外卖配送路径多目标实时优化研究

doi:10.3969/j.issn.1007-7375.2023.01.011

工业工程 ›› 2023, Vol. 26 ›› Issue (1): 98-107.doi: 10.3969/j.issn.1007-7375.2023.01.011

外卖配送路径多目标实时优化研究

熊浩¹, 郭昊颖¹, 鄢慧丽², 陈锦怡¹

1. 海南大学管理学院;
2. 旅游学院，海南海口 570228

收稿日期:2021-09-06 发布日期:2023-03-09
通讯作者: 郭昊颖(1997—)，男，山西省人，硕士研究生，主要研究方向为电子商务大数据优化。Email: guo_haoying@126.com E-mail:guo_haoying@126.com
作者简介:熊浩(1981—)，男，湖北省人，教授，博士，主要研究方向为物流与供应链管理、大数据优化等
基金资助:
国家自然科学基金资助项目 (71761009, 72061010) ；海南省哲学社会科学规划课题资助项目 (HNSK (YB) 19-06, HNSK (YB) 19-11) ；海南省教育厅重点资助项目 (Hnky2020ZD-6, Hnky2019ZD-10) ；海南省自科高层次人才资助项目 (2019RC037, 720RC570) ；海南省研究生创新科研课题资助项目 (Qhys2021-102, Qhys2021-103)

Multi-objective Real-time Optimization Study of Takeaway Vehicle Routes Problem

XIONG Hao¹, GUO Haoying¹, YAN Huili², CHEN Jinyi¹

1. Management School;
2. Tourism School, Hainan University, Haikou 570228, China

Received:2021-09-06 Published:2023-03-09

摘要/Abstract

摘要： 随着外卖行业的不断发展，外卖配送的路径优化问题已引起学者们的广泛关注。但现有研究未将骑手的目标考虑在内，且未考虑动态场景下多目标如何设定权重的问题。因此，本文对外卖配送路径的多目标实时优化进行深入研究。建立多目标外卖配送路径优化模型。该模型不仅考虑订单履行时间、平台利润和骑手服务质量3个常用的目标，另外增加骑手等待时间和骑手空驶距离这两个目标，充分将外卖平台、顾客和骑手的目标综合考虑。设计动态调整权重的多目标外卖配送路径启发式算法，解决动态场景下多目标权重如何设定的问题。通过外卖配送的实时数据进行算例分析。结果表明，本文提出的算法可以有效对多目标的外卖配送问题进行实时路径优化，且订单的密集程度对骑手等待时间和订单履行时间有直接的影响。

关键词: 多目标优化, 实时路径优化, 外卖配送, 启发式算法

Abstract: With the development of the takeaway industry, the vehicle route problem of takeaway has attracted widespread attention from scholars. However, the existing research does not consider the rider in the objective function and does not consider how to set the weight in the dynamic scene. Therefore, the multi-objective real-time optimization of takeaway delivery routes is studied. Considering the platform, customer and rider in the objective function, a multi-objective takeaway delivery route optimization model is established. A heuristic algorithm for dynamically adjusting the weight of the takeaway delivery route is designed, which solves the problem of setting multi-objective weights in dynamic scenarios. Numerical experiments are carried out on real-time data of takeaway industry. The results show that the algorithm proposed can effectively optimize the real-time route for multi-objective takeaway delivery problems; and the density of orders has a direct impact on rider waiting time and order fulfillment time.

Key words: multi-objective optimization, real-time route optimization, takeaway delivery, heuristic algorithm

中图分类号:

F252
U121

熊浩, 郭昊颖, 鄢慧丽, 陈锦怡. 外卖配送路径多目标实时优化研究[J]. 工业工程, 2023, 26(1): 98-107.

XIONG Hao, GUO Haoying, YAN Huili, CHEN Jinyi. Multi-objective Real-time Optimization Study of Takeaway Vehicle Routes Problem[J]. Industrial Engineering Journal, 2023, 26(1): 98-107.

