共查询到20条相似文献，搜索用时 578 毫秒
1.
针对三维虚拟地球中实时GIS数据组织、管理与动态可视化的要求,设计了三维虚拟地球中移动对象的时空数据组织方法。提出了基于HR-tree扩展的时空索引方法,实现了对虚拟地球中移动对象的检索与查询,并基于三维虚拟地球平台对本文方法进行了实验,结果验证了本文方法的有效性和可行性。 相似文献
2.
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. 相似文献
3.
节点重要性对大规模道路网下最短路径的计算有着重要影响。本文提出了顾及节点重要性的最短路径估计方法,该方法基于Critic方法与复杂网络理论评价节点的重要性,结合限制策略实现网络划分,通过层次结构网络的构建,实现大规模道路网数据的有效化简和最短路径的快速有效计算。试验结果表明,该方法能够使中心节点均衡地分布于网络,更好地均衡划分后子网络的规模;随着限制参数的增大,网络规模逐渐降低,查询精度最高达到1.026,相比于单一指标和无限制参数的方法,本文方法显著降低了网络的规模,在最短路径的近似计算上保持了较高的准确性,为大规模复杂网络的近似分析提供分析思路。 相似文献
4.
Identifying a route that avoids obstacles in continuous space is important for infrastructure alignment, robotic travel, and virtual object path planning, among others, because movement through space is not restricted to a predefined road or other network. Vector and raster GIS (geographic information system) solution approaches have been developed to find good/efficient routes. On the vector side, recent solution approaches exploit spatial knowledge and utilize GIS functionality, offering significant computational advantages in finding an optimal solution to this path routing problem. Raster‐based shortest path techniques are widely applied in route planning for wayfinding, corridor alignment, robotics and video gaming to derive an obstacle avoiding path, but represent an approximation approach for solving this problem. This research compares vector and raster approaches for identifying obstacle‐avoiding shortest paths/routes. Empirical assessment is carried out for a number of planning applications, highlighting representational issues, computational requirements and resulting path efficiency. 相似文献
5.
提出了一种面向虚拟地球的海陆地形多尺度不规则三角网（triangulated irregular network,TIN）建模及球面快速可视化方法。利用贪心插入TIN表面简化算法构建海陆地形的离线TIN金字塔,并设计了一种高效的虚拟节点结构,对各级TIN构网实施无缝分割和分层分块存储。在利用离线TIN地形金字塔实现多尺度海陆TIN地形的快速检索和三维场景生成的基础上,通过一种接边关系编解码方案实时消除TIN地形渲染时的裂缝,最终实现多尺度海陆TIN地形场景的高效可视化。实验结果表明,该方法能显著减少海面渲染所需的面片数,并实现岛礁、海岸等破碎地形的高保真度表达,有效改善了传统虚拟地球系统采用规则格网（Gird）模式绘制海陆地形导致大量几何冗余和表达失真等缺陷。 相似文献
6.
A Hybrid Link‐Node Approach for Finding Shortest Paths in Road Networks with Turn Restrictions 
下载免费PDF全文
下载免费PDF全文 Turn restrictions, such as ‘no left turn’ or ‘no U‐turn’, are commonly encountered in real road networks. These turn restrictions must be explicitly considered in the shortest path problem and ignoring them may lead to infeasible paths. In the present study, a hybrid link‐node Dijkstra's (HLND) algorithm is proposed to exactly solve the shortest path problem in road networks with turn restrictions. A new hybrid link–node labelling approach is devised by using a link–based labelling strategy at restricted nodes with turn restrictions, and a node‐based labelling strategy at unrestricted nodes without turn restrictions. Computational results for several real road networks show that the proposed HLND algorithm obtains the same optimal results as the link‐based Dijkstra's algorithm, while having a similar computational performance to the classical node‐based Dijkstra's algorithm. 相似文献
7.
交通限制条件下的最短路径算法分析与优化 总被引：3，自引：0，他引：3
通过对交通网络本身的特点及要求的分析与研究，介绍了一些适合道路网的经典最短路算法和数据存贮模式，探讨了在交通网络路线优化过程中需要特别处理的几个问题，如路口延误、禁行状态等，并在理论上给出了相应的解决方案。最后给出了一个路径搜索的实例。 相似文献
8.
《International Journal of Digital Earth》2013,6(6):431-450
Typhoons are usually accompanied by strong winds, heavy rain, storm surges and other disastrous events, and they are the most severe weather phenomena in the western part of the North Pacific Ocean. Visualisation is a key technology for analysing and presenting climate simulations and observations together with related social and ecological data. Virtual globes are a logical platform for visualising such geospatial data via the Internet. To implement interactive visualisation of typhoon data within virtual globes, this study provides a 3D texture-mapping algorithm to render volume textures on a globe. In addition, a systematic framework is proposed in which a hierarchical octree-based multiresolution data structure is implemented to organise the large volume dataset, and a graphics processing unit-based dynamic interpolation approach is proposed to obtain a smooth effect. Finally, the structure is combined with a level of detail strategy to enable the rendering of dynamic volumetric data at an acceptable interactive frame rate. To demonstrate the capabilities of this framework, data for a simulated typhoon event were rendered in World Wind, an open-source virtual globe. The experimental results demonstrate that the application of the proposed strategies can result in an interactive visualisation performance that renders typhoon data on virtual globes. 相似文献
9.
Geometric quality assessment of trajectory‐generated VGI road networks based on the symmetric arc similarity 下载免费PDF全文
下载免费PDF全文 Haiyang Lyu Yehua Sheng Ningning Guo Baoqun Huang Siyang Zhang 《Transactions in GIS》2017,21(5):984-1009
As large amounts of trajectories from a wide variety of Volunteered Geographic Information (referred to as VGI) contributors pour into the spatial database, the geometric qualities of the VGI road networks generated from these trajectories are different from the ground truth road dataset and so need to be differently assessed. To address this issue, an assessment approach based on symmetric arc similarity is proposed, and the geometric quality of a VGI road network is assessed by its conformity with the corresponding ground truth road network, the results being visualized as hierarchical thematic maps. To compute the conformity, the geometric similarity between the VGI road arc and the corresponding ground truth road arc, which is selected by the adaptive searching distance, is measured based on the symmetric arc similarity method; the geometric quality is assessed based on an assessment matrix. Also, the symmetric arc similarity method is independent of directions and with a feature of shift‐independence, which is applicable to assess the geometric qualities of different VGI road networks and makes the assessment result consistent with the actual situation of the real world. The robustness and scalability of the approach are examined using VGI road networks from different sources. 相似文献
10.
An optimum vehicular path algorithm for traffic network based on hierarchical spatial reasoning 总被引：5，自引：0，他引：5
Human beings' intellection is the characteristic of a distinct hierarchy and can be taken to construct a heuristic in the shortest path algorithms.It is detailed in this paper how to utilize the hierarchical reasoning on the basis of greedy and directional strategy to establish a spatial heuristic,so as to improve running efficiency and suitability of shortest path algorithm for traffic network.The authors divide urban traffic network into three hierarchies and set forward a new node hierarchy division rule to avoid the unreliable solution of shortest path.It is argued that the shortest path,no matter distance shortest or time shortest,is usually not the favorite of drivers in practice.Some factors difficult to expect or quantify influence the drivers' choice greatly.It makes the drivers prefer choosing a less shortest,but more reliable or flexible path to travel on.The presented optimum path algorithm,in addition to the improvement of the running efficiency of shortest path algorithms up to several times,reduces the emergence of those factors,conforms to the intellection characteristic of human beings,and is more easily accepted by drivers.Moreover,it does not require the completeness of networks in the lowest hierarchy and the applicability and fault tolerance of the algorithm have improved.The experiment result shows the advantages of the presented algorithm.The authors argued that the algorithm has great potential application for navigation systems of large-scale traffic networks. 相似文献
11.
Human beings’ intellection is the characteristic of a distinct hierarchy and can be taken to construct a heuristic in the shortest path algorithms. It is detailed in this paper how to utilize the hierarchical reasoning on the basis of greedy and directional strategy to establish a spatial heuristic, so as to improve running efficiency and suitability of shortest path algorithm for traffic network. The authors divide urban traffic network into three hierarchies and set forward a new node hierarchy division rule to avoid the unreliable solution of shortest path. It is argued that the shortest path, no matter distance shortest or time shortest, is usually not the favorite of drivers in practice. Some factors difficult to expect or quantify influence the drivers’ choice greatly. It makes the drivers prefer choosing a less shortest, but more reliable or flexible path to travel on. The presented optimum path algorithm, in addition to the improvement of the running efficiency of shortest path algorithms up to several times, reduces the emergence of those factors, conforms to the intellection characteristic of human beings, and is more easily accepted by drivers. Moreover, it does not require the completeness of networks in the lowest hierachy and the applicability and fault tolerance of the algorithm have improved. The experiment result shows the advantages of the presented algorithm. The authors argued that the algorithm has great potential application for navigation systems of large-scale traffic networks. 相似文献
12.
WebGIS中瓦片地图关键技术研究 总被引：6，自引：0，他引：6
针对WebGIS系统的特点,提出利用金字塔瓦片地图技术在服务器端预先生成不同级别的瓦片地图方法,提高地图的生成、发布、显示和浏览效率,减轻服务器负载和网络传输负担。文中简要介绍了瓦片地图技术的实现模型。并对瓦片地图金字塔模型的构建、瓦片地图金字塔数据的组织、瓦片地图索引机制建立等关键技术进行了阐述。 相似文献
13.
路网环境下的k最近邻查询方法在地理信息系统、智慧城市、数据挖掘、医疗营救和物流配送等领域都有着较为重要的作用,已有路网环境下的最近邻查询方法无法直接解决查询对象为点而数据对象为点和线段混合的复杂数据的近邻查询问题,为了弥补已有方法的不足,提出了路网环境下混合复杂数据的最近邻查询算法。将查询过程分为预处理、数据集约减和数据集精炼3个部分,并与3种对比算法进行对比实验,研究了测试数据对象的数量、路网规模的大小对中央处理器运行时间以及输入/输出代价的影响。结果表明,所提算法能有效地处理路网环境下混合数据的最近邻查询问题。 相似文献
14.
In the virtual globe system, ever higher performance is demanded for high quality service, especially when requesting intensive data from large‐scale networks, such as large scene 3D city models with fine textures. Extending the virtual globe platform from the present centralized mode into a decentralized mode can significantly improve platform capacity and service quality without additional investment in hardware, but presents new challenges such as the time cost of finding a peer, unstable offering, and low service capacity. A GeoODP2P network is designed based on specific features of spatial data transmission. Next, we discuss peer selection mechanisms that relieve the negative influence of peers, and propose a pre‐fetch mechanism that takes advantage of the unique characteristics of the P2P environment. This article implements a simulation system for a GeoODP2P network and presents a prototype platform that incorporates P2P functionality. Peer selection and pre‐fetch mechanisms are studied and tested on this simulation system. The prototype platform run in a real scenario demonstrates the effectiveness of applying P2P to a virtual globe platform. 相似文献
15.
《International Journal of Digital Earth》2013,6(1):107-118
Abstract The starting point of this paper is the idea that a comprehensive understanding of the earth and its systems calls for consideration of bygone views of the world. Creating facsimiles of antique globes in the form of digital globes provides a new opportunity to make such bygone world views accessible to a wide scientific audience. However, up to now, little practical experience in applying digital technology on globes has been made. Considering these attempts by thorough synopsis, this article deduces a comprehensive approach on virtual representations of antique globes that can be described by the superordinate concept of virtual representation. This concept comprises facilities of data acquisition of the original globe, ways of visualising the digitised globe and its final cartographic preparation. Applications that arise from this procedure are exemplified through both virtual hyperglobes and tactile hyperglobes. New findings on a 16th century earth globe are encouraging results of the presented virtual representation approach, which may offer a sustainable visualisation platform of interdisciplinary research. 相似文献
16.
This article presents an approach to hierarchical matching of nodes in heterogeneous road networks in the same urban area. Heterogeneous road networks not only exist at different levels of detail (LoD), but also have different coordinate systems, leading to difficulties in matching and integrating them. To overcome these difficulties, a pattern‐based method was implemented. Based on the authors' previous work on detecting patterns of divided highways, complex road junctions, and strokes to eliminate the LoD effect of road networks, the proposed method extracts the local networks around each node in a road network and uses them as the matching units for the nodes. Second, the degree of shape similarity between the matching units is measured using a Minimum Road Edit Distance based on a transformation. Finally, the proposed method hierarchically matches the nodes in a road network using the Minimum Road Edit Distance and eliminates false matching nodes using M‐estimators. An experiment involving matching heterogeneous road networks with different LoDs and coordinate systems was carried out to verify the validity of the proposed method. The method achieves good and effective matching regardless of differences in LoDs and road‐network coordinate systems. 相似文献
17.
针对复杂网络模型被广泛应用于道路选取的研究中,少有方法顾及道路网对偶图中多级邻居节点的影响,导致对道路的重要性评价缺乏准确性和可靠性的问题。该文将道路网对偶图节点的结构特征值视作质量,将节点间的最短距离视作距离,结合引力场方程实现道路自动选取,较好地将道路网对偶图中多级邻居节点的影响纳入到道路重要性的计算中,从而实现对道路重要性的准确评估。通过对兰州市城关区的路网进行实验,结果表明本文方法所选取的路网较好地保持了原始道路网的整体结构、覆盖范围、密度分布、拓扑特征和连通性。 相似文献
18.
Network transport is an important aspect of geographical information science, transportation, complex networks, etc. Previous studies have shown that the transport capacity of street networks can be enhanced by improving routing algorithms. However, the upper throughput limit of street networks is unknown in detail. This article studies the transport process of networks and finds that any connected network has a maximum throughput depending on the topological and structural properties of the network. Based on this, the maximum throughput of street networks is obtained. Experiments show that when the street network remains unchanged, the maximum throughput of the street network is limited and is dependent on road capacity and average path length, regardless of adopted routing algorithms. Our findings suggest that the throughput of networks can be improved by increasing node capacity or decreasing average path length, but the maximum transport capacity of the network cannot be greater than the ratio of the sum of all the nodes' capacities to the average path length of the network, no matter what routing strategies are adopted. This study is expected to be a starting point for more sophisticated research in network transport, such as evaluating the inherent throughput of an urban street network. 相似文献
19.
The Minimum Step Linkage Algorithm and Cumulative Cost Model for Time‐Dependent Shortest Paths 下载免费PDF全文
下载免费PDF全文 Real‐word road networks are typically time‐dependent, but research on time‐dependent shortest paths (TDSPs) is not as rich as that on static shortest paths (SSPs). For large networks, some speed‐up techniques are usually applied to compute SSPs. Unfortunately, many of these techniques are impractical for TDSPs, especially the techniques requiring a precomputation because the number of time instances may be incredibly large or even infinite. Therefore, this study introduced a new TDSP technique that is able to overcome the issue of infinite time instances by utilizing network geometry alone for the pre‐computation, namely the Minimum Step Linkage (MSL) algorithm. It works with a data model called Cumulative Cost Model (CCM). The theoretical concepts of the new data model and algorithm are described, and its performances were tested and compared with existing algorithms through a series of simulations. 相似文献
20.
针对大区域路径规划问题,论述了道路层次划分模型和多尺度道路网数据库的建立,提出了构建多级道路网拓扑结构的方法,利用层次空间推理和改进的启发式A^＊算法进行最优路径的选取。 相似文献