论文部分内容阅读
针对在线地图服务和路程安排等领域中的点对点最短路径查询方法,提出一种新的数据结构——最短路径B+树(SPB树),以有效存储预先计算好的点空间信息和与之对应的最短路径信息。实验结果证明,利用SPB树在公路网络上进行最短路径查询比经典的Dijkstra算法最高快出3个数量级。
基于SPB树的公路网络最短路径查询
【摘 要】
：
针对在线地图服务和路程安排等领域中的点对点最短路径查询方法,提出一种新的数据结构——最短路径B+树(SPB树),以有效存储预先计算好的点空间信息和与之对应的最短路径信息。实验结果证明,利用SPB树在公路网络上进行最短路径查询比经典的Dijkstra算法最高快出3个数量级。
【机 构】
：
复旦大学计算机学院,同济大学计算机科学与技术系
【出 处】
：
计算机工程
【发表日期】
：
2011年22期
【基金项目】
：
国家自然科学基金资助项目（60873040）
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
"困境与自由"是曹禺的名作《雷雨》、《日出》、《原野》、《北京人》的潜在结构,对人类生存困境的思考、感悟和对生存自由的渴望构成了作品的内在张力。有意味的是,在这一结
在农村建设和发展中,饮用水安全受到社会普遍关注,目前农村常用的水源为地表水、地下水和苦咸水三类,但由于三者受到不同的变化发展影响,都存在安全隐患。发展中为有效提高农
本研究旨在探索耶鲁-湘雅360度评估体系在住院医师规范化培训中的作用,为推广有效的临床评估和教学工具提供依据。运用耶鲁-湘雅360度评估体系对住院医师、带教老师、专业基
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
近年来化工事故不断发生,从青岛“11·22”中石化东黄输油管道泄漏爆炸特别重大事故,到天津港“8·12”瑞海公司危险品仓库特别重大火灾爆炸事故,不断叩问着安全专业人士和政
使用一种时域边界元方法对混凝土水坝进行瞬态热传导分析。在对时间积分进行离散计算时，采用一种拟初始条件法，即在时间步迭代计算的过程中，将之前计算结果对当前时间步的影响都
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
航班延误一直是民航运输业发展的顽疾，明确法律责任主体是整治航班延误的重要途径。传统的契约法理论只认可航空承运人的责任主体身份，否认机场的契约责任。实际上，机场和旅客之
离退休干部曾经为国家做出了重要的贡献。现在，他们离开了工作岗位，我们需要尊重他们，因为，这些离退休老干部依然是国家的宝贵财富。在新的社会形势下，要实现和谐社会，就需要将这些