Based On Ant Colony Algorithm In The Context Of COVID-19 Research On Vehicle Route Planning Of Community Material Distribution

Since the outbreak of COVID-19,China has accumulated a lot of experience and made significant achievements in the epidemic prevention process,but it is still difficult to avoid the occurrence of small outbreaks.In the event of a local epidemic,timely supply of daily necessities should be ensured while prevention and control measures should be taken so as to eliminate the spread of the epidemic as soon as possible.During the special period of the epidemic,problems such as blocked logistics and transportation channels and poor allocation of emergency supplies have seriously affected daily supplies,leading to the imbalance between supply and demand of daily supplies.Therefore,how to ensure the supply and distribution of community living materials under the epidemic is crucial.Based on domestic and foreign research,this paper proposes a multi-objective transportation model of community material distribution in the context of epidemic.Firstly,the research status of logistics multi-objective optimization at home and abroad is sorted out.Secondly,the classification and solving algorithm of vehicle routing problem are described.The characteristics of material distribution and the impact of epidemic prevention measures on logistics and transportation are analyzed again.Then,considering the time window constraints,a multi-objective optimization model was established,which considered the minimum transportation distance,the minimum contact times between vehicles and communities and the minimum transportation vehicles.Then,the design process of ant colony algorithm is improved for the model.Finally,the effectiveness of the model is verified by the calculation and analysis of Solomon.The results of this paper show that the method of changing the weight of the target to represent the different stages of the epidemic has certain practicability,provides decision support for material distribution during the epidemic,and provides a certain reference for the study of logistics network optimization and path planning.At the same time,the comparison of algorithm results shows that the improved ant colony algorithm has a certain improvement in solving speed and effect.