首站-论文投稿智能助手
典型文献
考虑取送交叉和多种扰动因素的外卖配送路径优化研究
文献摘要:
互联网经济下外卖已成为大众化的消费方式.但目前外卖配送路径优化模型和算法中未考虑骑手的目标以及面临的扰动因素,使骑手困在系统里.另外,现有多数研究中将外卖配送路径优化看作静态问题,将取餐节点和送餐节点依据订单号成对插入,进而生成骑手的配送路径.但外卖配送路径优化属于动态实时优化,且取送交叉是外卖配送的基本模式,即骑手可以先去多个节点取餐再去送餐.因此,该文对考虑取送交叉和多种扰动因素的外卖配送路径实时优化问题进行深入研究.首先,在目标函数中增加了骑手空驶成本和骑手等待成本两个目标,建立了外卖配送路径优化模型;其次,针对取送交叉的配送方式和中途接单、临时交通管制、商家出餐时间异常和顾客取餐时间异常四种扰动因素,设计了改进的自适应大邻域搜索算法,实现了高效的骑手配送路径优化;最后,借鉴饿了么平台的比赛数据生成仿真算例,验证了模型和算法在取送交叉和多种扰动因素下的有效性.
文献关键词:
外卖配送;车辆路径优化;扰动管理;取送交叉;自适应大邻域搜索算法
作者姓名:
熊浩;郭昊颖;鄢慧丽;陈锦怡
作者机构:
海南大学管理学院,海南海口570228;海南大学旅游学院,海南海口570228
引用格式:
[1]熊浩;郭昊颖;鄢慧丽;陈锦怡-.考虑取送交叉和多种扰动因素的外卖配送路径优化研究)[J].湖南大学学报(自然科学版),2022(10):92-102
A类:
取送交叉,订单号,扰动管理
B类:
扰动因素,外卖配送,配送路径优化,互联网经济,大众化,消费方式,路径优化模型,和算,骑手,动态实时优化,基本模式,先去,优化问题,空驶,两个目标,配送方式,中途,接单,临时交通,交通管制,商家,时间异常,顾客,自适应大邻域搜索算法,数据生成,车辆路径优化
AB值:
0.17956
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。