摘要:随着企业信息化的推广和电子商务的快速崛起,快递在物流行业和国民经济的发展中占据了越来越重要的地位。我国快递业刚刚起步,很多方面的功能还不健全,从而出现了无法满足电子商务日益增长需求的问题。根据统计在快递配送出现的种种问题中,最困扰消费者的是对配送效率的不满。快递“最后一公里”成为了快递配送延误的最大障碍。因此如何优化配送路径,提高快递配送效率,最大程度地缩短配送时间和配送成本就成了各快递企业和专家们关注和研究的重点。
首先阐述了快递行业的概念和特点,在此基础上,通过对快递行业的发展现状相关数据的研究分析,发现目前快递配送的优越性和存在的问题。其次,针对快递配送发展的特点,提出快递配送路径选择的目标和方法,为配送路径模型的建立奠定了基础。再次,为了求解快递配送路径中存在典型的最短路径问题和VRP问题,分析了快递配送路径的求解算法—遗传算法,并构建了简单的快递行业配送路径的模型。最后以快递配送路径模型的应用模拟为基础,对快递行业配送路径模型的应用进行了分析与论述。
关键词:快递业;VRP问题;遗传算法;路径优化
目录
摘要
Abstract
1 绪论-1
1.1 研究背景及意义-1
1.2 国内外研究综述-1
1.3 研究内容及技术路线-2
2 快递行业配送概述-3
2.1 快递行业概述-3
2.2 快递行业配送现状分析-5
2.2.1 快递行业配送的现状-5
2.2.2 快递行业配送存在的问题-6
2.3 快递配送与电子商务分析-6
2.3.1 电子商务下的快递配送-6
2.3.2 电子商务快递配送的问题-7
3 快递行业配送路径模型的创建与优化-9
3.1 快递配送路径选择问题的分析-9
3.1.1 物流配送的概念及特点-9
3.1.2 快递配送路径选择的目标-9
3.1.3 快递配送路径选择的方法-10
3.2 快递配送路径的问题-11
3.2.1 最短路径问题-11
3.2.2 VRP问题-12
3.3 快递行业配送路径模型的创建-13
3.3.1 快递配送路径的求解算法-13
3.3.2 快递配送路径模型的构建-15
4 快递行业配送路径模型的应用-17
4.1 快递企业对快递配送路径的选择-17
4.2 快递行业配送路径模型的应用模拟-17
结论-22
致谢-23
参考文献-24