基于改进自适应大邻域算法的公交线网规划方法 被引量：4

1

作者 李光春 聂磊 《交通运输系统工程与信息》 EI CSCD 北大核心 2023年第5期96-103,共8页

面向城市中大规模线网规划问题,本文提出一种基于改进自适应大邻域算法的公交线网规划方法。该方法首先缩减问题规模,将大量乘客出行OD(Origin-Destination)合并获得城市公交备选站点;综合考虑线网服务客流量、公交站点覆盖率和线路服... 面向城市中大规模线网规划问题,本文提出一种基于改进自适应大邻域算法的公交线网规划方法。该方法首先缩减问题规模,将大量乘客出行OD(Origin-Destination)合并获得城市公交备选站点;综合考虑线网服务客流量、公交站点覆盖率和线路服务效率等优化目标,线网长度、非直线系数、线路换乘等限制条件,分别建立以服务需求/延展换乘为主要功能的主线/支线公交线网规划模型;在OD合并结果基础上设计改进自适应大邻域算法进行问题求解,该方法含改进的8种邻域算子和自适应规则等。案例分析结果表明:本文两阶段算法整体优化效果明显,改进自适应大邻域算法领先现有其他元启发算法;邢台市实际案例计算结果表现良好,该方法能有效解决较大规模线网规划问题。 展开更多

关键词 城市交通 公共交通 公交线网规划 节点合并算法 自适应大邻域算法

在线阅读 下载PDF 职称材料

改进自适应大邻域搜索算法及其在旅行商问题中的应用

2

作者 敖弘瑞 张纪会 陈晟宗 《计算机应用研究》 北大核心 2025年第6期1713-1718,共6页

为了克服自适应大邻域搜索算法(ALNS)在解决大规模旅行商问题时面临的初始温度设定困难及求解精度不足的问题,对传统ALNS进行了改进。首先,基于最近邻信息,提出了近邻移除算子和非近邻移除算子两种更具指向性的移除算子。前者负责区域... 为了克服自适应大邻域搜索算法(ALNS)在解决大规模旅行商问题时面临的初始温度设定困难及求解精度不足的问题,对传统ALNS进行了改进。首先,基于最近邻信息,提出了近邻移除算子和非近邻移除算子两种更具指向性的移除算子。前者负责区域性地移除解的部分,而后者则专注于单点移除,从而提高了搜索效率。其次,采用改进的RRT(record-to-record travel)接受准则替换了传统的Metropolis准则,这一改变不仅消除了对初始温度参数的需求,还增强了算法的通用性。最后在TSPLIB数据库中不同规模的多个测试算例上进行实验,并将结果与新型启发式算法进行比较,发现改进后的ALNS在求解精度和收敛速度方面均表现出色,并显示出处理大规模问题的潜力。 展开更多

关键词 改进自适应大邻域搜索算法 近邻算子 RRT接受准则 旅行商问题

在线阅读 下载PDF 职称材料

融合DRL的改进遗传算法求解众包车辆-公共交通协同配送问题

3

作者 冯睿锋 陈彦如 《计算机工程》 北大核心 2025年第10期357-368,共12页

针对农村地区配送场景,提出一种车辆路径问题的变体——众包车辆-公共交通协同配送问题(VRPOD-SL)。该问题对参与配送的公交车辆及其服务的物流客户进行选择,同时需选择参与配送的众包车辆,并对众包车辆的行驶路径等进行决策。考虑众包... 针对农村地区配送场景,提出一种车辆路径问题的变体——众包车辆-公共交通协同配送问题(VRPOD-SL)。该问题对参与配送的公交车辆及其服务的物流客户进行选择,同时需选择参与配送的众包车辆,并对众包车辆的行驶路径等进行决策。考虑众包车辆的起终点、服务范围和最大载重,以及公交车辆的载货空间限制和按固定路线行驶等特点,以最小化配送总成本为优化目标,构建VRPOD-SL的整数规划模型。由于公交车辆提供物流服务的客户选择决策,影响到众包车辆的服务客户选择,进而需要不断求解众包车辆路径问题,导致问题的计算复杂度较高,因此设计一种基于深度强化学习(DRL)的启发式算法,即融合了注意力模型的遗传算法(GA-AM)。该算法将遗传算法(GA)的全局搜索特性和注意力模型(AM)的并行决策能力相结合,能够有效减少VRPOD-SL的求解时间。同时设计局部搜索算法,进一步提高解决方案的质量。数值实验结果表明,所提出的GA-AM在求解性能方面明显优于Gurobi求解器、自适应大邻域搜索(ALNS)算法和变邻域搜索(VNS)算法。此外,研究结果也验证了众包车辆-公共交通协同配送模式的有效性。 展开更多

