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

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

【摘要】近年外卖O2O模式发展越来越快，针对广东药科大学外卖配送效率低、缺少时间窗约束和配送成本存在的问题，如何优化配送路径是一个重要的决策问题，所以本论文进行校园外卖配送路径的优化研究。

本文以配送成本最小化为目标，通过观察法和实地调查法，构建具有软时间窗约束的模型。采用节约里程法，对数据进行处理，考虑到时间窗，将时间窗加入到节约里程法中求解模型，得出配送路径优化方案。

通过采用节约里程法，本文对以时间窗为约束的模型进行了有效的求解，优化了校园外卖配送路径，有效地解决了外卖配送存在的问题。

【关键词】外卖配送；车辆路径问题；节约里程法；时间窗

注：本论文（设计）题目来源于教师的国家级（或省部级、厅级、市级、校级、企业）科研项目，项目编号为：。

Studyontheoptimizationofdistributionrouteofcampustakeout——TakingGuangdongPharmaceuticalUniversityasanexample

[Abstract]DeliveryO2Omodelisdevelopingrapidlyinrecentyears.Howtooptimizethedistributionrouteisanimportantdecision-makingprobleminviewofthelowefficiency,lackoftimewindowconstraintsanddeliverycostinGuangodngPharmaceuticalUniversity.Thereforethisthesisstudiestheopti-mizationofdeliveryrouteoncampus.

Inthispaper,minimizingthecostofdistribution,constructsamodelwithsofttimewindowconstraintthroughobservationmethodandfieldinvestigationmethodtoprocessthedata,takestimewindowintoaccount,addstimewindowtosolvethemodelofmileagesavingmethod,andobtainsthedistributionpathoptimizationscheme.

Byusingthemethodofsavingmileage,thispapereffectivelysolvesthemodelwithtimewindowasconstraint,optimizethedeliverypathofcampustake-out,andeffectivelysolvestheexistingproblemsoftake-outdelivery.

[Keywords]takeoutdistributionvehicleroutingproblemmilesavingalgorithmtimewindow

目录

TOC\o1-3\h\z\u1．前言 1

1.1研究目的和意义 1

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

2.1国外研究现状 3

2.2国内研究现状 5

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

3.1外卖配送问题分析 8

3.2模型构建 11

3.2.1模型建立 11

3.2.2算法理解 12

3.2.3路径优化 13

4.结论 19

参考文献 21

致谢 23

PAGE23

1．前言

1.1研究目的和意义

随着互联网和信息技术的发展、消费者需求的增加和生活节奏的加快，一种名为O20(OnlinetoOffline)的电子商务模式出现了，它将线下的消费者与线上互联网连接在一起，通过在线支付即满足了消费者的需求、一定程度上为商家增加了利润。餐饮行业利用了这一优势，美团、饿了么等外卖平台开始发展，外卖020模式形成，它是商家依托互联网，使用信息技术与线下客户进行联系，以客户需求为导向，以外卖资源整合为核心，为客户提供丰富的外卖信息，并由外卖平台的配送人员为客户提供上门外卖配送服务，使客户不用出门就能享受到外卖配送服务的经营模式。消费者