栅格地形的最优路径分析
其他题名least-cost path analysis in raster terrains
鲁敏; 张金芳
2010
发表期刊武汉大学学报(信息科学版)
ISSN1671-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.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
栅格地形的最优路径分析.pdf(519KB) 开放获取--请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[鲁敏]的文章
[张金芳]的文章
百度学术
百度学术中相似的文章
[鲁敏]的文章
[张金芳]的文章
必应学术
必应学术中相似的文章
[鲁敏]的文章
[张金芳]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。