Research On Path Optimization Problem Of Dynamic Logistic Network Based On Joint Distribution

With the development of economic and the progress of science and technology, the logistics industry, as a pillar industry of the national economy, which is gradually becoming information and scale. The logistics distribution as an important link of the logistics industry chain, which expense will have a direct impact on the economic benefits for the logistics enterprises. Therefore, arrange the proper of logistics distribution solutions, to reduce the cost of logistics distribution, which have a great importance effect on the logistics enterprises and also has high scientific significance and value in engineering.Firstly, the thesis is proposed the joint distribution model on the basis of research the current domestic and international situation logistics distribution vehicle routing, meanwhile, analyzing the characteristics of the joint distribution model and the differences and relations with the traditional distribution model. For the dynamic characteristics of the joint distribution model, the thesis is proposed two kinds center solution strategy based on the Virtual Distribution and the timeline.Secondly, According to the concept of virtual distribution centers and timeline, a research on the joint distribution network for dynamic route optimization was conducted. And use the virtual distribution centers from the whole space to optimization the dynamic joint distribution network. And use the timeline to record the distribution network information, This transforms dynamic vehicle scheduling problem into static vehicle scheduling problems, to establish a more realistic objective function and constraints, optimization model specific of the time.Combined with vehicle scheduling model, a "Initial and Real-time" two-stage solution algorithm was design, when requirements proposed by the dynamic demand customer, timeline was used to mark different moments and update the information in the distribution network, then for real-time optimization.Finally, in order to validation the methods, the thesis designed a two-stage colony algorithm, to verify the result by some data from the standard test library, and analyzed the performance parameters and convergence of the algorithm. In the end, the Optimal results with different scheduling schemes compared and obtain the optimal results was reasonable.