| 基于区域限定模型的最短路径算法研究 |
| |
| 引用本文： | 关涌涛,李勇. 基于区域限定模型的最短路径算法研究[J]. 计算机仿真, 2012, 0(6): 214-217 |
| |
| 作者姓名： | 关涌涛 李勇 |
| |
| 作者单位： | 安阳师范学院,河南安阳,455000 |
| |
| 摘 要： | 研究地理信息系统中最短路径问题,提高最短路径的搜索速率。针对地理信息系统GIS中最短路径是根据路径权值最小原则选取的,需要逐个遍历系统中所有路径,传统的Di jkstra算法逐个比较所有路径的权值计算量大,不能快速找出最短路径的问题。提出一种基于区域限定模型的算法选取最短路径,采用区域限定模型减少参与计算的路径信息数目,并在此基础上使用启发式搜索策略快速找到最短路径,这样就避免了对系统中所有路径信息遍历带来的计算量大、搜索速率不高的问题。实验证明,改进方法能够快速将最短路径搜索出来,满足地理信息系统实时性的要求,取得了满意的结果。
|
| 关 键 词： | 地理信息系统 最短路径 路径权值 |
Research on Shortest Path Based on Regional Limit Model |
| |
| GUAN Yong-tao , LI Yong. Research on Shortest Path Based on Regional Limit Model[J]. Computer Simulation, 2012, 0(6): 214-217 |
| |
| Authors: | GUAN Yong-tao LI Yong |
| |
| Affiliation: | (Anyang Normal University,Anyang Henan 455000,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
