期刊文献+
共找到105篇文章
< 1 2 6 >
每页显示 20 50 100
基于交通大数据的农产品冷链物流配送路径优化研究 被引量:92
1
作者 姚源果 贺盛瑜 《管理评论》 CSSCI 北大核心 2019年第4期240-253,共14页
为解决生鲜农产品冷链物流配送成本高、在途时间长等问题,考虑到日趋拥堵的城市道路,本文首先基于实时路况信息分析农产品冷链物流配送的固定成本、运输成本、制冷成本、货损成本和惩罚成本等,建立了总成本最小化的配送路径优化数学模... 为解决生鲜农产品冷链物流配送成本高、在途时间长等问题,考虑到日趋拥堵的城市道路,本文首先基于实时路况信息分析农产品冷链物流配送的固定成本、运输成本、制冷成本、货损成本和惩罚成本等,建立了总成本最小化的配送路径优化数学模型。在此基础上,为进一步解决末端灵活配送和降低总配送成本问题,提出在冷链配送中合理设置接驳点,建立了基于实时路况和接驳点的农产品冷链物流配送路径优化数学模型。利用蚁群算法对上述模型求解,并进行了实证研究分析。研究表明,基于实时路况信息和接驳方式的农产品冷链物流配送可以有效地降低冷链配送成本和提高客户满意度。 展开更多
关键词 车辆路径优化 冷链物流 实时路况 接驳点
原文传递
生鲜农产品多车型冷链物流车辆路径优化 被引量:40
2
作者 李军涛 刘明月 刘朋飞 《中国农业大学学报》 CAS CSCD 北大核心 2021年第7期115-123,共9页
针对冷链物流配送系统中总成本较高以及车辆有效利用率低的问题,在考虑拥堵指数的基础上,构建以包含碳排放在内的配送总成本最小化和客户满意度最大化为总目标的多车型路径优化模型。采用自适应遗传模拟退火算法,对带有时间窗的冷链物... 针对冷链物流配送系统中总成本较高以及车辆有效利用率低的问题,在考虑拥堵指数的基础上,构建以包含碳排放在内的配送总成本最小化和客户满意度最大化为总目标的多车型路径优化模型。采用自适应遗传模拟退火算法,对带有时间窗的冷链物流路径优化问题进行研究。结果表明:1)在配送总成本和客户满意度被视为同等重要的前提下,与采用配送总成本最低的单车型相比,多车型配送的满意度提高1.28%,总目标降低31.40%;与采用满意度最高的单车型相比,多车型的配送总成本降低20.01%,总目标降低38.80%。因此,在上述前提下,多车型相比单车型配送更具优越性。2)与采用传统遗传算法相比,自适应遗传模拟退火算法在配送总成本上降低3.52%,满意度提高29.54%,且能较快求得最优解,验证了该算法的有效性;3)根据模型参数对各目标函数值的影响分析可得,适当的定价可提高满意度,降低碳排放量和货损成本;保质期的增长虽然降低了货损成本,但是会增加制冷成本和时间窗惩罚成本;生鲜农产品对时间敏感度的增加,会增大货损成本,但时间敏感度与配送总成本不成正相关。 展开更多
关键词 冷链物流 多车型 拥堵指数 碳排放 车辆路径优化
原文传递
面向冷链物流配送路径优化的知识型蚁群算法 被引量:38
3
作者 任腾 罗天羽 +3 位作者 李姝萱 向尚 肖和录 邢立宁 《控制与决策》 EI CSCD 北大核心 2022年第3期545-554,共10页
生鲜电商、冷链宅配的盛行使冷链物流订单呈现出"小批量、多批次、易腐坏"的特点,进一步增大了城市冷链物流配送路径优化的必要性与难度.鉴于此,同时考虑顾客满意度和道路拥堵状况,构建最小化总成本的冷链车辆路径优化数学模... 生鲜电商、冷链宅配的盛行使冷链物流订单呈现出"小批量、多批次、易腐坏"的特点,进一步增大了城市冷链物流配送路径优化的必要性与难度.鉴于此,同时考虑顾客满意度和道路拥堵状况,构建最小化总成本的冷链车辆路径优化数学模型.为求解该问题,将知识型精英策略下的禁忌搜索算子和动态概率选择的知识模型融入蚁群算法,设计一种新的知识型蚁群算法.通过对模拟实例和真实实例进行仿真实验,对传统蚁群算法、基于禁忌搜索改进的蚁群算法与所提出的知识型蚁群算法进行对比分析,验证了所构模型和知识型蚁群算法的有效性. 展开更多
关键词 冷链物流配送 车辆路径优化 实时道路状况 客户满意度 知识型蚁群算法
原文传递
基于免疫克隆算法的物流配送车辆路径优化研究 被引量:10
4
作者 章兢 周泉 《湖南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2004年第5期54-58,共5页
物流配送车辆路径优化问题是近年来物流领域中的研究热点,该问题属于NP难题,较难得到最优解和满意解.在物流配送车辆路径优化问题数学模型的基础上,构造了一种免疫克隆算法来求解该问题,并在算法中引入了克隆选择、克隆删除、受体编辑... 物流配送车辆路径优化问题是近年来物流领域中的研究热点,该问题属于NP难题,较难得到最优解和满意解.在物流配送车辆路径优化问题数学模型的基础上,构造了一种免疫克隆算法来求解该问题,并在算法中引入了克隆选择、克隆删除、受体编辑、体细胞高频变异、抗体循环补充等思想.仿真计算结果表明,免疫克隆算法能快速收敛于全局最优解,克服了遗传算法中易陷入局部最优解和收敛速度慢的缺点,可有效地解决物流配送车辆路径优化问题. 展开更多
关键词 克隆 免疫算法 车辆路径优化 物流配送
下载PDF
考虑灵活充电策略的带时间窗物流配送路径优化研究 被引量:23
5
作者 葛显龙 李祖伟 葛小波 《控制理论与应用》 EI CAS CSCD 北大核心 2020年第6期1293-1301,共9页
电动汽车作为一种新型绿色交通运输工具,目前被广泛的应用于多种物流场景中.然而,电池容量有限、充电时间长以及配套设施不健全等问题制约着其在物流配送领域中的有效推广.为此,针对电动汽车的物流配送路径优化问题,引入一种部分充电策... 电动汽车作为一种新型绿色交通运输工具,目前被广泛的应用于多种物流场景中.然而,电池容量有限、充电时间长以及配套设施不健全等问题制约着其在物流配送领域中的有效推广.为此,针对电动汽车的物流配送路径优化问题,引入一种部分充电策略,提出了考虑部分充电策略的带时间窗电动汽车物流配送路径优化问题,建立了该问题的整数规划模型,并设计混合模拟退火算法对其求解.最后,利用一个研究算例对模型和算法进行了测试和数值分析,验证了其有效性. 展开更多
关键词 电动汽车 物流配送 部分充电策略 车辆路径优化 混合模拟退火算法
下载PDF
车辆路径问题研究进展 被引量:19
6
作者 蒋华伟 郭陶 杨震 《电子学报》 EI CAS CSCD 北大核心 2022年第2期480-492,共13页
车辆路径作为经典的组合优化问题一直是研究的热点与难点,无论是在应急管理工作还是物流配送中,对它的合理规划都至关重要.为了今后更好地开展相关工作,本文回顾了精确算法、启发式算法和机器学习算法在车辆路径优化问题中的研究进展,... 车辆路径作为经典的组合优化问题一直是研究的热点与难点,无论是在应急管理工作还是物流配送中,对它的合理规划都至关重要.为了今后更好地开展相关工作,本文回顾了精确算法、启发式算法和机器学习算法在车辆路径优化问题中的研究进展,并基于Solomon标准数据集对六种经典算法的求解性能进行了比较分析;分别从局部最优和收敛速度间的平衡关系、个体评价函数、动态车辆路径问题以及机器学习算法在车辆路径问题中的应用等四个方面对其发展趋势进行了展望. 展开更多
关键词 车辆路径优化 启发式算法 精确算法 机器学习
下载PDF
随机需求下蓄冷式多温共配优化模型 被引量:16
7
作者 王淑云 孙虹 牟进进 《系统管理学报》 CSSCI CSCD 北大核心 2018年第4期712-721,共10页
针对随机需求下蓄冷式多温共配问题,综合考虑配送过程中的固定成本、行驶成本、保温箱成本、碳税成本及顾客需求的随机性,以配送总成本最小化为目标,建立了随机需求下蓄冷式多温共配的优化模型及算法。将容量无法交叉使用的多区隔车辆... 针对随机需求下蓄冷式多温共配问题,综合考虑配送过程中的固定成本、行驶成本、保温箱成本、碳税成本及顾客需求的随机性,以配送总成本最小化为目标,建立了随机需求下蓄冷式多温共配的优化模型及算法。将容量无法交叉使用的多区隔车辆补货路径的随机动态规划及其算法拓展至车容量可以交叉使用的蓄冷式多温共配。采用事前估计策略求解随机需求所带来的回程补货问题,并根据概率分布构造了多维冷链品剩余量分布图用以决策可能的前行/回程方案。最后,通过算例验证了模型及算法的有效性。 展开更多
关键词 冷链物流 多温共配 蓄冷式 车辆路径优化 随机需求
下载PDF
考虑需求紧迫度的应急车辆路径优化方法 被引量:15
8
作者 赵建有 肖宇 +1 位作者 朱欣媛 赵阳 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2022年第9期27-34,共8页
为提高应急管理水平,量化各受灾点物资需求紧迫度,提出考虑紧迫度的车辆最优路径规划方法。采用K⁃means聚类算法确定应急物资配送中心的选择以及受灾点的划分,以应急救援过程中的总时间最短、救援所花费的总费用最小以及受灾点紧迫度排... 为提高应急管理水平,量化各受灾点物资需求紧迫度,提出考虑紧迫度的车辆最优路径规划方法。采用K⁃means聚类算法确定应急物资配送中心的选择以及受灾点的划分,以应急救援过程中的总时间最短、救援所花费的总费用最小以及受灾点紧迫度排序指数最大为目标,构建多目标的应急车辆路径优化模型,并设计改进的布谷鸟-蚁群组合算法进行求解。以汶川地震为背景构造算例,验证模型的有效性,结果表明:与不考虑需求紧迫度的车辆路径方案相比,考虑需求紧迫度的路径优化方案在所需运输总时间上升1.92%、救援过程总费用增加3.43%的前提下,紧迫度排序指数提高了11.2%。考虑需求紧迫度的车辆路径优化模型在保障突发灾害救援效率的同时,兼顾了不同受灾点的物资需求程度,提高了应急物资运送的公平性。 展开更多
关键词 应急管理 车辆路径优化 需求紧迫度 K⁃means聚类 布谷鸟-蚁群算法
下载PDF
基于改进遗传算法的连锁便利店配送路径优化 被引量:14
9
作者 李丹莲 曹倩 徐菲 《计算机工程与科学》 CSCD 北大核心 2020年第11期2096-2102,共7页
提出一种针对软时间窗下连锁便利店配送路径规划的带时间窗口的多染色体遗传算法。为解决单车场多车型带密集半软时间窗问题,讨论解决方案预防其陷入局部最优解。对于上述配送路径问题,提出多染色体改进遗传算法在减少车辆运输成本、惩... 提出一种针对软时间窗下连锁便利店配送路径规划的带时间窗口的多染色体遗传算法。为解决单车场多车型带密集半软时间窗问题,讨论解决方案预防其陷入局部最优解。对于上述配送路径问题,提出多染色体改进遗传算法在减少车辆运输成本、惩罚成本的目标下进行最优路径求解,并为连锁便利店的路径规划案例提出车辆与路径选择的优化方案,最后将该算法与传统遗传算法进行实验对比分析。实验结果表明,本文算法在密集半软时间窗下,相比传统遗传算法明显减少了总配送成本,从而验证了本文算法的有效性。 展开更多
关键词 软时间窗 车辆路径优化 遗传算法 多车型 多染色体
下载PDF
碳排量最小的车辆路径优化问题研究 被引量:12
10
作者 朱长征 李艳玲 《计算机工程与应用》 CSCD 2013年第22期15-18,共4页
在经典的车辆路径优化模型的基础上考虑碳排量,建立了碳排量最小的车辆路径优化模型。在设计模型求解算法时,对传统的遗传算法从染色体结构、染色体交叉方式等方面进行了改进。结合算例对模型和算法进行了计算和仿真,取得了较好的结果。
关键词 车辆路径优化 碳排量 遗传算法
下载PDF
改进节约法下的物流配送路径优化问题 被引量:12
11
作者 邰晓红 李璐 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2016年第6期667-672,共6页
为满足现实生活中一些客户在物流配送过程中的时间要求,在节约法的基础上加入了客户对时间的约束,提出改进的节约法,构建模型,提出模型假设和约束条件,列出目标函数,并给出求解过程,以阜新市A蔬菜批发中心为例进行分析,提出优化方案.结... 为满足现实生活中一些客户在物流配送过程中的时间要求,在节约法的基础上加入了客户对时间的约束,提出改进的节约法,构建模型,提出模型假设和约束条件,列出目标函数,并给出求解过程,以阜新市A蔬菜批发中心为例进行分析,提出优化方案.结果表明,此种方法能够在满足关于时间约束的情况下有效的节约配送时间,缩短配送距离,进而节约成本.这种方法优化了之前的路径优化方法,加入了时间约束,更具有现实意义,有助于此类路径问题的求解. 展开更多
关键词 车辆路径问题 节约法 改进节约法 时间窗 物流配送
下载PDF
考虑时间容忍度的冷链物流配送路径多目标优化 被引量:9
12
作者 吴暖 代焕杰 +1 位作者 李季涛 蒋奇含 《交通运输系统工程与信息》 EI CSCD 北大核心 2023年第2期275-284,共10页
针对“中央厨房+食材冷链配送”等新模式下客户对服务时间高要求的特点,本文开展了考虑时间容忍度的冷链物流配送路径研究。首先,依据客户对时间的敏感性,提出时间容忍度概念及其量化方法,构建以客户时间容忍度最大、冷链物流企业成本... 针对“中央厨房+食材冷链配送”等新模式下客户对服务时间高要求的特点,本文开展了考虑时间容忍度的冷链物流配送路径研究。首先,依据客户对时间的敏感性,提出时间容忍度概念及其量化方法,构建以客户时间容忍度最大、冷链物流企业成本最小为目标的冷链物流配送路径多目标优化模型,设计以节约算法生成初始基点、采用混合随机-固定步长、精英策略等方式改进多目标模拟植物生长算法求解模型,依据Pareto前沿分布信息,利用最优解选择方法在Pareto非劣解集中选取客户和运输企业均能接受的方案。最后,以某冷链物流公司实例进行分析,得到了满足客户和运输企业要求的最优配送方案。为验证模型和算法的有效性,选取Solomon标准算例中30,50,100位客户做进一步分析,通过与NSGA-II算法对比,验证了改进多目标模拟植物生长算法的优越性,本文的研究思路可为冷链物流企业合理配送提供决策依据。 展开更多
关键词 物流工程 车辆路径优化 时间容忍度 多目标优化 模拟植物生长算法
下载PDF
基于CTDEA算法的车辆+UAV配送路径优化 被引量:7
13
作者 韩明 王亚彬 +1 位作者 丁连永 王添幸 《兵器装备工程学报》 CAS 北大核心 2019年第11期149-154,共6页
提出了高寒山地“车辆+无人机”联运的配送模式,构建了高寒山地“车辆+无人机”路径规划模型,利用CTDEA算法对模型进行了求解;研究表明,相比于现行的“车辆+单兵人力搬运”配送模式,“车辆+无人机”配送模式大幅能够有效提高高寒山地维... 提出了高寒山地“车辆+无人机”联运的配送模式,构建了高寒山地“车辆+无人机”路径规划模型,利用CTDEA算法对模型进行了求解;研究表明,相比于现行的“车辆+单兵人力搬运”配送模式,“车辆+无人机”配送模式大幅能够有效提高高寒山地维修器材的配送效率和质量,减少有生力量非战斗减损。 展开更多
关键词 配送路径优化 车辆路径优化 UAV路径优化 车辆+UAV路径优化 CTDEA算法
下载PDF
带装载量约束的物流配送车辆路径优化研究 被引量:10
14
作者 何小年 谢小良 《计算机工程与应用》 CSCD 北大核心 2009年第34期236-238,共3页
建立了物流配送车辆路径模型,设计了一种禁忌搜索算法,进行了多个算例测试和比较。测试表明模型的正确性,显示出禁忌搜索算法在物流配送车辆路径优化中计算时间节省、路程里程节省、总费用最小化等方面比遗传算法、模拟退火算法、蚁群... 建立了物流配送车辆路径模型,设计了一种禁忌搜索算法,进行了多个算例测试和比较。测试表明模型的正确性,显示出禁忌搜索算法在物流配送车辆路径优化中计算时间节省、路程里程节省、总费用最小化等方面比遗传算法、模拟退火算法、蚁群算法及其混合算法具有明显的优势,能很好地适应现代物流对配送环节快速、低成本的要求。 展开更多
关键词 容量约束 物流配送 车辆路径优化 禁忌搜索算法
下载PDF
基于Memetic算法的两级车辆路径优化 被引量:9
15
作者 陈立伟 唐权华 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2017年第3期95-104,共10页
针对传统两级车辆路径优化过程,存在的精度不高,收敛时间过长的问题,提出一种基于Q学习理论和差分进化的Memetic算法。首先,对两级车辆路径优化问题进行研究,利用最优分割法获得第一级配送方案,以此确定中转站配送数量,然后求解第二级... 针对传统两级车辆路径优化过程,存在的精度不高,收敛时间过长的问题,提出一种基于Q学习理论和差分进化的Memetic算法。首先,对两级车辆路径优化问题进行研究,利用最优分割法获得第一级配送方案,以此确定中转站配送数量,然后求解第二级多配送中心车辆路径问题配送方案,获得两级优化问题的总里程及总配送车辆数量;其次,针对第二级MDVRP配送方案求解,利用Q学习理论和差分进化算法,设计新的Memetic算法,来实现对多配送中心车辆路径问题配送方案的全局优化;最后,通过仿真验证了所提算法的有效性。 展开更多
关键词 Q学习 差分进化 MEMETIC算法 两级 车辆路径优化
下载PDF
允许取送交叉和中途接单的外卖配送路径优化 被引量:9
16
作者 郭昊颖 熊浩 +2 位作者 任汭杨 鄢慧丽 陈锦怡 《系统工程》 北大核心 2022年第5期70-81,共12页
现有关于外卖配送路径优化的研究中,大多数采用的路径生成方式是商家节点和顾客节点根据订单号成对插入。而在实际配送中,取送交叉的配送方式最为常用。目前暂无研究考虑外卖配送中骑手中途接单后的配送路径优化。因此,本文针对取送交... 现有关于外卖配送路径优化的研究中,大多数采用的路径生成方式是商家节点和顾客节点根据订单号成对插入。而在实际配送中,取送交叉的配送方式最为常用。目前暂无研究考虑外卖配送中骑手中途接单后的配送路径优化。因此,本文针对取送交叉和中途接单对外卖配送路径优化问题深入研究。首先,以时间惩罚成本和运输成本作为目标函数,将相同商家不同顾客和相同顾客不同商家的订单进行拆分,并考虑了骑手载重约束、时间窗约束、中途接单后的路径变化约束和其他可行性约束,建立了数学模型;其次,针对允许取送交叉的配送方式,设计了考虑订单有序性的初始种群生成方式、随机比对交叉方式和基于订单号的变异方式;针对骑手中途接单这一扰动因素,将骑手分为有已取餐未送餐的订单和没有已取餐未送餐的订单两种情况,分别设计了单点交叉和按照订单号交叉两种方式,以及单点变异和按照订单号变异两种变异方式。最后,通过算例分析进一步验证了模型和算法的有效性。本文可为外卖平台提供重要参考。 展开更多
关键词 外卖配送 车辆路径优化 扰动管理 取送交叉 遗传算法
原文传递
带时间窗的快递包装回收车辆路径优化研究 被引量:8
17
作者 邓学平 薛莹 田帅辉 《重庆邮电大学学报(自然科学版)》 CSCD 北大核心 2018年第6期861-869,共9页
为解决大量快递包装给社会环境带来的一系列问题,优化快递包装及回收车辆路径,降低回收成本,提高客户满意度是快递包装回收的关键。考虑到快递包装回收的现状,提出在回收过程中设置软时间窗来反映顾客的满意度。建立了运输成本、处理成... 为解决大量快递包装给社会环境带来的一系列问题,优化快递包装及回收车辆路径,降低回收成本,提高客户满意度是快递包装回收的关键。考虑到快递包装回收的现状,提出在回收过程中设置软时间窗来反映顾客的满意度。建立了运输成本、处理成本、回收成本、时间惩罚成本等成本最小化的数学模型。采用改进的遗传算法对模型求解,提出运用2点交叉法改进交叉算子,加快种群的寻优速度,同时提出2点互异改进变异算子,增加种群的多样性,并对算法的种群规模、变异概率、运输成本等进行了灵敏度分析。运用Matlab软件对算例进行仿真,在有无时间窗条件下,验证了该设计的快递包装回收路径模型和算法的有效性。 展开更多
关键词 快递包装回收 车辆路径优化 遗传算法 时间窗
下载PDF
动态负载下电动汽车充电策略及路径优化问题 被引量:6
18
作者 黄建华 刘方翔 《计算机集成制造系统》 EI CSCD 北大核心 2023年第11期3909-3921,共13页
针对电动汽车配送过程中耗电速率受荷载大小影响的特点,探讨了动态负载下电动汽车耗电速率和不完全充电策略问题,并以电动车固定费用、行驶费用、电量补充费用和时间窗惩罚费用等综合成本最优为目标,构建了带软时间窗的车辆路径优化模型... 针对电动汽车配送过程中耗电速率受荷载大小影响的特点,探讨了动态负载下电动汽车耗电速率和不完全充电策略问题,并以电动车固定费用、行驶费用、电量补充费用和时间窗惩罚费用等综合成本最优为目标,构建了带软时间窗的车辆路径优化模型,设计了改进的混合遗传退火求解算法。最后,以A生鲜企业电动汽车配送业务为例,对模型及算法的有效性进行了验证。结果表明:车辆动态负载情形下,采用不完全充电策略比完全充电策略在充电时间、行驶距离、配送费用等方面具有显著优势;与经典遗传算法相比,所提出的改进混合遗传退火算法能够显著提高收敛速度。 展开更多
关键词 电动汽车 动态负载 充电策略 车辆路径优化 混合遗传退火算法
下载PDF
硬时间窗VRP的混合变邻域禁忌搜索算法 被引量:6
19
作者 贺琪 官礼和 崔焕焕 《计算机工程与应用》 CSCD 北大核心 2023年第13期82-91,共10页
为了寻求带硬时间窗的车辆路径优化问题的高质量近似解,针对现有数学模型对时间窗约束考虑不充分,建立了最小化车辆数和总行驶距离的双目标非线性优化模型,提出了一种混合变邻域禁忌搜索求解算法。一方面,采用改进的节约算法生成初始解... 为了寻求带硬时间窗的车辆路径优化问题的高质量近似解,针对现有数学模型对时间窗约束考虑不充分,建立了最小化车辆数和总行驶距离的双目标非线性优化模型,提出了一种混合变邻域禁忌搜索求解算法。一方面,采用改进的节约算法生成初始解,设计了3种删除算子和一种插入算子对初始解进行扰动优化,为后续禁忌搜索提供优良的初始解;另一方面,基于4种邻域构造算子进行禁忌迭代搜索,利用禁忌搜索的灵活存储结构、避免迂回搜索的禁忌准则和增强多样性搜索的特赦准则有效摆脱局部最优解,最终实现全局优化。在56个Solomon和18个Homberger基准算例上的实验结果表明,该算法的求解质量优于文献中两种同类型搜索算法,具有良好的收敛性和稳定性,且在42个基准实例上获得了比当前已知最好解更低的车辆总行驶距离。 展开更多
关键词 车辆路径优化 时间窗 禁忌搜索 变邻域搜索
下载PDF
考虑取送交叉和多种扰动因素的外卖配送路径优化研究 被引量:7
20
作者 熊浩 郭昊颖 +1 位作者 鄢慧丽 陈锦怡 《湖南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2022年第10期92-102,共11页
互联网经济下外卖已成为大众化的消费方式.但目前外卖配送路径优化模型和算法中未考虑骑手的目标以及面临的扰动因素,使骑手困在系统里.另外,现有多数研究中将外卖配送路径优化看作静态问题,将取餐节点和送餐节点依据订单号成对插入,进... 互联网经济下外卖已成为大众化的消费方式.但目前外卖配送路径优化模型和算法中未考虑骑手的目标以及面临的扰动因素,使骑手困在系统里.另外,现有多数研究中将外卖配送路径优化看作静态问题,将取餐节点和送餐节点依据订单号成对插入,进而生成骑手的配送路径.但外卖配送路径优化属于动态实时优化,且取送交叉是外卖配送的基本模式,即骑手可以先去多个节点取餐再去送餐.因此,该文对考虑取送交叉和多种扰动因素的外卖配送路径实时优化问题进行深入研究.首先,在目标函数中增加了骑手空驶成本和骑手等待成本两个目标,建立了外卖配送路径优化模型;其次,针对取送交叉的配送方式和中途接单、临时交通管制、商家出餐时间异常和顾客取餐时间异常四种扰动因素,设计了改进的自适应大邻域搜索算法,实现了高效的骑手配送路径优化;最后,借鉴饿了么平台的比赛数据生成仿真算例,验证了模型和算法在取送交叉和多种扰动因素下的有效性. 展开更多
关键词 外卖配送 车辆路径优化 扰动管理 取送交叉 自适应大邻域搜索算法
下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部