The New Model And Optimization Of The Distribution Network Of Logistics

The distribution network of logistics has much wide applying background. The distribution of logistics proceeding reasonably on the distribution network is important means of realizing transportation scale economy and saving transportation cost. The dissertation considers the distribution network of logistics problem which the objective is to minimize the transportation cost and presents a new description model and an approach to optimize the model.The dissertation researches deeply the delivery problem's basic theory and gives an overview of the literature about the researches of delivery problem and some related problem. After that, the dissertation researches the Vehicle Routing Problem which is interrelated with the distribution network of logistics; it gives an introduction of algorithms that are the most representative ones currently.The dissertation then researches deeply the distribution network of logistics problem, and gives the optimization objectives of the problem. Bases on these objectives and the feature of the problem, the dissertation presents a new math model. The new model is more appropriate to the actual situation, and the possibility of a viable solution has increased.Data has been preprocessed with clustering before it is input into the model. Experiments proof that the preprocessing is convenient and fast. After processing with clustering, we can deal with the scale of the problem which is more than eight times of the previous'.Through the use of search algorithm, we will search all the possible delivery trip options before modeling; seek to ensure that we can get the optimal solution.Finally, we designs and implements the distribution network of logistics optimization system, which consists of route searching and model optimization module. The dissertation also implements a traditional distribution of logistics system. We use the same group of test cases to test the performance of the traditional distribution system and the distribution optimization system. Test results show that the solution time of the distribution optimization system is no more than 2.5 times of the time of the traditional distribution system, but the cost saving is more than 20 percent of the traditional one's.