基于arcgis最短路径分析

基于GIS的城市道路网最短路径分析摘要运用GIS网络分析功能,针对城市道路网的特点,建立了基于路段连接的道路网络模型,并选择可达性作为道路权重对道路网进行了最短路径分析。

对经典的Dijkstra算法加以改进,提出了求解道路网任意两点间最短路径的算法,该算法搜索速度快,具有较强的适用性。

关键词最短路径;可达性;道路网0 引言随着计算机和地理信息科学的发展,地理信息系统因其强大的功能得到日益广泛和深入的应用。

网络分析作为GIS最主要的功能之一,在电子导航、交通旅游、城市规划以及电力、通讯等各种管网、管线的布局设计中发挥了重要的作用,通用的网络分析功能包括路径分析、资源分配、连通分析、流分析等。

网络分析中最基本和最关键的问题是最短路径问题,它作为许多领域中选择最优问题的基础,在交通网络分析系统中占有重要地位。

从道路网络模型的角度看,最短路径分析就是在指定道路网络的两节点间找出一条阻碍强度最小的路径。

根据阻碍强度的不同定义,最短路径不仅仅指一般地理意义上的距离最短,还可以引申到其它的度量,如时间、费用、线路容量等。

相应地,最短路径问题就成为最快路径问题、最低费用问题等。

因此,城市道路网作为一种大型网络设施有其本身的特征。

它一方面包含网络本身的拓扑特征;另一方面还包含了大量反应地理位置特征的几何数据。

本文根据道路网的特点,运用GIS网络分析功能对道路网络模型、道路的权重选择以及快速寻求路网中两节点间的最短路径算法分别进行了研究。

1 道路网模型及权重设置1.1 道路网模型建立城市道路网主要由众多道路相交、相连构成。

在纵横交织、错综复杂的道路网络中,道路间的地理位置关系相当复杂,一条道路可能与若干条道路相交相连,且其相交相连的模式复杂。

为了避免过多地考虑道路间的拓扑关系,抽取道路网中道路交叉路口作为分析对象,并对道路以交叉路口为结点进行分割,成为路段。

这样,整个网络图将由交叉路口点和路段组成,并定义交叉路口点为网络的结点,路段为网络的弧。

实验十五：最短路径分析一、实验目的1、掌握各种类型的最短路径分析；2、理解网络分析原理。

二、实验准备数据准备：City.mdb软件准备：ArcGIS Desktop9.x，ArcCatalog三、实验内容根据不同的要求，获得到达指定目的地的最佳路径，并给出路径的长度；找出距景点最近的某设施的路径。

1、在网络中指定一个商业中心，分别求出在不同距离、时间的限制下从家到商业中心的最佳路径；2、给定访问顺序，按要求找出从家出发，逐个经过访问点，最终到达目的地的最佳路径；3、研究阻强的设置对最佳路径选择的影响。

四、实验步骤启动ArcMap ，打开city. mdb ，双击city数据库，加载数据。

对点状要素place符号化：以HOME字段，1值为家，0值为商业中心。

具体步骤见操作视频：最短路径分析.exe图1 无权重参照的最短路径显示（1）无权重最佳路径的生成1）在网络分析工具条上，选择旗标工具，将旗标放在“家”和想要取得“商业中心”点上。

2)选择Analysis/Options命令，打开Analysis Options对话框，确认Weights和Weight Filter 标签项全部是None，这种情况下进行的最短路径分析是完全按照这个网络自身的长短来确定。

3)在Track Task文本框中选择Find path。

单击solve按钮。

显示最短路径(图1)，这条路径的总成本显示在状态栏中。

（2）加权最佳路径生成1)在设施网络分析工具条下，点选旗标工具，将旗标分别放在“家”和想去的某个“商业中心”的位置上。

2)选择Analysis/Options命令，打开Analysis Options对话框(图2)进入Weights标签页，在边的权重上，全部选择长度权重属性。

