基于车辆共享的生鲜商品多车舱装载配送路径优化问题 被引量：1

1

作者 王勇 谢红霞 +1 位作者 苟梦圆 赵小琴 《包装工程》 北大核心 2025年第3期210-220,共11页

目的针对生鲜商品物流配送优化研究在车辆共享调度和多车舱装载配送合理结合方面存在的不足,研究了基于车辆共享的生鲜商品多车舱装载配送路径优化问题。方法首先,结合生鲜商品温控条件和多车舱装载约束,建立了生鲜商品多车舱装载配送... 目的针对生鲜商品物流配送优化研究在车辆共享调度和多车舱装载配送合理结合方面存在的不足,研究了基于车辆共享的生鲜商品多车舱装载配送路径优化问题。方法首先,结合生鲜商品温控条件和多车舱装载约束,建立了生鲜商品多车舱装载配送的物流运营总成本最小化的数学模型;其次,设计了蚁群-禁忌搜索混合算法求解模型,并引入选择性赋予机制和车辆共享策略以提高算法的寻优性能;然后,通过与粒子群算法、大邻域搜索算法和差分进化算法的对比分析,验证了所提模型和算法的有效性;最后,结合实例,比较分析了生鲜商品多车舱装载配送优化前后的相关指标,提出车辆路径优化方案,并从服务时间段划分和车舱容量选择2方面进行敏感性分析。结果优化后的物流运营总成本降低了43.53%,平均装载率提高了25%,并验证了合理划分服务时间段和选择车舱容量可有效提高车辆平均装载率和降低生鲜商品价值损失。结论所提模型、算法和车辆共享策略可合理规划配送路径,降低运营总成本和生鲜商品价值损失,进而为基于车辆共享的生鲜商品多车舱装载配送路径优化问题提供方法参考和理论支撑。 展开更多

关键词 生鲜商品配送 多车舱装载 车辆共享 车辆路径问题 蚁群-禁忌搜索混合算法

在线阅读 下载PDF 职称材料

基于资源共享的多车舱周期性回收物流运输车辆路径问题

2

作者 王勇 喻林 刘静 《包装工程》 北大核心 2025年第13期257-268,共12页

目的针对多种类型的回收商品在周期性回收和车辆资源共享相结合方面存在的周期性车辆配置不均衡和车辆共享效率不高等问题,研究结合车辆共享和多车舱周期性装载的回收物流运输车辆路径问题。方法首先,结合多种类型回收商品和周期性回收... 目的针对多种类型的回收商品在周期性回收和车辆资源共享相结合方面存在的周期性车辆配置不均衡和车辆共享效率不高等问题,研究结合车辆共享和多车舱周期性装载的回收物流运输车辆路径问题。方法首先,结合多种类型回收商品和周期性回收需求,以最小化回收物流总运营成本和多舱车的使用数目为目标,建立数学优化模型。其次,设计改进的多目标模拟退火算法对该模型进行求解,并引入基于相似性解的选择机制和车辆资源共享策略来提高帕累托优化解的优化质量,增强算法的收敛性能。然后,通过与其他3种多目标元启发式算法进行对比,验证提出算法在求解效率和结果质量方面的有效性。最后,结合重庆市某回收中心的实际案例,比较分析优化前后回收物流总运营成本和多舱车的使用数目等优化指标,并分析探讨不同周期划分对回收物流运输网络优化结果的影响。结果优化后的逆向物流总运营成本降低了55.5%,回收车辆减少了9辆,并验证了合理划分回收中心的周期有助于降低回收成本和提升资源利用率。结论所设计的模型和算法有助于降低回收物流的总运营成本和减少多舱车的使用数目,为基于资源共享的多车舱周期性回收物流运输车辆路径问题研究提供了新的理论指导和方法支撑。 展开更多

关键词 多车舱装载 周期性回收 资源共享 车辆路径问题 改进的多目标模拟退火算法

在线阅读 下载PDF 职称材料

双重信息引导的蚁群算法求解绿色多舱车辆路径问题 被引量：1

3

作者 郭宁 申秋义 +3 位作者 钱斌 那靖 胡蓉 毛剑琳 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第6期1067-1078,共12页

