论文总字数：21516字

摘 要

随着外卖行业的快速发展，外卖平台的普及率大大提高，美团外卖、百度外卖以及饿了么在众多外卖平台中脱颖而出，基本形成了外卖领域三足鼎立的格局，三者之间的竞争比较激烈，其中饿了么外卖配送平台是在该行业里比较突出的。如何通过降低企业的运营成本来提高企业竞争力一直是企业高度关注的重点，以配送路径优化为依托以期实现成本最低化的目标，此为众多行业竞相探讨的热门话题。对比而言，外卖配送成本较高，在总成本中所占份额相对较大，这就决定着对外卖配送路径优化问题的探讨有利于推动外卖行业的发展。

从物流成本控制的角度来讲，车辆路径优化问题的价值以及意义是不容取代的。本文通过使用率较高的节约法进行路径优化问题的处理。通过高效性、合理性的车辆配送路径体系的搭建，切实提高企业的运输费用及成本控制能力。节约法的最大优势表现为简单明了、易于推广，然而其也面临着先天的自然弱势，即限制条件少。所以优化调整节约算法，适当提升限制性条件的数量，会使其进一步贴合企业物流运输的特征，提高物流成本控制能力，以此实现车辆配送效率的最大化。本文在研究饿了么外卖平台配送路径优化问题的过程中，在优化节约法的基础上与南京金陵科技学院配送的客观情况相结合，对其可操作性加以验证，使配送活动所存在的客户满意度低、配送费用高等问题得到了有效处理。节约法与混合时间窗的有机结合，为车辆配送路径优化问题的处理指明了新的方向；而系统全面的分析其应用实践中所面临的问题，可进一步强化其与客观现实的契合性。

关键词：饿了么；外卖配送；路径优化；节约法；时间窗

Research on Distribution Route Optimization of Takeaway Platform——Taking Ele.me as an Example

Abstract

With the rapid development of the take-away industry, the penetration rate of the take-out platform has been greatly improved. Meituan take-out, Ele.me, Baidu take-out is the leader in the take-out platform, basically formed a three-legged situation, the competition between the three is more intense, which is Ele.me, the delivery platform is more prominent in the industry. How to improve the competitiveness of enterprises by reducing their operating costs has always been the focus of enterprises'attention. It is a hot research topic in many industries by optimizing the distribution path to achieve cost reduction. In contrast, take-away distribution costs are relatively high and its share in the total cost is relatively large, which determines that the discussion of the optimization of takeaway distribution path is conducive to promoting the development of takeaway industry.

From the perspective of logistics cost control, the value and significance of VRP can not be replaced. This paper uses the extensive algorithm of saving method in solving the path optimization problem. By establishing a scientific and efficient vehicle delivery path system, the transportation costs and costs of the enterprise will be effectively reduced. The advantage of the saving method is that it is easy to understand and easy to promote, but at the same time there are inherent limitations of fewer restrictions. Therefore, improving the savings method and appropriately increasing the restrictions will make it more in line with the actual distribution characteristics of the enterprise, reduce logistics costs, and improve the efficiency of enterprise vehicle distribution. This paper improves the saving method when optimizing the distribution path of Ele.me, and combines the distribution problem of Nanjing Jinling Institute of Technology to verify its feasibility and solve the problems of high original distribution cost and low customer satisfaction. The organic combination of reduction method and mixed time window points out a new direction for dealing with VRP; and the problems encountered in its application are reasonably analyzed to make it closer to the reality.

Keywords: Ele.me; Takeaway delivery; Route Optimization; Saving Algorithm; Time Window

目 录

摘 要 I

Abstract II

第一章 绪 论 1

1.1 研究背景 1

1.2 研究目的及意义 1

1.3 研究方法 2

1.4 论文框架 2

第二章 理论基础与文献回顾 3

2.1相关概念 3

2.1.1外卖平台的概念 3

2.1.2车辆路径问题的概念 3

2.2相关研究现状 3

2.2.1外卖配送 3

2.2.2车辆路径问题 3

2.3带时间窗的车辆路径问题及分类 4

2.3.1带时间窗的车辆路径问题 4

2.3.2带时间窗的车辆路径问题的分类 4

2.4 节约法的基本理论及改进 5

2.4.1节约法的基本原理 5

2.4.2节约法的局限性 6

2.4.3带时间窗的节约法 7

第三章 饿了么物流网络现状分析 8

3.1 饿了么简介 8

3.2 饿了么配送现状 8

3.2.1 蜂鸟配送 9

3.2.2 蜂鸟众包 10

3.3 饿了么配送存在的问题 10

3.3.1配送路径的选择没有科学的依据 10

3.3.2配送车辆的保温箱空间利用率不高 11

3.3.3配送时间的安排不合理 11

第四章 饿了么配送路径的优化 12

4.1基本假设与约束条件 12

4.1.1 基本假设 12

4.1.2 约束条件 12

4.2实证研究 12

4.2.1饿了么配送路径问题的描述 12

4.2.2饿了么配送路径问题的求解 13

4.2.3引入混合时间窗的模型优化 14

第五章 结论及建议 16

5.1 总结 16

5.2 展望 16

致 谢 17

参考文献（References） 18

第一章 绪 论

1.1 研究背景

在社会经济快速发展的形势下，作为企业经营“第三利润来源”的物流的重要意义更为显著。配送系统在物流系统中占据不容取代的地位，运营效益以及配送成本逐步引起了更多企业经营者的重视。近几年外卖平台异军突起，市场份额持续增加，该平台运营过程中外卖配送所发挥作用持续增强。这就决定着外卖平台应持续强化对配送效率的重视，促进配送有效性的持续提升。所规划运输路径的合理性不仅与配送里程、速度以及成本存在紧密关联，更影响着客户满意度。其中以多餐厅、多车辆以及多用户的外卖配送网络更为典型，其配送路径是涉及多方面的复杂工程。车辆路径的最优化可提升企业的客户需求反应敏感度，带动服务水平增强，进而提升客户满意度，最终实现运营效率提升的目的。采取怎样的手段建立最优化的物流运输路线，且将车辆使用数量、配送运输里程以及配送成本控制到最低，为特定运输任务的完成提供了时间保证，这一问题已引起了国内外众多学者的重视。

本文以外卖物流配送路径的优化为研究对象，先对目前与物流配送相关的文献资料进行了梳理与分析，并据此对外卖平台配送路径的合理规划进行了深入分析，以饿了么外卖平台为例，分析饿了么当前配送出现的问题，研究其最优配送路线，降低物流配送成本，为相似物流公司优化配送路线提供参考。

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