外卖配送路径多目标实时优化研究
熊浩1
郭昊颖1
鄢慧丽2
陈锦怡1
1.海南大学管理学院,海南 海口 5702282.海南大学旅游学院,海南 海口 570228
摘要：随着外卖行业的不断发展,外卖配送的路径优化问题已引起学者们的广泛关注.但现有研究未将骑手的目标考虑在内,且未考虑动态场景下多目标如何设定权重的问题.因此,本文对外卖配送路径的多目标实时优化进行深入研究.建立多目标外卖配送路径优化模型.该模型不仅考虑订单履行时间、平台利润和骑手服务质量3个常用的目标,另外增加骑手等待时间和骑手空驶距离这两个目标,充分将外卖平台、顾客和骑手的目标综合考虑.设计动态调整权重的多目标外卖配送路径启发式算法,解决动态场景下多目标权重如何设定的问题.通过外卖配送的实时数据进行算例分析.结果表明,本文提出的算法可以有效对多目标的外卖配送问题进行实时路径优化,且订单的密集程度对骑手等待时间和订单履行时间有直接的影响.
关键词：多目标优化实时路径优化外卖配送启发式算法
分类号：F252(物流经济)U121(城市交通运输)
资助基金：国家自然科学基金(71761009)国家自然科学基金(72061010)海南省哲学社会科学规划课题资助项目(HNSK(YB)19-06)海南省哲学社会科学规划课题资助项目(HNSK(YB)19-11)海南省教育厅重点资助项目(Hnky2020ZD-6)海南省教育厅重点资助项目(Hnky2019ZD-10)海南省自科高层次人才资助项目(2019RC037)海南省自科高层次人才资助项目(720RC570)海南省研究生创新科研课题资助项目(Qhys2021-102)海南省研究生创新科研课题资助项目(Qhys2021-103)
论文发表日期：2023-02-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：10( 98-107 )
英文信息