02-【入门案例篇】The first Demo，求两点间的最短路线

最新推荐文章于 2021-05-22 17:27:04 发布
最新推荐文章于 2021-05-22 17:27:04 发布
阅读量1.4k 收藏 4
点赞数 2
分类专栏： 网络分析 文章标签： ArcGIS 网络分析 交通
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ceibake/article/details/55106304
版权

上一篇我们介绍了什么是ArcGIS网络分析，都是偏理论的内容。这一篇我们从一个简单的案例操作入手，再来进一步理解下。

【问题】：如何求两点间的最短路线？

【解答】：这里我们需要使用到网络分析中的路径分析。

其实，ArcGIS网络分析，入门很简单，可以一起操作下试试（文件夹02，链接: http://pan.baidu.com/s/1jI6wtiY 密码: 2fjb）。主要有4步，分别是：

  • 打开数据；
  • 新建路径分析；
  • 添加停靠点；
  • 执行分析。

详细操作如下：

第1步</font color>：打开示范数据中的地图文档02-入门案例.mxd，然后调出网络分析工具条。选择菜单栏【自定义】> 【自定义模式】> 【工具条】> 【Network Analyst】。

第2步</font color>：新建路径分析。Network Analyst工具条的下拉菜单中，选择【新建路径】。

第3步</font color>：添加停靠点。使用添加网络位置工具添加停靠点。

发现这个工具是灰色的，无法使用。我们需要激活网络分析模块才能使用这个工具。选择菜单栏【自定义】> 【扩展模块】> 【Network Analyst】。

为了更清晰的看到分析结果，我们放大到某一局部地区。这里，我们选择事先做好的书签中的范围。菜单栏【书签】> 【书签1】。然后再添加2个停靠点。

第4步</font color>：求解路径。点击Network Analyst工具条上的求解按钮，可以求解路径。

结果如下：

你们觉得这个结果是否有问题？停靠点是否可以从点要素类添加呢？先留个悬念吧。

看，网络分析不难吧，路径分析很简单吧。那么如何创建网络数据集，参与创建的数据如何处理？下一篇我们来具体介绍。

重点：
 
进行网络分析时，需要开启网络分析扩展模块</font color>。

欢迎关注我的公众号~

在这里插入图片描述