图2 长度权重属性设置3)在Track Task文本枢中选择Find path，单击solve按钮，则以长度为比重的最短路径将显示出来(图3），这条路径的总成本显示在状态栏中。

ArcGISFlex+GP服务完成最短路径分析最近用arcgis GP服务做了几个Demo，为了不丢失自己的实践经验，我决定把过程记下来（一）最短路径分析以上为效果图，在此感谢/newOperate/html/5/51/514/15549.h tml博文给我的启发，我用自己的数据做了实验，并且汉化了路径描述（因为从英文直接汉化，因此可能有点Ehinese的不足），下面描述整个模型制作和程序实现过程：（1）数据准备这里必须是使用网络数据集，我从ShapeFile生成，在ArcCatalog里面操作，首先建立一个叫TestRouting的空文件夹，同时建立Scrach和ToolData子文件夹，Scrach用来存放模型生成的脚本结果，ToolData饱含制作模型的原数据，再建立一个叫TestRouting的工具箱，像下图这样子：在ToolData文件夹里放入我们的实验数据，并制作网络数据集，当然这个实验数据不是简单的道路数据，包括一些网络数据集必须的字段（zbcov.shp）,单击右键，选择New NetworkDataset...一些基本设置都是默认的，但是有一点必须注意,在下面这个窗口中，需要对elevation数据做以下设置，field要选择自己数据中对应的字段。

一路next，生成下面的两个数据，zbcov_ND和zbcov_ND_Junctions。

（2）模型制作在ArcMap中打开zbcov_ND，并在ArcToolBox中加入刚才新建的TestRouting,在TestRouting上点击右键，new一个model，命名为ShortestRoute,按照下面的pic制作最短路径分析的模型.制作模型需要注意很多，直接用Arcgis例子里的当然不是不行，但是制作模型本来也是一种乐趣，并且有助于理解ArcGIS的一些算法过程，由于我自己在这个过程碰到了很多问题，因此打算一步步把过程写下来。

首先要加入Network 的扩展模块，Tools->Extension，选择Network Analyst复选框。

ArcGIS ⽹络分析[2.1]最短路径最短路径求解【如果看到此博客还没有⽹络数据集的，请参考第⼀章的内容，，看⽬录】最短路径，是什么最短？时间最短？距离最短？什么距离？路程距离？考虑到拥堵问题，限速问题，换乘问题，在现实的最短路径远远⽐计算机中的最短路径要复杂，因为要考虑的因素太多了。

这些因素就叫作最短路径求解过程中的“阻抗”，和电阻阻碍电流类似。

最短路径是后⾯⼏个分析类型的基础，只有求得了最短路径，才知道能覆盖多⼤地⽅（服务区）、事故点与最近设施的路径怎么⾛（最近设施）等。

在上⼀章，就已经有了最简单的路径分析：单⼀的道路⽹，阻抗仅仅为公路⽹的长度。

在这⾥不讨论最短路径的内部算法，似乎有⼤佛说过，ESRI是⽤的Dijkstra算法的变种算法。

最短路径中有什么元素呢？换句话说，最短路径要什么东西才能分析？途径点、障碍。

最短路径输出了什么？当然就是最短路径的那条线啊！换成图的形式，就是这样⼦。

输⼊必选参数[途径点]，可选参数：充当障碍的[点线⾯]，基于连通策略和阻抗，就能计算出最短路径。

什么是障碍呢？例如，某条路正在封闭施⼯，那施⼯的那个地⽅就是障碍，这⾥是不能通⾏的，就代表最短路径是不会⾛过障碍的。

路径分析常⽤设置在这⾥打开⽹络分析图层的属性窗⼝找到分析设置选项卡，就会有如下图：输⼊元素输出元素途径点障碍最短路径经常会使⽤到的设置是：阻抗、限制、⽅向、交汇点的U形转弯、这⼏个。

阻抗很简单，分析的时候经过这条路的花费成本，可以这么简单的理解。

可以是时间、平均消耗体⼒、道路长度等。

限制限制主要有两种：转弯限制和单⾏线限制。

有的⼗字路⼝会有禁⽌转向左边或者右边，或者⼗字路⼝等红绿灯的时间⽐较长的情况，这个就是转弯限制。

转弯限制怎么来的呢？当⽹络数据集中加⼊了转弯要素类的时候，这个复选列表就可以选择了。

有关如何制作转弯要素类，请跳到第四章。

单⾏线，有的道路只能⼀个⽅向⾛，不能来回⾛，这也是很常见的。

⽅向这个是导航设置。

空间分析实习报告基于ArcGIS实现最短路径分析学院：** 专业：** 学号：** 姓名：*** 指导老师：*** 实现最短路径分析基于ArcGIS实现最短路径分析实现最短路径分析 一、实习题目：基于ArcGIS实现最短路径分析）了解最短路径的几种算法二、实习目的：（1）了解最短路径的几种算法）实现最短路径的分析（2）实现最短路径的分析）使用一种方法实现最短路径分析三、实习内容：（1）使用一种方法实现最短路径分析实现最短路径（2）用ArcGIS实现最短路径（3）掌握最短路径的算法）掌握最短路径的算法四、实习过程四、实习过程1、数据：DEM数据、startPot点数据、endPot点数据和river 河流数据河流数据2、要求：（1）新建路径成本最小）新建路径成本最小）路径最短（2）路径最短3、1）运行ArcMap，加载数据，如下图所示：，加载数据，如下图所示：图1记载数据记载数据2）坡度成本数据计算）坡度成本数据计算（1）选择SpatialAnalystToolsàSuferàSlope生成坡度数据集，记为slope （2）SpatialAnalystToolsàReclassàReclassify对slope进行重分类，分类原则：利用等间距分为12级，坡度最小的为一级，记为reslope 3)起伏度成本数据计算起伏度成本数据计算（1）选择SpatialAnalystTools àNeighborhood àFocalStaticals 工具，工具，其中其中Height 和Width 都设为11，点击OK ，记为QFD （2）选择重分类工具，对QFD 进行重分类，地形越起伏，级数越高，结果记为reQFD 4）河流成本数据集计算）河流成本数据集计算选择重分类工具对河流数据进行重分类，按照河流等级如下进行分类：4级赋值10，依次为8,5,1，结果记为reriver 5）加权合并单因数成本数据，生成最终成本数据集）加权合并单因数成本数据，生成最终成本数据集选择SpatialAnalystTools àMapAlgebra àRasterCalculator 工具合并数据集，计算式如下：具合并数据集，计算式如下：Cost=reriver+reslope*0.6+reQFD*0.4 6）计算成本权重距离）计算成本权重距离选择SpatialAnalystTools àDistance àCostDistance 生成的结果如下图：果如下图：图2成本距离图成本距离图最短路径图图4最短路径图。

