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

带时间窗口动态车辆路径规划模型及其求解算法

洪联系  
【摘要】:基于事件触发,把带时间窗口动态车辆路径规划问题(DVRPTW)分解成一系列延迟快照,在快照基础上建立相应的动态数学模型,并提出双缓冲区改进大邻域搜索算法进行求解。利用算法的特点,实现新请求无缝插入。采用Solomon设计的56个100节点范例和Lackner相应的动态测试数据,经不同类型动态实例的实验表明,所建立的模型和给出的算法是有效的。

知网文化
【相似文献】
中国重要会议论文全文数据库 前9条
1 刘洋;贺仁杰;陈英武;;基于动态约束满足的一类含时间窗口的多资源动态调度模型与方法[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
2 方炎申;顾中舜;陈英武;;中继卫星调度问题研究[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
3 贾永基;谷寒雨;席裕庚;;一类车辆运输问题的多路径k-opt交换算法[A];第二十三届中国控制会议论文集(下册)[C];2004年
4 陆琳;谭清美;;模糊信息动态车辆调度优化问题研究[A];第八届中国管理科学学术年会论文集[C];2006年
5 陈英武;谭跃进;贺仁杰;李菊芳;刘洋;方炎申;;多卫星任务规划问题研究[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
6 王超;李楠;李欣丽;梁循;;文本倾向性分析用于金融市场波动率与金融信息相互关系的研究[A];第四届全国学生计算语言学研讨会会议论文集[C];2008年
7 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
8 王银;王慧;;浅谈配送车辆调度问题[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
9 李菊芳;谭跃进;;卫星观测的全周期任务规划[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
中国博士学位论文全文数据库 前4条
1 徐章一;基于供应链一体化的物流敏捷化实现机制研究[D];华中科技大学;2004年
2 郑尊信;股指期货交易行为与现金结算价确定研究[D];上海交通大学;2007年
3 孟丽君;易逝品逆向物流的库存控制及车辆路径问题的优化研究[D];浙江大学;2009年
4 曹二保;物流配送车辆路径问题模型及算法研究[D];湖南大学;2008年
中国硕士学位论文全文数据库 前10条
1 盛丽俊;带有时间窗的车辆路径问题的优化研究[D];上海海事大学;2006年
2 黄海;数据挖掘在电信客户流失预测中的应用[D];北京邮电大学;2006年
3 韩超;动态时间序列社会网络可视化系统[D];北京邮电大学;2010年
4 刘文芳;港口集装箱运输车辆调度问题研究[D];天津大学;2008年
5 刘进全;模糊库存运输联合优化及其智能算法[D];南京理工大学;2007年
6 王鹏;中国股票市场财务信息与股票价格相关性研究[D];上海师范大学;2008年
7 蒋文霞;有时间窗车辆路径问题的模型及算法[D];武汉理工大学;2007年
8 陈琦;基于金融时间序列均线组合的系统交易策略研究[D];电子科技大学;2008年
9 严晓莺;我国上市公司送转股与股票价格关系实证研究[D];华东师范大学;2010年
10 黄新;随机相关输入的Integrate-and-Fire神经元模型[D];湖南师范大学;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978