| 利用加权法改进的蚁群算法在车载导航中的应用 |
| |
| 引用本文： | 崔玉胜.利用加权法改进的蚁群算法在车载导航中的应用[J].闽江学院学报,2013,34(2):68-72. |
| |
| 作者姓名： | 崔玉胜 |
| |
| 作者单位： | 闽南理工学院信息管理系,福建石狮,362700 |
| |
| 基金项目： | 福建省教育厅资助科研项目 |
| |
| 摘 要： | 设计一种专门适用于路径规划的改进蚁群算法,利用图论中的加权图的方法来表示交通网络,通过对蚁群算法加以改进,从距离和时间两个方面来综合考虑最优路径标准.而非传统的仅从距离角度来考虑.结果表明：改进的算法在距离和时间综合方面比传统的方法更优化.为实际车载导航系统中最优路径规划问题的解决提供了一种新方法.
|
| 关 键 词： | 最优路径规划 蚁群算法 车载导航 |
Application of improved ant colony algorithm for the weighted graph in vehicular navigation system |
| |
| CUI Yu-sheng.Application of improved ant colony algorithm for the weighted graph in vehicular navigation system[J].Journal of Minjiang University,2013,34(2):68-72. |
| |
| Authors: | CUI Yu-sheng |
| |
| Institution: | CUI Yu-sheng(Department of Information Management,Minnan University of Science and Techndogy,Shishi,Fujian 362700,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | optimal path planning ant colony algorithm vehicular navigation |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
