发布时间 : 星期日 文章ARCGIS最短路径 VB代码更新完毕开始阅读78db131c0a4e767f5acfa1c7aa00b52acfc79cf0
毕业设计（论文）专用纸节约成本
使用一个强化的路线选择过程，可以免除多种室外考察，并且能够彻底最小化操作领域的成本。最低成本路径分析能有效的建立一个最佳的数据收集通道。结论：
SSD公司增长的石油产量为增长的管道建设做出了贡献。在设计，建设，运行，维护和紧急响应这些方面，这个公司也致力于生成最优的路线来确保安全。对于井口规划，管道线路的复杂性需要更加精密的栅格数据。在这篇文章的论证中，对于管道受到的最小背压和建设成本方面问题，可以利用ArcGIS空间分析模块来选择最优路线。人员和软件是任何地理信息系统的关键因素，对于一个成功的强化路线程序也同样如此。49毕业设计（论文）专用纸读书报告
1.目的：
了解最短路径分析的发展现状，学习已有的实现最短路径分析的案例，如基于几何网络的最短路径分析，另外尝试理解最短路径分析的常用算法，使我对最短路径分析的整个过程有个初步的认识。2.基于几何网络与基于网络数据集两种最短路径分析的差别
目前基于网络数据集的最短路径分析功能的实现，并不太引人关注，实际上基于几何网络的最短路径分析功能更容易实现，因为它并不涉及到编程，然而这两者还是有很多差别的。如图所示通过图中的对比可以看到：几何网络没有转向元素，支持的数据源类型较少，对属性的管理不够灵活，网络模式单一，因此可以看出，基于网络数据集的最短路径分析虽然比较复杂更难实现，但是它比基于几何网络的最短路径分析有着更加广泛的适用面。50毕业设计（论文）专用纸3.关于算法
最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由节点和路径组成的）中两结点之间的最短路径。一．算法的具体形式包括：1）确定起点的最短路径问题：即已知起始结点，求最短路径问题。2）确定终点的最短路径问题：与确定起点的问题相反，该问题是已知终点结点，求最短路径的问题：求最短路径的问题。在无向图中该问题与确定起点的问题完全等同，在有向图中该问题等同于把所有路径方向反转的确定起点的问题。3）确定起点终点的最短路径问题：即已知起点和终点，求两结点之间的最短路径。4）全局最短路径问题：求图中所有的最短路径。本次研究实现的只是这其中的第三种。二．算法本身也有多种类型1）DijkstraDijkstra算法是典型最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。2）A*算法A*（A-Star)算法是一种静态路网中求解最短路最有效的方法。保证找到最短路径（最优解的）条件，关键在于估价函数h(n)的选取：估价值h(n)<=n到目标节点的距离实如果估际值，这种情况下，搜索的点数多，搜索范围大，效率低。但能得到最优解。价值>实际值,搜索的点数少，搜索范围小，效率高，但不能保证得到最优解。3）SPFA算法很多时候，给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。定理:只要最短路径存在，上述SPFA算法必定能求出最小值。4）Bellman-Ford算法Bellman-ford算法是求含负权图的单源最短路径算法，效率很低，但代码很容易写。即进行不停地松弛，每次松弛把每条边都更新一下，若n-1次松弛后还能更新，则说明图中有负环，无法得出结果，否则就成功完成。51毕业设计（论文）专用纸5）floyd-warshall算法通常可以在任何图中使用，包括有向图、带负权边的图。Floyd-Warshall算法用来找出每对点之间的最短距离。它需要用邻接矩阵来储存边，这个算法通过考虑最佳子路径来得到最佳路径。4.最短路径分析在现实中的应用
在最短路径的实际应用中，常常不是将它简单地作为独立的模块使用，而是将它作为其它功能模块的一个组成部分。这时就需要对最短路径的功能类进行扩展。扩展的方法有两种：第1种为功能聚合。即最短路径仅仅作为其它功能类的一个部分。例如：在实现旅游路线布置时，主要利用了最小生成树的算法。但在其中每两个地点之间的路径长度就需要涉及到最短路径的功能。第2种为功能继承。即新的功能模块是在实现最短路径功能基础上添加新的功能。例如：在实现断开路径后最短路径的查找中，基本上利用最短路径的算法，但在路径网的设置方面发生了变化。例如GPS系统一个重要的应用——\自动导航\.它由GIS地理数据和GPS定位数据两部分有机地集成为一个整体,并建立了自动导航的基础条件.车辆导航系统同交通管理与控制系统融合,可以在大范围内进行交通疏导,从而缓解道路交通拥挤状况.此外,车辆导航系统可向有路径选择权的车辆提供路线引导服务。目前,随着车载定位导航技术的进一步发展,车辆导航系统利用计算机和通讯技术,向行驶在道路上的车辆提供相关信息及\最佳路径\并实现自主导航.电子导航系统。5.结论
通过阅读了解到，最短路径分析那看似简单明了的结果背后，有着复杂的理论作为支撑，无论是实现方法，还是不同的算法，以及到了实际之中该如何应用，都非常值得去考量。无论是在人们的日常生活中，还是社会经济生产过程中，如何利用最短路径分析功能，获得最大化的收益，都是人们非常关心的问题，因此可以看出对最短路径的研究有着很大的实用价值。52