Logistics Distribution System Based On Gis Applications

Recent years, logistics has been developing rapidly in our country. With the developing of the society, as the "third profit source", logistics has been more and more important for most corporations. And the delivery routing problem which is the core of logistics system has become the most important research to low the distribution cost.The rationality of solution for vehicle routing problem (VRP) is very important for the profit of corporations. Elaborating on the usage of Geographic Information System (GIS) in the logistic distribution, this paper first lays emphasis on the usage of GIS and GPS in the logistics system and the implementation of GIS and GPS. Secondly, this paper studies the solution for the abstraction and construction of the topological structure of network.As an example, this paper takes the cigarette delivery project to solve the delivery routing problems. The problem of customers classifying is solved by K-means clustering algorithm. The Vehicle Routing Problem is abstracted as TSP problem which has NP-complete property and the TSP problem is solved by enhanced Genetic Algorithm and Ant Algorithm.