Research On Path Planning For Distribution Based On GIS

The planning of vehicle routing takes great effect on the improvement of benefit and efficiency in distribution. Vehicle routing Problem is the key in decision and planning of distribution. And it has become focus to study now. As the goods distribution appear with a new trend of more kinds, less batchs, high frequency and time restriction, optimizations of the delivery route become more and more complicated. Geographical information system (GIS) is a information system with strong spatial analysis function. Application of GIS can consider the influence of space information to distribution system effectively.This paper set out research from the vehicle problem with time windows (VRPTW). It brought forward the method in delivery route planning base on GIS. Then it explored the key technology in system integration. Prototype system was developed in the end.The details are as follows:The first chapter gave a survey to the current situation of the researchs in planning of distribution system. And it carried on a summary on the application of VRP and GIS in logistics analysis.The second chapter analyzed the theoretical foundation of the optimization of logistics system. It firstly introduced the model of optimizing and GIS technology. Then it analyzed the application method of GIS in logistics system.The third chapter explored the optimization of VRPTW. The model was ste up. Then the method base on Genetic Algorithm (GA) is studied.The fourth chapter explored integrated method and key technology of the logistics distribution system base on GIS. The integrated content and system information procedure were analyzed. And systematic structural design and development mode corresponding to reality were put forward. Then the key technology of system integration is deeply explored, including the data integrating and integrating with the function.Base on the study in last chapter, realization method of integration were expored with an example.Finally, the sixth chapter carried a summary to the main research work in this paper, and then gave some prospect to the further research.