摘要:新经济下，电子商务迅猛发展，网络购物交易规模一直保持较快增速。电商网站与快递物流是相互依存的，两者联系十分紧密。在电商经济的环境下，快递公司的服务水平就显得尤为重要。衡量其服务水平的一个很重要的因素就是快递的配送及时性。因此，对其快递配送路线进行科学合理的规划与研究就显得尤为重要。
本文以徐州地区韵达快递（以二院网点为例）为研究对象。首先，阐述该选题背景及意义、研究现状、研究思路及配送路线的相关理论综述；其次，基于徐州地区韵达快递快件配送现状，找出并分析该快递公司在配送路径规划方面存在的问题；紧接着针对实际的单车辆问题建模，利用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
