校园外卖配送路径优化研究——以广东药科大学为例最终稿.docx

校园外卖配送路径优化研究——以广东药科大学为例

【摘要】近年外卖 O2O 模式发展越来越快，针对广东药科大学外卖配送效率

低、缺少时间窗约束和配送成本存在的问题，如何优化配送路径是一个重要的决

策问题，所以本论文进行校园外卖配送路径的优化研究。

本文以配送成本最小化为目标，通过观察法和实地调查法，构建具有软时间

窗约束的模型。采用节约里程法，对数据进行处理，考虑到时间窗，将时间窗加

入到节约里程法中求解模型，得出配送路径优化方案。

通过采用节约里程法，本文对以时间窗为约束的模型进行了有效的求解，优

化了校园外卖配送路径，有效地解决了外卖配送存在的问题。

[Abstract]Delivery O2O model is developing rapidly in recent years.How

to optimize the distribution route is an important decision-making problem in

view of the low efficiency,lack of time window constraints and delivery cost

in Guangodng Pharmaceutical University.Therefore this thesis studies the opti-

mization of delivery route on campus.

In this paper,minimizing the cost of distribution,constructs a model with soft

time window constraint through observation method and field investigation method

to process the data,takes time window into account,adds time window to solve the

model of mileage saving method,and obtains the distribution path optimization

scheme.

目 录

1.1 研究目的和意义 ..........................................1

2．路径优化国内外研究现状 ................................3

2.1 国外研究现状....................................................3

2.2 国内研究现状....................................................5

3.校园外卖配送路径优化研究 ...............................8

3.2 模型构建.......................................................11

3.2.1 模型建立.....................................................11

3.2.2 算法理解.....................................................12

3.2.3 路径优化.....................................................13

4.结论 ..................................................19

1．前言

名为 O20(Online to Offline)的电子商务模式出现了，它将线下的消费者与线上互

联网连接在一起，通过在线支付即满足了消费者的需求、一定程度上为商家增加

了利润。餐饮行业利用了这一优势，美团、饿了么等外卖平台开始发展，外卖 020

模式形成，它是商家依托互联网，使用信息技术与线下客户进行联系，以客户需

求为导向，以外卖资源整合为核心，为客户提供丰富的外卖信息，并由外卖平台

的配送人员为客户提供上门外卖配送服务，使客户不用出门就能享受到外卖配送

服务的经营模式。消费者因时间不够、不想走路等原因导致无法及时就食的情况，

这一模式在很大的程度上进行了解决，根据中国产业信息网，2018 年，我国外

卖 O2O 行业整体规模约 4712 亿元，比往年增加了 1712 亿元

同，其他外卖的配送范围可能是整个城市，配送路径多而复杂，进行优化的难度

大，而校园外卖配送路径的优化则相对较简单。配送成本与配送路径有关，本文

选择以广东药科大学为对象去研究校园外卖配送路径的优化。

广东药科大学的外卖行业从 2016 年起在逐步发展，入驻外卖平台的商家越

来越多，它们主要分布在第一、二饭堂，都由鑫茂餐饮管理有限公司负责，是大

学里面主要的配送点。配送点较集中，但是客户点分布较分散，如宿舍楼和教学

楼，他们的数量多，并且宿舍楼和一些宿舍楼、教学楼之间的距离跨度大，从配

送点到取货点的配送路径繁琐，而配送员大部分为大学生，经验少，更换频率快，

他们如果不能及时选择优化或最优的配送路径，一天配送的数量就达不到理想效

果，使得配送效率降低，进而造成商家配送物流成本较高、外卖到达客户手中时

说，这有利于他们减少不必要的行走路程，提高外卖配送效率，增加订单完成量，

灵活应对客户取消订单等突发情况，以及获得更高的收入；对商家来说，配送成

本是其运营成本的主要组成部分，路径优化有利于减少自身的配送成本，获得更

大的利润，也有利于赢得更多的客户，在同行间提升更大的竞争力，对一个商家

的发展起着推动作用，保障外卖市场能够稳健发展。校园外卖配送路径优化研究

具有一定的应用价值。本论文要研究的是以配送成本最小化为目标，以时间窗为

约束条件，从第一饭堂到各个宿舍、教学楼之间的配送路径优化问题，对大学外

卖配送的实际情况进行数据的收集，按照实际构建模型，使用合适的算法求解，

能够根据实际运行进行调整，并得出具体的方案，不仅可以改进广东药科大学自

身外卖配送存在的问题，还可以为其他模式的路径优化研究提供辅助和参考。