收藏本站
《系统工程理论与实践》 2004年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

带时间窗车辆路径问题的粒子群算法

李宁  邹彤  孙德宝  
【摘要】: 将粒子群算法(PSO)应用于带时间窗车辆路径优化问题(VRPTW),构造车辆路径问题的粒子表达方法,建立了此问题的粒子群算法,并与遗传算法作了比较.实验结果表明,粒子群算法可以快速、有效求得带时间窗车辆路径问题的优化解,是求解带时间窗车辆路径问题的一个较好方案.

手机知网App
【引证文献】
中国期刊全文数据库 前10条
1 闫芳;王媛媛;;多模糊时间窗车辆路径问题的建模及求解[J];交通运输系统工程与信息;2016年06期
2 陈照辉;唐利明;任泽民;;最优化方法实践课程教学的一个案例[J];当代教育理论与实践;2016年11期
3 罗耀;;基于改进粒子群算法的车辆路径问题研究[J];交通科技与经济;2016年02期
4 朱婷婷;单小红;;车辆调度问题的全局—局部最优信息比粒子群算法研究[J];中国市场;2016年10期
5 马华伟;朱益民;胡笑旋;;基于粒子群算法的无人机舰机协同任务规划[J];系统工程与电子技术;2016年07期
6 陈玉光;陈志祥;;基于准时送货和最小耗油的配送车辆路径问题研究[J];中国管理科学;2015年S1期
7 吴兵海;宋元斌;郭卫东;;工厂线边接货模式下的车辆运输调度问题[J];计算机工程与应用;2016年04期
8 杨庆;陈强;李珍珍;;带时间窗车辆路径问题的混沌粒子群优化算法[J];计算机技术与发展;2015年08期
9 胡中栋;谢金伟;涂燕琼;;以正向变异的遗传算法提高求解VRP问题效率[J];计算机工程与设计;2015年07期
10 赵丽;陈勇;;卷烟物流非劣排序遗传多目标优化配送策略[J];物流技术;2015年09期
中国重要会议论文全文数据库 前5条
1 陈玉光;陈志祥;;基于准时送货和最小耗油的配送车辆路径问题研究[A];第十七届中国管理科学学术年会论文集[C];2015年
2 刘志雄;杨光祥;;基于轮盘赌概率分配编码方法的并行机调度优化[A];第二十九届中国控制会议论文集[C];2010年
3 范业坤;梁新荣;;基于粒子群优化的高速公路匝道PI控制器[A];第二十七届中国控制会议论文集[C];2008年
4 王波;肖健梅;王锡淮;;基于改进粒子群算法的车辆路径问题研究[A];2007中国控制与决策学术年会论文集[C];2007年
5 曾建潮;崔志华;;群体行为仿真与群体智能算法[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 李磊;船用柴油机关键件多学科设计优化方法研究[D];东南大学;2015年
2 王琳;粮食应急储备网络运作机理及模型优化研究[D];中国农业大学;2015年
3 石成华;基于潜在农户需求的农资运输管理研究[D];华中农业大学;2014年
4 程军;基于生物行为机制的粒子群算法改进及应用[D];华南理工大学;2014年
5 何小锋;量子群智能优化算法及其应用研究[D];上海理工大学;2014年
6 张新贵;航天测控通信系统任务可靠性分配模型与算法研究[D];国防科学技术大学;2013年
7 涂伟;基于Voronoi图的大规模物流车辆路径优化方法研究[D];武汉大学;2013年
8 宁涛;混合量子算法在车辆路径问题中应用的研究[D];大连海事大学;2013年
9 高政威;模拟生物群体智能的优化方法及其应用研究[D];东北大学;2012年
10 李倩;融合人性因素的单元装配线多目标交叉培训规划方法[D];东北大学;2012年
中国硕士学位论文全文数据库 前10条
1 韦栩;基于膜系统的微粒群优化算法研究及应用[D];山东师范大学;2016年
2 郑伟博;粒子群优化算法的改进及其应用研究[D];青岛大学;2016年
3 刘角;生态系统粒子群算法及其在阵列天线方向图优化中的应用[D];太原理工大学;2016年
4 何勇;应急救援物资配送模型及算法研究[D];广东工业大学;2016年
5 赵亚光;多目标粒子群优化算法研究及在HEV参数优化中应用[D];南京信息工程大学;2016年
6 熊俊伟;基于无限因子隐Markov模型的机械故障诊断方法与研究[D];南昌航空大学;2016年
7 王河涛;城市社区物流共同配送模式研究[D];吉林大学;2016年
8 马飞;电商配送中心订单分批及拣选路径优化研究[D];昆明理工大学;2016年
9 朱益民;多无人机舰机协同任务分配问题研究[D];合肥工业大学;2016年
10 王永聪;基于纯电动汽车的城市配送车辆路径问题研究[D];北京交通大学;2016年
【同被引文献】
中国期刊全文数据库 前10条
1 李珍萍;赵菲;刘洪伟;;多时间窗车辆路径问题的智能水滴算法[J];运筹与管理;2015年06期
2 陈磊;;带时间窗的多车型车辆路径问题研究[J];交通科技与经济;2015年04期
3 闫华;高黎;刘国勇;王红旗;;基于多时间窗的油料保障模型[J];计算机应用;2015年07期
4 张得志;钱奇;李双艳;靳方平;;基于CO_2排放的车辆路径优化模型及其算法研究[J];铁道科学与工程学报;2015年02期
5 王建玲;齐紫茜;何璐;;基于蚁群算法的车辆调度问题[J];交通科技与经济;2014年06期
6 吴天羿;刘建永;许继恒;翁杰;昝良;;基于混合NSGA-Ⅱ的有硬时间窗的多目标车辆路径问题[J];交通运输系统工程与信息;2014年02期
7 王仁民;闭应洲;刘阿宁;李杰;;改进变邻域搜索算法求解动态车辆路径问题[J];计算机工程与应用;2014年02期
8 吴丽荣;胡祥培;饶卫振;;考虑燃料消耗率的车辆路径问题模型与求解[J];系统工程学报;2013年06期
9 邹亮;;卷烟零售终端价值评价体系研究[J];中国烟草学报;2013年04期
10 刘莉;王长林;;城市轨道交通列车运行调整的粒子群算法研究[J];铁路计算机应用;2013年06期
中国博士学位论文全文数据库 前10条
1 胡会琴;成品粮应急代储系统协调机制研究[D];中国农业大学;2014年
2 徐慧;粒子群优化算法改进及其在煤层气产能预测中的应用研究[D];中国矿业大学;2013年
3 朱德泉;基于联合仿真的机电液一体化系统优化设计方法研究[D];中国科学技术大学;2012年
4 吴娟;基于粮食安全的我国粮食储备体系优化研究[D];华中农业大学;2012年
5 肖蜜;多学科设计优化中近似模型与求解策略研究[D];华中科技大学;2012年
6 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年
7 刘小龙;细菌觅食优化算法的改进及应用[D];华南理工大学;2011年
8 秦全德;粒子群算法研究及应用[D];华南理工大学;2011年
9 常飞;卫星地面站数传资源配置优化模型与算法研究[D];国防科学技术大学;2010年
10 傅成红;多周期库存路径问题及其算法研究[D];中南大学;2010年
中国硕士学位论文全文数据库 前10条
1 高珊珊;改进遗传算法在多配送中心VRPTW中的应用[D];兰州财经大学;2015年
2 詹林敏;电子商务物流最后一公里配送模式研究[D];大连理工大学;2015年
3 安冬梅;基于共同配送下的石家庄城市配送体系研究[D];石家庄经济学院;2014年
4 陈海庭;盲源分离中机械振源源数估计理论研究[D];武汉科技大学;2014年
5 张健;社区物流配送网络构建研究[D];中南大学;2013年
6 韩丽娟;城市物流共同配送模式研究[D];武汉理工大学;2013年
7 陈鑫;非满载集送货一体化车辆路径问题研究[D];沈阳师范大学;2013年
8 陈则辉;应急物资储备库选址及应急物资配送问题研究[D];中南大学;2013年
9 刘华旭;基于电动汽车技术特征的共同配送调度优化研究[D];北京交通大学;2012年
10 刘昱晨;基于蚁群算法的智能配电网规划研究[D];兰州理工大学;2012年
【二级引证文献】
中国期刊全文数据库 前2条
1 牟向伟;陈燕;高书娟;姚思雨;;基于改进量子进化算法的车货供需匹配方法研究[J];中国管理科学;2016年12期
2 黄梨力;;基于双重采样粒子滤波的目标轨迹跟踪研究[J];交通科技与经济;2016年04期
【相似文献】
中国期刊全文数据库 前10条
1 王云平;;车辆路径问题的形式化及其知识表示方法研究[J];辽宁省交通高等专科学校学报;2006年04期
2 王江晴;康立山;;动态车辆路径问题仿真器的设计与实现[J];核电子学与探测技术;2007年05期
3 曹二保;赖明勇;张汉江;;模糊需求车辆路径问题研究[J];系统工程;2007年11期
4 唐连生;梁剑;;突发事件下的车辆路径问题研究综述[J];铁道运输与经济;2008年12期
5 唐伟勤;张隐;张敏;;大规模突发事件应急物资调度中的车辆路径问题[J];物流技术;2008年12期
6 刘红梅;陈杨;;车辆路径问题的形式化方法研究[J];科技资讯;2008年05期
7 唐加福;孔媛;潘震东;董颖;;基于划分的蚁群算法求解货物权重车辆路径问题[J];控制理论与应用;2008年04期
8 熊志华;邵春福;姚智胜;;车辆路径问题的可靠性研究[J];物流技术;2008年08期
9 徐俊杰;;利用微正则退火算法求解车辆路径问题[J];安庆师范学院学报(自然科学版);2009年02期
10 宁晓利;;车辆路径问题的组合优化算法[J];物流技术;2009年06期
中国重要会议论文全文数据库 前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];北京化工大学;2015年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026