您的位置： 专家智库 > >

张瑞昌

作品数：1 被引量：16H指数：1
供职机构：复旦大学计算机科学技术学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇道路网
  • 1篇最短路径
  • 1篇路网
  • 1篇层次化

机构

  • 1篇复旦大学
  • 1篇同济大学

作者

  • 1篇张波良
  • 1篇关佶红
  • 1篇张瑞昌

传媒

  • 1篇计算机应用与...

年份

  • 1篇2014
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
道路网上最短路径算法综述被引量：16
2014年
在道路网上计算两点之间的最短路径是图论算法的众多实际应用之一。经典的Dijkstra算法在大规模图上过于缓慢。过去十年间,这个经典问题在道路网上取得了重大突破,目前已知最快算法的运行效率比Dijkstra算法快了百万倍。这些算法都对道路网数据进行预处理,产生一定的辅助信息以加速查询,其中目标向导方法和层次化方法是两类典型方法。一些算法的实验性能良好,但缺乏理论支撑。这是因为难以用数学语言严格地刻画道路网的特性。因此,如何弥合理论与实践的差距是此问题面临的主要挑战。
张波良张瑞昌关佶红
关键词：最短路径道路网层次化
全选 清除 导出
共1页<1>
聚类工具0