针对当前实际运输中广泛存在的绿色多舱车辆路径问题(GMCVRP),文章提出一种双重信息引导的蚁群优化算法(DIACO)进行求解.首先,在DIACO的全局搜索阶段,重新构建传统蚁群优化算法(TACO)中的信息素浓度矩阵(PCM),使其同时包含客户块信息和... 针对当前实际运输中广泛存在的绿色多舱车辆路径问题(GMCVRP),文章提出一种双重信息引导的蚁群优化算法(DIACO)进行求解.首先,在DIACO的全局搜索阶段,重新构建传统蚁群优化算法(TACO)中的信息素浓度矩阵(PCM),使其同时包含客户块信息和客户序列信息,即建立具有双重信息的PCM(DIPCM),从而更全面学习和累积优质解的信息;采用3种启发式方法生成较高质量个体,用于初始化DIPCM,可快速引导算法朝向解空间中优质区域进行搜索.其次,在DIACO的局部搜索阶段,设计结合自适应策略的多种变邻域操作,用于对解空间的优质区域执行深入搜索.再次,提出信息素浓度平衡机制,以防止搜索陷入停滞.最后,使用不同规模的算例进行仿真测试和算法对比,结果验证了DIACO是求解GMCVRP的有效算法. 展开更多

关键词 多舱车辆路径问题 绿色 蚁群优化算法 双重信息引导 信息素浓度平衡机制

在线阅读 下载PDF 职称材料

成品油配送多车舱车辆指派及路径优化问题研究 被引量：25

4

作者 张源凯 孙丽君 胡祥培 《运筹与管理》 CSSCI CSCD 北大核心 2017年第7期1-9,共9页

针对成品油配送中多车型、多车舱的车辆优化调度难题,综合考虑多车型车辆指派、多车舱车辆装载及路径安排等决策,以派车成本与油耗成本之和的总成本最小为目标,建立了多车型多车舱的车辆优化调度模型。为降低模型求解的复杂性,本文提出... 针对成品油配送中多车型、多车舱的车辆优化调度难题,综合考虑多车型车辆指派、多车舱车辆装载及路径安排等决策,以派车成本与油耗成本之和的总成本最小为目标,建立了多车型多车舱的车辆优化调度模型。为降低模型求解的复杂性,本文提出一种基于C-W节约算法的"需求拆分→合并装载"的车辆装载策略,并综合利用Relocate和Exchange算子进行并行邻域搜索改进,获得优化的成品油配送方案。最后,通过算例验证了本文提出的模型与算法用于求解大规模成品油配送问题的有效性。并通过数据实验揭示了以下规律:1)多车舱车辆相对于单车舱车辆在运营成本上具有优越性;2)大型车辆适合远距离配送,小型车辆适合近距离配送;3)多车型车辆混合配送相对于单车型车辆配送在运营成本上具有优越性。这些规律可为成品油配送公司的车辆配置提供决策参考。 展开更多

关键词 成品油配送 多车舱车辆路径问题(mcvrp) 运筹学优化方法 车辆指派问题

在线阅读 下载PDF 职称材料

带碳排放约束的异型车辆路径问题及其禁忌搜索算法 被引量：12

5

作者 段凤华 符卓 《铁道科学与工程学报》 CAS CSCD 北大核心 2015年第4期941-948,共8页

回顾物流运输中的碳排放和异型车辆路径问题研究状况,阐述带碳排放的异型车辆路径问题(HVRPCE),并建立HVRPCE问题的数学模型。应用基于最佳插入和交换的混合邻域禁忌搜索算法求解HVRPCE问题,对Taillard标准算例给予碳排放约束以进行HVR... 回顾物流运输中的碳排放和异型车辆路径问题研究状况,阐述带碳排放的异型车辆路径问题(HVRPCE),并建立HVRPCE问题的数学模型。应用基于最佳插入和交换的混合邻域禁忌搜索算法求解HVRPCE问题,对Taillard标准算例给予碳排放约束以进行HVRPCE测试,其中异型车辆的碳排放系数根据其燃料消耗确定。采用小型车优先的策略来产生初始解,并提出一种混合邻域结构。与文献中已有的结果相比较,结果显示:混合邻域禁忌搜索算法能使得HVRPCE问题在车辆行驶成本和碳排放两方面有较大的下降,而企业不仅能在低碳物流方面成功,还能增加效益。 展开更多

关键词 车辆路径问题 异型车 碳排放 混合邻域 禁忌搜索

