我们的服务符合学术规范和道德
专业 高端让您使用时没有后顾之忧

管理工程学报2026年第01期:基于改进野狗优化算法的无人机-骑手联合外卖配送路径优化

来源:期刊VIP网 时间:


作者:卢福强;汪夏;毕华玲;王喆;

单位:燕山大学经济与管理学院;

摘要:外卖已成为一种普遍的消费模式。在外卖消费过程中,顾客不仅在乎餐品是否美味,还对餐品的送达时间有要求。影响外卖配送质量的因素不仅有送达时间,还有配送成本。基于上述问题,本文考虑以顾客满意度最大化和送餐成本最小化为目标函数,引入无人机来辅助骑手进行外卖配送,建立了无人机-骑手联合外卖配送模型。本文借鉴遗传算法的交叉变异操作思路对配送方案进行优化改进,在此基础上,为进一步提升求解效果,最后采用精英策略并结合相关优化理念,提出一种改进野狗优化算法(improved dingo optimization algorithm,IDOA),对该模型进行求解。为确定骑手外卖配送餐品的最优数量,本文进行了灵敏度分析,得到每名骑手配送餐品的最优数量。通过对两种配送方式在不同规模算例下进行对比分析,结果表明,改进野狗优化算法能够有效解决当前外卖配送中送达时间长的问题,从而降低了外卖配送成本,提升了顾客满意度,对外卖企业的发展具有重要意义。

关键词:外卖配送;;无人机;;联合配送;;路径优化;;野狗优化算法

基金资助:国家重点研发计划(2020YFB1712802);; 河北省高校人文社科重点研究基地科研项目(JJ2208);; 秦皇岛市社会科学重点应用性研究课题(2023LX044)~~