利用加权法改进的蚁群算法在车载导航中的应用  

Application of improved ant colony algorithm for the weighted graph in vehicular navigation system

作　　者：崔玉胜[1] 

机构地区：[1]闽南理工学院信息管理系,福建石狮362700

出　　处：《闽江学院学报》2013年第2期68-72,共5页Journal of Minjiang University

基　　金：福建省教育厅资助科研项目(JB11212)

摘　　要：设计一种专门适用于路径规划的改进蚁群算法,利用图论中的加权图的方法来表示交通网络,通过对蚁群算法加以改进,从距离和时间两个方面来综合考虑最优路径标准.而非传统的仅从距离角度来考虑.结果表明:改进的算法在距离和时间综合方面比传统的方法更优化.为实际车载导航系统中最优路径规划问题的解决提供了一种新方法.The improved ant colony algorithm to design a specially adapted for path planning,using the method of weighted graph in graph theory to represent the traffic network,by improving the ant colony algorithm,from the two aspects of distance and time to consider the optimal path.Instead of the traditional only from the point of view.The results show that： the improved algorithm in a more optimal distance and time than the traditional method.It provides a new method for solving the optimal path planning problems in vehicle navigation system.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] U491.1[自动化与计算机技术—计算机科学与技术]