Study On The Problem Of Multi-distribution Centers Vehicle Routing Based On GIS

Recent years, logistics has been developing rapidly in our country. With the developing of the society, Distribution considered as"third profit resource"has been more and more important in most corporations. Through elaborating on the knowledge of distribution, this thesis attempts to delivery routing and take locating distribution center as two core problem for further research. The vehicle routing problem with a single distribution center is a hot topic in the present and frequently found in literature, while multiple distribution centers have minority in domestic and overseas. In this thesis a mathematical formulation of the vehicle routing problem with multiple distribution centers is presented. And this thesis studies how to establish spatial data base with GIS technology. A meta-heuristic based on Genetic Algorithm is proposed and implemented. GIS (Geographic Information System) is also introduced, with its graphical display. This method can display routing results on road network chart in GIS according to actual condition of road network. At last, this method is demonstrated by an example.