GIS的路径分析算法

<B>
<P>【摘要】讨论了地理信息系统GIS的路径分析算法，并在MAP GI S环境下，以西南科技大学道路网为
例，利用VC十十及MAP GI S二次开发类库实现了其最短路径和最佳路径分析。</P>
<P>    路径分析是GIS空间分析最基本的功能，其核心是对最短路径、最佳路径的求解。从网络模型的角度
看，路径网络分析是运筹学模型中的一个基本模型，它的根本目的是研究、筹划网络工程如何安排，并使其运
行效果最好。为了进行网络路径分析，需要将网络路径转换成有向图。无论是计算最短路径还是最佳路径，
其算法都是一致的，不同之处在于有向图中每条弧的权值设置。如果需要计算最短路径，则权值设置为两个
节点的实际距离;而要计算最佳路径，则可以将权值设置为从起点到终点的时间或费用。下面以最短路径为
例进行路径分析算法设计。</P>
<P>
</P></B>