共查询到20条相似文献,搜索用时 406 毫秒
1.
采用MapBasic语言,对MapInfo进行功能扩充,在MapInfo中实现最短路径分析。程序首先完善路网表结构,增加路网拓扑所必需的字段;然后进行路网拓扑,建立拓扑关系,并在此基础上采用Floyd算法实现最短路径分析。 相似文献
2.
ArcGIS Server是ESRI公司在ArcGIS9.x系列产品中推出的一个构建企业级分布式的GIS应用开发平台,本文基于ArcGIS Server ADF框架和微软的.NET平台构建了试验环境,对实现配送最短路径道路数据的组织、处理方法作了初步研究,并分析了系统实现所需的关键技术,初步实现了B/S模式下配送最短路径分析的基本功能。 相似文献
3.
张铮 《测绘与空间地理信息》2013,(12):179-181
最短路径分析的根本目的是研究、筹划一项网络工程应如何安排而使其运行效果最好,其在社会生活中应用广泛且研究意义重大。在软件开发方面,q-间件能够屏蔽底层多源异构系统环境和数据环境,提高模型复用率和软件开发效率,因此本文提出通过中间件方式实现最短路径分析算法与应用系统的集成,为实际应用提供新的思路。 相似文献
4.
5.
6.
7.
地理信息系统(GIS)自20世纪60年代开始发展至今,已经逐渐成为一门成熟的技术,其在电力、交通、环境等诸多领域的应用使地理信息系统被越来越多的用户所接受,成为人们工作、生活中的一个强有力的工具。空间数据分析是GIS进行空间数据操作以及处理过程中不可或缺的重要步骤。在电力管理系统中,空间数据分析一般包括:缓冲区分析、最短抢修路径分析、最优停电方案分析等。而这其中,最短抢修路径分析属于地理信息系统网络分析中的最短路径问题,是地理信息系统研究的热点,具有重大的实际意义。本文基于ArcGIS En-gine平台,利用某电业局配电网图,实现最短抢修路径的研究。 相似文献
8.
网络最短路径的地图代数栅格算法 总被引:4,自引:1,他引:3
在阐述网络分析和最短路径算法的现状的基础上,以地图代数为理论支撑,介绍了地图代数对于网络元素的表达,探讨另外一种途径的网络最短路径分析—基于栅格数据的最短路径分析,重点讨论了基于地图代数的网络数据模型、栅格路径距离计算方法,在此基础上论述了求取最短路径的栅格方法的具体过程。最后,通过算例证明栅格途径的网络分析有其独特的优势。 相似文献
9.
10.
11.
Virtual globes enable the combination of heterogeneous datasets for optimal routing analyses in transportation, environmental ecology, and construction engineering. In this study, considering the advantages of the hierarchical tiling structure and topography of virtual globes, we propose a tile‐based optimal routing method for large‐scale road networks in a virtual globe. This method designs a topographically preserved road‐network tile model by partitioning roads into tiles and constructs the road‐network pyramid from the bottom to the top. During construction, a TileArc is calculated and flagged as the shortest path in a tile. Based on the built road‐network pyramid carrying hierarchical TileArcs, a multi‐level and flexible shortest path query can be executed efficiently. The proposed method is implemented with large road networks with different road grades in a virtual globe. Experimental results verify its validity, efficiency, and exactness. Moreover, the length of the shortest path with surface distance is approximately 1.3 times longer than that with Euclidean distance. 相似文献
12.
交通限制条件下的最短路径算法分析与优化 总被引:3,自引:0,他引:3
通过对交通网络本身的特点及要求的分析与研究,介绍了一些适合道路网的经典最短路算法和数据存贮模式,探讨了在交通网络路线优化过程中需要特别处理的几个问题,如路口延误、禁行状态等,并在理论上给出了相应的解决方案。最后给出了一个路径搜索的实例。 相似文献
13.
14.
基于完善的交通规划理论和模型,以某市为例,借助RS技术的空间数据获取能力和GIS技术的空间分析能力,综合考虑最短出行距离、最短出行时间以及网络节点人口密度3个因素,研究分析某市的道路交通可达性,并对现有的道路交通网络进行评价,为未来城市道路交通规划以及城市建设提供科学可靠的参考依据。 相似文献
15.
基于道路网络分析的Voronoi面域图构建算法 总被引:3,自引:3,他引:0
提出一种基于网络分析的Voronoi面域图和加权Voronoi面域图构建算法。鉴于道路网络在城市中心地、公共设施引力传导与功能覆盖上的重要作用,采用网络最短路径距离分析和最短路径时间分析构建的Voronoi面域图可以模拟出中心功能的辐射影响范围空间划分的实际情形,进而为空间分析和空间优化提供有力支持。算法过程主要包括:设施邻近道路结点检索和分界结点计算;基于网络最短路径分析Dijkstra算法和分界结点计算的网络Voronoi划分;基于空间离散化、邻近道路分析的空间Voronoi划分及其矢量化处理算法。计算实验结果表明本文提出算法可靠和高效,能够模拟出具有预期精度和形态复杂的网络Voronoi面域图形。 相似文献
16.
讨论了一种地理信息系统空间分析算法——最短路径分析,然后利用最短路径结果,采用表上作业法将灾害救援物资进行优化,给出最优调运方案。 相似文献
17.
浮动车地图匹配算法研究 总被引:3,自引:0,他引:3
针对现有浮动车地图匹配算法应用于城市复杂路网时面临的关键技术难点,本文基于浮动车数据,在 SuperMap GIS 平台下实现了城市交通路网的构建,并研究了一种浮动车地图匹配的新算法:基于网格的候选路段确定,基于距离、航向、可达性权重的定位点匹配及基于最短路径的行驶轨迹选择。算法能够满足浮动车地图匹配准确性与实时性的要求,为获取城市道路的交通拥堵状况信息提供可靠依据。 相似文献
18.
The problem of finding the K shortest paths (KSPs) between a pair of nodes in a road network is an important network optimization problem with broad applications. Yen's algorithm is a classical algorithm for exactly solving the KSP problem. However, it requires numerous shortest path searches, which can be computationally intensive for real large networks. This study proposes a fast algorithm by introducing a generalized spur path reuse technique. Using this technique, shortest paths calculated during the KSP finding process are stored. Accordingly, many shortest path searches can be avoided by reusing these stored paths. The results of computational experiments on several large‐scale road networks show that the introduced generalized spur path reuse technique can avoid more than 98% of shortest path searches in the KSP finding process. The proposed algorithm speeds up Yen's algorithm by up to 98.7 times in experimental networks. 相似文献
19.