GIS分析中最短路径问题的图论解决方法

• 作者: 宋涛 范东明
• 来源期刊: 四川测绘
• 学科: 地球科学
• 关键词: GIS 最短路径 有向图 权
• 年，卷（期）: 2002,（4）
• 所属期刊栏目: 研究与应用
• 页码范围: 179-182
• 页数: 4页
• 分类号: P208
• 字数: 2994字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-5019.2002.04.010

摘要

分析子系统是GIS系统的核心,优化分析子系统是发展GIS的根本所在.而在分析子系统中,对于对象的大小、长度、形状以及对象之间的距离等属性要素的测量是实现一切分析功能的基础.本文就如何运用图论中加权的有向图的方法来处理对象之间的距离测量所引伸的最短路径问题以及如何计算其中的权值提出了一种解决方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范东明		88	594	13.0	19.0
2	宋涛		9	78	4.0	8.0