在线阅读 下载PDF 职称材料

车辆数限制的多车型校车路径问题模型及算法研究 被引量：3

6

作者 侯彦娥 孔云峰 +1 位作者 党兰学 谢毅 《计算机科学》 CSCD 北大核心 2016年第12期234-240,共7页

为适应校车路径规划中校车有多种车型且每种车型数量受限的需求,建立车辆数限制的多车型校车路径问题(HFSBRP)的数学模型,并提出一种迭代局部搜索算法进行求解。该算法借助邻域随机选择的变邻域下降搜索(VND)算法完成局部提升。局部提... 为适应校车路径规划中校车有多种车型且每种车型数量受限的需求,建立车辆数限制的多车型校车路径问题(HFSBRP)的数学模型,并提出一种迭代局部搜索算法进行求解。该算法借助邻域随机选择的变邻域下降搜索(VND)算法完成局部提升。局部提升过程中,首先调整车型,然后再混合使用缩减路径数和提高车辆利用率的邻域解接受策略以提高算法的寻优能力,为保证解的多样性,允许接受一定偏差范围内的邻域解。此外,为避免算法过早陷入局部最优,设计了多点交换和移动的扰动规则。基于国际基准测试案例进行模型验证和算法测试,实验结果表明了模型的正确性和算法的有效性。 展开更多

关键词 多车型校车路径问题 车辆数限制 迭代局部搜索 随机邻域选择

在线阅读 下载PDF 职称材料

分车收发车辆路径问题的三个启发式算法之比较 被引量：2

7

作者 王科峰 叶春明 唐国春 《运筹与管理》 CSCD 北大核心 2010年第6期52-57,共6页

车辆路径问题已经出现了很多的变种.在这些扩展的VRP问题当中,分车收发车辆路径问题就是其中之一.本文针对这一问题在已有的模型上加以改进,并且提出了摆脱车辆数限制的最远点拼车算法和竞争决策算法。最后结合最远点完全拼车算法通过... 车辆路径问题已经出现了很多的变种.在这些扩展的VRP问题当中,分车收发车辆路径问题就是其中之一.本文针对这一问题在已有的模型上加以改进,并且提出了摆脱车辆数限制的最远点拼车算法和竞争决策算法。最后结合最远点完全拼车算法通过数值实验对三者进行了比较.结果显示竞争决策算法得到的结果好于其他两者,其次是最远点拼车算法。 展开更多

关键词 运筹学 车收发车辆路径问题 竞争决策算法 最远点拼车算法

在线阅读 下载PDF 职称材料

一种车联网环境下的城市车辆协同选路方法 被引量：23

8

作者 吴黎兵 范静 +2 位作者 聂雷 崔建群 邹逸飞 《计算机学报》 EI CSCD 北大核心 2017年第7期1600-1613,共14页

随着智能导航设备的不断普及,越来越多的驾驶员使用智能导航设备来选择自己的行驶路径.现有的选路方法往往采用城市道路地理信息、历史行驶信息以及交通信息中心提供的实时交通状态来进行路径的规划.而城市车辆数目增加使得车辆间的相... 随着智能导航设备的不断普及,越来越多的驾驶员使用智能导航设备来选择自己的行驶路径.现有的选路方法往往采用城市道路地理信息、历史行驶信息以及交通信息中心提供的实时交通状态来进行路径的规划.而城市车辆数目增加使得车辆间的相互作用逐渐成为了影响车辆行驶时间的主要因素之一,现有的选路方法已经无法满足现今城市的导航需求.因此有必要设计一种能够考虑选路车辆间相互作用的新型选路算法来应对这种新的变化.该文首先对车辆运动过程中的相互作用进行了研究,并量化了车辆选路行为对其他车辆的影响,进而提出了一种车联网环境下的城市车辆协同选路方法(Collaborative Route Planning,CoRP).该方法通过收集并分析联网车辆的行驶规划信息,在为车辆提供更适用于实际交通情况的路径规划方案的同时减少车辆选路行为对其它车辆带来的负面影响.仿真实验表明,相较于现有的选路方法,该方法能够提升城市车辆选路的协同性,降低了18%~30%的道路最大滞留车辆数目,并减少了14%~29%的车辆整体行驶时间开销,在很大程度上改善了城市道路拥塞的情况. 展开更多

