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

【文件属性】：

文件名称：基于GIS最短路径算法的改进和应用

文件大小：87KB

文件格式：PDF

更新时间：2012-09-07 17:27:12

GIS 最短路径算法

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