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