收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

车辆路径问题的仿真模型及优化方法研究

李永先  
【摘要】: 车辆路径问题是物流管理领域关注的热点和难点问题之一。如何合理地安排车辆、行车路径和出行时间,以最低成本将货物准时送达客户,实现物流配送系统高效低成本地运作,这是多年来困扰学术界和产业界的难题。本文从仿真的角度来探讨车辆路径问题的求解,利用物流系统仿真平台eM-Plant,建立求解车辆路径问题的仿真模型;针对仿真模型求解效率不高及在传统仿真优化方法中仿真与优化相互独立的缺陷,将仿真与优化两个关键环节有机结合和融和,改进仿真优化方法,提出了基于启发式变换的仿真优化的原理及求解方法;最后实现了车辆路径问题的仿真优化软件系统并通过算例对上述方法进行了验证。本文的具体研究工作如下: (1)车辆路径问题仿真模型的构建。对车辆路径问题的难点进行分析,建立具有多个随机约束条件的车辆路径问题的数学模型。针对其难以求解的困难,提出了面向对象的车辆路径问题仿真模型的总体结构,并基于物流系统仿真平台eM-Plant构建了车辆路径问题的仿真模型。 (2)基于启发式变换的车辆路径问题的仿真优化方法研究。提出了物流配送系统中车辆路径问题仿真优化体系结构;将仿真与优化环节有机融合,提出基于启发式变换的仿真优化的原理,利用矩阵分析和变换实现了仿真优化过程的启发式变换,利用启发式运行规则对仿真运行的参数进行分析,通过矩阵变换改进优化搜索策略并求出车辆路径问题的最优解或满意解。 (3)车辆路径问题的仿真优化软件系统研究与算例验证。设计并实现了车辆路径问题仿真优化软件系统;并通过算例验证了基于eM-Plant的车辆路径问题的仿真模型和基于启发式变换的仿真优化方法的有效性。实验结果表明,基于矩阵变换的仿真优化方法具有良好的稳定性和求解效率较高的优势。 本项研究是仿真技术、运筹学及组合优化等学科理论和方法的交叉与渗透,为求解车辆路径问题这一NP-hard问题进行了有益的探索。其研究成果可以为物流配送系统提供决策支持,对于物流企业降低物流成本具有重要的现实意义;对于求解电子商务环境下物流配送这类多目标动态规划问题也具有重要的理论价值。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 翁克瑞;;车辆路径问题的教学解释[J];科教文汇(下旬刊);2009年10期
2 杨宇栋;朗茂祥;胡思继;;有时间窗车辆路径问题的模型及其改进模拟退火算法研究[J];管理工程学报;2006年03期
3 陈幼林;王劲恺;;带时间窗车辆路径问题的改进蚁群算法研究[J];计算机工程与应用;2006年29期
4 赵振华;王杰;娄春元;;物流配送中车辆路径问题的模型及算法研究[J];物流科技;2007年01期
5 于岚;尹晶;姚宝珍;;基于自适应蚁群算法的车辆路径问题研究[J];商场现代化;2008年18期
6 李家齐;;VRP求解的有效途径研究[J];中国物流与采购;2008年16期
7 唐伟勤;张隐;张敏;;大规模突发事件应急物资调度中的车辆路径问题[J];物流技术;2008年12期
8 蒋敬东;周庆忠;李凌;杨方;;改进的遗传算法在战时油料运输车辆路径问题中的应用研究[J];物流科技;2009年04期
9 姜凌;沈桂兰;;基于蚁群算法的物流配送车辆路径优化问题研究[J];首都经济贸易大学学报;2010年01期
10 李晋玫;;回程取货车辆路径问题的组合启发式算法研究[J];物流工程与管理;2010年07期
11 黄虹;张正雄;;车辆路径问题的研究现状和展望[J];物流技术;2010年20期
12 李卓君;;改进的蚁群算法在VRP中的应用研究[J];武汉商业服务学院学报;2006年01期
13 方金城;张岐山;;物流配送车辆路径问题(VRP)算法综述[J];沈阳工程学院学报(自然科学版);2006年04期
14 雷亮;杨波;;改进的遗传算法在物流管理中的应用[J];商场现代化;2009年01期
15 史玉敏;刘臣宇;;物流配送环节中双向VRP的研究[J];微计算机信息;2009年21期
16 贾春梅;;蚂蚁算法在复杂性运输路径问题中的应用——多车场多车型路径问题[J];物流科技;2009年10期
17 朱海英;彭勇;王晓峰;;谈物流配送中的节能减排环节[J];交通标准化;2010年19期
18 李永先;胡祥培;熊英;;物流配送系统中车辆路径问题仿真优化及其进展[J];管理科学;2006年04期
19 王桂强;李紫东;刘兴;;禁忌搜索算法在车辆调度决策中的应用[J];物流科技;2007年12期
20 朱露露;叶春明;何洋林;;基于量子微粒群算法的车辆路径问题研究[J];物流科技;2008年05期
中国重要会议论文全文数据库 前10条
1 王涛;蔡延光;张新政;;禁忌搜索在车辆路径问题中的应用[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
2 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
3 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
4 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
5 王波;肖健梅;王锡淮;;基于改进粒子群算法的车辆路径问题研究[A];2007中国控制与决策学术年会论文集[C];2007年
6 李军;;基于免疫遗传算法的物流配送车辆路径优化问题研究[A];第九届中国管理科学学术年会论文集[C];2007年
7 张世泽;李大卫;王梦光;;求解有时间窗约束的车辆路径问题的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年
8 陈宝文;宋申民;陈兴林;单志众;;应用于车辆路径问题的多蚁群算法[A];第25届中国控制会议论文集(下册)[C];2006年
9 鲁强;唐加福;潘震东;;用遗传算法求解可拆分运输的车辆路径问题[A];第二届中国智能计算大会论文集[C];2008年
10 刘晓坤;李波;;基于混合算法的车辆路径问题研究[A];2003中国控制与决策学术年会论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
2 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
3 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
4 李相勇;车辆路径问题模型及算法研究[D];上海交通大学;2007年
5 王征;车辆路径问题的知识表示及智能建模方法研究[D];大连理工大学;2007年
6 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
7 李永先;车辆路径问题的仿真模型及优化方法研究[D];大连理工大学;2008年
8 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
9 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
10 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 刘敏;多目标遗传算法在车辆路径优化中的应用研究[D];湘潭大学;2006年
2 盛丽俊;带有时间窗的车辆路径问题的优化研究[D];上海海事大学;2006年
3 邓欣;基于遗传算法的多车场车辆路径问题研究[D];重庆大学;2007年
4 邵梦;环东物流公司配送问题的算法研究与应用[D];中国地质大学(北京);2009年
5 林郁丞;基于聚类分析和遗传算法的带时间窗车辆路径问题研究[D];福建农林大学;2009年
6 陈利;基于混合粒子群算法的物流配送车辆路径问题的研究[D];中南大学;2007年
7 龙汀;基于蚁群算法的车辆路径问题的研究[D];合肥工业大学;2008年
8 丑英哲;应用遗传算法求解车辆路径问题研究[D];天津大学;2007年
9 程林辉;基于改进的遗传算法的车辆路径问题研究[D];中南民族大学;2008年
10 王书勤;车辆路径问题的蚁群算法研究[D];重庆大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978