Research On Routing Planning Algorithm Of Logistics Distrbution Based On GIS

With the development of computer science and information technology, the modern logistics is stepping into informatization, automation progress period. As an important roll of logistics distribution system optimization, optimization of logistics distribution path becomes one of popular problems in the logistics area.The rationality of logistics distribution routing planning influences the efficiency and benefit of logistics system directly. The paper first from the research on the concept and the developing process of logistics system and geographic information system, points out the necessity of GIS introduction, and makes analysis and research on the applies of G1S in logistics system. Analyzes the common routing planning algorithm, makes the research and the improvement mainly to the genetic algorithm, the hill climbing algorithm and the ant colony algorithm. In order to optimize logistics distribution path and improve the efficiency of logistics distribution, the paper proposes a kind of hybrid algorithm of path optimization by combining with several algorithms. This algorithm generates initial information pheromone distribution firstly, and it by adopting genetic algorithm characters of random searching, rapidity and global convergence, and uses climbing properties to choice. Secondly, uses ant algorithm's parallelism, positive feedback mechanism and high solution efficiency to get a group of good solution. Finally, adopts hill climber algorithm which has good local convergence to get the optimal solution.The experimental results show that by comparing the improved algorithm with other algorithms, the optimum result and efficiency of algorithm have improved a lot.