|
|||||
|
|
| GIS领域基于图论的最短路径算法研究与应用 | |
| 作者姓名： | 童宇 杨卫平 段丹青 |
| 作者单位： | 湖南警察学院 |
| 基金项目： | 本文受湖南警察学院重点科研项目资助（湘公专[2008]第11号）. |
| 摘 要： | 本文分析了Dijkstra算法在GIS中解决实际最短路径问题时存在的不足,针对存在的问题,提出了一种将Dijkstra算法与A^＊算法相结合,采用邻接表进行数据存储的优化算法。通过实验证明,改进后的算法较原算法在执行效率上有了明显的提高。 |
| 关 键 词： | GIS 最短路径 A^＊算法 |
| 本文献已被 维普 等数据库收录！ | |