栅格地形的最优路径分析

鲁敏; 张金芳

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

栅格地形的最优路径分析

鲁敏, 张金芳

文章导航 > 武汉大学学报 ( 信息科学版) > 2010 > 35(1): 59-63

鲁敏, 张金芳. 栅格地形的最优路径分析[J]. 武汉大学学报 ( 信息科学版), 2010, 35(1): 59-63.

引用本文:

鲁敏, 张金芳. 栅格地形的最优路径分析[J]. 武汉大学学报 ( 信息科学版), 2010, 35(1): 59-63.

LU Min, ZHANG Jinfang. Least-cost Path Analysis in Raster Terrains[J]. Geomatics and Information Science of Wuhan University, 2010, 35(1): 59-63.

Citation:

LU Min, ZHANG Jinfang. Least-cost Path Analysis in Raster Terrains[J]. Geomatics and Information Science of Wuhan University, 2010, 35(1): 59-63.

栅格地形的最优路径分析

鲁敏¹,
张金芳²

¹中南财经政法大学信息学院,武汉市南湖南路1号430073;²中国科学院软件研究所综合信息系统技术国家重点实验室,北京市中关村南四街4号100190

基金项目: 中南财经政法大学振兴工程科研基金资助项目

详细信息

作者简介:
鲁敏,讲师,研究方向为智能优化计算、地形可视性分析。

中图分类号: P208

Least-cost Path Analysis in Raster Terrains

LU Min¹,
ZHANG Jinfang²

¹Information College of Zhongnan University of Economics and Law,1 South Nanhu Road,Wuhan 430073,China;²National Key Laboratory of Integrated Information System Technology,Institute of Software,Chinese Academy of Sciences, 4 Nansi Street,Zhongguancun,Beijing 100080,China

Funds: 中南财经政法大学振兴工程科研基金资助项目

摘要: 将栅格地形根据不同的邻域结构形成稀疏栅格网络和稠密栅格网络,分析了稀疏网络中最优路径问题的建模和基于Dijkstra算法的求解方法,以及稠密网络中最优路径问题的建模和基于模拟退火算法的求解方法。比较了这两种方法求解结果的准确性和效率的差异,发现基于稀疏网络的Dijkstra算法更适合于栅格地形的最优路径问题的求解。
- 栅格 /
- 最优路径 /
- Dijkstra算法 /
- 模拟退火算法
Abstract: 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.
- raster /
- least-cost path /
- Dijkstra algorithm /
- simulated annealing algorithm

