最短路径问题分析与应用_实验指导

《最短路径问题分析与应用_实验指导》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、最短路径问题分析与应用1.背景：最短路径的求取问题在现实中是可以拓展许多方面的最高效率问题，与它的深入研究有十分重要的意义。2.冃的：学会用ArcGIS9进行各种类型的最短路径分析，理解网络分析原理。3.数据：试验数据位于Chp7Ex2,请将练习的数据拷贝至E:Chp7Ex2数据包括一个GeoDatabase地理数据库：“City.mdb”中含有城市交通网、超市分布图，网络关系以及家庭住址。4.要求：通过分析能够得到到达指定目的地的路径选择方案以及根据不同的权重得到不同的最佳路径，并给出路径的长度；根据需求找出到过距景点最近的某设施的路径。本实验以超市为例。>

2、在网络中指定一个超市，分别求出在不同距离、时间的限制下从家到超市的最佳路径。>给定访问顺序，按要求找出从家逐个经过中间位置最终到达冃的地的最佳路径。>研究阻强的设置对最佳路径选择的影响5.操作步骤：首先打开ArcMap选择E:Chp7Ex2city.mdb再双击后选择将整个要素数据集city进彳亍加载。然后将place点状要素以HOME字段属性值进行符号化，1值是家，0值是超市。（1）无权重最佳路径的选择1）在设施网络分析工具条上，点选旗标和障碍工具板下拉箭头，将旗标放在家和想要去的超市点上。2）从在Analysis下拉菜单中的Options按钮打开Analysi

3、sOptions对话框，确认对话框中weight和weightfilter标签项全部是none,这种情况下进行的最短路径分析是完全按照这个网络自身的长短来确定的。3）点选追踪工作（Tracktask）下拉菜单选择寻找路径（findpath）。单击solve键，最短路径将显示出来，这条路径的总成本将显示在状态栏。（图7.75）注：这里的“15”指的是从起点到冃的地总总共经过了14个网络节点，如果把两个网络节点当作一个街区的话，也就是指中间经过了冇15个街区的总思。图7.75无权重参照的最佳路径的显示AnalysisOptions（2）加权最佳路径选择1）在设施网络分析工具

4、条上，点选旗标和障碍工具板下拉箭头，将旗标分别放在家和想去的某个超市的位置上。2）选择Analysis下拉菜单下的Option按钮，打开AnalysisOption刈•话框，选择Weight标签页，在边的权重（edgeweight）上，全部选择长度（length）权重属性。（图7.76）3）点选追踪工作（Tracktask）下拉菜单选择寻找路径（findpath）0单击solve键，则以长度为比重为的最短路径将显示出来,这条路径的总成本将显示在状态栏。（图7.77）4）以上是通过距离远近的选择而得到的最佳路径。实际中不同类型的道路由丁•道路车流量的问题，有时候要选择逋行

5、时间最短的路径，同样可利用网络分析来图7.76长度权重属性设置获得最佳路径。（图7.78）(>!•

6、4itXMLS*l«r

7、c・®P比mTEJ:Z卜・机•D老®Q：：：：C•・・炉*OXwUag■►・▼]z)•33^・whZJFl»»■AmIjfi**・X•TrwtTuX

8、r«ur«uzJX•<3KU>・RMl-S"b”丿■chz<>»i«>Uy[5^wc«Ip・iM•k□・「•2“43X30心』A亡：V]

9、iovj■/HA.*'*w$wssnsa^«rt注：总共花费的跖离为4336.86220516747mctcrs

10、图7/77距离加权最佳路径14itYi”lM・rQ$•!•«>ont*«ltI>n4»«*•】(>▼皿卜

11、机¥©mc••a*❶处色0wtaxc®1:■Lg■4,・zJU"3■厂1・•・•••=0二X■1Hw▼AuUyiiB▼•九柯・AArrlnpArrTnfnTie®.T4pzQi>oOMl>■fad•P!Ml■臥.y[£y“J•:U«1cmiT⑹Fh©・i■/u△■冷•丄・丄•715231叫«*4Uri注：总共花费的时间是7.65minutes图7.78时间加权最住路径这里的时间屈性是在建网之前，通过各个道路的类型（主干道，次要道等）得到速度屈性,然后通过距离和速度的

12、商值确定的。例子里并没有考虑红灯问题以及其他因素，是一种较理想的情况，但可以通过将其他的要素逐渐加入来完善。（3）按要求和顺序能够逐个通过目标点的路径的实现1）在设施网络分析工具条上，点选旗标和障碍工具板下拉箭头，将旗标按照车辆访问的顺序逐个放在各个目标点上；2）选择Analysis下拉菜单，选择Option按钮，打开AnalysisOption对话框，选择Weight标签页,在边的权重（edgeweight）上，全部选择长度（length）权重属性；（图13）3）点选追踪工作（Tracktask）下拉菜单选择寻找路径（findpath）