基于蚂蚁算法的城市交通路由选择研究.pdf

第 20 卷第 4 期 长 沙 电 力 学 院 学 报 ( 自 然 科 学 版 ) Vol. 20 No. 4 2 0 0 5 年 1 1 月 ( ) Nov. 2 0 0 5 JOURNAL OF CHANGSHA UNIVERSITY OF ELECTRIC POWER NATURAL SCIENCE 基于蚂蚁算法的城市交通路由选择研究 孙志强 , 姚跃华 , 黄丽苏 (长沙理工大学 计算机与通信工程学院 ,湖南 长沙　410076) 摘　要 :提出运用蚂蚁算法来解决城市出行路由问题. 在解决最佳路径问题的同时 ,尝试对蚂蚁算法进行一定的 改进. 从实验效果看 ,本方法可应用于 GPS 、电子地图等 ,具有一定的实用意义. 关 　键 　词 :蚂蚁算法 ;最佳路由选择 ;噪音 ;菲尔蒙 ( ) 中图分类号:TP393. 02 　　　文献标识码 :A 　　　文章编号 2005 Study of City Route Selection Based on Ant Algorithm SUN Zhiqiang , YAO Yuehua , HUANGLisu (College of Computer and Communication Engineering , Changsha University of Science and Technology , Changsha 410076 , China) Abstract :The authors proposed a method of solving city route selection by ant algorithm. Solving the best path problem , we try to make certain improvement to the ant algorithm. The experimental result indicates that it can be applied in GPS 、electronic map and so on. Key words :ant algorithm ;best route selection ;noise factor ;Pheromone 　　随着国家经济的发展 ,城市发生了日新月异的 法来解决. ( ) 变化 ,城市的道路越来越多 ,也越来越复杂 ,人们在 蚂蚁算法 ant algorithm 是一种源于大自然中生 出行方便的同时也越来越考虑怎样才能在最短的时 物世界的新的仿生类算法 , 由意大利学者Dorigo M , 间用最少的代价到达目的地. 在日常生活中 GPS 、电 Maniezzo V , Colorni A 等人根据蚂蚁群体具有智能的 ( 子地图等工具