外卖平台配送路径优化研究——以饿了么为例开题报告

1. 研究目的与意义

伴随着国民经济的发展,物流作为企业经营的第三利润来源的作用更加明显。配送系统作为物流系统中最为关键的组成部分,配送成本和运营效益越来越成为经营者着重考虑的重要因素。针对于怎样建立科学合理的物流运输路线,同时使用最少的配送车辆,并且进一步使总行驶里程最短,最配送成本最低,进而更有效的在规定时间内完成既定任务已经成为国内外的学者研究这个问题的共识。

本文就是重点研究企业物流配送路径的优化问题。在借鉴了以前的关于物流配送的研究成果的基础上,研究了外卖平台的配送路径优化问题。在目前对模拟运算程序的分析阶段,首先针对当前配送出现的问题运用扫描法寻求解决的初始方案,在这期间还要思考如何解除最优解的策略限制等问题，求得外卖平台的最优配送路线,降低物流配送成本,为相似物流公司优化配送路线提供参考。

2. 课题关键问题和重难点

关键问题：

1、物流运输路线是基于人工调度基础上进行规划配送路线，会带来成本提升。

2、配送过程中配送方案的选择多样性，路线选择多样性导致最优方案无法确认。

3. 国内外研究现状（文献综述）

随着网络订餐平台的发展，外卖配送在网络订餐平台的运营中占据越来越重要的地位。提高外卖配送效率成了未来网络订餐平台发展的必要选择。运输路线的合理性直接影响到配送速度、配送成本和顾客满意度，特别是多餐厅、多顾客、多车辆的复杂配送网络的配送线路确定确实是一项复杂的系统工程。选取恰当的车辆路径，可以加快对客户需求的相应速度，提高服务质量，增强客户对配送环节的满意度、提高运营效率。

在外卖配送方面，涂汉江^[1]（2016）建立了一个外卖订餐系统，用旅行商问题对外卖配送系统建模，并使用分支限界法求解，该系统整合了从订餐到配送的所有环节，是网络订餐平台的未来发展方向，但旅行商问题只能解决单车辆的配送问题，而无法解决多车辆联合配送的问题；王帅^[2]（2017）等人用旅行时间随机的车辆路径规划问题对外卖配送模型建模，并使用遗传算法进行求解，获得了较高的顾客满意度，给出了一种配送时间随机的外卖配送方案，但其满意度是基于随机生成的时间窗求出的，且缺少对比实验，实验结果缺少说服力；郭月^[3]（2016）等人提出的外卖配送路线规划，使用节约里程法进行优化，其路径规划操作依赖人工分析，优化效率较低，且其数据是月统计数据的简单平均，其配送员安排方案有可能由于订单的随机出现而无法正常运转；唐荣^[4]（2016）等人提出的是配送站的选址方案，也没有给出外卖配送方案。车辆路径问题是由实际问题抽象出的数学模型，它的最终目的是解决各种各样的实际配送问题。

在车辆路径问题方面，赖平仲^[5]（2015）等提出了考虑城市货运车辆交通管制的配送优化方法以缓解城市交通压力；由于市场与订单的响应速度正逐渐变成影响企业业绩的重要因素，袁彪^[6]（2015）等提出了随机服务时间下的家庭护理人员调度问题模型；随着汽车制造工艺的进步和运用范围的拓展，卡车与拖车路线问题受到越来越多的关注，李红启^[7]（2015）等总结了三类汽车列车调度问题的数学模型和求解算法；随着电子商务的快速发展，城市物流配送逐渐成为整个流通领域的中枢，城市物流配送过程中巨大的能源消耗和尾气排放则成为制约其发展的瓶颈，巨大的油耗成本占据了企业可变成本的重要组成部分，姚恩建^[8]（2015）等提出了考虑节能的城市物流配送方案。

4. 研究方案

以饿了么为例，利用vrp模型建立外卖配送路径优化模型，并结合实证结果与饿了么外卖配送现状对外卖平台配送路径提出优化建议。

研究方法：本文主要采用理论分析与实证分析相结合的研究方法进行研究。首先查阅外卖平台配送路径相关的文献、期刊、书籍获取相应的理论基础知识及发展现状，接着建立vrp模型进行实证分析，最后根据实证结果提出相关建议。

本文主要框架：

5. 工作计划

论文具体写作步骤，以下为示例：

1）查阅与饿了么外卖平台配送路径相关的资料；进行文献的阅读及整理，写出文献综述；

2）根据文献理论回顾，进行理论分析，初步建立分析框架；