Research and application of solution of Vehicle Routing Problem based on GIS
暂无分享,去创建一个
Vehicle Routing Problem (VRP) is not only a key in the logistics delivery, but also a Nondeterministic Polynomial Problem (NP Problem). This paper gives a new vehicle routing optimization model with two phases for Capacitated VRP. Firstly, by GIS route optimization and saving algorithm, we achieve automated intelligent logistics delivery. Secondly, distribution route was greatly Optimization by using genetic algorithm. At the same time, using GIS technology, people can quickly adjust the scheduling result, this gets quite well result in the practical application.
[1] Gong Yan-cheng. Solving the Vehicle Routing and Scheduling Problems by Genetic Algorithms , 2004 .
[2] Paolo Toth,et al. An Exact Algorithm for the Vehicle Routing Problem with Backhauls , 1997, Transp. Sci..
[3] Tong Ling. C-W Algorithm for Vehicle Routing Problem of Non-Full Loads with Time Windows , 2006 .