电子商务环境下快递企业末端配送车辆路径问题研究

发布时间：2017-05-27 01:08

  本文关键词：电子商务环境下快递企业末端配送车辆路径问题研究，由笔耕文化传播整理发布。

【摘要】：基于电子商务而兴起和发展起来的网络购物,也随着电子商务的繁荣日益受到人们青睐,这也直接促进了快递行业发展,使得快递企业之间的竞争愈发激烈。快递服务以及时、快速为主要目标,快递服务的科学性与有效性是其生存和发展的关键,也是其应对激烈的市场竞争的主要手段。快递服务作为连接快递企业与客户的媒介,并且服务质量的好坏直接影响客户对整个网络购物过程的体验。但由于我国物流业发展起步晚、起点低,经常发生诸如快件延误、投递服务及快件丢失等问题,导致消费者申诉案件频发。而对快递企业来说,高昂的运输成本已经成为制约其发展的沉重包袱。在这种情况下,研究快递企业在配送快递时的车辆路径问题,合理规划配送车辆的运输路线,满足客户对时间窗的要求,并且采用集配一体化的配送方式,对于提高企业服务水平、降低物流成本以及促进我国物流行业甚至是社会经济的发展具有重大意义。基于此,本文对快递企业末端配送车辆路径问题进行研究,研究内容和主要成果如下：(1)对快递及末端配送的概念和特征进行概述；研究车辆路径问题的构成要素、分类和基本模型；对车辆路径问题的常用求解算法进行分析和概括。(2)时效性是衡量电子商务环境下物流配送服务质量的重要指标,因此将时间窗纳入模型中进行综合考虑,建立了末端配送网络集配一体化VRP模型也就是在时间窗约束下多配送中心的集配一体化车辆路径问题的数学模型。(3)提出“先聚类,再求解”的思想：使用最短距离策略和聚类策略对客户点进行聚类,将多配送中心问题转化为多个单配送中心问题；基于遗传算法和禁忌搜索算法设计混合遗传禁忌搜索算法,并对末端配送网络集配一体化VRP问题求解。(4)基于所构建的模型和设计的混合遗传禁忌搜索算法,设计与实现了一个求解车辆路径问题的原型系统,引用相关学者的测试算例,对电子商务环境下快递企业末端配送的车辆路径问题进行求解,并对不同客户点分类策略下的结果进行分析,从而验证本文提出模型、求解思想、求解算法的合理性、有效性。
【关键词】：末端配送 车辆路径问题 集配一体化 聚类算法 混合遗传禁忌搜索算法
【学位授予单位】：合肥工业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：F259.23;F724.6
【目录】：

• 致谢7-8
• 摘要8-9
• ABSTRACT9-16
• 第一章 绪论16-24
• 1.1 研究背景与意义16-17
• 1.1.1 研究背景16-17
• 1.1.2 研究意义17
• 1.2 国内外研究现状17-20
• 1.2.1 末端配送问题研究现状17-18
• 1.2.2 车辆路径问题研究现状18-20
• 1.3 研究内容、技术路线及创新点20-24
• 1.3.1 研究内容20-21
• 1.3.2 技术路线21-23
• 1.3.3 论文创新点23-24
• 第二章 快递及车辆路径问题相关概念24-38
• 2.1 快递相关知识描述24-25
• 2.1.1 快递的概念及特征24-25
• 2.1.2 快递企业发展现状25
• 2.2 末端配送的概念、表现形式25-27
• 2.2.1 末端配送概念25-26
• 2.2.2 末端配送的表现形式26-27
• 2.3 车辆路径问题的概述27-31
• 2.3.1 VRP定义27
• 2.3.2 车辆路径问题的构成要素27-29
• 2.3.3 物流配送车辆路径问题的分类29-30
• 2.3.4 基本车辆路径问题模型30-31
• 2.4 VRP求解算法31-37
• 2.4.1 精确算法31
• 2.4.2 启发式算法31-37
• 2.5 本章小结37-38
• 第三章 末端配送网络集配一体化VRP模型构建38-47
• 3.1 配送网络基本形式38-41
• 3.1.1 配送网络概念及构成38
• 3.1.2 配送网络的结构模式38-39
• 3.1.3 配送网络运输模式39-41
• 3.2 末端配送网络集配一体化VRP模型构建41-46
• 3.2.1 问题描述41-43
• 3.2.2 末端配送网络集配一体化VRP模型的假设条件43
• 3.2.3 参数变量的选择43-44
• 3.2.4 末端配送网络集配一体化VRP模型构建44-46
• 3.2.5 末端配送网络集配一体化VRP模型简化46
• 3.3 本章小结46-47
• 第四章 末端配送网络集配一体化VRP模型求解算法47-59
• 4.1 基础算法简介47-51
• 4.1.1 遗传算法简介47-49
• 4.1.2 禁忌搜索算法简介49-51
• 4.1.3 混合遗传禁忌搜索算法原理51
• 4.2 末端配送网络集配一体化VRP模型的求解策略51-58
• 4.2.1 末端配送网络集配一体化VRP问题简化策略52-53
• 4.2.2 混合遗传禁忌搜索算法构造53-57
• 4.2.3 混合遗传禁忌搜索算法中各算子执行步骤57-58
• 4.3 本章小结58-59
• 第五章 末端配送网络集配一体化VRP模型求解算例59-73
• 5.1 算例描述59-60
• 5.2 客户分配实验结果及分析表60-63
• 5.2.1 最短距离分配策略客户分配实验61-62
• 5.2.2 聚类分配策略客户分配实验62-63
• 5.3 路径规划结果分析63-71
• 5.3.1 基于最短距离分配策略的路径规划63-67
• 5.3.2 基于聚类分配策略的路径规划67-71
• 5.4 仿真实验的结果分析71-72
• 5.5 本章小结72-73
• 第六章 结束语73-75
• 6.1 论文工作总结73
• 6.2 论文工作展望73-75
• 参考文献75-80
• 攻读硕士学位期间的学术活动及成果情况80-81