关键词 车辆路径问题 深度强化学习 改进遗传算法 众包车辆-公共交通协同配送 自适应大邻域搜索算法

在线阅读 下载PDF 职称材料

基于改进ALNS算法的多交付选项路径规划

4

作者 雷勤 高颜兵 +1 位作者 周煜丰 吴志彬 《系统工程与电子技术》 北大核心 2025年第1期173-181,共9页

针对城市物流中日益凸显的客户个性化交付需求问题,提出考虑交付满意度的路径规划问题。首先,以客户对交付方式的个性化偏好排序作为客户满意度的度量,建立旨在最小化运营总成本的优化模型,其中涵盖电动汽车固定成本、旅途成本、充电成... 针对城市物流中日益凸显的客户个性化交付需求问题,提出考虑交付满意度的路径规划问题。首先,以客户对交付方式的个性化偏好排序作为客户满意度的度量,建立旨在最小化运营总成本的优化模型,其中涵盖电动汽车固定成本、旅途成本、充电成本以及因未能满足客户最早开始服务时间惩罚成本和地点偏好惩罚成本。其次,针对大规模客户场景,设计一种融合自适应大邻域搜索与禁忌搜索的混合启发式算法。最后,运用基准数据分析验证模型的正确性和算法的有效性。结果表明,基于多交付选项模型规划配送方案能帮助企业节省成本,且只需要付出较小的成本就能实现较高的服务质量,提高客户满意度。 展开更多

关键词 城市物流 电车路径问题 交付选项 客户满意度 自适应大邻域搜索算法 禁忌搜索

在线阅读 下载PDF 职称材料

基于混合启发式算法的快递末端选址路径优化研究 被引量：3

5

作者 孙睿男 初翔 +1 位作者 陈昱 闫明宁 《计算机工程与科学》 CSCD 北大核心 2024年第1期159-169,共11页

传统快递末端配送模式存在快递网点建设冗余、派送路径重叠等问题,而共同配送模式可有效解决此类问题,因此对共同配送模式下同时收派件且收件需求为不确定情形的快递末端网点选址路径问题进行研究。首先,建立了两阶段数学优化模型,引入... 传统快递末端配送模式存在快递网点建设冗余、派送路径重叠等问题,而共同配送模式可有效解决此类问题,因此对共同配送模式下同时收派件且收件需求为不确定情形的快递末端网点选址路径问题进行研究。首先,建立了两阶段数学优化模型,引入随机机会约束来处理收件量不确定的问题。其次,设计基于遗传算法和自适应大邻域搜索算法的混合启发式算法。最后,通过数值实验表明:所设计的混合算法比传统遗传算法具有较快的收敛速度和较好的求解质量;决策者对随机需求下的优化方案风险接受程度过高或过低都会导致成本上升;随客户收派量之比的增加,快递末端配送成本呈先降低后增高的趋势;采用最近网点返回策略可有效降低企业配送成本。 展开更多

关键词 共同配送 选址路径问题 遗传算法 自适应大邻域搜索算法 快递网点

在线阅读 下载PDF 职称材料

水声通信多约束下水下无人航行器集群路径规划策略

6

作者 徐明华 金建钢 王斌 《哈尔滨工程大学学报》 北大核心 2025年第8期1583-1592,共10页

