网络最短路径的地图代数栅格算法

• 作者: 胡鹏 郭金来
• 来源期刊: 测绘科学
• 学科: 工学
• 关键词: 网络分析 地图代数 最短路径
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 创新应用
• 页码范围: 109-111
• 页数: 3页
• 分类号: TP311
• 字数: 3220字
• 语种: 中文
• DOI: 10.3771/j.issn.1009-2307.2007.01.042

摘要

在阐述网络分析和最短路径算法的现状的基础上,以地图代数为理论支撑,介绍了地图代数对于网络元素的表达,探讨另外一种途径的网络最短路径分析-基于栅格数据的最短路径分析,重点讨论了基于地图代数的网络数据模型、栅格路径距离计算方法,在此基础上论述了求取最短路径的栅格方法的具体过程.最后,通过算例证明栅格途径的网络分析有其独特的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡鹏	武汉大学资源与环境科学学院	104	1584	20.0	36.0
2	郭金来	武汉大学测绘学院	7	47	4.0	6.0