时变路网无能力约束车辆路径问题及算法设计

摘要

讨论了一类时变路网下的无能力约束车辆配送路径优化问题，建立了基于时变路网的以配送总耗时最短为优化目标的无能力约束车辆配送路径优化模型。提出了基于实时动态规划求解方法。数值算例表明考虑路网时变特性得到的优化配送方案将更加符合配送实际。