改进蚁群算法在城市最佳路径规划中的应用  

作　　者：崔玉胜[1] 余松森[1] 周明建[1] 

机构地区：[1]南昌大学,江西南昌330031

出　　处：《中国科技博览》2010年第9期316-317,共2页China Science and Technology Review

摘　　要：本文设计了一种专门适用于路径规划的改进蚁群算法，利用图论中的加权图的的表示方法来表示交通网络，通过对蚁群算法加以改进，从距离和和通行快慢（流畅程度）两个方面来综合考虑最优路径标准．而非传统的仅从距离单一角度来考虑．结果表明：改进的算法在距离和流畅度综合方面比传统的方法更优化。为实际车载导航系统中最优路径规划问题的解决提供了一种行之有效的方法。

关 键 词：最优路径规划 蚁群算法 车载导航 

分 类 号：TN965[电子电信—信号与信息处理]