ISCAS OpenIR  > 天基综合信息系统全国重点实验室
栅格地形的最优路径分析
Alternative Titleleast-cost path analysis in raster terrains
鲁敏; 张金芳
2010
Source武汉大学学报(信息科学版)
ISSN1671-8860
Volume35Issue:1Pages:59-63
English Abstract将栅格地形根据不同的邻域结构形成稀疏栅格网络和稠密栅格网络,分析了稀疏网络中最优路径问题的建模和基于Dijkstra算法的求解方法,以及稠密网络中最优路径问题的建模和基于模拟退火算法的求解方法。比较了这两种方法求解结果的准确性和效率的差异,发现基于稀疏网络的Dijkstra算法更适合于栅格地形的最优路径问题的求解。
Keyword栅格 最优路径 Dijkstra算法 模拟退火算法raster Least-cost Path Dijkstra Algorithm Simulated Annealing Algorithm
Department中南财经政法大学信息学院;中国科学院软件研究所综合信息系统技术国家重点实验室;
SubjectGeology
Language中文
Content Type期刊论文
URIhttp://ir.iscas.ac.cn/handle/311060/10189
Collection天基综合信息系统全国重点实验室
Recommended Citation
GB/T 7714
鲁敏,张金芳. 栅格地形的最优路径分析[J]. 武汉大学学报(信息科学版),2010,35(1):59-63.
APA 鲁敏,&张金芳.(2010).栅格地形的最优路径分析.武汉大学学报(信息科学版),35(1),59-63.
MLA 鲁敏,et al."栅格地形的最优路径分析".武汉大学学报(信息科学版) 35.1(2010):59-63.
Files in This Item:
File Name/Size DocType Version Access License
栅格地形的最优路径分析.pdf(519KB) 开放获取--Application Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[鲁敏]'s Articles
[张金芳]'s Articles
Baidu academic
Similar articles in Baidu academic
[鲁敏]'s Articles
[张金芳]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[鲁敏]'s Articles
[张金芳]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.