Research On Vehicle Routing Problem Of Emergency Logistics Based On Improved Ant Colony Algorithm

Vehicle routing problem is an important issue in the field of the current emergency logistics. It has been found that the current research of this problems are mainly concentrated in the issue of center location and path optimization by collating related literature at home and abroad, and the study of these two aspects for integration solution are lacking. Therefore,it has great theoretical and practical significance for making optimal decisions in the first time of the sudden disaster to analyze the emergency vehicle routing problem combined with the actual situation and to probe the achievements and shortcomings in this field by empirical analysis.The main content of this paper is as follows:The first part:Exordium. In this part, it mainly illustrated the background and importance of the emergency vehicle routing problem,then overviewed the recent studies on this field at home and abroad. Based on the shaped thought,the paper summarized the current research results and the future research space,presented new study method and innovative point,and presented emergency logistics vehicle routing problem of multiple outlets,multiple needs,and multiple materials requirements with soft time Windows.The second part:Theoretical study on emergency vehicle routing problem. In this part the theory combined with research results of emergency in our country was summarized in order to improve and enrich the theoretical foundation.The third part:Emergency logistics center location and path optimization under the condition of static demand. First of all,through consulting and analyzing on the literature about construction of multi-objective center location model and path optimization model, this part introduced emergency demand maximization cover thought and time and cost minimization thought to construct two multi-objective mathematical programming model,in order to solve the problem of this paper. Secondly,according to the characteristics of the model and the basic principle of ACO,the improvement has made in several aspects to design the improved ACO that is suitable for the model of this paper. Finally,the validity of the model has beed confirmed by the example analysis,and the superiority of the algorithm has been discussed by the comparison analysis in the paper.The forth part:Emergency logistics path optimization under the condition of dynamic demand. First of all,the path optimization model under the condition of dynamic demand has been built by introducing dynamic planning thought to considered the situation of road blocked and demand information update based on the static route optimization model. Then,the approach of solving the model has been analyzed and the validity of the model has been verified by using the improved ACO.The fifth part:The empirical analysis. In this part,an earthquake was regarded as an example to verify the model built. According to the practical evaluation and comparative analysis,the deficiencies of the current emergency logistics vehicle routing model has been analyzed and the corresponding algorithm for solving practical problems was built. Aimed at these deficiencies,this paper put forward the corresponding countermeasures and suggestions from different angles.The sixth part: Conclusion and outlook. First of all, this part summarized the research results of this paper. Secondly, it analyzed the shortcomings in the study of dynamic route optimization and empirical analysis. Finally, it proposed some relational recommendations in view of several aspects for future research.