Research On GIS-based Vehicle Routing Planning Of City Logistics Distribution

With the farther development of computer science and network technology, modern logistics distribution is stepping into quickly progress period .Especially ,in the resent years, the more widely application of GIS provides a advantageous condition to take the logistics distribution problem .This paper study on how to optimize the planning of vehicle routing to meet the demand of the third part logistics company. In order to resolve this NP problem ,this research introduces GIS into city logistics distribution planning system, modeling a sets of optimization algorithms based on the spatial analysis functions of GIS and actualize it on GIS platform.In the research on the vehicle routing planning , the whole problem is divided into two phases in the process of building model, which are area partition problem and single vehicle routing problem. This paper provides a new method called Voronoi-partition approach to deal with the area partition problem. As to single vehicle routing problem, a new kind of hybrid genetic algorithm is put forward. The idea for this hybrid genetic algorithm is to add a bran-new greedy operator into the framework of genetic algorithm to improve the efficiency of the algorithm .At last, this paper discusses about the framework design and detailed function design for the city logistics vehicle routing planning system based on GIS and actualize this system using mapobjects ActiveX control and Visual Basic platform .