基于改进遗传算法的校园食堂外卖配送路径优化研究

Research on Optimization of Delivery Path of Campus Canteen Delivery Based on Improved Genetic Algorithm

以辽宁工业大学校园食堂外卖配送为研究对象,建立以行驶距离最短为优化目标的外卖配送路径数学模型,采用改进的遗传算法进行求解,并利用模拟退火算法求解进行对比分析,结果证明改进遗传算法的有效性。

This paper takes the delivery of the canteen in the campus of Liaoning University of Technology as the research object,and establishes the mathematical model of the take-away delivery path with the shortest driving distance as the optimization target.The improved genetic algorithm is used to solve the problem,and the simulated annealing algorithm is used to solve the comparative analysis.The result proves that the improved genetics the effectiveness of the algorithm.