蚂蚁算法在导航系统中的应用研究  

Research about the ant algorithm′s application in navigation system

作　　者：龙栋材[1] 李斌兵[1] 

机构地区：[1]武警工程学院研究生队,陕西西安710086

出　　处：《陕西师范大学学报（自然科学版）》2006年第S2期13-16,共4页Journal of Shaanxi Normal University：Natural Science Edition

摘　　要：对导航系统中的最短路径问题做了进一步的研究,针对传统的Dijkstra最短路径算法的缺陷,提出了一种自适应式的动态最短路径算法———基于分布式路由选择的蚂蚁算法,对传统蚂蚁算法作了改进,可成功的应用于导航系统中的最短路径寻优算法.This paper makes some further research about the shortest path problems of Navigation system,because of the traditional Dijkstra shortest path algorithm′s disadvantages,a dynamic shortest path algorithm is posed,which is an ant algorithm based on the distributive routing and an improve for the traditional ant algorithm and can be applied to the navigate system′s shortest path searching successfully.

关 键 词：DIJKSTRA 最短路径 蚂蚁算法 

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