针对水下无人航行器集群在水声通信影响下水雷探测任务的路径规划与任务分配需求,本文提出了一种基于自适应大邻域算法的两阶段协同探测方法。通过“粗扫全覆盖+精扫路径规划”策略,结合通信约束动态优化水下无人航行器航速,利用多水下... 针对水下无人航行器集群在水声通信影响下水雷探测任务的路径规划与任务分配需求,本文提出了一种基于自适应大邻域算法的两阶段协同探测方法。通过“粗扫全覆盖+精扫路径规划”策略,结合通信约束动态优化水下无人航行器航速,利用多水下无人航行器协同完成海域粗扫并定位可疑目标区域。随后对可疑目标区域进行精细化扫描并以探测效率最优为目标,采用容量限制的水下无人航行器路径规划模型对多个可疑目标区域进行路径规划。数值仿真结果表明:本文提出的方法能根据海域面积、通信带宽及水下无人航行器数量生成高效探测方案,边际效益量化模型验证了其经济性与有效性。 展开更多

关键词 水下无人航行器 集群协同 路径规划 水雷探测 自适应大邻域算法 边际效益 航速优化 任务分配

在线阅读 下载PDF 职称材料

基于模型预测控制的需求响应公交动态调度

7

作者 靳文舟 张永 孙洁 《华南理工大学学报(自然科学版)》 北大核心 2025年第6期77-90,共14页

需求响应公交作为共享公共交通新模式的典型代表,正面临着高效处理出行需求与实时规划车辆路径的挑战,而传统的需求响应公交动态调度方法侧重于需求已知后对车辆路径的动态调整,往往难以全面适应出行需求的变化。因此,该研究通过引入模... 需求响应公交作为共享公共交通新模式的典型代表,正面临着高效处理出行需求与实时规划车辆路径的挑战,而传统的需求响应公交动态调度方法侧重于需求已知后对车辆路径的动态调整,往往难以全面适应出行需求的变化。因此,该研究通过引入模型预测控制(MPC)方法,构建了基于MPC多周期滚动优化框架的需求响应公交动态调度模型。该模型利用未来阶段的先验客流信息,为当前阶段的调度决策提供优化条件,并及时根据系统最新披露的信息重新规划,以应对需求的不确定性和动态变化。求解方法上,研究结合自适应大邻域搜索(ALNS)策略,设计了MPC-ALNS算法,通过两阶段启发式方法对车辆调度序列进行迭代优化。数值实验结果显示:在无预测偏差的理想场景下,相较于传统动态调度方法,该方法能够使系统总成本显著降低14.54%;即便在预测偏差为30%的悲观场景下,仍然能够实现5.27%的成本优化,并且各项乘客服务指标均表现出了更优异的性能,验证了其在不同随机环境下的普适性。同时,实验进一步验证了该方法在应对不同订单和车辆规模时的稳定优化性能,并对拒单成本进行了敏感性分析,提出了适用于不同运营场景的最优拒单成本设置思路。 展开更多

关键词 交通运输工程 需求响应公交 动态调度 模型预测控制 自适应大邻域搜索算法

在线阅读 下载PDF 职称材料

联合运输模式下的地铁物流中转站选址研究

8

作者 陶思宇 裴娆 +1 位作者 邓雨平 罗雪 《铁道运输与经济》 北大核心 2025年第8期125-134,共10页

近年来,经济快速增长、城市人口快速膨胀、土地资源紧张等现象导致城市物流需求不断增加。为缓解传统运输方式无法满足城市日益增长的物流需求的问题,合理降低城市物流运输成本,基于传统城市物流配送网路,提出地铁与传统运输方式联合运... 近年来,经济快速增长、城市人口快速膨胀、土地资源紧张等现象导致城市物流需求不断增加。为缓解传统运输方式无法满足城市日益增长的物流需求的问题,合理降低城市物流运输成本,基于传统城市物流配送网路,提出地铁与传统运输方式联合运输的新型城市物流配送模式。以地铁运输总成本和公路运输总成本之和最小化为目标,构建联合运输模式下的地铁物流中转站选址模型,同时设计自适应大邻域搜索算法对选址模型进行求解。最后以成都地铁网络为背景,分析服务范围对地铁物流中转站选址方案的影响及算法求解的稳定性。结果表明:相比于传统公路运输,联合运输模式总成本降低约26.8%,算法灵敏度误差未超过1%,利用本研究提出的联合运输模式进行城市物流活动更有优势。 展开更多

