[1]刘旺盛,吴球军,严浩洲,等.带硬时间窗的外卖配送车辆路径问题[J].集美大学学报(自然版),2020,25(6):441-447.
 LIU Wangsheng,WU Qiujun,YAN Haozhou,et al.Solving the Vehicle Routing Problem of Takeaway Delivery with Hard Time Window[J].Journal of Jimei University,2020,25(6):441-447.
点击复制

带硬时间窗的外卖配送车辆路径问题()
分享到:

《集美大学学报(自然版)》[ISSN:1007-7405/CN:35-1186/N]

卷:
第25卷
期数:
2020年第6期
页码:
441-447
栏目:
航海技术与物流工程
出版日期:
2020-12-19

文章信息/Info

Title:
Solving the Vehicle Routing Problem of Takeaway Delivery with Hard Time Window
作者:
刘旺盛1吴球军2严浩洲1敬添俊1
(1.集美大学现代物流研究中心,福建 厦门 361021 ;2.荆门职业学院机电与信息工程学院,湖北 荆门 448000 )
Author(s):
LIU Wangsheng1WU Qiujun2YAN Haozhou1JING Tianjun1
(1.Modern Logistics Research Center,Jimei University,Xiamen 361021,China;2.Electrical and Information Engineering College,Jingmen Vocational College,Jingmen 448000,China)
关键词:
外卖配送车辆路径硬时间窗启发式算法
Keywords:
takeaway deliveryvehicle routing problemhard time windowheuristic algorithm
摘要:
为了解决带硬时间窗的外卖配送车辆路径问题,构建数学模型,设计一种简单可行的不固定时间截单启发式算法,该算法可随时间推移滚动执行,实现真正意义上的“动态”求解。该方法与固定时间截单相比,需要的配送次数更少,车辆总的行驶距离也大大缩短。
Abstract:
In the past,there was no strict time limit for takeaway delivery.However,due to the increasingly fierce market competition,customers have higher and higher requirements for timeliness.Many fast food enterprises propose timely delivery service.Therefore,it is particularly urgent and necessary to study the vehicle routing problem with hard time window to guide enterprises to meet the service needs of customers with the minimum cost.In order to solve the vehicle routing problem with hard time window,this paper first constructs a mathematical model,and a simple and feasible heuristic algorithm is designed to replace the traditional simple slicing of time and turning dynamic problems into static problems method,which can be implemented rolling over time and realize the real “dynamic” solution.Compared with the fixed time cut-off,the number of deliveries required under this method is less,and the total driving distance is also greatly shortened.

相似文献/References:

[1]陈诚,林秋婷,李琪娜,等.基于EIQ-ABC-SLP方法的钢铁物流园区仓储布局[J].集美大学学报(自然版),2020,25(4):279.
 CHEN Cheng,LIN Qiuting,LI Qina,et al.Storage Layout of Steel Logistics Parks Based on EIQ-ABC-SLP Method[J].Journal of Jimei University,2020,25(6):279.

更新日期/Last Update: 2021-01-07