Arcgis教程:如何求解最短路径
Posted 地理信息论坛
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Arcgis教程:如何求解最短路径相关的知识,希望对你有一定的参考价值。
在规划选址中,经常需要回答离规划地点距离最近的消防站有多远,最近的大型超市有多远等问题。若通过直线距离计算,往往不能反应真实情况,然而通过使用ArcGIS的交通网络分析工具,我们可以更准确计算出两地点在现实路网上的交通距离或者交通时间。
1)加载模块
若是第一次使用【Network analyst】工具条,则需要先加载模块。点击菜单栏中【自定义——拓展模块】,在弹出菜单中,勾选Network analyst模块即可。
2)启动【Network analyst】工具条
若工具栏内显示为【交通网络】,则证明系统已经自动识别了该网络模型,并把它作为默认的网络分析对象。
3)启动路径分析
点击【Network analyst】工具条上的【network analyst】按钮,在下拉菜单中选择【新建路径】,之后会显示【network analyst】面板(如未显示,可点击工具栏上红圈中显示的按钮)。此时,图层列表内新添了【路径】图层,如下图。
4)分析工具的设置
设置停靠点,在【network analyst】面板中选择【停靠点】,然后点击工具条上的【创建网络位置工具】,在图面上的路径分析起点和终点各点击一次,这两个点会被同步添加到【network analyst】面板的【停靠点】项目下,如下图。
5)设置障碍
例如某条路正在维修不能通行。在【Network analyst】面板中选择【点障碍Point barriers】,然后还是点击【Network analyst】工具条上的,再点击图面上的障碍路段,该路段会标记一个障碍标志。
6)设置分析属性。
点击【Network analyst】面板右上角的【属性】按钮,显示【图层属性】对话框。切换到【分析设置】选项卡。其默认【阻抗】是【路程(米)】,将其更改成【车行时间(分钟)】,意味着根据车行时间来计算最短路径。点【确定】完成设置。
7)路径求解
点击【network analyst】工具条上的【求解】工具,即可得到计算结果,如下图所示。也可尝试在上一步设施分析属性时将阻抗设为【路程(米)】,对比一下得到的最短路径结果。
8) 查看详细数据
右键【network analyst】面板中【路径】项下的路线【图形选择1-图形选择2】,在弹出菜单中选择【属性】,显示【属性】对话框,如下图。列表中【Total_车行时间】为累计的阻抗值,这里是车行时间。
推 荐 阅 读
以上是关于Arcgis教程:如何求解最短路径的主要内容,如果未能解决你的问题,请参考以下文章
Bellman-Ford算法——为什么要循环V-1次?图有n个点,又不能有回路,所以最短路径最多n-1边。又因为每次循环,至少relax一边所以最多n-1次就行了!