基于SPB树的公路网络最短路径查询

• 作者: 关佶红 邓定雄
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 最短路径问题 查询处理 公路网络 预处理 B+树 索引结构 Z-order曲线
• 年，卷（期）: 2011,（22）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 56-58,63
• 分类号: TP311
• 字数: 4671字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.22.016

摘要

针对在线地图服务和路程安排等领域中的点对点最短路径查询方法,提出一种新的数据结构——最短路径B+树(SPB树),以有效存储预先计算好的点空间信息和与之对应的最短路径信息.实验结果证明,利用SPB树在公路网络上进行最短路径查询比经典的Dijkstra算法最高快出3个数量级.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	关佶红	同济大学计算机科学与技术系	50	522	13.0	21.0
2	邓定雄	复旦大学计算机学院	1	1	1.0	1.0