关键词 联合运输模式 地铁物流中转站 物流配送 选址问题 自适应大邻域搜索算法

在线阅读 下载PDF 职称材料

考虑充电模式决策的电动车路径规划问题

9

作者 黄敏 杨佳馨 +2 位作者 匡韩斌 李娟 张期环 《控制工程》 北大核心 2025年第10期1784-1792,共9页

针对电动车在配送过程中存在续航里程有限、充电时间长等问题,提出了一种考虑充电模式决策的电动车路径规划问题,以最小化总配送成本为目标,构建了混合整数规划模型。针对该问题的特性,设计了一种充换电特征驱动的改进自适应大邻域搜索... 针对电动车在配送过程中存在续航里程有限、充电时间长等问题,提出了一种考虑充电模式决策的电动车路径规划问题,以最小化总配送成本为目标,构建了混合整数规划模型。针对该问题的特性,设计了一种充换电特征驱动的改进自适应大邻域搜索算法,并基于充电时间的灵活性、充电站与客户间的紧密关联性等特点,在此算法中引入了充电站关联破坏与比较修复等邻域操作算子。实验结果表明,相比于大邻域搜索算法,所提算法在求解大规模算例时,可以得到更优的解;合理选择充电模式决策可以有效缩短电动车的充电时间,降低总配送成本。 展开更多

关键词 电动车路径规划问题 充电模式决策 软时间窗 自适应大邻域搜索算法

在线阅读 下载PDF 职称材料

改进人工蜂群算法的农村DRT路径优化研究 被引量：5

10

作者 靳文舟 邓钦原 +1 位作者 郝小妮 朱子轩 《郑州大学学报（工学版）》 CAS 北大核心 2021年第4期84-90,共7页

农村地区居民的出行需求低且分布分散,导致常规公交运营难以为继。针对农村公交运营成本高、运输效率低的问题,基于农村居民出行需求特征,构建了考虑农村地区需求响应公交(DRT)同时接送模式的车辆路径问题模型,提出一种改进的两阶段自... 农村地区居民的出行需求低且分布分散,导致常规公交运营难以为继。针对农村公交运营成本高、运输效率低的问题,基于农村居民出行需求特征,构建了考虑农村地区需求响应公交(DRT)同时接送模式的车辆路径问题模型,提出一种改进的两阶段自适应大邻域人工蜂群算法(adaptive large neighborhood search artificial bee colony algorithm,ALNS算法)对模型进行求解。算例结果分析显示:在低需求密度的农村地区,农村DRT同时接送模型更具经济性和实用性;相比于遗传算法和自适应大邻域搜索算法,改进的人工蜂群算法成本均值分别比上述2种算法结果低9%和3%,且收敛速度更快、在精度和稳定性上表现更优,可以有效地找到高质量的最优方案。 展开更多

关键词 需求响应公交 农村居民出行 车辆路径问题 同时接送模式 自适应大邻域人工蜂群算法

在线阅读 下载PDF 职称材料

考虑交通拥堵的众包取送货低碳路径优化

11

作者 吴雪 胡大伟 王茵 《交通运输系统工程与信息》 北大核心 2025年第1期188-201,共14页

