一种车辆路径规划的新型蚁群算法研究

发布时间：2018-04-05 09:52

  本文选题：车辆路径规划　切入点：蚁群算法　出处：《电子器件》2014年03期

【摘要】：通过引入变异机制和3种不同策略对蚁群算法进行了改进来提高收敛速度和寻找更优解,以满足对车辆路径规划的求解,其目标是实现车辆的路径规划,使得汽车总的行驶路程最短和所需汽车的数量最少。仿真实验表明,引入变异机制的蚁群算法能够有效地解决带有容量限制的车辆路径规划问题,提高了物流配送效率。
[Abstract]:By introducing mutation mechanism and three different strategies, the ant colony algorithm is improved to improve the convergence speed and to find a better solution to meet the vehicle path planning solution, the goal is to achieve vehicle path planning.Make the car the shortest total travel distance and the minimum number of cars required.The simulation results show that the ant colony algorithm with mutation mechanism can effectively solve the vehicle routing problem with capacity constraints and improve the efficiency of logistics distribution.
【作者单位】： 济源职业技术学院;解放军信息工程大学;
【基金】：2012年河南省科技厅科技攻关项目(122102210471)
【分类号】：U492.22

【参考文献】

相关期刊论文 前2条

1 唐飞;滕弘飞;;十进制整数编码遗传算法的模式定理研究[J];计算机科学;1999年06期

2 吴斌,史忠植;一种基于蚁群算法的TSP问题分段求解算法[J];计算机学报;2001年12期

【共引文献】

相关期刊论文 前10条

1 冀俊忠;黄振;刘椿年;;基于聚类和分段优化的蚁群算法[J];北京工业大学学报;2008年04期

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

3 李彬;毛一之;李新;;改进蚂蚁算法在电力变压器优化设计中的应用[J];变压器;2006年03期

4 刘佶鑫;赵英凯;;贝叶斯决策在传感器识别中的应用[J];传感器与微系统;2009年04期

5 李盛欣;;基于蚁群优化和遗传操作的混合方法[J];湘南学院学报;2008年05期

6 谷文祥;李向涛;王春颖;李国媛;殷明浩;;一种求解TSP问题的混合算法[J];东北师大学报(自然科学版);2011年03期

7 蒋兴波;许开云;刘晓荣;;基于单亲遗传算法求解卫勤保障最短回路问题[J];第二军医大学学报;2010年01期

8 熊伟清;周扬;魏平;;具有灾变的动态蚁群算法[J];电路与系统学报;2005年06期

9 侯治平;;用户行为模式下电子商务网站个性化推荐研究[J];电脑与信息技术;2011年04期

10 张颖;周韧;钟凯;;改进蚁群算法在复杂配电网故障区段定位中的应用[J];电网技术;2011年01期

相关会议论文 前10条

1 ;A Quantum-Inspired Ant Colony Optimization for Robot Coalition Formation[A];2009中国控制与决策会议论文集（1）[C];2009年

