动态需求下考虑订单聚类的外卖配送路径优化

摘要：

外卖配送路径优化包括骑手间订单分配和骑手配送路径规划两部分.针对其中订单动态产生和骑手位置不断变化的问题,基于预优化后动态调整的思想建立以最小化超时订单比例、单均配送时间和单均行驶距离为目标的两阶段优化模型.在预优化阶段,设计改进变邻域搜索算法获得初始配送方案;在动态调整阶段,采用周期性优化策略,将不断变换的骑手位置转化为虚拟配送中心车辆问题进行求解;在每一阶段采用不同的聚类方法对订单进行聚类,优化初始解的质量以更快求解.结果验证了本文策略和算法在求解动态外卖配送路径问题时的有效性和可行性.研究成果不仅深化拓展了PDVRP(pickup and delivery vehicle routing problem with time window)相关理论研究,也为外卖平台提供一种科学的优化方案.

关键词：外卖配送、动态需求、订单聚类、周期性优化、改进变邻域搜索

所属期刊栏目：35

分类号：TP391.9(计算技术、计算机技术)

资助基金：辽宁省重点研发计划2018401002

在线出版日期：2023-02-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：396-407