依据不同交通拥堵状况下的车辆行驶时间计算方法,考虑众包配送车辆路径-速度的联合优化,本文提出时间依赖型众包取送货问题(the Time-Dependent Crowdshipping Pickup and Delivery Problem,TDCPDP),构建混合整数规划模型。设计一类嵌... 依据不同交通拥堵状况下的车辆行驶时间计算方法,考虑众包配送车辆路径-速度的联合优化,本文提出时间依赖型众包取送货问题(the Time-Dependent Crowdshipping Pickup and Delivery Problem,TDCPDP),构建混合整数规划模型。设计一类嵌套自由流速度优化机制的改进自适应大邻域搜索算法(the Improved Adaptive Large Neighborhood Search,IALNS)求解模型,以集成路径和速度决策。该算法采用一类回溯寻优的新策略避免陷入局部最优,提出几种移除-修复算子充分探索解空间,引入算子选择的自适应机制提升搜索效率。算法有效性验证部分,对比本文算法与基于扰动的算法、蚁群算法、变邻域搜索算法和自适应大邻域搜索算法,表明IALNS算法的优越性。灵敏度分析表明,相对于车辆以恒定高速或恒定低速行驶,自由流速度优化机制在维持碳排放较低的情况下使配送成本分别降低了3.97%和20.91%;配送成本和碳排放对车辆绕行和众包车补偿价值较为敏感,当众包车辆旅行时间限制和众包车单位时间补偿成本保持在合理范围内时,众包配送的碳排放和成本均维持在较低水平。 展开更多

关键词 系统工程 路径优化 改进自适应大邻域搜索算法 众包配送 拥堵 碳排放 速度优化

在线阅读 下载PDF 职称材料

时变路网及区域限时禁飞下车辆-无人机同时取送货路径问题 被引量：1

12

作者 范厚明 甘兰 +3 位作者 陈天磊 王琪 鲍明鑫 田园 《系统管理学报》 北大核心 2025年第1期50-67,共18页

针对车辆行驶速度具有时间依赖特性的电动车-无人机协同配送问题,综合考虑分时段禁飞的无人机禁飞区、同时取送货、无人机一次行程可服务多个客户、载重和速度对车辆与无人机能耗的影响等因素,以总配送成本最小化为目标,建立电动车-无... 针对车辆行驶速度具有时间依赖特性的电动车-无人机协同配送问题,综合考虑分时段禁飞的无人机禁飞区、同时取送货、无人机一次行程可服务多个客户、载重和速度对车辆与无人机能耗的影响等因素,以总配送成本最小化为目标,建立电动车-无人机协同配送优化模型。根据问题特征,采用多层整数编码形式生成车辆、无人机初始路径,设计自适应大邻域搜索算法求解模型,该算法引入算子评分机制对移除、插入算子进行自适应选择,结合模拟退火算法的劣解接受准则,使算法不易陷入局部最优。通过多组算例验证了模型和算法的有效性,并分析了考虑禁飞区绕行、无人机一次行程服务客户数量、最低荷电状态的设置对配送方案的影响。研究成果丰富和拓展了VRP的研究领域,可为物流企业制定配送方案提供理论依据。 展开更多

关键词 禁飞区 时间依赖 电动车-无人机协同配送 同时取送货 自适应大邻域搜索算法

在线阅读 下载PDF 职称材料

考虑潮汐和船舶到港时间不确定性的泊位岸桥联合调度

13

作者 章嘉文 初良勇 《计算机工程与应用》 北大核心 2025年第20期379-390,共12页

泊位和岸桥是港口重要资源,其调度直接港口运营效率。聚焦港口的泊位岸桥联合调度所面临的受潮汐影响大及调度资源有限等问题,考虑船舶到达时间不确定性、船舶靠泊偏好、岸桥数量时变、岸桥之间不能相互跨越等现实因素,以船舶等待时间... 泊位和岸桥是港口重要资源,其调度直接港口运营效率。聚焦港口的泊位岸桥联合调度所面临的受潮汐影响大及调度资源有限等问题,考虑船舶到达时间不确定性、船舶靠泊偏好、岸桥数量时变、岸桥之间不能相互跨越等现实因素,以船舶等待时间成本、延迟离港成本、船舶在港期间油耗、岸桥装卸成本之和最小为目标构建混合整数规划模型。考虑到问题的复杂性采用自适应大邻域搜索算法对模型进行求解,并针对问题特征设计多种毁灭和修复算子来提高算法的求解精度与效率。通过与CPLEX的对比验证了算法有效性与准确性,与多类算法对比验证了算法的高效性,并通过重要参数的灵敏度分析给出泊位岸桥联合调度相关的建议,可以为港口运营实践提供参考。 展开更多

