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

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

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

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 杨亚萍;;基于车辆路径问题的建模及算法的研究[J];电脑开发与应用;2012年12期
2 骆正山,王小完;基于模糊条件下车辆路径问题的研究[J];微电子学与计算机;2005年03期
3 朱才华;何渝;;带时间窗和货物权重的车辆路径问题的研究[J];北京工商大学学报(自然科学版);2009年04期
4 尹传忠;卜雷;蒲云;赵宜;;带回送和时间窗的车辆路径问题的模型及算法[J];西南交通大学学报;2006年03期
5 王素欣;高利;崔小光;陈雪梅;;多集散点车辆路径问题及其蚁群算法研究[J];系统工程理论与实践;2008年02期
6 邱月;;交叉熵方法在车辆路径问题中的应用研究[J];计算机工程与应用;2010年34期
7 易云飞;蔡永乐;董文永;林郭隆;;求解带容量约束的车辆路径问题的改进伊藤算法[J];计算机科学;2013年05期
8 刘哲;李建国;;基于带时间窗口车辆路径问题的蚁群算法[J];控制工程;2006年02期
9 赵振华;王杰;娄春元;;物流配送中车辆路径问题的模型及算法研究[J];物流科技;2007年01期
10 娄山佐;;一种解决多库房随机车辆路径问题方法[J];系统仿真学报;2007年04期
中国重要会议论文全文数据库 前6条
1 杨世坚;陈韬;;随机车辆路径问题研究综述[A];中国系统工程学会决策科学专业委员会第六届学术年会论文集[C];2005年
2 李桂平;陈楠;;多中心车辆路径问题的解决思路[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
3 陈宝文;宋申民;陈兴林;单志众;;应用于车辆路径问题的多蚁群算法[A];第25届中国控制会议论文集(下册)[C];2006年
4 许鑫;范文慧;冯雅喆;;车辆路径问题的仿真建模分析[A];第十届中国科协年会论文集(一)[C];2008年
5 崔雪丽;;模糊约定车辆路径问题及其蚂蚁算法求解[A];苏州市自然科学优秀学术论文汇编(2008-2009)[C];2010年
6 殷佳林;蒋泰;;具有同时送货和取货需求的车辆路径问题的蚁群禁忌混合优化算法[A];广西计算机学会2008年年会论文集[C];2008年
中国博士学位论文全文数据库 前5条
1 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
2 娄山佐;车辆路径问题的建模及优化算法研究[D];西北工业大学;2006年
3 吴斌;车辆路径问题的粒子群算法研究与应用[D];浙江工业大学;2008年
4 柯鹏;基于多目标进化算法的车辆路径问题的研究[D];武汉大学;2013年
5 刘万峰;求解车辆路径问题的启发式算法及其在注塑排程问题中的应用[D];深圳大学;2015年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026