您的位置： 专家智库 > >

黄寅

作品数：1 被引量：8H指数：1
供职机构：宁波广播电视大学更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇嵌入式
  • 1篇嵌入式GIS
  • 1篇最短路径
  • 1篇最短路径算法
  • 1篇DIJKST...

机构

  • 1篇中国科学院自...
  • 1篇宁波广播电视...

作者

  • 1篇张雪燕
  • 1篇杨晟刚
  • 1篇黄寅

传媒

  • 1篇计算机工程与...

年份

  • 1篇2007
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
一种改进的Dijkstra算法应用于嵌入式GIS系统被引量：8
2007年
在实践中,Dijkstra算法是处理道路网络的最有效的算法之一。但Dijkstra算法每次都需要扫描节点集合中的所有节点,降低了算法效率。通过对前人的成果和嵌入式系统的性能进行研究和分析后,分两步来提高算法效率:第1步通过数据的预处理缩小算法的搜索范围;第2步为每个节点添加属性值、增加前趋表,以辅助算法快速找到一条最短路径。然后将此算法应用于嵌入式GIS系统中,并使用大量的数据进行测试,结果表明改进的算法明显提高了GIS系统的效率。
张雪燕黄寅杨晟刚
关键词：DIJKSTRA算法嵌入式GIS
全选 清除 导出
共1页<1>
聚类工具0