多中心网络下无人机与骑手联合配送路径优化OA

为降低城市即时物流运营成本并提升履约效率,针对无人机运力有限的多中心网络无人机-骑手联合配送路径优化问题展开研究.将履约过程分解为商家端骑手集货、跨区无人机干线转运及顾客端骑手派送3个阶段,综合考虑骑手载重、顾客时间窗及有限无人机运力引发的排队与跨阶段时间同步等约束,构建以总运营成本最小化为目标的混合整数线性规划(mixed-integer linear programming,MILP)模型.设计基于时空解耦的两阶段算法进行求解,第1阶段基于Dantzig-Wolfe分解与动态时间窗协调机制求解可行路径列,第2阶段构建排队调度整数规划模型优化无人机转运顺序.基于改进的基准算例及中国深圳真实运营数据进行数值实验.结果表明,该算法能在秒级至分钟级内求解大规模复杂算例;相较传统纯骑手模式,联合配送能有效缩减跨区行驶距离,系统总成本降低4.0%~33.3%;无人机单次运载2个包裹为最佳参数配置.研究结果可为低空经济背景下多中心即时物流网络的运力协同配置与路径优化提供理论依据与决策支撑.