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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

改进的自适应大规模邻域搜索算法求解动态需求的混合车辆路径问题 被引量：27

3

作者 南丽君 陈彦如 张宗成 《计算机应用研究》 CSCD 北大核心 2021年第10期2926-2934,共9页

为了给物流企业在车辆配送方案制定上提供决策支持,针对电动物流车与燃油物流车混合配送的模式,研究了带时间窗的动态需求车辆路径问题,建立了以配送总成本最小化为目标的两阶段整数规划模型。针对模型特点,设计了改进的自适应大规模邻... 为了给物流企业在车辆配送方案制定上提供决策支持,针对电动物流车与燃油物流车混合配送的模式,研究了带时间窗的动态需求车辆路径问题,建立了以配送总成本最小化为目标的两阶段整数规划模型。针对模型特点,设计了改进的自适应大规模邻域搜索(improved adaptive large neighborhood search,IALNS)算法,提出新的删除、修复算子及动态阶段加速策略,分别针对大规模的静态算例与动态算例进行算法性能测试。结果表明,与无改进策略的IALNS(IALNS-ND)相比,静态问题中在相同的求解时间内75%的算例(12个算例中9个)IALNS得到的最小值和平均值优于IALNS-ND,动态问题中95%(60个算例中57个算例)的算例可以得到成本和时间均优于IALNS-ND的解;与三种算法——自适应大规模邻域搜索算法(ALNS)、大规模邻域搜索算法(LNS)以及变邻域搜索算法(VNS)相比,静态问题中所有算例IALNS获得的总成本的最小值和平均值均优于三个对比算法,动态问题中58%(60个算例中35个算例)的算例IALNS能够以少于三个对比算法1.5倍甚至10倍的时间获得更优的解。同时随着问题动态度的提高,IALNS的速度更快,质量更好,证明了该算法在求解时效性要求高的动态需求车辆路径问题的优越性。 展开更多

关键词 动态需求 电动车车辆路径问题 混合车队 改进的自适应大规模邻域搜索算法

在线阅读 下载PDF 职称材料

多策略改进的麻雀搜索算法 被引量：4

4

作者 回立川 李瑶 +2 位作者 李欢欢 于淼 王久阳 《辽宁工程技术大学学报（自然科学版）》 北大核心 2023年第6期722-732,共11页

针对麻雀搜索算法在迭代收敛时易陷入局部最优的问题,提出多策略改进的麻雀搜索算法(NLSSA)。利用邻域重心反向学习策略优化麻雀算法的初始种群,提高初始个体质量。通过Levy飞行策略的长短距离跳跃更新麻雀生产者位置,从而提升麻雀算法... 针对麻雀搜索算法在迭代收敛时易陷入局部最优的问题,提出多策略改进的麻雀搜索算法(NLSSA)。利用邻域重心反向学习策略优化麻雀算法的初始种群,提高初始个体质量。通过Levy飞行策略的长短距离跳跃更新麻雀生产者位置,从而提升麻雀算法的局部极值逃逸能力。在跟随者位置更新机制中引入自适应权重,从而平衡麻雀算法的局部挖掘和全局寻优能力。为了验证所提NLSSA算法的性能,利用8个基准测试函数进行测验,测试结果与Wilcoxon符号秩检验结果表明,与麻雀搜索算法、粒子群优化算法、灰狼优化算法和其他改进的麻雀搜索算法相比,NLSSA算法在寻优精度、稳定性能和收敛速度方面的效果更佳。 展开更多

关键词 麻雀搜索算法 邻域重心反向学习 Levy飞行策略 自适应权重 基准函数

在线阅读 下载PDF 职称材料

混合策略改进的麻雀搜索算法及其应用 被引量：7

5

作者 李大海 詹美欣 王振东 《计算机应用研究》 CSCD 北大核心 2023年第2期404-412,共9页

针对麻雀搜索算法(sparrow search algorithm,SSA)在优化过程中易陷入局部最优、寻优精度低等问题,提出了一种混合策略改进的麻雀搜索算法(MSSA)。为了使麻雀个体在搜索空间中能够进行充分搜索,在算法寻优过程中引入存档阶段去接收麻雀... 针对麻雀搜索算法(sparrow search algorithm,SSA)在优化过程中易陷入局部最优、寻优精度低等问题,提出了一种混合策略改进的麻雀搜索算法(MSSA)。为了使麻雀个体在搜索空间中能够进行充分搜索,在算法寻优过程中引入存档阶段去接收麻雀发现者向安全区域移动时可能被捕获而残留的位置信息;在算法的迭代过程中对当前最优个体作自适应邻域搜索,通过充分探索优质个体周围的位置信息来增强算法跳出局部最优的能力。通过九个基准测试函数进行性能评估,将MSSA、SSA以及四个改进的麻雀搜索算法,即混沌麻雀搜索算法、混合策略改进的麻雀搜索算法、改进的麻雀搜索算法、增强型的麻雀搜索算法,进行性能评测比较。实验结果表明,MSSA相较于其他对比算法在近80%的测试函数上都有更好的收敛精度和稳定性,并且在Friedman检验中MSSA的排名均获得了第一。最后,将MSSA应用于障碍物环境下的无线传感器网络(wireless sensor network,WSN)覆盖优化问题,MSSA比五个对比算法的覆盖率分别提高了9.77%、4.25%、6.62%、3.02%、7.38%。 展开更多

