摘 要

近年来,随着人民生活水平的日益提高,越来越多的年轻人开始选择外卖点餐，校园外卖也逐渐成为大学生活中不可缺少的一部分，但由于校园外卖同一时间点的聚集性，为了提高客户满意度，增加订单量，提高外卖配送效率刻不容缓。因此商家需要考虑如何根据自身的订单量和现实状况来合理选择自身的配送路径，缩短学生的等待时间。本文以洛阳师范学院外卖配送为研究对象，建立起以距离最短为优化目标，利用改进遗传算法求解来规划洛阳师范学院校园内外卖配送最优路径，以求配送路径最优。

关键词：校园外卖；配送路径优化；改进遗传算法；MATLAB

Abstract

In recent years, with the improvement of people’s living standard, more and more young people begin to choose takeout order. Campus takeout has gradually become an indispensable part of college life, but due to the aggregation of campus takeout at the same time. In order to improve customer satisfaction, increase sales, improve delivery efficiency. Therefore, merchants need to consider how to reasonably choose their own distribution path according to their own order quantity and actual situation,and shorten the waiting time of students. According to the present situation of take-out distribution in Luoyang normal University, this paper uses improved genetic algorithm to plan the optimal route of selling and distribution inside and outside the campus of Luoyang normal University, in order to find the optimal route of distribution.

Keywords:campus takeout; distribution path optimization; improved genetic algorithm；MATLAB