【出 处】：《 计算机仿真 》 CSCD 2012年第29卷第6期 214-217页,共4页

【作 者】： 关涌涛 ; 李勇

【摘 要】 研究地理信息系统中最短路径问题，提高最短路径的搜索速率。针对地理信息系统GIS中最短路径是根据路径权值最小原则选取的，需要逐个遍历系统中所有路径，传统的Dijkstra算法逐个比较所有路径的权值计算量大，不能快速找出最短路径的问题。提出一种基于区域限定模型的算法选取最短路径，采用区域限定模型减少参与计算的路径信息数目，并在此基础上使用启发式搜索策略快速找到最短路径，这样就避免了对系统中所有路径信息遍历带来的计算量大、搜索速率不高的问题。实验证明，改进方法能够快速将最短路径搜索出来，满足地理信息系统实时性的要求，取得了满意的结果。