关键词 麻雀搜索算法 麻雀发现者 结合存档的捕获机制 自适应邻域搜索

在线阅读 下载PDF 职称材料

基于变邻域搜索的可重入流水车间调度 被引量：2

6

作者 王丹敬 徐建有 《控制工程》 CSCD 北大核心 2018年第2期362-366,共5页

与传统的流水车间调度问题中工件在每个机器上只能加工一次不同,考虑了机械制造中工件需要在一个机器上进行多次重复加工的实际情况,研究了工件可重入的流水车间调度问题。针对该问题,基于对邻域搜索性能的分析和学习,提出了一个自适应... 与传统的流水车间调度问题中工件在每个机器上只能加工一次不同,考虑了机械制造中工件需要在一个机器上进行多次重复加工的实际情况,研究了工件可重入的流水车间调度问题。针对该问题,基于对邻域搜索性能的分析和学习,提出了一个自适应变邻域搜索算法,并在算法中嵌入了一个精英解集合,以增强算法的跳出局部最优的能力。基于随机测试问题的实验结果表明,所提出的自适应策略能够明显增强变邻域搜索算法的搜索效率,使得算法能够快速获得高质量的近优解,并且其性能要优于CPLEX优化软件。 展开更多

关键词 变邻域搜索算法 流水车间调度 可重入 车间调度问题 自适应策略 搜索性能 机械制造 局部最优

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

带有充电约束的多AGV柔性作业车间调度

8

作者 李晓辉 资湖海 +3 位作者 徐坷鑫 牛樱清 赵毅 董媛 《计算机工程》 北大核心 2025年第4期314-326,共13页

在制造单元不再唯一且加工时间不确定的柔性作业车间调度中,多自动导向小车(AGV)发挥着重要作用。然而当AGV执行任务时间过长、消耗电量较多时,充电事件成为必须考虑的因素。该研究旨在解决考虑电池约束条件下的多AGV的柔性车间作业调... 在制造单元不再唯一且加工时间不确定的柔性作业车间调度中,多自动导向小车(AGV)发挥着重要作用。然而当AGV执行任务时间过长、消耗电量较多时,充电事件成为必须考虑的因素。该研究旨在解决考虑电池约束条件下的多AGV的柔性车间作业调度问题。综合考虑制造单元加工时间、AGV小车搬运时间以及AGV小车充电情况等约束条件,以优化最大完工时间为目标。针对此问题建立数学模型,将文化基因算法和自适应变邻域搜索算法相结合提出一种混合文化基因算法。该算法采用文化基因算法作为框架,并引入基于析取图的关键路径方法,以解决制造单元和AGV小车滞空率高的问题。同时,为了提高算法的寻优能力,避免陷入局部最优解,利用自适应变邻域搜索对当前迭代中的最优解进行改进。针对模型特点,设计多种打破重组的邻域结构,以实现算法求解最优值的目标。仿真实验结果表明,该算法具有寻找最优解的能力且整体性能优于所对比的算法,验证了该算法的有效性。 展开更多

关键词 柔性作业车间调度 自动导向小车 充电 基因算法 自适应变邻域搜索算法

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

混合优化算法求解同时送取货车辆路径问题 被引量：24

11

作者 李珺 段钰蓉 +1 位作者 郝丽艳 张维维 《计算机科学与探索》 CSCD 北大核心 2022年第7期1623-1632,共10页

为了给各物流企业在车辆配送路径规划方面提供合理有效的决策支持,针对单配送中心的配送模式,研究带时间窗约束的同时送取货车辆路径问题(VRPSDPTW),建立以总配送成本最小化为目标的数学模型。根据模型的特征,提出基于模拟退火(SA)与自... 为了给各物流企业在车辆配送路径规划方面提供合理有效的决策支持,针对单配送中心的配送模式,研究带时间窗约束的同时送取货车辆路径问题(VRPSDPTW),建立以总配送成本最小化为目标的数学模型。根据模型的特征,提出基于模拟退火(SA)与自适应大规模邻域搜索(ALNS)相结合的混合优化算法(SA-ALNS)。采用基于时间与距离加权的插入启发式算法构造问题的初始解;引入多种删除、插入算子,以自适应选择策略进行路径优化,并通过反馈机制,逐渐调整各操作算子被选择的概率,使算法更倾向于选择寻优效果较好的算子;使用模拟退火机制的Metropolis准则控制解的更新。仿真实验中测试了56个大规模算例,对比了p-SA算法、DCS算法和VNS-BSTS等其他智能优化算法并进行统计分析,结果证明该算法在求解带时间窗约束的同时送取货车辆路径问题的可行性和优越性,研究成果极大丰富了车辆路径问题(VRP)的相关研究。 展开更多

