原文传递
动态需求下考虑订单聚类的外卖配送路径优化
| 论文题名： | 动态需求下考虑订单聚类的外卖配送路径优化 |
| 关键词： | 外卖配送;路径优化;动态需求;订单聚类;改进变邻域搜索 |
| 摘要： | 随着移动互联网的蓬勃发展，外卖成为人们餐饮消费不可或缺的一部分。外卖配送作为外卖平台运营的重要环节，合理的订单分配及配送路径规划是保证配送效率、优化运营成本的关键。因此，在市场竞争愈发激烈的今天，如何科学合理优化订单分配及配送路径规划，如何保证服务质量的同时优化运营成本及配送效率，是每个外卖平台都要去思考的问题。 本文以平台自营外卖骑手为研究背景，从外卖平台角度对动态需求下的外卖配送路径问题进行研究，主要研究内容及成果如下：外卖配送路径优化主要包括骑手间订单分配和骑手配送路径规划两部分。首先，针对订单动态产生和骑手位置不断变化的问题，基于预优化后动态调整的思想建立以最小化超时订单比例、单均配送时间和单均行驶距离为目标的两阶段优化模型。然后，根据外卖订单特征，设计订单相似度聚类方案对配送订单进行聚类，优化初始解的生成；设计多种改进邻域搜索策略及自适应劣解接受机制，平衡算法搜索的广度和深度。最后，参照平台数据及相关文献设计订单算例，通过算例仿真及对比分析表明本文策略和算法在求解动态外卖配送路径问题时的有效性及可行性，并对外卖平台决策偏好的影响进行分析。研究发现，本文所设计的订单相似度聚类方法及改进自适应变邻域搜索算法，在求解动态外卖配送路径问题时，能够很好的缩短求解时长、优化求解目标；外卖平台在进行优化目标决策时，一味地增加成本权重将会导致配送服务质量严重降低。研究成果不仅深化拓展了PDVRP相关理论研究，也为外卖平台提供一种科学的优化方案。 |
| 作者： | 咸富山 |
| 专业： | 交通运输规划与管理 |
| 导师： | 范厚明 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连海事大学 |
| 学位年度： | 2022 |
检索历史
应用推荐