关键词 水路运输 泊位岸桥联合调度 自适应大邻域搜索算法 潮汐因素 船舶到达时间不确定性 靠泊偏好

在线阅读 下载PDF 职称材料

考虑顾客取消订单的即时配送车辆调度问题

14

作者 王征 薛桂琴 王艺雪 《系统管理学报》 北大核心 2025年第5期1295-1304,共10页

在即时配送服务中,订单取消行为是干扰车辆调度的关键因素。由于不同顾客可能呈现差异化的订单取消模式,配送车辆通常需要执行多趟运输任务以完成批量订单配送,该问题本质上属于多行程车辆路径问题范畴。针对这一问题,本文采用概率分布... 在即时配送服务中,订单取消行为是干扰车辆调度的关键因素。由于不同顾客可能呈现差异化的订单取消模式,配送车辆通常需要执行多趟运输任务以完成批量订单配送,该问题本质上属于多行程车辆路径问题范畴。针对这一问题,本文采用概率分布描述顾客的订单取消行为,构建以期望盈利值最大化为目标的数学规划模型,并结合问题特征设计了自适应大邻域搜索算法进行求解。最后,基于Solomon基准测试集改编的算例以及大连某大型连锁餐饮企业的实际运营数据,开展了算法性能测试与敏感性分析。实验结果表明,当顾客订单取消行为服从正弦函数分布时,企业所能获得的盈利值显著高于线性分布与离散分布情形。 展开更多

关键词 即时配送 订单取消 车辆调度 自适应大邻域搜索算法

在线阅读 下载PDF 职称材料

考虑众包员供给动态性的末端配送优化方法

15

作者 李嫚嫚 雷海泷 赵博选 《郑州大学学报(工学版)》 北大核心 2025年第6期102-111,共10页

考虑众包员供给动态性,针对自营配送员与众包员共存情景,提出了一种末端配送优化方法。以众包员报酬、客户指派方案以及多行程车辆路径为待优化决策,基于时空网络建立客户服务约束、载重约束、时间窗约束以及车辆-众包员时空协同约束,... 考虑众包员供给动态性,针对自营配送员与众包员共存情景,提出了一种末端配送优化方法。以众包员报酬、客户指派方案以及多行程车辆路径为待优化决策,基于时空网络建立客户服务约束、载重约束、时间窗约束以及车辆-众包员时空协同约束,构建以最小化配送成本为目标的混合配送优化模型。根据问题特征改进最小成本插入法、设计10种破坏算子,并依据模拟退火算法思想接受差解改进自适应大邻域算法求解模型,获取末端配送方案。结果表明:对于100个客户的案例,改进自适应大邻域算法以平均48.5 s获得的配送成本比GUROBI耗时1 h的更低,平均降低了24%;与模拟退火相比,改进自适应邻域算法获得的配送成本也更低,最大降低了5.5%。协同自营配送员与众包员的混合配送模式比自营配送模式的配送成本低;混合配送模式适用于时间窗紧凑、车辆行驶成本高、就业机会少的末端配送场景;众包员供给动态性显著且随机地影响混合配送模式的配送成本。 展开更多

关键词 物流工程 末端配送 众包模式 众包供给动态性 车辆路径 自适应大邻域搜索算法

在线阅读 下载PDF 职称材料

考虑模糊排放量的包装废弃物收运路径优化

16

作者 朱玥琪 邢志凯 +2 位作者 潘帅 朱玉洁 徐爱琴 《包装工程》 北大核心 2025年第3期221-228,共8页