参考文献

[1] 熊浩, 鄢慧丽. 数据驱动外卖平台智能派单的实现机理研究[J]. 南开管理评论, 2022, 25(2): 15-23.
XIONG Hao, YAN Huili. Research on the Data-driven Mechanism of intelligent Order Dispatching of takeaway platform[J]. Nankai Business Review, 2022, 25(2): 15-23.
[2] 陈萍, 李航. 基于时间满意度的O2O外卖配送路径优化问题研究[J]. 中国管理科学, 2016, 24(S1): 170-176
CHEN Ping, LI Hang. Optimization model and algorithm based on time satisfaction for O2O food delivery[J]. Chinese Journal of Management Science, 2016, 24(S1): 170-176
[3] 张力娅, 张锦, 肖斌. 考虑顾客优先级的多目标O2O外卖即时配送路径优化研究[J]. 工业工程与管理, 2021, 26(2): 196-204
ZHANG Liya, ZHANG Jin, XIAO Bin. Multi-objective O2O take-out instant delivery routing optimization considering customer priority[J]. Industrial Engineering and Management, 2021, 26(2): 196-204
[4] 余建军, 程文琪, 吴永忠. 考虑顾客满意度的生鲜外卖路径规划[J]. 工业工程与管理, 2021, 26(4): 158-167
YU Jianjun, CHENG Wenqi, WU Yongzhong. Path planning of fresh takeout considering customer satisfaction[J]. Industrial Engineering and Management, 2021, 26(4): 158-167
[5] 李博威, 户佐安, 贾叶子, 等. 带软时间窗的同时取送货车辆路径问题研究[J]. 工业工程, 2020, 23(5): 75-81
LI Bowei, HU Zuoan, JIA Yezi, et al. A research on vehicle routing problem with simultaneous pick-up and delivery and soft time windows[J]. Industrial Engineering Journal, 2020, 23(5): 75-81
[6] PÉTER G, TAMÁS K. A probabilistic approach to pickup and delivery problems with time window uncertainty[J]. European Journal of Operational Research, 2019, 274(3): 909-923
[7] 闫军, 常乐, 王璐璐, 等. 带时间窗的同时取送货车辆路径问题求解算法[J]. 工业工程, 2021, 24(5): 72-76
YAN Jun, CHANG Le, WANG Lulu, et al. A solution algorithm for the problem of taking delivery vehicle path at the same time with time window[J]. Industrial Engineering Journal, 2021, 24(5): 72-76
[8] 徐倩, 熊俊, 杨珍花, 等. 基于自适应大邻域搜索算法的外卖配送车辆路径优化[J]. 工业工程与管理, 2021, 26(3): 115-122
XU Qian, XION Jun, YANG Zhenhua, et al. Route optimization of takeout delivery vehicles based on adaptive large neighborhood search algorithm[J]. Industrial Engineering and Management, 2021, 26(3): 115-122
[9] 靳志宏, 鞠新诚, 郭加佳, 等. O2O模式下外卖骑手的配送路径优化[J]. 大连海事大学学报, 2019, 45(4): 55-64
JIN Zhihong, JU Xincheng, GUO Jiajia, et al. Optimization on distribution routes of the takeaway delivery staff under the O2O mode[J]. Journal of Dalian Maritime University, 2019, 45(4): 55-64
[10] 郭昊颖, 熊浩, 任汭杨, 等. 允许取送交叉和中途接单的外卖配送路径优化研究[J]. 系统工程, 2022, 40(5): 70-81.
GUO Haoying, XIONG Hao, REN Ruiyang, et al. The optimization of takeout delivery route that allows cross picking and delivery and order halfway[J]. Systems Engineering, 2022, 40(5): 70-81.
[11] 余海燕, 蒋仁莲. 基于众包平台的外卖实时配送订单分配与路径优化研究[J]. 工业工程与管理, 2022, 27(2): 146-152.
YU Haiyan, JIANG Renlian. Study on the real-time order allocation and routing problem of takeout food distribution on crowdsourcing platform[J]. Industrial Engineering and Management, 2022, 27(2): 146-152.
[12] 李桃迎, 吕晓宁, 李峰, 等. 考虑动态需求的外卖配送路径优化模型及算法[J]. 控制与决策, 2019, 34(2): 406-413
LI Taoying, LYU Xiaoning, LI Feng, et al. Routing optimization model and algorithm for takeout distribution with multiple fuzzy variables under dynamics demand[J]. Control and Decision, 2019, 34(2): 406-413
[13] SINGH K, SINGH K, SON L H, et al. Congestion control in wireless sensor networks by hybrid multi-objective optimization algorithm[J]. Computer Networks, 2018, 138: 90-107
[14] KOO W T, GOH C K, TAN K C. A predictive gradient strategy for multi-objective evolutionary algorithms in a fast changing environment[J]. Memetic Computing, 2010, 2(2): 87-110
[15] LYU G, CHEUNG W C, TEO C P, et al. Multi-objective online ride-matching[DB/OL]. (2019-04-17). https://dx.doi.org/10.2139/ssrn.com/abstract=3356823.

