基于A*算法的路网数据组织

• 作者: 任福 杜清运 武雪玲
• 来源期刊: 地理空间信息
• 学科: 地球科学
• 关键词: 数据组织 A*算法 拓扑结构 空间索引
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 3S技术
• 页码范围: 11-13
• 页数: 3页
• 分类号: P208
• 字数: 2558字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4623.2006.06.004

摘要

路网的数据组织是路径规划算法设计的基础.采用C++标准模板库实现基于A*算法的路网数据组织,着重从路网的拓扑结构、空间索引、A*算法数据结构、分层和分网格组织几方面来讨论.最后给出实例证明其有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜清运	武汉大学资源与环境科学学院	155	2169	25.0	39.0
5	武雪玲	武汉大学资源与环境科学学院	7	107	5.0	7.0
9	任福	武汉大学资源与环境科学学院	93	611	15.0	20.0