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

• 作者: 许正凯
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 最短路径 DIJKSTRA算法 层次策略 准备算法 组合算法
• 年，卷（期）: 2008,（2）
• 页码范围: 667-671
• 页数: 5页
• 分类号: TP301

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许正凯		2	1	1.0	1.0