[1]李东晓 蒋珉 柴干.蚁群算法优化及其在高速公路紧急救援中的应用[J].计算机技术与发展,2010,(11):229-232.
　LI Dong-xiao,JIANG Min,CHAI Gan.Ant Colony Algorithm Optimization and Its Application in Freeway Emergency Rescue[J].,2010,(11):229-232.
点击复制

蚁群算法优化及其在高速公路紧急救援中的应用()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2010年11期
页码:
229-232
栏目:
应用开发研究
出版日期:
1900-01-01

文章信息/Info

Title:
Ant Colony Algorithm Optimization and Its Application in Freeway Emergency Rescue
文章编号:
1673-629X（2010）11-0229-04
作者:
李东晓1 蒋珉1 柴干2
[1]东南大学自动化学院复杂工程系统测量与控制教育部重点实验室[2]东南大学交通学院
Author(s):
LI Dong-xiao; JIANG Min; CHAI Gan
[1]Ministry of Education Key Laboratory of Measurement and Control of CSE,School of Automation,Southeast University[2].School of Transportation,Southeast University
关键词:
蚁群算法; 高速公路网; 最优路径
Keywords:
ant colony algorithm;  freeway network;  optimal path
分类号:
TP391
文献标志码:
A
摘要:
最优路径分析是高速公路紧急救援系统中的一个重要功能。为实现最短时间到达事故点,在高速公路网拓扑结构模型中引入道路实际行驶时间作为路段权值。针对基本蚁群算法在高速公路紧急救援最优路径求解中具有搜索时间较长、易于过早地收敛于非最优解甚至无法找出最优解的缺陷,在信息素的初始化和更新机制、搜索方向引导方面对算法进行了改进。优化算法仿真结果显示,此方法能较为准确地找到出救点和事故点间的最优路径、搜索效率高
Abstract:
The optimal path analysis is one of the important function in freeway emergency rescue system（FERS）.To achieve the shortest time taken to reach the accident point,introduce the actual travel time as the road-section weight into the highway network topology model.Analyze deficiencies of the basic ant colony algorithm in solving the optimal path of FERS,and present an improved algorithm on the initialization and renewal mechanism of the pheromone and the heuristic direction information.The results of the experimentation show that the improved algorithm could accurately finds the optimization solution,increases the speed of convergence and enhances the efficiency of searching the best solution between the rescue point and the accident point

相似文献/References:

[1]段军,张清磊.蚁群算法在LEACH路由协议中的应用[J].计算机技术与发展,2014,24(01):65.
　DUAN Jun,ZHANG Qing-lei.Application of Ant Colony Algorithm Based on LEACH Routing Protocol[J].,2014,24(11):65.
[2]何小娜 逄焕利.基于二维直方图和改进蚁群聚类的图像分割[J].计算机技术与发展,2010,(03):128.
　HE Xiao-na,PANG Huan-li.Image Segmentation Based on Improved Ant Colony Clustering and Two- Dimensional Histogram[J].,2010,(11):128.
[3]熊伟平 曾碧卿.几种仿生优化算法的比较研究[J].计算机技术与发展,2010,(03):9.
　XIONG Wei-ping,ZENG Bi-qing.Studies on Some Bionic Optimization Algorithms[J].,2010,(11):9.
[4]宋世杰 刘高峰 周忠友 卢小亮.基于改进蚁群算法求解最短路径和TSP问题[J].计算机技术与发展,2010,(04):144.
　SONG Shi-jie,LIU Gao-feng,ZHOU Zhong-you,et al.An Improved Ant Colony Algorithm Solving the Shortest Path and TSP Problem[J].,2010,(11):144.
[5]林本强 唐依珠.基于蚁群算法的移动自适应网QoS路由算法[J].计算机技术与发展,2009,(06):9.
　LIN Ben-qiang,TANG Yi-zhu.Ant Colony Algorithm Based Ad Hoc Network QoS Routing Algorithm[J].,2009,(11):9.
[6]古明家 宣士斌 廉侃超 李永胜.基于蚁群和人工鱼群算法融合的QoS路由算法[J].计算机技术与发展,2009,(07):145.
　GU Ming-jia,XUAN Shi-bin,LIAN Kan-chao,et al.QoS Routing Algorithm Based on Combination of Modified Ant Colony Algorithm and Artificial Fish Swarm Algorithm[J].,2009,(11):145.
[7]贾瑞玉 张新建 冯伦阔 李永顺.信息素增量动态更新的改进蚁群算法[J].计算机技术与发展,2009,(09):32.
　JIA Rui-yu,ZHANG Xin-jian,FENG Lun-kuo,et al.Ant Colony Algorithm with Dynamic Pheromones Increment Updating[J].,2009,(11):32.
[8]鲍娜 张德贤 孙傲冰 王飞.基于改进蚁群算法的网格组合拍卖资源分配[J].计算机技术与发展,2009,(10):149.
　BAO Na,ZHANG De-xian,SUN Ao-bing,et al.Research on Resource Allocation of Combinatorial Auction in Grid Based on Improved Ant Colony Algorithm[J].,2009,(11):149.
[9]邓义乔 张代远.蚁群算法在搜索引擎系统中的应用研究[J].计算机技术与发展,2009,(12):21.
　DENG Yi-qiao,ZHANG Dai-yuan.Research and Application of Ant Colony Algorithm in Searching Engine System[J].,2009,(11):21.
[10]段凤玲 李龙澍 曹文婷.具有多态特征和聚类处理的蚁群算法[J].计算机技术与发展,2009,(12):77.
　DUAN Feng-ling,LI Long-shu,CAO Wen-ting.Ant Colony Algorithm with Polymorphism and Clustering Processing[J].,2009,(11):77.

备注/Memo

备注/Memo:
李东晓（1987-），男，硕士研究生，研究方向为计算机仿真、控制系统CAD；蒋珉，副教授，研究方向为计算机仿真、控制系统CAD和先进制造技术
更新日期/Last Update: 1900-01-01