论文总字数：25740字

摘 要

随着信息技术发展的突飞猛进,电子商务这种新的商业模式已经成为目前人类社会发展的主流趋势,它已经渗透到我们生活的方方面面。与此同时,物流配送作为其中的关键环节,也必将迎来良好的发展,但也会面对一系列的挑战。

而校园快餐外卖也搭上了电子商务这班快车，高校中也越来越流行上网订餐送至宿舍这一行为。

本文就是为了从配送路径优化方面着手，介绍了国内外关于路径优化方面的成果，根据我校附近某一快餐外卖店的现行配送情况，合理的给其提出一种优化方式，以便其快餐外卖的配送速度提高，尽量在最大程度上满足其客户对于网上订餐的配送效率这一方面的要求。

关键词：外卖配送，路径优化，节约算法

The fast food distribution route optimization in Jiulonghu campus of Southeast University

Abstract

With the rapid development of information technology, e-commerce, this new business model has become the mainstream trend of social development. It has penetrated into every aspect of our lives. At the same time, logistics and distribution as one of the key aspects will also usher in a good development, but also faces a number of challenges.

The campus fast food takeaways also catch the express train of e-commerce.The phenomenon of ordering meals online has increasingly becoming popular in universities.

This article is to proceed from the path optimization.Achivements of path optimization domesticly and overseas are introduced firstly.Then, according to the current distribution circumstances of a fast-food takewaway near my school a reasonable oprimized solution is suggested to increase fast-food takeaway delivery speed, trying to meet the demand of our students for the efficiency of distribution of fast-food takeaway.

Keywords:campus takeaway delivery, route optimization, saving algorithm.

目录

摘 要 I

Abstract II

目录 III

第一章 绪论 1

1.1 研究背景 1

1.2 研究意义 2

1.3 研究内容 2

1.4 技术路线 2

1.5 文献综述 3

第二章 理论基础 5

2.1 路径优化理论 5

2.1.1 迪杰斯特拉算法 5

2.1.2 节约算法 5

2.2 配送运输路径 6

2.2.1 配送运输路径的概念 6

2.2.2 配送运输路径的类型 7

2.2.3 配送运输路径的优化原则 7

2.3 配送运输路径优化模型 9

2.3.1 考虑运输路程最短的配送运输模型 9

2.3.2 考虑运输成本最小的配送运输模型 10

2.3.3 考虑综合效益最大的配送运输模型 11

第三章 东大九龙湖校区周边外卖配送现状分析 13

3.1 校园的基本情况 13

3.1.1校园快餐外卖概述 13

3.1.2 调查问卷分析 14

3.1.3 学生订餐特性 15

3.2 外卖店的现行配送情况 16

3.2.1 外卖配送路线 16

3.2.2 外卖配送方式 18

3.2.3 外卖需求 18

3.3 现状分析 20

第四章 配送优化方案及实现过程 22

4.1 考虑到达时间的节约算法 22

4.2 路径优化实现过程 24

4.2.1 配送路径优化过程 24

4.2.2 其他配送优化过程 29

4.3 对比分析 30

第五章 总结与展望 33

参考文献 35

附录A 37

致 谢 39

第一章 绪论

1.1 研究背景

快餐外卖具有价廉物美、快捷方便、避免恶劣天气的优点，消费者可以足不出户享受便利的快餐食品。对于大学生来说，其餐饮市场具有固定性这样一个特点，他们大部分时间都是选择在校园及其周边就餐。为了错开用餐高峰，避免拥挤和等待，或者是为了更换食品口味，他们当中的大部分都会选择新的饮食生活方式——外卖。

随着互联网思维的进一步深入，互联网的外卖点餐方式在大学生中流行起来。越来越多的互联网公司看中了这块“蛋糕”，纷纷加入了互联网外卖点餐大战中。大家听得最多的可能就是“饿了么”“美团外卖”“点我吧”；就连百度去年也加入了外卖行业。另外，移动端的外卖也开始火爆起来，比如淘宝的“淘点点”。这样的点餐风波也波及了交大，饿了么和美团外卖的用户争夺战，让交大的外卖订单量急剧增长，大部分的交大人都有过使用的经历。外卖配送服务隐然已经深入大学生生活，市场潜力巨大。然而，大量的订单之下却暴露出了外卖配送不及时这样一个问题。

其实仔细观察各大高校的外卖配送服务就会发现，无论大学生选择在移动端或者电脑端通过任何一家平台进行外卖点餐，负责给其配送的就是其所选的那一家快餐外卖店。然而快餐外卖店往往把其核心竞争力放在了口味以及价格上，通常都会忽视配送这个环节。因此大多数快餐外卖配送店对物流的认识都是不够的，其物流的发展水平和管理水平都还比较低，且没有形成网络经营体系。如此便导致了一个矛盾的出现：为了避免食堂用餐等待时间过长而去点外卖的同学，反而要花费更多的时间来等待快餐外卖。

当然，逐渐的也有一些有眼光的人发现了这个问题，甚至是已经开始着手解决这一问题。他们把这一问题近似归纳为“最后一公里”一类，试图从路径优化这一角度去解决这个问题。

1.2 研究意义

物流配送作为物流管理的重要组成部分，对整个物流系统的运行有着很大的影响，也起着非常关键的作用。它的存在就是了使产品从生产领域向消费领域迅速转移，促进产品的使用进而实现产品的价值。

本文就是以我东南大学九龙湖校区为背景，选取校外周边某家快餐外卖店为例子，考察出其现行的配送方案，根据我校学生的订餐特性与需求情况，研究优化快餐外卖配送路径，以便其能更快更准时的将外卖送至订餐同学手中，提高其服务水平，同时，尽量节约其配送成本。

剩余内容已隐藏，请支付后下载全文，论文总字数：25740字