多车场多配送中心满载车辆路径问题研究

发布时间：2017-08-03 18:14

  本文关键词：多车场多配送中心满载车辆路径问题研究

  更多相关文章： 半开放式车辆路径问题 满载 里程限制 遗传算法

【摘要】：本文研究了两个多车场多配送中心满载车辆路径问题。论文分为五个部分:第一章为绪论,主要阐述了满载车辆路径优化问题的背景及国内外研究现状,还介绍了本文的主要内容;第二章简要介绍了车辆路径问题及其求解方法,特别是遗传算法的主要理论;第三章研究了一个多车场多配送中心半开放式满载车辆路径问题,在该问题中,车辆在满足其里程限制的前提下可以返回配送中心进行二次取货配送,给出了该问题的数学模型和求解算法,用MATLAB对算法进行了实现,并给出一个例子对算法进行了说明;第四章研究了一个封闭式多车场多配送中心满载车辆路径问题,该问题与第三章问题的区别只在于要求车辆在完成配送任务后返回原车场,建立了该问题的数学模型,给出了求解它的算法,用MATLAB对算法进行了实现,并通过一个例子对算法进行了说明;在论文的最后,对本文研究的问题进行了总结并对车辆路径问题未来研究的方向进行了探讨。
【关键词】：半开放式车辆路径问题 满载 里程限制 遗传算法
【学位授予单位】：沈阳师范大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP18
【目录】：

• 摘要3-4
• Abstract4-6
• 第一章 绪论6-10
• 一、车辆路径问题的研究背景、意义及分类6
• 二、满载车辆路径问题国内外研究现状6-8
• 三、本文的主要内容8-10
• 第二章 一些组合优化问题及其求解算法介绍10-13
• 一、一些常见的组合优化问题10
• 二、几种启发式算法介绍10-12
• 三、遗传算法的步骤和优越性12-13
• 第三章 多车场多配送中心半开放式满载车辆路径问题13-22
• 一、问题描述及数学模型13-14
• 二、算法设计14-19
• 三、例子19-21
• 四、本章小结21-22
• 第四章 多车场多配送中心的满载车辆路径问题22-27
• 一、问题描述及数学模型22-23
• 二、算法设计与例子23-25
• 三、本章小结25-27
• 结束语27-28
• 参考文献28-31
• 致谢31-32
• 个人简历及在学期间的研究成果和发表的学术论文32-33
• 附录33-48

【相似文献】

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

1 唐加福;孔媛;潘震东;董颖;;基于划分的蚁群算法求解货物权重车辆路径问题[J];控制理论与应用;2008年04期

2 钟雪灵;王雄志;;开放式车辆路径问题的混合算法[J];计算机仿真;2011年08期

3 熊浩;符卓;鄢慧丽;;动态车辆路径问题的隐分区灵活分批策略[J];同济大学学报(自然科学版);2013年05期

4 娄山佐;吴耀华;肖际伟;廖莉;;基于增强学习解决随机需求车辆路径问题[J];系统仿真学报;2008年14期

5 徐俊杰;;车辆路径问题的改进微正则退火算法[J];信息化纵横;2009年06期

6 吴斌;邵建峰;方叶祥;;基于客户满意度的开放式车辆路径问题研究[J];计算机工程;2009年17期

7 王江晴;张潇;;复杂环境下动态车辆路径问题的建模与求解[J];武汉大学学报(理学版);2010年04期

8 陆琳;蔡绍洪;;一类随机顾客车辆路径问题及其算法[J];南京航空航天大学学报;2010年04期

9 温惠英;孙博;;协同车辆路径问题的模糊规划模型和算法[J];计算机应用研究;2011年02期

10 杨皎平;高雷阜;王俊;;装卸联盟车辆路径问题及两阶段优化方法[J];计算机工程与应用;2011年14期

中国重要会议论文全文数据库 前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];2000年

10 许鑫;范文慧;冯雅U，

本文编号：615665