带硬时间窗的外卖配送车辆路径问题

发布时间：2021-10-14 22:58

　　为了解决带硬时间窗的外卖配送车辆路径问题,构建数学模型,设计一种简单可行的不固定时间截单启发式算法,该算法可随时间推移滚动执行,实现真正意义上的"动态"求解。该方法与固定时间截单相比,需要的配送次数更少,车辆总的行驶距离也大大缩短。 

【文章来源】：集美大学学报(自然科学版). 2020,25(06)

【文章页数】：7 页

【部分图文】：

外卖点及各需求点分布图

14)接下来考虑点11,同理将点11插入L1,使回路增加值最小的位置也是弧(9,7),若将点11插入此位置,点11和其后的所有需求点的预计送达时间都能满足服务时间窗要求,因此点11能插入L1,至此N中所有的点均已考虑,开始配送发车,最终子回路L1为{0,1,6,5,4,10,3,9,11,7,8,0},最晚发车时间为11:50,当前N为{2};令k=k+1=2,T Ν L =Min{T 2 L }=T 2 L =12:07,随着时间推移到11:53,N变为{2,12,13},T Ν L 依然等于T 2 L ,因此将点2先加入到L2,得{0,2,0},同理可得L2{0,2,12,13,0}。

【参考文献】：
期刊论文
[1]基于顾客时间满意度的车辆路径问题[J]. 李常敏,陶颖,彭显,姚连杰.  上海大学学报(自然科学版). 2020(03)
[2]禁忌搜索算法求解带时间窗和多配送人员的车辆路径问题[J]. 苏欣欣,秦虎,王恺.  重庆师范大学学报(自然科学版). 2020(01)
[3]考虑动态需求的外卖配送路径优化模型及算法[J]. 李桃迎,吕晓宁,李峰,陈燕.  控制与决策. 2019(02)
[4]基于时间窗约束下的外卖配送路径优化[J]. 翟劲松,台玉红.  物流科技. 2018(03)
[5]基于动态需求的带时间窗的车辆路径问题[J]. 张文博,苏秦,程光路.  工业工程与管理. 2016(06)
[6]基于车辆共享的软时间窗动态需求车辆路径问题[J]. 王万良,黄海鹏,赵燕伟,张景玲.  计算机集成制造系统. 2011(05)
[7]多车型动态需求车辆路径问题建模及优化[J]. 张景玲,赵燕伟,王海燕,介婧,王万良.  计算机集成制造系统. 2010(03)
[8]求解客户需求动态变化的车辆路径规划方法[J]. 李兵,郑四发,曹剑东,杨扬,耿华,连小珉.  交通运输工程学报. 2007(01)

硕士论文
[1]带硬时间窗的车辆路径问题求解算法研究[D]. 牛群.兰州理工大学 2019
[2]快餐外卖配送路径方案研究[D]. 王荃菲.北京交通大学 2017



本文编号：3436970