基于SPB 树的公路网络最短路径查询 (2011年)

【文件属性】：

文件名称：基于SPB 树的公路网络最短路径查询 (2011年)

文件大小：249KB

文件格式：PDF

更新时间：2024-06-10 22:44:46

工程技术 论文

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