外卖配送路径多目标实时优化研究

Multi-objective Real-time Optimization Study of Takeaway Vehicle Routes Problem

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	钱伟康, 唐红涛. 考虑恶化效应的多目标非置换流水车间调度研究[J]. 工业工程, 2022, 25(2): 128-136.
[2]	曾强, 吴锦锦, 王培露, 李明金. 混合工作日历下批量生产柔性作业车间多目标调度方法[J]. 工业工程, 2021, 24(6): 8-17.
[3]	杨坤, 伏跃红, 江志斌. 基于分布式光伏发电的多目标分时电价优化策略[J]. 工业工程, 2021, 24(6): 108-115.
[4]	戴韬, 沈静. 基于众包的外卖配送订单选择研究[J]. 工业工程, 2021, 24(2): 125-133.
[5]	刘雪红, 张涛, 彭兆, 王磊. 面向医疗器械企业灭菌工艺的不同容量平行机批调度[J]. 工业工程, 2021, 24(1): 82-89.
[6]	曹振宇, 蒋阳升, 罗孝羚, 杨洁, 张姚. 中小城市直达公交网络优化[J]. 工业工程, 2020, 23(6): 117-123.
[7]	侯艳, 黄康焕, 张亿仙, 伍乃骐. 原油一次加工过程的多目标调度优化[J]. 工业工程, 2020, 23(4): 131-139.
[8]	朱向, 向延平. 多车多件货物平衡装载优化研究[J]. 工业工程, 2020, 23(3): 123-131.
[9]	许岩, 赖朝安. 云制造模式下基于多目标非合作博弈的服务租赁定价策略[J]. 工业工程, 2020, 23(1): 112-118,133.
[10]	苏庆, 林昊, 谢国波, 林志毅. 基于NSGA-II的多目标代码混淆模型研究[J]. 工业工程, 2019, 22(5): 10-18.
[11]	江海, 陈峰. 面向快递同城运输的车辆路径问题研究[J]. 工业工程, 2019, 22(4): 58-63.
[12]	李奇, 苗瑞, 张洁, 江志斌, 付圆. 面向电动汽车租赁的多目标服务组合优化设计[J]. 工业工程, 2019, 22(4): 101-108.
[13]	许春安, 李芳. 面向云制造服务的制造资源优化配置研究[J]. 工业工程, 2019, 22(3): 44-51,109.
[14]	陈炫锐, 陈庆新, 毛宁. 板式家具企业的订单组批问题研究[J]. 工业工程, 2019, 22(2): 96-102.
[15]	郑斐峰, 梅启煌, 刘明, 张小宁. 多港口集装箱配载的双目标精确算法研究[J]. 工业工程, 2018, 21(6): 1-6.