| GIS分析中最短路径问题的图论解决方法 |
| |
| 引用本文： | 宋涛,范东明. GIS分析中最短路径问题的图论解决方法[J]. 四川测绘, 2002, 25(4): 179-182 |
| |
| 作者姓名： | 宋涛 范东明 |
| |
| 作者单位： | 西南交通大学，西南交通大学 四川成都 610031，四川成都 610031 |
| |
| 摘 要： | 分析子系统是GIS系统的核心，优化分析子系统是发展GIS的根本所在。而在分析子系统中，对于对象的大小、长度、形状以及对象之间的距离等属性要素的测量是实现一切分析功能的基础。本文就如何运用图论中加权的有向图的方法来处理对象之间的距离测量所引伸的最短路径问题以及如何计算其中的权值提出了一种解决方法。
|
| 关 键 词： | GIS 最短路径 有向图 权 地理信息系统 栅格数据 |
| 文章编号： | 1001-8379(2002)04-0179-04 |
| 修稿时间： | 2002-07-03 |
THE GRAPHIC SOLVING METHOD FOR SHORTCUT PROBLEM IN THE GIS ANALYSIS |
| |
| Abstract: | |
| |
| Keywords: | GIS the shortest route directed graph weight |
| 本文献已被 CNKI 维普 等数据库收录！ |