目的为探索包装废弃物排放量不确定性对收运路径的影响,提高收运作业质量,本文研究了考虑模糊排放量的包装废弃物多转运中心收运路径问题。方法首先,基于模糊可信性理论,引入三角模糊数刻画收集点废弃物排放量,构建以最小收运里程为目... 目的为探索包装废弃物排放量不确定性对收运路径的影响,提高收运作业质量,本文研究了考虑模糊排放量的包装废弃物多转运中心收运路径问题。方法首先,基于模糊可信性理论,引入三角模糊数刻画收集点废弃物排放量,构建以最小收运里程为目标函数、含决策者主观偏好约束的废弃物多转运中心收运路径优化模型。其次,设计了包含12种邻域准则的自适应大邻域搜索(Adaptive Large Neighborhood Search,ALNS)算法。最后,算例部分比较了确定排放量与模糊排放量下的不同废弃物收运方案,并利用多种智能优化算法求解,同时对决策者主观偏好值进行了灵敏度分析。结果考虑模糊排放量的废弃物收运里程比确定排放量收运里程多262.34 km,ALNS算法求解性能优于蚁群优化算法(Ant Colony Optimization,ACO)等3种算法,决策者最佳主观偏好值是0.6。结论本研究能有效应对不确定排放量的挑战,为相关领域提供理论支持和参考依据。 展开更多

关键词 废弃物收运 模糊排放量 模糊可信性理论 自适应大邻域搜索算法 路径优化

在线阅读 下载PDF 职称材料

基于舰机协同的岛礁巡航路径规划

17

作者 张闯 卫超强 +2 位作者 李延通 喻妍 刘锦超 《兵工学报》 北大核心 2025年第5期294-303,共10页

为进一步提升海上巡航效率,对基于舰船和无人机动态协同的岛礁巡航路径规划问题进行研究。该问题具有舰机动态协同、时空精确耦合、离散与连续变量同时优化等复杂特点。构建一种混合整数2阶锥规划模型以最小化巡航任务完成时间,实现对... 为进一步提升海上巡航效率,对基于舰船和无人机动态协同的岛礁巡航路径规划问题进行研究。该问题具有舰机动态协同、时空精确耦合、离散与连续变量同时优化等复杂特点。构建一种混合整数2阶锥规划模型以最小化巡航任务完成时间,实现对舰船航行路径、无人机飞行路径及无人机起降位置等的组合优化。应用自适应大邻域搜索(Adaptive Large Neighborhood Search, ALNS)算法,设计3种破坏算子、2种修复算子及其自适应机制进行求解。基于某海域若干岛礁数据开展案例分析,证明舰机协同模式下巡航时间可减少45%以上。算例实验结果表明,ALNS算法可在90 s内求解最多包含80个岛礁的算例,其求解能力和效率显著优于CPLEX求解器和两阶段启发式算法。新提出的基于舰机协同的岛礁巡航路径规划方法,为高效遂行海上维权执法任务提供了方法参考。 展开更多

关键词 岛礁巡航 舰机协同 路径规划 混合整数2阶锥规划 自适应大邻域搜索算法

在线阅读 下载PDF 职称材料

考虑库门分配及时间依赖的生鲜品越库配送车辆路径优化

18

作者 范厚明 陈天磊 +1 位作者 白雪 任晓雪 《控制理论与应用》 北大核心 2025年第5期955-966,共12页

为减少多品种生鲜物流成本,本文研究了多越库中心多库门的车辆路径问题,并设计算法优化车辆路径.综合考虑多越库中心联合配送、库内操作、客户时间窗、生鲜品货损、车辆行驶速度时变、车辆能耗等因素,以车辆派遣成本、货损成本、集货油... 为减少多品种生鲜物流成本,本文研究了多越库中心多库门的车辆路径问题,并设计算法优化车辆路径.综合考虑多越库中心联合配送、库内操作、客户时间窗、生鲜品货损、车辆行驶速度时变、车辆能耗等因素,以车辆派遣成本、货损成本、集货油耗成本、配送电耗成本、时间窗惩罚成本和越库运输成本之和最小为目标建立优化模型.根据问题特征,设计自适应大邻域搜索算法对其进行求解,该算法根据算子的历史表现和使用次数选择下一次迭代使用的算子,对原解进行移除插入操作.通过求解多组规模不同的算例以验证模型的正确性和算法的有效性.在数值实验部分分析了不同规模下的配送成本,同时对车辆行驶速度和车辆不同返回策略进行灵敏度分析,说明所提问题考虑多中心联合配送以及速度时变的必要性.研究成果不仅丰富了生鲜品越库配送的场景,拓展了越库配送车辆路径问题的研究,也为物流企业制定配送方案提供了理论依据. 展开更多

