收藏本站
《运筹与管理》 2015年06期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

多时间窗车辆路径问题的智能水滴算法

李珍萍  赵菲  刘洪伟  
【摘要】:研究了多时间窗车辆路径问题,考虑了车容量、多个硬时间窗限制等约束条件,以动用车辆的固定成本和车辆运行成本之和最小为目标,建立了整数线性规划模型。根据智能水滴算法的基本原理,设计了求解多时间窗车辆路径问题的快速算法,利用具体实例进行了模拟计算,并与遗传算法的计算结果进行了对比分析,结果显示,利用智能水滴算法求解多时间窗车辆路径问题,能够以很高的概率得到全局最优解,是求解多时间窗车辆路径问题的有效算法。

手机知网App
【相似文献】
中国期刊全文数据库 前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 许鑫;范文慧;冯雅喆;;车辆路径问题的仿真建模分析[A];第十届中国科协年会论文集(一)[C];2008年
中国博士学位论文全文数据库 前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年
中国硕士学位论文全文数据库 前10条
1 李文忠;有捎带的车辆路径问题的研究[D];西南交通大学;2010年
2 曹高立;基于求解车辆路径问题的混合智能优化算法研究[D];昆明理工大学;2015年
3 杜涛涛;仿生智能算法在逆向物流选址与车辆路径问题中的应用研究[D];上海工程技术大学;2015年
4 罗敖翔;基于实时交通信息的快递企业车辆路径问题研究[D];西南交通大学;2015年
5 邓璇;考虑货物类别的多车型车辆路径问题优化研究[D];长安大学;2015年
6 焦云龙;基于行程时间预测的物流运输车辆路径优化研究[D];大连海事大学;2015年
7 陈瑞杰;取送一体化多配送中心车辆路径问题的研究[D];大连海事大学;2015年
8 董蕊;具有时间窗约束的累积性车辆路径问题研究[D];上海交通大学;2015年
9 史春燕;带车辆时间窗的多车场车辆路径问题研究[D];重庆工商大学;2015年
10 肖天国;带软时间窗的开放式车辆路径问题研究[D];中南大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026