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

Volume

5

fYear

2010

fDate

10-12 Aug. 2010

Firstpage

2451

Lastpage

2454

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Natural Computation (ICNC), 2010 Sixth International Conference on

Conference_Location

Yantai, Shandong

Print_ISBN

978-1-4244-5958-2

Type

conf

DOI

10.1109/ICNC.2010.5583495

Filename

5583495