Title :
Research and application of solution of Vehicle Routing Problem based on GIS
Author :
Sun, Jian ; Zhai, Shikui ; Wang, Shuying
Author_Institution :
Key Lab. of Submarine Geosci. & Prospecting Tech., Ocean Univ. of China, Qingdao, China
Abstract :
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.
Keywords :
genetic algorithms; geographic information systems; goods distribution; logistics; scheduling; traffic information systems; GIS; GIS technology; automated intelligent logistics delivery; distribution route; genetic algorithm; nondeterministic polynomial problem; scheduling; vehicle routing optimization model; vehicle routing problem; Geographic Information Systems; Heuristic algorithms; Loading; Logistics; Optimization; Routing; Vehicles; GIS; Genetic Algorithm; Logistics Delivery; VRP;
Conference_Titel :
Natural Computation (ICNC), 2010 Sixth International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5958-2
DOI :
10.1109/ICNC.2010.5583495
