文档介绍：南京邮电大学毕业设计(论文)题目外卖路线最优化研究专业网络工程学生姓名李宝龙班级学号B13070226指导教师许斌指导单位物联网学院日期:2017年1月15日至2017年6月16日毕业设计(论文)原创性声明本人郑重声明:所提交的毕业设计(论文),是本人在导师指导下,独立进行研究工作所取得的成果。除文中已注明引用的内容外,本毕业设计(论文)不包含任何其他个人或集体已经发表或撰写过的作品成果。对本研究做出过重要贡献的个人和集体,均已在文中以明确方式标明并表示了谢意。论文作者签名:日期:年月日摘要随着互联网的发展,人们的生活方式也随之发生了改变,越来越多的学生和白领倾向于订外卖来解决用餐问题。与此同时,外卖行业迎来了极大的发展,这也促进了外卖送餐行业的兴起。送餐服务可以节约客户大量的排队时间,也可以省去客户在厨房忙碌的时间。随着科技的进步,外卖送餐的通知方式也发生了很大改变,从原始的口头订餐发展的现在的网络订餐,效率已经有了极大的提高,但是送餐速度和准确性仍没有得到明显提高。所以我们研究外卖路线的优化是极有必要的,这样可以提高外卖送餐的速度与效率。外卖路线规划问题可类比为旅行商问题,是一个非确定多项式问题,使用常规算法效率不高,而使用智能优化算法解决该问题效果较好。本文对外卖路线和传统物流路线进行了简单的对比,将现有的物流模型调整为外卖送餐路线模型并对外卖送餐过程中道路拥堵的情况进行了研究。在研究外卖路线的过程中,本文提出了一些新的情况;同时本论文利用遗传算法研究外卖路线,用来实现外卖路线的规划和道路拥挤时外卖的配送路线的规划方案,并给出了实验结果。关键词:外卖路线规划;遗传算法;旅行商问题;优化问题;,people'slifestylesgetalsochanged,moreandmorestudentsandwhite-,takeoutindustryhasagreatdevelopment,whichalsopromotestheriseoftake-,thewayoftakeoutnotificationalsohasagreatchange,,’sverynecessaryforustoresearchtakeoutroute,,sotakeoutrouteplanningproblemisaNon-’sinefficientforususingconventionalalgorithmstosolvetakeoutrouteplanningproblem,it’,,,:TakeoutroutePlanning;icAlgorithm;TravellingSalesmanProblem;OptimizationProblem;