ceibake
关注
  • 2
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
arcgis最短路径分析_ArcGIS之最短路径分析
weixin_39663970的博客
11-27 3124
START本期让小编带大家从构建路网熟悉最短路径分析原理及流程，快来一起练练叭~1、Customize—— Extensions勾选Network Analyst拓展模块2、勾选Network Analyst工具条3、创建简易路网，此时有两种方式，第一种可以在新建线shp时勾选包含Z值，创建三维点数据；第二组不勾选Z值，在之后的属性表中添加两个字段，表示线段的初始高程和末尾高程。4、开始...
arcgis计算每个点最短_ArcGIS空间分析|网络分析之最佳路径的选择
weixin_30365817的博客
01-18 2872
ArcGIS是ESRI推出的专业GIS软件，除了GIS的制图、编辑、查询、统计等基本功能之外，还提供更为强大的GIS分析功能，比如：空间分析、拓扑分析、叠加分析等。最短路径是空间分析最基本并且很关键的问题，在交通网络分析体系里有着要紧的地位。本次推送将介绍如何把真实路网构建成网络数据集、以及如何获得网络数据集中的最佳路径(ArcGIS 10.5)。真实路网的获取和处理使用的是上海市的部分...
易语言-广度优先搜索例程：迷宫最短路径
06-25
广度优先就是宽度优先（即BFS，Breadth-First-Search） 就像一张白纸上滴一滴墨水 它会漫开 这就是BFS（反之，深度优先（DFS）就是“不撞南墙不回头”） 这个例程是关于迷宫最短路径的 然后你只需要一点点改动 再设置一个阀值 就可以达到PS中“魔棒”的效果（点一下某区域 自动扩展到相近颜色的其它区域） 然后补充一下基础知识 知道队列的请直接跳过 queue即是队列 head是头 tail是最后一个成员的下一个位置 队列就像排队买包子，只能在一段插入（新人挤到队尾开始排队） 另一端删除（买完包子离开），即先进先出，后进后出 那么队列的初始化就是head=1; tail=1，此时队列为空，大家想一想是不是如果 head>=tail 成立，队列就为空了（答案是right） 然后我们加入一个成员就是 queue[tail] = XXX; tail++ （请注意因为tail指向最后一个成员的下一个位置） 删除一个成员就是 head++
The-first-three-arraysaalgorithms.rar_The First
09-22
VB入门项目教学法：第3篇 数组与算法——竞赛评分程序
The-architect-first-class.zip_The First
09-24
学习架构师课程，不是想当然的就能行的，必须要有很好的基础才能实现。该文档讲述了一个架构师成长之路。
ArcGIS/ArcMap/ArcObjects最短路径查询实现步骤说明
08-25
本文档按照步骤、详细介绍了实现任意两点之间的地铁路线最短路径查询，图文结合，简单明了。 网络分析模块的实际应用.Network Analyst_Shortest Route.doc是我自己利用ArcMap,ArcCatalog做的最短路径查询实现的步骤说明。例子是以上海地铁线路换乘的。 主要内容：ArcGIS,ArcMap，ArcCatalog，Network Analyst模块最短路径查询。
e语言-取两点的最近路径例程
08-23
取两点的最近路径源码例程程序结合易语言特殊功能支持库，计算地图中一个临界点的公式。一个地图中可能有千万种分布可能,起点终点的不同导致我们在寻路的时候,同样都是最短的路,但步数却相差较多。而一般寻路算法是在寻路时经常因为多走很多无用步数后再进行筛选看看哪个最少而定，本源码例程就是直接减少步数，给了大家一个最大步数的目标公式。本易语言源码例程属于易语言中级教程。
【新手全讲解】arcgis 路网距离（批量求最短路径）的超详细步骤
热门推荐
qq_17451827的博客
01-23 3万+
如果你有一堆点数据需要两两求路网最短距离，那么请往下看。(以arcgis10.2为例） 步骤1： 数据加载 打开ArcCatalog，找到文件树后右键新建“File Geodatabase”,随后在新建的gdb上右键新建“feature dataset ”，之后在dataset上右键，选择“Import”--&gt;“Feature Class”导入你的点数据与路网数据。结构如下图： 步...
ArcGIS计算城市间最短距离（多元最短路径）
rexxa的博客
07-27 1万+
目录0. 最短路径1. 准备工作数据准备（以湖北省为例）环境2. 步骤2.1 截取湖北省数据2.1.1 新建地图（多源最短路径-湖北）2.1.2 内容列表窗口>>图层>>右键>>添加数据, 再全国行政区划分中导入省和市的矢量图2.1.3 对图层中的省点击右键>>打开属性表2.1.4 导出湖北省的边界2.1.5 导出地级市边界2.2 创建网络数据集2.2.1 创建文件数据库2.2.2 导入要素类2.2.3 创建网络数据集2.3 计算城市间网络距离2.3.1 打开
易语言取两点的最近路径
07-15
易语言取两点的最近路径源码,取两点的最近路径,值最大的最近路径步数
Vibration-Simulation-Using-MATLAB-and-ANSYS---Mic_The First
07-15
For someone learning dynamics for the first time or for an experienced engineer who uses the tools infrequently
A-Day-at-the-Race.zip_The First
09-14
开发环境为VS2010.是head first C#中的一个实例，headfirstlab网站不提供次程序的源码，故上传了自行编写的源码，望采纳。
Exercises-of-the-first-experiment.rar_The First
09-20
北京理工大学面向对象程序设计第五次上机习题答案~
ArcGISforjs网络分析之最短路径分析.zip
07-08
ArcGIS for js 网络分析之最短路径分析 如果是在线版RouteTask类中的url 可直接使用官方地址（这里需要验证ID） 离线版则通过服务端获取
ArcGIS沿面状图层要素外边缘构建TIN和进行网络分析求最短路径
a_dev的专栏
09-20 2058
需求是这样的： 某规划设计单位，需要沿建筑外墙布设线缆（假设要布的是网线）。要求沿楼宇的外墙布线，线路转弯的点为楼宇的转角，邻近楼宇之间需要进行架空连接，且需满足最短路径要求。所提供的数据为楼宇的平面图，为面状要素。 提供的数据如下图： 其中，Building图层为楼宇面，对应图上黄色部分。Frame图层为框面，是为方便后续处理而添加的一个面图层，只保存一个面状要素，该面状要素将楼宇
最短路径分析之两点之间的k条最短路径
做GIS梦的人
05-22 2172
目录前言Yen算法数据准备求取k条最短路径（KSP）预览结果 前言 在用高德地图导航的时候都会发现，高德会推荐多条线路。我们之前做的dijkstra算法只能实现两点之间的1条最短路径的计算。dijkstra算法需要和yen算法结合，才能实现获取两点之间的k条最短路径。关于后面的数据准备有疑惑的，可以参考上篇博文WebGIS开发之最短路径分析入门 Yen算法 首先利用Dijkstra算法求得从源节点到目的节点的第一条最短路径Q(1)。求接下来K-1条短路径时，采用递推法中的偏离路径算法思想。在求Q（i+1）
迪杰克斯拉算法返回的是两点间最短路径c++代码实现
最新发布
06-10
以下是使用C++实现的迪杰斯拉算法代码，用于求解两点间的最短路径： ```c++ #include <iostream> #include <vector> #include <queue> #include <climits> using namespace std; const int INF = INT_MAX; // 定义正无穷 vector<vector<pair<int, int>>> adj; // 邻接表，存储图的信息 vector<int> dijkstra(int source, int n) { vector<int> dist(n, INF); // 存储起点到各个顶点的最短距离 dist[source] = 0; // 到自己的距离为0 priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> pq; // 小根堆，存储顶点编号和距离 pq.push(make_pair(0, source)); // 将起点加入堆中 while (!pq.empty()) { int u = pq.top().second; // 取出堆顶元素 pq.pop(); for (auto& p : adj[u]) { // 遍历当前顶点的所有邻居 int v = p.first; // 邻居编号 int weight = p.second; // 边的权值 if (dist[u] + weight < dist[v]) { // 如果新路径比原路径更短 dist[v] = dist[u] + weight; // 更新最短距离 pq.push(make_pair(dist[v], v)); // 将邻居加入堆中 } } } return dist; // 返回起点到各个顶点的最短距离 } int main() { int n, m, source, destination; cin >> n >> m >> source >> destination; adj.resize(n); for (int i = 0; i < m; ++i) { int u, v, w; cin >> u >> v >> w; adj[u].push_back(make_pair(v, w)); // 添加邻接表中的边 } vector<int> dist = dijkstra(source, n); if (dist[destination] == INF) { cout << "No path found from " << source << " to " << destination << endl; } else { cout << "The shortest path from " << source << " to " << destination << " is " << dist[destination] << endl; } return 0; } ``` 在输入中，$n$表示顶点数，$m$表示边数，$source$和$destination$分别表示起点和终点。每个边有三个整数$u$、$v$和$w$，表示从顶点$u$到顶点$v$有一条权值为$w$的边。程序输出起点到终点的最短距离。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值