时变路网无能力约束车辆路径优化

Uncapacitated Vehicle Route Optimization Based on Time-dependent Road Network

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

In this paper, an uncapacitated vehicle routing problem based on time-dependent road network is discussed. A mathematic model the optimal object of which is to find the route schedule which has the minimum distribution time is established. The model solving method based on time-dependent algorithm is provided. The numerical example demonstrates that the optimal route schedule will be influenced by time-dependent road network.