基于不确定因素的外卖配送路线优化

北京理工大学珠海学院2020届本科生毕业设计Optimization of delivery route based on ant colony geneticalgorithmAbstractWith the development of science and technology,the quality of life is gettingimproved.But in our life,it is an indispensable for us to take the food out gradually.Despite the development and improvement of takeout industry are become more faster,people are still full of unhappy with it.At the end of the day,the delivery route fortakeout is most important.Therefore,this project investigates the distribution situationwithin 3 kilometers of a commercial street in Bao'an District of Shenzhen City at first,then evaluates the uncertain factors,for example distance,road congestion roadclosure and passenger flow by AHP and selects the main distribution points,then wecan improves it by using the ant colony genetic hybrid algorithm selected in thisproject,and finally uses MATLAB to simulate the model By solving the problem toobtain the efficient and comprehensive delivery route planning.Key words:Delivery delivery;Genetic algorithm(GA);Ant colonyalgorithm(ACO);Analytic hierarchy process(AHP);MATLAB;Ant colony genetichybrid algorithm (ACGHA)