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

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