2 刘心报;叶强;;基于模块设计的蚁群算法研究综述[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年

3 孙艳歌;刘明;许芷岩;;Ad Hoc网络中基于双向收敛蚁群算法的QoS路由算法[A];2006年全国开放式分布与并行计算学术会议论文集（二）[C];2006年

4 葛菊萍;;层次聚类算法和免疫算法对TSP问题的求解[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年

5 李彬;毛一之;庞小东;;蚂蚁算法在电力变压器优化设计中的应用研究[A];电工理论与新技术学术年会论文集[C];2005年

6 许耀华;胡艳军;;一种基于蚁群算法的CDMA多用户检测方法[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年

7 丁建立;陈增强;袁著祉;;基于混合蚂蚁算法的网络资源均衡与优化[A];中国仪器仪表学会第五届青年学术会议论文集[C];2003年

8 闫河;唐德东;黄扬帆;成卫;;一种基于遗传算法的多类分类器设计方法[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年

9 彭敏晶;林健;肖健华;;基于蚁群算法的MAS路网容量仿真模型[A];2005年中国智能自动化会议论文集[C];2005年

10 徐锋;杜军平;;旅游景区导航系统的研究与实现[A];2009年中国智能自动化会议论文集（第七分册）[南京理工大学学报（增刊）][C];2009年

相关博士学位论文 前10条

1 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年

2 张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年

3 蒋丽;以工位为中心的生产物流配送优化研究[D];中国科学技术大学;2011年

4 万淼;基于群智能和随机索引的网络聚类算法研究[D];北京邮电大学;2011年

5 邸书灵;Agent联盟和流形学习在中文问答系统中的应用研究[D];天津大学;2010年

6 孟志刚;蚁群觅食仿真和动画的研究[D];中南大学;2011年

7 王翔;混合蚁群算法及其在管理优化中的应用[D];东华大学;2012年

8 张琴;基于混沌理论和蚁群算法的多水源供水系统优化调度研究[D];浙江大学;2011年

9 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年

10 皮德常;CIMS数据库中数据挖掘关键技术的研究[D];南京航空航天大学;2002年

相关硕士学位论文 前10条

1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年

2 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年

3 唐晓寒;基于最大最小蚁群算法的多配送中心智能物流调度研究[D];河南工业大学;2010年

4 徐辉;基于多Agent的供应链协调机制研究[D];哈尔滨理工大学;2010年

5 张容闻;基于分组蚁群算法的机器人路径规划研究[D];南昌大学;2010年

6 朱百成;基于改进蚁群算法的Ad Hoc网络路由算法研究[D];南昌大学;2010年

7 刘波;改进蚁群算法的研究[D];浙江大学;2010年

8 杨振宇;基于群智能算法的图像分割方法研究[D];电子科技大学;2010年

9 马江涛;基于遗传与蚁群的混合算法路径优化研究[D];湖北工业大学;2011年

10 薛天以;基于图像信息与模糊神经网络的特征识别技术及其应用[D];吉林大学;2011年

【二级参考文献】

相关期刊论文 前2条

1 张素兵,吕国英,刘泽民,周正;基于蚂蚁算法的QoS路由调度方法[J];电路与系统学报;2000年01期

2 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期

【相似文献】

相关期刊论文 前10条

1 许永花;黄立君;;改进遗传算法在牛奶运输车辆路径优化中的应用[J];东北农业大学学报;2008年11期

2 陈则王,袁信;基于分层分解的一种实时车辆路径规划算法[J];南京航空航天大学学报;2003年02期

3 杨瑞臣,周永付,云庆夏;寻找车辆最优路径的混合算法[J];交通运输工程学报;2005年01期

4 孙燕;尚军亮;;几种车辆路径算法的研究[J];交通信息与安全;2009年S1期

5 吴巍巍;;地勤服务车辆调度的多目标模型建立[J];科技促进发展;2009年12期

6 宋瑞;何世伟;杨永凯;杨海;罗康锦;;公交时刻表设计与车辆运用综合优化模型[J];中国公路学报;2006年03期

7 苏兵;徐寅峰;余水;;方格路网车辆路径在线选择模型及竞争分析[J];交通运输工程学报;2008年06期

8 章兢,周泉;基于免疫克隆算法的物流配送车辆路径优化研究[J];湖南大学学报(自然科学版);2004年05期

9 王祥生;马寿峰;;实时路况信息下配送路径的优化[J];工业工程;2008年01期

10 宋瑞;何世伟;杨海;罗康锦;;基于随机需求的公交运营设计优化模型及算法[J];土木工程学报;2006年04期

相关会议论文 前2条

1 蒋忠中;盛莹;汪定伟;袁媛;;物流配送路径优化的双目标模糊规划模型与算法研究[A];中国企业运筹学学术交流大会论文集[C];2008年

2 彭辉;;基于蚁群优化技术的车辆路径问题研究[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年

相关博士学位论文 前1条

1 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年

相关硕士学位论文 前10条

1 赵清江;一类非遍历复杂车辆路径调度问题的研究[D];浙江大学;2003年

2 张萌;应急救援物资紧缺的配送车辆路径选择研究[D];西安工业大学;2014年

3 金燕波;校车路径优化问题研究[D];吉林大学;2006年

4 荆海霞;物流配送中双向运输车辆路径优化问题研究[D];武汉大学;2004年

5 尚华艳;物流配送中车辆路径问题研究[D];武汉理工大学;2005年

6 赵斐;基于GA-ACO的港口集卡路径优化研究[D];河北工程大学;2011年

7 任星球;制造企业装配线物料准时配送优化研究[D];浙江工业大学;2012年

8 骆琦;考虑三维装载的配送车辆调度系统研究[D];清华大学;2011年

9 王凤丽;农产品物流配送过程中三维装载与车辆路径混合问题研究[D];华东交通大学;2011年

10 李琴琴;基于GIS的城市突发公共事件应急物资配送及伤员搜救辅助决策支持系统研究[D];西南交通大学;2013年

，

本文编号：1714261