寻径算法在实际工程中的改进

• 作者: 张冬茉 许开平
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: Dijkstra A* 地图分层 地图导航
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 算法
• 页码范围: 237-238,274
• 页数: 3页
• 分类号: TP3
• 字数: 2338字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.06.095

摘要

Dijkstra算法和A*算法是被采用得非常普遍的算法,虽然它们的基本思想很容易被理解,但在实际工程的运用中,由于对地图信息的计算量很大,导致程序运行得没有想象中的效率高.通过阐述分层、分块地图以及连接点的应用,来提高寻径算法在实际工程中的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张冬茉	上海交通大学计算机科学与工程系	29	317	10.0	17.0
2	许开平	上海交通大学计算机科学与工程系	1	3	1.0	1.0