[1]	王乐洋, 许冉冉, 靳锡波, 丁锐. 非线性反演算法的综合评价对比 . 武汉大学学报 ( 信息科学版), 2022, 47(3): 341-351. doi: 10.13203/j.whugis20200217
[2]	徐铮, 邹滨, 郑忠, 蒲强, 杨忠霖, 孙国庆. 一种健康出行路径动态搜索算法与系统实现 . 武汉大学学报 ( 信息科学版), 2019, 44(1): 145-152. doi: 10.13203/j.whugis20150749
[3]	张志伟, 暴景阳, 肖付民, 辛键. 利用模拟退火算法反演多波束测量声速剖面 . 武汉大学学报 ( 信息科学版), 2018, 43(8): 1234-1241. doi: 10.13203/j.whugis20160304
[4]	冯长强, 华一新, 孙晨, 王玉晶, 张晶, 王培. 基于并行模拟退火算法的陆地划界线自动生成方法 . 武汉大学学报 ( 信息科学版), 2017, 42(7): 950-955. doi: 10.13203/j.whugis20150151
[5]	刘耀林, 夏寅, 刘殿锋, 洪晓峰. 基于目标规划与模拟退火算法的土地利用分区优化方法 . 武汉大学学报 ( 信息科学版), 2012, 37(7): 762-765.
[6]	严瑞, 龙毅, 郑玥, 余明朗. 顾及地形起伏的步行最优路径分析算法 . 武汉大学学报 ( 信息科学版), 2012, 37(5): 564-568.
[7]	刘耀林, 洪晓峰, 刘殿锋, 夏寅. 利用模拟退火算法的村镇土地利用空间优化调控模型 . 武汉大学学报 ( 信息科学版), 2011, 36(6): 752-755.
[8]	王伟, 沈振中. 大坝统计预警模型的改进粒子群耦合方法 . 武汉大学学报 ( 信息科学版), 2009, 34(8): 987-991.
[9]	桂岚, 龚健雅. 基于路径和模拟退火的交通网络优化算法研究 . 武汉大学学报 ( 信息科学版), 2008, 33(4): 388-392.
[10]	高松, 陆锋, 段滢滢. 一种基于双向搜索的K则最优路径算法 . 武汉大学学报 ( 信息科学版), 2008, 33(4): 418-421.
[11]	陈玉敏, 龚健雅, 史文中. 多级道路网的最优路径算法研究 . 武汉大学学报 ( 信息科学版), 2006, 31(1): 70-73.
[12]	廖楚江, 蔡忠亮, 杜清运, 王长耀. 基于最少换乘的公交最优路径算法的设计与实现 . 武汉大学学报 ( 信息科学版), 2006, 31(10): 904-907.
[13]	祝国瑞, 唐旭, 王平. 模拟退火算法在动态建立基准地价模型中的应用 . 武汉大学学报 ( 信息科学版), 2003, 28(5): 593-595,607.
[14]	陆锋, 周成虎, 万庆. 基于层次空间推理的交通网络行车最优路径算法 . 武汉大学学报 ( 信息科学版), 2000, 25(3): 226-232.
[15]	杨杰, 廖明生, 江万寿, 杨文. 从单幅雷达影像提取地面高程信息 . 武汉大学学报 ( 信息科学版), 2000, 25(6): 537-541.
[16]	边馥苓, 傅仲良, 胡自锋. 面向目标的栅格矢量一体化三维数据模型 . 武汉大学学报 ( 信息科学版), 2000, 25(4): 294-298.
[17]	乐阳, 龚健雅. Dijkstra最短路径算法的一种高效率实现 . 武汉大学学报 ( 信息科学版), 1999, 24(3): 208-212.
[18]	龚健雅, 夏宗国. 矢量与栅格集成的三维数据模型 . 武汉大学学报 ( 信息科学版), 1997, 22(1): 7-15.
[19]	徐庆荣. 用栅格填充法建立多边形文件 . 武汉大学学报 ( 信息科学版), 1989, 14(4): 42-46.
[20]	艾自兴. 专题图符号扫描输出中的图案方法 . 武汉大学学报 ( 信息科学版), 1986, 11(4): 14-22.

点击查看大图

计量

文章访问数: 1003
HTML全文浏览量: 56
PDF下载量: 603
被引次数: 0

栅格地形的最优路径分析

鲁敏¹,
张金芳²

¹中南财经政法大学信息学院,武汉市南湖南路1号430073;²中国科学院软件研究所综合信息系统技术国家重点实验室,北京市中关村南四街4号100190

基金项目: 中南财经政法大学振兴工程科研基金资助项目

作者简介:
鲁敏,讲师,研究方向为智能优化计算、地形可视性分析。

收稿日期: 2009-10-29
修回日期: 2009-10-29
刊出日期: 2010-01-05

中图分类号: P208

关键词:

栅格 /

最优路径 /

Dijkstra算法 /

模拟退火算法

摘要: 将栅格地形根据不同的邻域结构形成稀疏栅格网络和稠密栅格网络,分析了稀疏网络中最优路径问题的建模和基于Dijkstra算法的求解方法,以及稠密网络中最优路径问题的建模和基于模拟退火算法的求解方法。比较了这两种方法求解结果的准确性和效率的差异,发现基于稀疏网络的Dijkstra算法更适合于栅格地形的最优路径问题的求解。