Site Selection Study Based On Gis And The Logistics Center Of The Shortest Path Algorithm

Recent years, logistics, as "the third profit resource", has been developing rapidly. With the development of information technology, how to apply modern technology into logistics management is a hotspot in intelligent management of logistics research. Based on the characteristics of the third party logistics enterprise in our country, the technologies of the geographical information system and the optimal method are used to logistics center location problem in this thesis.The concepts of the logistic management and the Geographical Information System and the facilities system are introduced at first. Then, the model of a new traffic road network is established according to road trait and traffic restriction, and the shortest path algorithm—Dijkstra algorithm is anaylized. Based on the research of above algorithm, an optimal Dijkstra algorithm which adopts the structure of binary heap and network side storage structure model is proposed. When the algorithm searches nodes each time, actually only a small part of network topology is searched. The nodes that the algorithm searched are reduced greatly and the efficiency is enhanced. The arithmetic model, algorithm and arithmetic data structure are put forwarded. Simultaneity, the logistics center location problem is put forwarded and the model of logistics center location is established, using AHP to analyze locations can attain final location scheme. At last, the Dijkstra algorithm is achieved and the decision-supporting system of logistics center location is established based on the third party logistics management after understanding the standard management process of the third party logistics enterprise. The system satisfies the commonly requirements of the third party logistics enterprise daily management.The logistics center location based on GIS and shortest path algorithm and that are studied in this paper are been achieved satisfactory results. It has certain reference value to enter intelligent management of logistics in theory and practical application.