考虑取送交叉和多种扰动因素的外卖配送路径优化研究

• 作者: 熊浩 郭昊颖 鄢慧丽 陈锦怡
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 外卖配送 车辆路径优化 扰动管理 取送交叉 自适应大邻域搜索算法
• 年，卷（期）: 2022,（10）
• 所属期刊栏目: 计算机科学
• 页码范围: 92-102
• 页数: 10页
• 分类号: C931,U116.2
• 语种: 中文
• DOI: 10.16339/j.cnki.hdxbzkb.2022358

摘要

互联网经济下外卖已成为大众化的消费方式.但目前外卖配送路径优化模型和算法中未考虑骑手的目标以及面临的扰动因素，使骑手困在系统里.另外，现有多数研究中将外卖配送路径优化看作静态问题，将取餐节点和送餐节点依据订单号成对插入，进而生成骑手的配送路径.但外卖配送路径优化属于动态实时优化，且取送交叉是外卖配送的基本模式，即骑手可以先去多个节点取餐再去送餐.因此，该文对考虑取送交叉和多种扰动因素的外卖配送路径实时优化问题进行深入研究.首先，在目标函数中增加了骑手空驶成本和骑手等待成本两个目标，建立了外卖配送路径优化模型；其次，针对取送交叉的配送方式和中途接单、临时交通管制、商家出餐时间异常和顾客取餐时间异常四种扰动因素，设计了改进的自适应大邻域搜索算法，实现了高效的骑手配送路径优化；最后，借鉴饿了么平台的比赛数据生成仿真算例，验证了模型和算法在取送交叉和多种扰动因素下的有效性.