| 栅格地形的最优路径分析 |
| 其他题名 | least-cost path analysis in raster terrains
|
| 鲁敏; 张金芳
|
| 2010
|
| 发表期刊 | 武汉大学学报(信息科学版)
 |
| ISSN | 1671-8860
|
| 卷号 | 35期号:1页码:59-63 |
| 摘要 | 将栅格地形根据不同的邻域结构形成稀疏栅格网络和稠密栅格网络,分析了稀疏网络中最优路径问题的建模和基于Dijkstra算法的求解方法,以及稠密网络中最优路径问题的建模和基于模拟退火算法的求解方法。比较了这两种方法求解结果的准确性和效率的差异,发现基于稀疏网络的Dijkstra算法更适合于栅格地形的最优路径问题的求解。 |
| 关键词 | 栅格
最优路径
Dijkstra算法
模拟退火算法raster
Least-cost Path
Dijkstra Algorithm
Simulated Annealing Algorithm
|
| 部门归属 | 中南财经政法大学信息学院;中国科学院软件研究所综合信息系统技术国家重点实验室;
|
| 学科领域 | Geology
|
| 语种 | 中文
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/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.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论