非对称网络下考虑容量约束的即时配送路径优化

作     者：吴腾宇 薛欢欢 付德强 余海燕 

作者机构：重庆邮电大学现代邮政学院 重庆邮电大学经济管理学院 重庆交通大学经济管理学院 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2025年

学科分类：12[管理学] 02[经济学] 0202[经济学-应用经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 020205[经济学-产业经济学] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家社科基金项目(23BGL133) 重庆市教委人文社会科学项目(24SKGH097,19SKGH051) 教育部人文社会科学研究项目(21YJC630138) 

主　　题：非对称网络 容量约束 在线算法 即时取送货问题 

摘      要：即时配送外延不断拓展，配送规模和范围增加，使得骑手在配送过程中安全事故频发。城市交通网络复杂且订单容量与平台预测存在偏差，高峰时段订单激增迫使骑手采取挂置车把等非标准装载方式，显著增加了交通事故风险。因此，本文提出了考虑城市交通网络特性下带容量约束的即时配送路径优化问题。首先证明了该问题的下界，其次针对特殊网络、一般网络设计了double judgment condition(DJC)、judge path and load weighted (JPL)和wait and serve(W&S)策略，并采用最坏情形分析法证明策略的竞争比。最后通过算例验证算法的有效性，分析JPL和W&S策略分别在不同订单密度、最大非对称系数、订单容量比重等情形下的表现。研究结果表明：JPL策略的适用性较高，在订单密度较高、大容量订单较多、非对称系数较小的城市交通网络性能最好；W&S策略更适用于订单密度较低、大容量订单较多、非对称系数较大城市交通网络。研究结论提供了不同情形下考虑容量约束的配送策略，通过实时优化路径减少非标准装载需求，保障骑手安全配送。