ArcGIS网络分析（最短路径问题分析）第一篇：ArcGIS网络分析(最短路径问题分析)网络分析（最短路径问题分析）一、实验目的：理解最短路径分析的基本原理，学习利用arcgis软件进行各种类型的最短路径分析的操作。

二、实验准备1、实验背景：最短路径分析是空间网络分析中最基本的应用，而交通网络中要素的设置对最短路径的选择有着很大的影响。

实验要求根据不同的权重，给出到达指定目的地的路径选择方案，并给出路径长度。

λ在网络中指定一个超市，要求分别求出在距离、时间限制上从家到超市的最佳路径。

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

2、实验材料：软件：ArcGIS Desktop 9.x，实验数据：文件夹ex6中，一个GeoDatabase地理数据库：City.mdb，内含有城市交通网、超市分布图，家庭住址以及网络关系。

三、实验内容及步骤首先启动ArcMap，选择ex6city.mdb，再双击后选择将整个要素数据集“city”加载进来，然后将“place”点状要素以“HOME”字段属性值进行符号化，1值是家，0值是超市。

第1步无权重最佳路径的选择λ加载“设施网络分析”工具条（“视图”>>“工具条”，勾选“设施网络分析”），点选旗标和障碍工具板下拉箭头，将旗标放在家和想要去的超市点上。

第2步加权最佳路径选择λ在设施网络分析工具条上，点选旗标和障碍工具板下拉箭头，将旗标放在家和想去的某个超市点上。

λ选择“分析”下拉菜单，选择“选项”按钮，打开“分析选项”对话框，选择“权重”标签页，在“边权重”上，全部选择长度“length”权重属性。

λ点选“追踪任务”下拉菜单选择“查找路径”。

单击“执行”键，则以长度为比重为基础的最短路径将显示出来，这条路径的总成本将显示在状态列。

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

