|本期目录/Table of Contents|

[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.
点击复制

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

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

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

文章信息/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 Wangsheng1; WU Qiujun2; YAN Haozhou1; JING 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 delivery; vehicle routing problem; hard time window; heuristic algorithm
分类号:
-
DOI:
-
文献标志码:
-
摘要:
为了解决带硬时间窗的外卖配送车辆路径问题，构建数学模型，设计一种简单可行的不固定时间截单启发式算法，该算法可随时间推移滚动执行，实现真正意义上的“动态”求解。该方法与固定时间截单相比，需要的配送次数更少，车辆总的行驶距离也大大缩短。
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:

-

相似文献/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.
[2]刘旺盛,魏琦,曾艳.多温共配模式下三维装箱与车辆路径协同优化[J].集美大学学报(自然科学版),2026,31(1):77.
　LIU Wangsheng,WEI Qi,ZENG Yan.Three-Dimensional Loading and Vehicle Routing Collaborative Optimization Under Multi-Temperature Co-Distribution Mode[J].Journal of Jimei University,2026,31(6):77.

备注/Memo

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