Routeing Decision-making Model For Third-party Logistics Management And Design

Of recent years, logistics, as "the third profit resource", has been developing rapidly. The third party logistics enterprise face a series of hard problems, such as, how to ensure the enterprise to operate with high efficiency and low cost. The main reasons are that the management of information of logistics is very poor, and the spatial information of logistics is managed ineffectively. Based on the characteristics of the third party logistics enterprise in our country, the technologies of the geographical information system and the operational research are used to optimize the vehicle routing problem in this thesis.The concepts of the logistic management and the Geographical Information System and the decision-supporting system are introduced at first. Then, the vehicle routing problem is brought forward. The model of vehicle routing problem is established and is used to research the improved shortest path problem such as the Dijkstra algorithm and the restricted search area algorithm within ellipse. Based on the research of above algorithm, the restricted search algorithm within sector or rectangle is put forward. The arithmetic model and arithmetic ideal and arithmetic data structure are put forward. The restricted search algorithm within sector or rectangle used the Geographical Information System has at last come true. Simultaneity, layers-storage-mode and discard nodes method are brought forward. And network topology is stored by layers-storage-mode which unifies discard nodes method. When the algorithm searches nodes each time, actually only a small part of network topology is searched. The nodes which the algorithm search are reduced greatly and the search efficiency is enhanced. At last the decision-supporting system of vehicle routing problem is established based on the third party logistics management after understanding the standard management process of the third party logistics enterprise. User interface automate generation during program run. The automating generation technology generate interface with database operation. The system satisfy the commonly requirements of the third party logistics enterprise daily management.The system has been installed and been test-run. The result shows that all the expected function runs well.