您的位置： 专家智库 > >

中国人民解放军总装备部武器装备预先研究基金(6140525)

作品数：1 被引量：5H指数：1
相关作者：程林王美玲张毅更多>>
相关机构：北京理工大学更多>>
发文基金：中国人民解放军总装备部武器装备预先研究基金北京市自然科学基金国家自然科学基金更多>>
相关领域：天文地球更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇天文地球

主题

  • 1篇搜索
  • 1篇搜索区域
  • 1篇最短路径
  • 1篇限制搜索区域
  • 1篇改进DIJK...
  • 1篇SUPERM...
  • 1篇SUPERM...
  • 1篇DIJKST...

机构

  • 1篇北京理工大学

作者

  • 1篇张毅
  • 1篇王美玲
  • 1篇程林

传媒

  • 1篇地球信息科学...

年份

  • 1篇2010
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
一种基于SuperMap GIS的改进Dijkstra算法被引量：5
2010年
为提高传统Dijkstra算法的搜索效率,满足车载导航中路径规划实时性的要求,本文利用SuperMap GIS平台的网络编辑功能,设计了一种基于SuperMap的改进Dijkstra算法。首先,结合道路网络的空间分布特性,在SuperMap中构建了道路网络;其次,设计算法,根据起止节点合理限制算法的搜索区域,并以经典Dijkstra为理论基础实现最短路径的求解;最后,结合需要设计了约束条件下的路径规划算法。在城市道路网络中的应用实例验证了算法的有效性。
程林王美玲张毅
关键词：DIJKSTRA算法SUPERMAP最短路径限制搜索区域
全选 清除 导出
共1页<1>
聚类工具0