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

一种有时间窗约束的非满载车辆调度问题中的启发式算法研究

李作秋  王国林  
【摘要】:设计了一种求解有时间窗约束的非满载车辆调度问题的启发式算法,它将路网中各点首先分组,而后又在局部使用了修正后的C-W节约算法进行路线的安排,最后给出一具体实例来展示此算法的原理及解题过程。通过实例可以看出,此种算法简明、易于理解、可操作性强,能够很好地解决有时限非满载的车辆调度问题。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张瑞友;汪定伟;尹原永;;集装箱卡车运输问题的基于图的建模方法[J];系统工程理论与实践;2011年08期
2 徐梁;宋瑞;;自然灾害下的公交疏散路线模型[J];物流技术;2011年11期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前9条
1 娄山佐;史忠科;;大规模实时车辆调度模型与遗传算法设计[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
2 杨国兴;;多车场车辆调度问题的一种有效算法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第3卷)[C];1995年
3 陈美军;张志胜;史金飞;;MDVRPMC问题的智能多态蚁群算法研究[A];2007第三届中国智能交通年会论文集[C];2007年
4 周长峰;廖良才;谭跃进;;多任务类型的动态车队管理问题求解方法研究[A];中国企业运筹学[C];2006年
5 王涛;蔡延光;张新政;;禁忌搜索在车辆路径问题中的应用[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
6 田沐野;鲍婧;鹿应荣;;基于GIS的农产品物流配送车辆路线优化可视化研究[A];农业系统工程理论与实践研究——全国农业系统工程学术研讨会论文集[C];2006年
7 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
8 王介生;刘畅;张颖;;改进蜂群进化遗传算法在VRPTW问题中的应用[A];第二十九届中国控制会议论文集[C];2010年
9 吴剑;;港口物流企业联盟及其运营调度优化[A];中国土木工程学会港口工程分会第七届港口工程技术交流会论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
2 潘立军;带时间窗车辆路径问题及其算法研究[D];中南大学;2012年
3 魏明;不确定信息环境下的区域公交车调度问题建模和算法[D];华南理工大学;2012年
4 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
5 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
6 赵韩涛;基于GIS-T的高速公路紧急救援系统构建及相关模型研究[D];吉林大学;2006年
7 刘志刚;城市公共交通区域运营调度系统协同优化问题研究[D];北京交通大学;2009年
8 韩世莲;物流配送线路多目标优化方法研究[D];东南大学;2006年
9 胡晓龙;集装箱空箱调运优化的模型与方法研究[D];东南大学;2005年
10 刘霞;车辆路径问题的研究[D];华中科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 宋玉林;混合遗传算法在配送车辆调度问题中的研究和应用[D];华中科技大学;2004年
2 李娜;VRP在支线船舶调度中的扩展应用研究[D];大连海事大学;2006年
3 许和进;基于遗传算法的原油运输车辆调度优化研究[D];南京林业大学;2008年
4 周兴田;基于模拟退火遗传算法的车辆调度问题研究[D];大连海事大学;2007年
5 屈先锋;模拟退火算法在带时间窗的车辆调度问题中应用[D];合肥工业大学;2008年
6 张之富;物流配送车辆优化调度研究[D];上海海事大学;2007年
7 邵泽军;几类车辆调度问题的研究[D];西安电子科技大学;2009年
8 孟凡伟;带时间窗的AGV车辆蜂群调度优化研究[D];大连理工大学;2012年
9 秦家娇;物流系统中车辆调度问题及算法研究[D];昆明理工大学;2012年
10 金燕波;校车路径优化问题研究[D];吉林大学;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978