关键词 车辆路径问题(VRP) 同时送取货 模拟退火算法(SA) 自适应大规模邻域搜索算法(alns) 时间窗

在线阅读 下载PDF 职称材料

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

12

作者 吴雪 胡大伟 王茵 《交通运输系统工程与信息》 北大核心 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

13

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

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

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

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料

装备联合配送路径优化及算法分析 被引量：2

17

作者 康文锋 汤光明 孙怡峰 《计算机工程与应用》 CSCD 北大核心 2017年第24期147-153,共7页

针对传统的装备配送模式存在着分区复杂、物资无法共享以及配送路径优化不合理等问题,提出了装备联合配送的方式,综合考虑配送时间、部队服务满意度和配送成本的目标,构建带时间窗的联合配送路径优化模型。并针对模型,提出了一种自适应... 针对传统的装备配送模式存在着分区复杂、物资无法共享以及配送路径优化不合理等问题,提出了装备联合配送的方式,综合考虑配送时间、部队服务满意度和配送成本的目标,构建带时间窗的联合配送路径优化模型。并针对模型,提出了一种自适应改进遗传算法。该算法利用PFIH算法构建初始解,采用新颖的变异算子和自适应的交叉变异概率,利用relocate和2-opt进行中间解的优化,加快算法收敛。多目标权重处理采用RCA算法进行量化。最后实验证明该算法性能优良,求解高效,能够应用于军用装备联合配送的实际场景。 展开更多

关键词 联合配送 时间窗 自适应改进遗传算法 自适应交叉变异概率 邻域搜索算法

在线阅读 下载PDF 职称材料

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

18

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

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

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

在线阅读 下载PDF 职称材料

混合乌鸦算法求解带软时间窗的车辆路径问题 被引量：1

19

作者 闫龙 石小娟 唐源 《计算机工程与设计》 北大核心 2023年第12期3656-3661,共6页

为求解带软时间窗的车辆路径问题,提出一种混合乌鸦搜索算法(hybrid crow search algorithm, HCSA)。设计最小惩罚成本与最小距离成本两种种群初始化规则,根据乌鸦在搜寻食物时的确定性搜索与随机性搜索两种智能搜索行为,将固定感知概... 为求解带软时间窗的车辆路径问题,提出一种混合乌鸦搜索算法(hybrid crow search algorithm, HCSA)。设计最小惩罚成本与最小距离成本两种种群初始化规则,根据乌鸦在搜寻食物时的确定性搜索与随机性搜索两种智能搜索行为,将固定感知概率改进为可自适应调整的动态参数,引入自适应大规模邻域搜索策略,设计多种确定性与随机性邻域搜索算子。与已有文献算例结果及Solomon测试数据库进行对比,其结果表明,HCSA的优化质量优于其它文献算法,可有效求解带软时间窗的车辆路径问题。 展开更多

关键词 软时间窗 车辆路径问题 惩罚成本 乌鸦搜索算法 种群初始化 感知概率 自适应大规模邻域搜索

在线阅读 下载PDF 职称材料

站点可变型需求响应式公交车辆调度优化研究 被引量：2

20

作者 沈子康 靳文舟 郑亚晶 《深圳大学学报（理工版）》 CAS CSCD 北大核心 2024年第6期691-702,I0006,I0007,共14页

站点可变型需求响应式公交是一种既有固定服务站点又允许乘客在可变站点预约的公交运营模式.传统研究聚焦于单个车次的行程规划,而忽视车辆在整个运营周期执行多个车次的接续性.本研究从系统视角建立单个运营周期内车辆发车时刻表编制... 站点可变型需求响应式公交是一种既有固定服务站点又允许乘客在可变站点预约的公交运营模式.传统研究聚焦于单个车次的行程规划,而忽视车辆在整个运营周期执行多个车次的接续性.本研究从系统视角建立单个运营周期内车辆发车时刻表编制和车辆调度协同优化模型,以总成本最小化为目标,构建时空网络图,清晰表达站点可变型需求响应式公交的服务逻辑和复杂的时空约束.同时根据问题特征,整合8类邻域算子和改进的最大网络流算法,设计可快速求解现实大规模复杂问题的自适应变邻域搜索算法.以中国广州市黄埔区部分路网为例进行数值实验,结果表明,相比传统两阶段车辆调度模型,本模型车辆使用率提高8.7%以上,总成本下降20%~70%;相比传统算法,在绝大多数订单规模下自适应变邻域搜索算法求解质量更优,在预约订单规模为60时,可节省总成本30%以上. 展开更多

关键词 交通运输工程 需求响应式公交 发车时刻表 车辆调度问题 协同优化 自适应变邻域搜索算法

在线阅读 下载PDF 职称材料