关键词 车辆导航系统 智能交通系统 车辆选路问题 路径规划 车联网

在线阅读 下载PDF 职称材料

智能网联下无人车配送路径优化 被引量：12

9

作者 王愚勤 胡卉 +3 位作者 刘富鑫 王艳慧 赵姣 韩毅 《运筹与管理》 CSSCI CSCD 北大核心 2021年第8期52-58,共7页

结合智能网联无人车实时信息共享与路径选择的特点,研究其配送路径优化问题。通过引进关键点更新策略,制定路径预规划阶段和路径实时调整阶段无人车路径选择策略,提出智能网联环境下基于实时交通信息的车辆路径问题两阶段模型。其中,路... 结合智能网联无人车实时信息共享与路径选择的特点,研究其配送路径优化问题。通过引进关键点更新策略,制定路径预规划阶段和路径实时调整阶段无人车路径选择策略,提出智能网联环境下基于实时交通信息的车辆路径问题两阶段模型。其中,路径预规划阶段模型确定初始路径与每辆车服务的客户点,路径实时调整阶段模型对每辆车的路径实时调整。对于该优化模型设计遗传算法进行求解,并通过算例验证了模型与算法的可行性。研究结果表明,本文构建的无人车配送优化模型,有效的结合了无人车实时通信与路径选择的特点,节省了无人车配送时间。研究对于无人车在第三方物流配送领域的推广应用具有一定的探索意义。 展开更多

关键词 无人车 车辆路径问题 优化 路径更新 遗传算法

在线阅读 下载PDF 职称材料

不同车型新能源车在城市冷链物流配送中的路径优化 被引量：12

10

作者 闫淼 初良勇 《上海海事大学学报》 北大核心 2022年第4期51-59,共9页

为解决城市冷链物流所带来的环境污染问题,采用不同车型新能源车进行配送,在客户时间窗、车辆载质量、新能源车电量限制和充电需求等约束下,构建配送总成本最低的不同车型新能源车在冷链物流配送中的路径优化模型。根据该模型的特点,设... 为解决城市冷链物流所带来的环境污染问题,采用不同车型新能源车进行配送,在客户时间窗、车辆载质量、新能源车电量限制和充电需求等约束下,构建配送总成本最低的不同车型新能源车在冷链物流配送中的路径优化模型。根据该模型的特点,设计一种融合海洋掠食者算法(marine predators algorithm,MPA)与蚁群算法(ant colony optimization,ACO)的算法(记为MPA-ACO)进行求解。该算法能有效提高初期搜索能力和全局搜索能力。由算例对比分析可得:较单一车型配送,采用多种车型进行配送可以合理利用车辆资源,降低物流成本。通过改变一定区域内充电站数量,分析充电站数量的增减对配送总成本的影响,为企业提供车辆分配与充电站布局的新思路。利用实际数据进行实验,证明所构建的模型及算法的有效性。 展开更多

关键词 车辆路径问题(VRP) 冷链物流 多车型新能源车 蚁群算法(ACO) 海洋掠食者算法(MPA)

在线阅读 下载PDF 职称材料

面向接送机场服务最小化车次数的聚类算法 被引量：1

11

作者 鲍宇 唐加福 刘黎黎 《计算机集成制造系统》 EI CSCD 北大核心 2011年第2期442-447,共6页

考虑航空票务公司接送机场服务背景下车次分配与调度问题具有多批次、小批量、时间要求高、需求个性化等特点,建立了考虑顾客满意度及绕行限制的租赁模式下的最小化车次数模型,并采用改进两阶段算法求解该模型。第一阶段采用基于时间窗... 考虑航空票务公司接送机场服务背景下车次分配与调度问题具有多批次、小批量、时间要求高、需求个性化等特点,建立了考虑顾客满意度及绕行限制的租赁模式下的最小化车次数模型,并采用改进两阶段算法求解该模型。第一阶段采用基于时间窗逆序排列的聚类算法,生成初始车次及车次中顾客点的访问次序;第二阶段采用插入启发式算法,对初始解进行优化改进。通过计算实验与结果分析,验证了模型以及算法的有效性。 展开更多

关键词 接送机场服务 车辆路径问题 调度 聚类算法 时间窗 最小化车次数 启发式算法

在线阅读 下载PDF 职称材料