ArcGIS 最短路径原理ArcGIS是一款专业的地理信息系统（GIS）软件，最短路径是ArcGIS中的一个重要功能之一。

最短路径是指在一个网络中，从一个起点到达目标点所需经过的路径中，总距离最短的路径。

在地理空间分析中，最短路径可以用于解决很多问题，比如交通规划、物流配送、紧急救援等。

最短路径算法是基于图论的算法，主要包括两个重要的概念：图和路径。

图在最短路径算法中，图是由节点和边组成的数据结构。

节点表示位置或者地点，边表示节点之间的连接关系，也可以表示节点之间的距离或者权重。

在ArcGIS中，图可以通过矢量数据或者栅格数据来表示，比如道路网络、河流网络等。

图中的节点可以是离散的点，也可以是连续的线或面。

每个节点都有一个唯一的标识符，可以是一个ID号或者一个坐标值。

节点之间的边可以是无向边或者有向边，有向边表示只能从一个节点到另一个节点，而无向边表示可以双向通行。

边可以有不同的权重，表示节点之间的距离或者代价。

在最短路径算法中，边的权重通常用于计算路径的总距离或者代价。

路径路径是指从一个起点到达目标点所需经过的一系列节点和边。

路径可以是一条简单路径，即不经过重复节点的路径，也可以是一条环路，即起点和目标点相同的路径。

在最短路径算法中，路径可以用于计算路径的总距离或者代价。

最短路径算法会根据边的权重来选择最短路径，即总距离或者代价最小的路径。

最短路径算法最短路径算法是用于计算最短路径的一种算法。

常用的最短路径算法有Dijkstra算法、Floyd-Warshall算法和A*算法等。

Dijkstra算法Dijkstra算法是一种单源最短路径算法，用于计算从一个起点到其他所有节点的最短路径。

算法的基本思想是通过不断更新起点到其他节点的最短距离来找到最短路径。

具体步骤如下：1.初始化起点到其他节点的距离为无穷大，起点到自身的距离为0。

2.选择一个距离最小的节点作为当前节点，标记该节点为已访问。

3.更新当前节点的邻居节点的距离，如果经过当前节点到达邻居节点的距离小于已知的最短距离，则更新最短距离。

实验十、网络分析（道路网络分析）一、实验目的网络分析是GIS空间分析的重要功能分。

有两类网络，一为道路（交通）网络，一为实体网络（比如，河流、排水管道、电力网络）。

此实验主要涉及道路网络分析，主要内容包括：●最佳路径分析，如：找出两地通达的最佳路径。

●最近服务设施分析，如：引导最近的救护车到事故地点。

●服务区域分析，如：确定公共设施（医院）的服务区域。

通过对本实习的学习，应达到以下几个目的：(1)加深对网络分析基本原理、方法的认识；(2)熟练掌握ARCGIS下进行道路网络分析的技术方法。

(3)结合实际、掌握利用网络分析方法解决地学空间分析问题的能力。

二、实验准备软件准备：ArcMap, 要求有网络分析扩展模块的许可授权数据准备：Shape文件创建网络数据集（高速公路：Highways, 主要街道：Major Streets, 公园：Parks，湖泊：Lakes，街道：Streets）Geodatabase网络数据集：NetworkAnalysis.mdb：包含：街道图层：Streets 仓库图层：Warehouses 商店图层：Stores在ArcMap中加载启用NetWork Anylyst网络分析模块：执行菜单命令［工具Tools］>>[Extensions], 在［Extensions］对话框中点击[Network Analyst] 启用网络分析模块，即装入Network Analyst空间分析扩展模块。

道路网络分析步骤1. 创建分析图层2. 添加网络位置3. 设置分析选项4. 执行分析过程显示分析结果三、实验内容及步骤(一) 最佳路径分析根据给定的停靠点，查找最佳路径（最省时的线路）1.1 数据准备（1）.双击ArcMap 工程，或从ArcMap 中打开工程EX10_1.mxd.（2）.如果网络分析扩展模块（Network Analyst Extension ）已经启用（参考实验准备中的步骤）（3） 如果网络分析工具栏没有出现，则在工具栏显区点右键打开或执行菜单命令[View-视图]>>[Toolbars-工具栏],并点击［Network Analyst ］以显示网络分析工具栏。