关键词 多越库中心车辆路径问题 自适应大邻域搜索算法 库门分配 时间依赖型 生鲜品

在线阅读 下载PDF 职称材料

针对多中心场站下两级选址路径问题的双智能集成算法 被引量：1

19

作者 唐震霆 胡志华 《大连理工大学学报》 CAS CSCD 北大核心 2022年第5期543-550,共8页

两级物流网络的构建一直是城市物流领域中的主要课题,中心场站和枢纽点的辐射范围、枢纽点与客户点的对应关系以及配送路径问题一直是两级物流网络的难点.为解决这一系列问题,提出一种基于多中心场站选址路径问题的数学规划,并在拥有两... 两级物流网络的构建一直是城市物流领域中的主要课题,中心场站和枢纽点的辐射范围、枢纽点与客户点的对应关系以及配送路径问题一直是两级物流网络的难点.为解决这一系列问题,提出一种基于多中心场站选址路径问题的数学规划,并在拥有两阶段算子的自适应大邻域搜索算法、模拟退火算法的基础上,提出一种双智能集成算法.在两级结构中,使用两阶段算子的自适应大邻域搜索算法解决了每一级节点分配问题后,使用模拟退火算法求解了每一个主节点与其子节点形成内循环的遍历序列——仅考虑内循环为旅行商问题的情况,两级车辆路径问题与节点分配问题的耦合造成其极高的复杂性.最后选取不同量级的数据集对算法性能进行有效性测试,确定算法在一定时限内明显优于数学规划与部分现有的启发式算法,实验结果还说明了枢纽点数量与总成本之间存在一定的效益悖反. 展开更多

关键词 交通工程 两级选址路径问题 自适应大邻域搜索算法 双智能集成算法 配送路径

在线阅读 下载PDF 职称材料

基于旅客多维出行需求的列车开行方案与票价联合优化方法 被引量：3

20

作者 孙国锋 景云 +2 位作者 李和壁 朱卯午 田志强 《中国铁道科学》 EI CAS CSCD 北大核心 2024年第6期224-235,共12页

为在客运服务产品设计时更好地满足旅客多样化的出行需求,定义旅客多维出行需求为“在OD需求基础上,进一步融合旅客对时间与经济性方面的个性化需求”;在高铁企业客票收入不减少的前提下,以旅客的票价成本、旅行时间成本和出发时间偏差... 为在客运服务产品设计时更好地满足旅客多样化的出行需求,定义旅客多维出行需求为“在OD需求基础上,进一步融合旅客对时间与经济性方面的个性化需求”;在高铁企业客票收入不减少的前提下,以旅客的票价成本、旅行时间成本和出发时间偏差成本构成的广义出行成本最小化为目标,构建基于旅客多维出行需求的列车开行方案与票价联合优化模型;基于自适应大邻域搜索(ALNS)算法设计求解算法,并以徐兰高铁兰州西—西安北段为背景进行案例分析。结果表明:优化后旅客的旅行时间成本略有增加,但其票价成本、出发时间偏差成本和广义出行成本分别降低18.58%,48.10%和19.17%;相比变邻域搜索(VNS)算法和模拟退火(SA)算法,设计的ALNS算法虽然收敛速度最慢,但迭代解质量最好,求解质量分别比前2种算法提升16.62%和23.87%。该方法能满足实际生产中不同规模线路的开行方案与票价联合优化工作的需要,并为客运产品优化提供决策参考。 展开更多

关键词 高速铁路 出行需求 列车开行方案 票价 自适应大邻域搜索算法

在线阅读 下载PDF 职称材料