基于分层的智能导航组合算法

摘要：

最短路径算法问题是计算机科学、运筹学、地理信息系统和交通导航系统等领域研究的一个热点.Dijkstra算法用于计算一个节点到其他所有节点的最短路径,得出最短路径的最优解,但它的效率是一个很大的问题.组合算法在Dijkstra算法的基础上,利用层次策略与准备算法,计算出最短路径,解决了常用最短路径算法中相关数据量大、耗用资源多、执行效率低等关键问题.

关键词：最短路径、Dijkstra算法、层次策略、准备算法、组合算法

所属期刊栏目：1

分类号：TP301(计算技术、计算机技术)

在线出版日期：2008-05-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：667-671