外卖配送路径多目标实时优化研究
2023-02-15分类号:U116;F724.6;F719.3;F252.1
【部门】海南大学管理学院 海南大学旅游学院
【摘要】随着外卖行业的不断发展,外卖配送的路径优化问题已引起学者们的广泛关注。但现有研究未将骑手的目标考虑在内,且未考虑动态场景下多目标如何设定权重的问题。因此,本文对外卖配送路径的多目标实时优化进行深入研究。建立多目标外卖配送路径优化模型。该模型不仅考虑订单履行时间、平台利润和骑手服务质量3个常用的目标,另外增加骑手等待时间和骑手空驶距离这两个目标,充分将外卖平台、顾客和骑手的目标综合考虑。设计动态调整权重的多目标外卖配送路径启发式算法,解决动态场景下多目标权重如何设定的问题。通过外卖配送的实时数据进行算例分析。结果表明,本文提出的算法可以有效对多目标的外卖配送问题进行实时路径优化,且订单的密集程度对骑手等待时间和订单履行时间有直接的影响。
【关键词】多目标优化 实时路径优化 外卖配送 启发式算法
【基金】国家自然科学基金资助项目(71761009,72061010);; 海南省哲学社会科学规划课题资助项目(HNSK(YB)19-06,HNSK(YB)19-11);; 海南省教育厅重点资助项目(Hnky2020ZD-6,Hnky2019ZD-10);; 海南省自科高层次人才资助项目(2019RC037,720RC570);; 海南省研究生创新科研课题资助项目(Qhys2021-102,Qhys2021-103)
【所属期刊栏目】工业工程
文献传递