基于分层分块数据组织的双向A*算法

被引：8

作者：

武雪玲 ^{[1
]}

李清泉 ^{[2
]}

任福 ^{[1
]}

机构：

[1] 武汉大学资源与环境科学学院

[2] 武汉大学测绘遥感信息工程国家重点实验室

来源：

测绘信息与工程 | 2006年 / 06期

关键词：

导航; 数据组织; A~*算法; 双向搜索算法;

D O I：

10.14188/j.2095-6045.2006.06.001

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

研究了路网的数据组织方法,采用了C++STL实现道路数据的分层分块存储,设计了道路网络分析中的双向A*算法,试验验证了其正确性。

引用

收藏

页码：1 / 3

页数：3

相关论文

共 3 条

[1] 服务于PDA的矢量数据分块存储数据结构的研究 [J].

李鲁群 ;

李成名 ;

林宗坚 .

测绘学报, 2002, (02) :170-174

[2] 基于双向 A￣* 算法的自主车全局路径规划 [J].

孟庆浩 ;

张明路 ;

刘大维 ;

彭商贤 .

天津大学学报, 1998, (06) :48-52

[3]

A note on two problems in connexion with graphs[J] . E. W. Dijkstra.Numerische Mathematik . 1959 (1)