关键词: 多回路运输问题(VRP)； 时变路网； 节约算法； 路径选择； 物流

Abstract:

Solving the problem of VRP by saving algorithm the author obtained the  routing selection with  punctuality in the timevarying road network. Considering the smooth and congestion of traffic in the time\|varying road network, the shortest path does not spend the least time. The factors of distance, time limit, cost and reliability were analyzed and fitted combined with the  cases of routing selection and the punctuality under the conditions of  different factors compared. The results show that optimized distribution path can  ensure the stability of distribution.

Key words: vehicle roiting problem(VRP)； , timevarying network； saving algorithm； route choice； logistics