您好,欢迎来到化拓教育网。
搜索
您的当前位置:首页路径分析

路径分析

来源:化拓教育网


实验:最短路径分析

1.背景: 在现实生活中寻求最短,最快,提高效率有着重大意义,而交通网络中要素的设置如权重的改变和阻强的设置对最短路径的选择也有着很大的影响,研究这些因子的改变究竟对最短路径能造成多大的影响,对于现实也有一定的指导意义。

2.目的:学会用 ArcGIS9 进行各种类型的最短路径分析,了解内在的运算机理。

3.数据:试验数据位于\\Chp7\\Ex2,请将练习拷贝至 E:\\Chp7\\Ex2\\ 一个 GeoDatabase 地理数据库:City.mdb,内含有城市交通网、超市分布图,家庭住址以及网络关系。

4.要求: 应该能够给出到达指定目的地的路径选择方案根据不同的权重要求得到不同的最佳路径,并给出路径的长度;根据需求找出最近的设施的路径,这里是以超市为例。

(1)在网络中指定一个超市,要求分别求出在距离、时间上从家到超市的最佳路径。

(2)给定访问顺序,按要求找出从家经逐个地点达到目的地的最佳路径。

5.操作步骤:

首先打开ArcMap选择E:\\Chp7\\Ex2\\city.mdb再双击后选择将整个要素数据集city加载进来。然后将 place 点状要素以 HOME 字段属性值进行符号化,1 值是家,0 值是超市,

(1)无权重最佳路径的选择

1)在设施网络分析工具条上,点选旗标和障碍工具板下拉箭头,将旗标放在家和想要去的超市点上。

2)确认在 Analysis 下拉菜单中的 Options 按钮打开的 Analysis Options 对话框中的weight 和 weight filter 标签项全部是 none,这样使得进行的最短路径分析是完全按照这个网络自身的长短来确定的。

3)点选追踪工作(Track task)下拉菜单选择寻找路径(find path)。单击 solve 键,则最短路径将显示出来,这条路径的总成本将显示在状态列。

(2)加权最佳路径选择

1)在设施网络分析工具条上,点选旗标和障碍工具板下拉箭头,将旗标放在家和想去的某个超市点上。

2)选择 Analysis 下拉菜单,选择Option按钮,打开Analysis Option对话框,选择 Weight 标签页,在边的权重(edge weight)上,全部选择长度(length)权重属性。

3)点选追踪工作(Track task)下拉菜单选择寻找路径(find path)。单击 solve键,则以长度为比重为基础的最短路径将显示出来,这条路径的总成本将显示在状态列。

4)上述是通过距离的远近选择而得到的最佳路径,而不同类型的道路由于道路车流量的问题,有时候要选择时间较短的路径,同样可以利用网络分析进行获得最佳路径。

这里的时间属性是在建网之前,通过各个道路的类型(主干道,次要道等)来给定速度属性,然后通过距离和速度的商值确定的,并将其作为属性设定于每个道路上,这里没有考虑红灯问题以及其他因素,而是一种理想情况,不过可以将其他的要素可以逐渐加入来完善。

(3)按要求和顺序逐个对目的点的路径的实现

1)在设施网络分析工具条上,点选旗标和障碍工具板下拉箭头,将旗标按照车辆访问的顺序逐个放在点上。

2)选择 Analysis 下拉菜单,选择 Option 按钮,打开 Analysis Option 对话框,选择Weight 标签页,在边的权重(edge weight)上,全部选择长度(length)权重属性。

3)点选追踪工作(Track task)下拉菜单选择寻找路径(find path)。单击 solve 键,则从起点按顺序逐一经过超市然后最后回到家的最短有效路径将显示出来,这条路径的总成本将显示在状态列。

4)同样是经过这 11 个地点,换成权重是时间的,由于道路车流量的不同,如在市中心车流量特别大,车速慢,故而为节约时间,所以使得路经发生很大的改变,而从外围的道路行驶了。

(4)阻强问题

这里的阻强是指网络中的点状要素或线状要素因为实际中遇到的例如修路、或那个时段车辆饱和、十字路口发生事故等一些缘故而使得要素不可运行,这时原来获得的最短路

径就需要进行修正,具体操作如下:

1)修路的情形出现,即某个路段不可运行,这在网络中的表现是设置阻强,方法有两种,一种是永久性的,直接将网络边要素的属性修改成不可运行。操作是选择要进行设置的边要素,将其属性中的 Enabled 字段改成 False 即可;另一种是暂时性的,设置边要素障碍。即利用边要素障碍添加工具将边设置。取同上述距离加权相同的超市为地点,假设其中一条路段正在修路,则产生的新的最佳路径。可以看出路段的维修状况使得最佳路径产生了改变,同时最近距离也随之发生改变。

2)十字路口发生问题,即网络中的结点不可运行,这时在网络中的表现也是设置阻强,方法和线状要素的一样,改变结点属性或利用点要素阻强添加工具将点设置,取同上述距离加权相同的超市为地点,假设其中某个路口出现阻塞,利用该方法产生最佳路径。

以上这个例子——从家到超市的最佳路径选择这个方面简单说明了网络分析中的最短路径问题对于实际之中有什么主要的用途,以及随着实际情况的改变,而对网络中要素的变化对最佳路径的产生什么样的影响,相信随着要素的健全,实际因素的添加等因子的辅助一定会使得网络分析在指导现实生活发挥着越来越大的作用。

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- huatuo9.cn 版权所有 赣ICP备2023008801号-1

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务