|
阅读：1838回复：3
GIS的路径分析算法
<B>
<P>【摘要】讨论了地理信息系统GIS的路径分析算法，并在MAP GI S环境下，以西南科技大学道路网为 例，利用VC十十及MAP GI S二次开发类库实现了其最短路径和最佳路径分析。</P> <P> 路径分析是GIS空间分析最基本的功能，其核心是对最短路径、最佳路径的求解。从网络模型的角度 看，路径网络分析是运筹学模型中的一个基本模型，它的根本目的是研究、筹划网络工程如何安排，并使其运 行效果最好。为了进行网络路径分析，需要将网络路径转换成有向图。无论是计算最短路径还是最佳路径， 其算法都是一致的，不同之处在于有向图中每条弧的权值设置。如果需要计算最短路径，则权值设置为两个 节点的实际距离;而要计算最佳路径，则可以将权值设置为从起点到终点的时间或费用。下面以最短路径为 例进行路径分析算法设计。</P> <P> </P></B> |
|
|
1楼#
发布于：2004-08-22 14:28
有具体算法吗？呵呵
|
|
|
2楼#
发布于：2004-08-22 15:51
<DIV class=quote><B>以下是引用<I>zwtxtt</I>在2004-8-22 14:28:57的发言：</B>
有具体算法吗？呵呵</DIV> <P>是呀！呵呵！</P> |
|
|
3楼#
发布于：2004-10-06 11:11
<img src="images/post/smile/dvbbs/em01.gif" />
|
|