最短路径分析

  • 格式:doc
  • 大小:168.50 KB
  • 文档页数:3

下载文档原格式

  / 3
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

最短路径分析

右键——>utility NetworkAnaylst

1)在网络分析工具条上,选择旗标工具,将旗标放在“家”和想要去的“商业中心”点上。

2)选择Analysis|Options命令,打开Analysis Option对话框,确认Weights和WeightFilter标签项全部是None,这种情况下进行的最短路径分析是完全按照这

个网络自身的长短来确定的

3)在TrackTask文本框中选择Find path,单机solve按钮,显示出最短路径,这条路径的总成本显示在状态栏中。

1)在设施网络分析工具条上,点选旗标工具,将旗标分别放在“家”和想去的某个“商业中心”的位置上

2)选择Analysis|Option命令,打开Analysis Option对话框,进入Weights标签页,在边的权重(Egdge Weights)上,全部选择长度(length)权重属性3)在Track Task文本框中选择Find Path,单击solve按钮,则以长度为比重的最短路径将显示出来,这条路径的总成本显示在状态栏中。

以上是通过距离远近的选择而得到的最佳路径。实际中不同类型的道路由于道路车流量的问题,有时要选择通行时间最短的路径,同样可以用网络分析来获得最佳路径。这里的时间属性是在建网之前,通过各个道路的类型(主干道,次要道等)得到速度属性,然后通过距离和速度的商值确定的。例子里并没有考虑红灯问题以及其他因素,是一种较理想的情况,可以通过逐渐加入将其他要素来完善。

1)在设施网络分析工具条上,点选旗标工具,将旗标工具按照访问的顺序依次放在各个目标点上。

2)选择Analysis|Options命令,打开AnalysisOptions对话框,进入Weight标签页,在边的权重(EdgeWeights)上,全部选择长度(Length)权重属性

3)在TrackTask文本框中选择Find Path,单击solve按钮,最短路径显示出来,这条路径的总成本显示在状态栏中。

4)同样是经过这几个地点,如果权重是时间,由于道路车流量不同,经过的时间也不同因此使路径发生很大的改变

这里的阻强是指网络中的点要素或现状要素因为某些突发事件(如交通事故)而不可运行时,原来获得的最短路径就需要进行修正,具体操作如下:

1)修路时,即某个路段不可运行。可在网络中设置阻强,对其进行表达。

方法有两种:一种是永久性的,可直接在将网络边要素的属性修改成不可运行,即选择此边要素,将其Enabled字段中的属性改成False即可;另一种是暂时性的,可设置边要素阻

碍。即利用边要素阻碍添加工具进行设置。同样取上述试验中的某一个“商业中心”为目标地,假设其中一条路段正在修路,则产生的新的最佳路径如图。可以看出路段的维修状

况使最佳路径产生了改变,同时最近距离也随之发生改变。

2)十字路口出现车祸等情况,暂时不可通过,即网络中的结点不可运行。可通过设置阻强来表达。与线状要素的方法一样,可通过改变结点属性或利用点要素阻强添加工具进

行设置。进行同样的最佳路径选择,假设其中某个路口出现阻塞,利用该方法产生的最佳路径如图。

以上这个例子能够简单的说明网络分析中的最佳路径问题在实际之中的应用。并且例子也表明了网络中要素的变化对最佳路径的影响。随着考虑到的实际银子的增加,一定会使得网络分析的某型更趋于实际,在指导现实生活方面发挥着越来越大的作用。