【相似文献】

中国期刊全文数据库 前10条

1 熊志华;邵春福;姚智胜;;车辆路径问题的可靠性研究[J];物流技术;2008年08期

2 宁晓利;;车辆路径问题的组合优化算法[J];物流技术;2009年06期

3 黄敏芳;胡祥培;王征;Amy Z. Zeng;;车辆路径问题的三阶段求解方法研究[J];管理科学;2009年03期

4 姚锦宝;夏禾;贺兴东;姚宝珍;;同时取送货车辆路径问题的改进的蚁群算法[J];物流技术;2010年Z1期

5 孙中悦;关忠良;范高贤;;面向对象的车辆路径问题仿真研究[J];物流技术;2010年07期

6 张江华;李进;高敏刚;;同时集散货物的开放式车辆路径问题研究[J];中国管理科学;2013年04期

7 严良;邓红梅;;需求可拆分车辆路径问题研究综述[J];商;2013年13期

8 运怀立;刘兴;王贵强;;不确定车数的随机车辆路径问题模型及算法[J];工业工程;2007年03期

9 金叶;丁以中;;考虑总量和体积双重约束的时间窗车辆路径问题研究[J];物流科技;2009年04期

10 孙国华;;基于真实路网的车辆路径问题研究[J];物流技术;2011年01期

中国重要会议论文全文数据库 前10条

1 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

2 杨世坚;陈韬;;随机车辆路径问题研究综述[A];中国系统工程学会决策科学专业委员会第六届学术年会论文集[C];2005年

3 李桂平;陈楠;;多中心车辆路径问题的解决思路[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年

4 李大卫;王梦光;;广义车辆路径问题——模型及算法[A];1997中国控制与决策学术年会论文集[C];1997年

5 符卓;聂靖;;开放式车辆路径问题及其若干研究进展[A];中国运筹学会第八届学术交流会论文集[C];2006年

6 陈宝文;宋申民;陈兴林;单志众;;应用于车辆路径问题的多蚁群算法[A];第25届中国控制会议论文集（下册）[C];2006年

7 戎丽霞;;模糊需求条件下的多车场车辆路径问题[A];第三届中国智能计算大会论文集[C];2009年

8 张凤姣;张兴芳;;基于不确定理论的车辆路径问题[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年

9 刘金亮;;求解模糊需求条件下车辆路径问题的混合蚂蚁算法[A];第三届中国智能计算大会论文集[C];2009年

10 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

中国博士学位论文全文数据库 前10条

1 刘霞;车辆路径问题的研究[D];华中科技大学;2007年

2 陆琳;不确定信息车辆路径问题及其算法研究[D];南京航空航天大学;2007年

3 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年

4 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年

5 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年

6 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年

7 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年

8 潘立军;带时间窗车辆路径问题及其算法研究[D];中南大学;2012年

9 彭碧涛;三维装载约束下车辆路径问题研究[D];华南理工大学;2013年

10 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年

  本文关键词：电子商务环境下快递企业末端配送车辆路径问题研究，，由笔耕文化传播整理发布。

本文编号：398515