栅格地形的最优路径分析 | |
鲁敏 ; 张金芳 | |
刊名 | 武汉大学学报(信息科学版)
![]() |
2010 | |
卷号 | 35期号:1页码:59-63 |
关键词 | 栅格 最优路径 Dijkstra算法 模拟退火算法raster least-cost path Dijkstra algorithm simulated annealing algorithm |
ISSN号 | 1671-8860 |
其他题名 | least-cost path analysis in raster terrains |
中文摘要 | 将栅格地形根据不同的邻域结构形成稀疏栅格网络和稠密栅格网络,分析了稀疏网络中最优路径问题的建模和基于Dijkstra算法的求解方法,以及稠密网络中最优路径问题的建模和基于模拟退火算法的求解方法。比较了这两种方法求解结果的准确性和效率的差异,发现基于稀疏网络的Dijkstra算法更适合于栅格地形的最优路径问题的求解。 |
学科主题 | Geology |
语种 | 中文 |
公开日期 | 2011-05-24 |
附注 | The raster terrains can be deformed to sparse networks and dense networks according to different neighborhood structures. The least-cost path problems in sparse networks are analyzed, modeled and resolved using the Dijkstra algorithm. Simultaneously the ones in dense networks are analyzed, modeled and resolved by simulated annealing algorithm. The accuracy and efficiency of the results got from the experiments of the two methods were compared and analyzed thoroughly. And the Dijkstra algorithm is proved to be more suitable for least-cost path planning in raster terrains |
内容类型 | 期刊论文 |
源URL | [http://124.16.136.157/handle/311060/10189] ![]() |
专题 | 软件研究所_综合信息系统技术国家级重点实验室 _期刊论文 |
推荐引用方式 GB/T 7714 | 鲁敏,张金芳. 栅格地形的最优路径分析[J]. 武汉大学学报(信息科学版),2010,35(1):59-63. |
APA | 鲁敏,&张金芳.(2010).栅格地形的最优路径分析.武汉大学学报(信息科学版),35(1),59-63. |
MLA | 鲁敏,et al."栅格地形的最优路径分析".武汉大学学报(信息科学版) 35.1(2010):59-63. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论