科技信息

2010, No.350(30) 49+52

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

GIS领域基于图论的最短路径算法研究与应用

童宇;杨卫平;段丹青;

摘要(Abstract):

本文分析了Dijkstra算法在GIS中解决实际最短路径问题时存在的不足,针对存在的问题,提出了一种将Dijkstra算法与A*算法相结合,采用邻接表进行数据存储的优化算法。通过实验证明,改进后的算法较原算法在执行效率上有了明显的提高。

关键词(KeyWords): GIS;最短路径;A*算法

Abstract:

Keywords:

基金项目(Foundation): 湖南警察学院重点科研项目资助(湘公专[2008]第11号)

作者(Author): 童宇;杨卫平;段丹青;

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享