科技资讯2006，Issue(4) ：5-6.

基于GIS最短路径算法的改进和应用

陈珊 张淑骅 石峰
科技资讯2006，Issue(4) ：5-6.
✕
  • NETL
  • NSTL
  • 维普
  • 万方数据

基于GIS最短路径算法的改进和应用

陈珊 1张淑骅 2石峰3
扫码查看

作者信息

  • 1. 临沂师范学院,276000
  • 2. 无锡商业职业技术学院,214000
  • 3. 临沂市房屋产权管理所,276000
  • 折叠

摘要

本论文通过指出传统最短路径算法的缺陷和不足,在研究人工智能的A*启发式搜索算法基础上,提出了最短路径问题的一个改进算法,借助限制条件对预搜索节点进行评估,通过用二叉堆对包含评估值的预搜索节点进行排序,经验证,该算法复杂度仅为O(n),取得了较满意的效果.

关键词

GIS/最短路径算法/Dijkstra算法/A*算法/限制条件/二叉堆

引用本文复制引用

出版年

2006
科技资讯
北京国际科技服务中心 北京合作创新国际科技服务中心

科技资讯

影响因子：0.51
ISSN：1672-3791
参考文献量2
段落导航相关论文