基于地铁-货车联运的动态配送选点-路径问题

为应对传统动态需求下单一车辆配送成本高、时效差等问题,通过共享地铁剩余运能将地铁网络融入城市末端配送网,提出基于地铁和货车联运的动态选点-路径问题。从联合运输配送成本最小化角度出发,考虑动态需求、客户服务时间窗、多转运点接送等因素,构建地铁转运点选择、货车调度以及接运配送路径的两阶段动态选点-路径整体优化模型。针对模型特征,设计“初始阶段+动态阶段”的两阶段启发式算法,将Mark-Sweep算法和蚁群算法相结合求初始解,再设计双层启发式集成算法求动态解,为提高算法的求解质量和效率,外层遗传算法采用矩阵编码结构并通过截取掩码方式改进交叉变异算子,内层蚁群算法采用关键值编码结构并改进多点接送概率选择操作,通过内外层信息交互实现选点和路径的集成优化。最后结合不同算例验证模型与算法的合理性及有效性。结果表明,基于地铁和货车联合运输开展动态配送,不仅能有效提高配送时效性和精准度,而且能使配送成本降低约18%。