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

【文件属性】：
文件名称：基于GIS最短路径算法的改进和应用
文件大小：87KB
文件格式：PDF
更新时间：2012-09-07 17:27:12
GIS 最短路径算法 本论文通过指出传统最短路径算法的缺陷和不足，在研究人工智能的A* 启发式搜索算法基础上，提出了最短路径问题的 一个改进算法，借助限制条件对预搜索节点进行评估，通过用二叉堆对包含评估值的预搜索节点进行排序，经验证，该算法复杂度 仅为O(n)，取得了较满意的效果。