摘要:新经济下，电子商务迅猛发展，网络购物交易规模一直保持较快增速。电商网站与快递物流是相互依存的，两者联系十分紧密。在电商经济的环境下，快递公司的服务水平就显得尤为重要。衡量其服务水平的一个很重要的因素就是快递的配送及时性。因此，对其快递配送路线进行科学合理的规划与研究就显得尤为重要。

本文以徐州地区韵达快递（以二院网点为例）为研究对象。首先，阐述该选题背景及意义、研究现状、研究思路及配送路线的相关理论综述；其次，基于徐州地区韵达快递快件配送现状，找出并分析该快递公司在配送路径规划方面存在的问题；紧接着针对实际的单车辆问题建模，利用Dijkstra算法对此问题进行求解；针对实际的多车辆问题建模，利用节约里程法对此问题进行求解。最后得出本文的结论。

基于快递行业的共同特点，通过对徐州地区的韵达快递的配送路径进行研究，为该行业的发展提出合理化的建议。

关键词 韵达快递；路径规划；Dijkstra算法；节约里程法

目录

摘要

Abstract

1 绪论-1

1.1 选题背景及意义-1

1.1.1 选题背景-1

1.1.2 选题意义-2

1.2 国内外研究现状-3

1.3 研究内容和方法-4

2 相关概念的阐述-6

2.1 配送的相关概念-6

2.2 运输的相关概念-6

2.3 路径规划的相关概念-7

3 韵达快递徐州地区配送现状及存在问题-8

3.1 企业简介-8

3.2 韵达快递徐州地区运营现状-8

3.3 韵达快递徐州地区快件配送存在的问题-10

4 韵达快递徐州地区快件配送路径优化-12

4.1 单车辆问题的模型-12

4.1.1 实际问题的描述-12

4.1.2 实际问题的建模-12

4.1.3 实际问题的求解-14

4.2 多车辆问题的模型-17

4.2.1 实际问题的描述-17

4.2.2 实际问题的建模-18

4.2.3 实际问题的求解-19

4.3 结果分析-23

结论-25

致谢-26

参考文献-27

附录-28