基于蚁群系统和2-opt方法求解同时送取货车辆路径VRPSPD问题

发布时间：2017-09-26 11:22

  本文关键词：基于蚁群系统和2-opt方法求解同时送取货车辆路径VRPSPD问题

  更多相关文章： 车辆路径 蚁群系统 候选集合策略 车辆负载量 -opt

【摘要】：研究了一般意义下同时送取货的车辆路径VRPSPD问题,建立VRPSPD的整数规划模型.考虑到VRPSPD车辆不断变化的负载量,使得问题难以求解,设计了一种将蚁群系统(ACS)与2-opt方法相结合的启发式算法.通过在蚁群系统(ACS)中引入候选集合的策略,将启发因子设为目标函数值,同时利用2-opt算法的思想得到适用于VRPSPD的2-opt方法,使得设计的启发式算法对于求解VRPSPD是有效的.最后,实例运算的结果也证明了算法是一种较好的算法,能够得到满意的解.
【作者单位】： 电子科技大学物理电子学院;
【关键词】： 车辆路径 蚁群系统 候选集合策略 车辆负载量 -opt
【分类号】：U492.22;TP18
【正文快照】： 1引言车辆路径问题(vehicle routing problem)是最大化物流经济效益和实现科学化物流管理所必不可少,现在已经成为运输,物流以及配送管理领域的核心问题d.在VRP的基础上,MIN于1989年提出了同时送取货的车辆路径问题VRPSPD(Vehicle Routing Problem withSimultaneous Pick up a

【共引文献】

中国期刊全文数据库 前10条

1 邓爱民;周彦霆;毛超;任红强;;集配货一体化VRP问题的具记忆功能的模拟退火算法研究[J];湖南大学学报(社会科学版);2008年03期

2 王庆贞;赵雁;钟斌;王玉龙;;车辆优化调度算法研究初探[J];黑龙江科技信息;2010年03期

3 方崇;刘萍;韦良;李慧;;一种基于模拟退火算法火灾后高强混凝土损伤的投影寻踪综合评价方法[J];混凝土;2009年11期

4 李建;达庆利;何瑞银;;多车次同时集散货物路线问题研究[J];管理科学学报;2010年10期

5 温惠英;孙博;;协同车辆路径问题的模糊规划模型和算法[J];计算机应用研究;2011年02期

6 刘芹;史忠科;;混合粒子群算法求解交通路网中的车辆调度问题[J];控制与决策;2006年11期

7 孙伟;刘宁宁;李凯;赵羿伟;娄奔月;梁峰;;露天煤矿车辆优化调度不确定模型研究[J];煤炭科学技术;2012年04期

8 孙洪华;魏刚;庞如英;;基于遗传算法的有能力约束车辆路径优化[J];内蒙古工业大学学报(自然科学版);2012年02期

9 罗东升;刘衍民;;基于种群多样性的自适应PSO算法求解VRPSPD问题[J];计算机工程与科学;2012年07期

10 孙博;魏明;姚娟;;基于车辆任务可靠性的协同车辆路径问题[J];计算机应用研究;2013年08期

中国博士学位论文全文数据库 前10条

1 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年

2 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年

3 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年

4 丁秋雷;物流配送地址变化的干扰管理模型及其求解方法[D];大连理工大学;2011年

5 李琳;电子商务环境下物流配送中若干优化问题的研究[D];东北大学;2010年

6 王征;车辆路径问题的知识表示及智能建模方法研究[D];大连理工大学;2007年

7 戴树贵;物流系统模型和算法研究[D];华东师范大学;2007年

8 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年

9 陆琳;不确定信息车辆路径问题及其算法研究[D];南京航空航天大学;2007年

10 曹剑东;模糊条件下市区集送货的计算机辅助调度[D];清华大学;2008年

【二级参考文献】

中国期刊全文数据库 前1条

1 刘浩,袁健,卢厚清;两种类型车辆随机需求路由问题[J];南京航空航天大学学报;2001年02期

【相似文献】

中国期刊全文数据库 前10条

1 张春艳;徐开军;王书旺;;一种利用蚁群系统提取隶属度函数的方法[J];制造业自动化;2013年24期

2 徐宁,朱小科,刘良萍,虞厥邦;用于两端线网布线的蚁群系统方法[J];计算机辅助设计与图形学学报;2002年05期

3 许剑;吕志民;徐金梧;;带有侦察子群的蚁群系统[J];北京科技大学学报;2006年08期

4 陈义保,姚建初,钟毅芳,周济;基于蚁群系统的工件排序问题的一种新算法[J];系统工程学报;2002年05期

5 陈义保,钟毅芳,张磊;基于蚁群系统的方案组合优化设计方法[J];机械设计与研究;2004年01期

6 沙露;鲍培明;李尼格;;基于蚁群系统的聚类算法研究[J];山东大学学报(工学版);2010年03期

7 尹飞鸿;基于蚁群系统的机械加工工艺方案的优化设计[J];常州工学院学报;2004年06期

8 吴锐,陈德桂,耿英三,向洪岗;一种基于蚁群系统的配电系统母线槽布线算法[J];电工电能新技术;2003年02期

9 高麟,杜文;基于蚁群系统算法的车辆路径问题研究[J];物流技术;2005年06期

10 贺益君;俞欢军;陈德钊;;基于募集机制的连续蚁群系统及其应用[J];浙江大学学报(工学版);2006年05期

中国硕士学位论文全文数据库 前4条

1 赵林;基于蚁群系统算法的流程工业生产调度研究[D];广西大学;2011年

2 邱巍;基于禁忌蚁群系统的VLSI线网布线研究[D];江苏大学;2009年

3 邢书豪;并行多蚁群系统优化方法研究[D];吉林大学;2015年

4 霍志胜;动态路径诱导系统中的最优路径选择问题研究[D];沈阳航空航天大学;2012年

，

本文编号：923218