Centre de documentation
scientifique

A topographically preserved road‐network tile model and optimal routing method for virtual globes / Quanhua Dong in Transactions in GIS, vol 23 n° 2 (April 2019)  

Public [article]  inTransactions in GIS > vol 23 n° 2 (April 2019) . - pp 294 - 311 Titre : A topographically preserved road‐network tile model and optimal routing method for virtual globes Type de document : Article/Communication Auteurs : Quanhua Dong, Auteur ; Jing Chen, Auteur ; Tingting Liu, Auteur Année de publication : 2019 Article en page(s) : pp 294 - 311 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique web [Termes IGN] calcul d'itinéraire [Termes IGN] chemin le plus court, algorithme du [Termes IGN] globe virtuel [Termes IGN] intégrité topologique [Termes IGN] réseau routier Résumé : (Auteur) 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. Numéro de notice : A2019-252 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12520 Date de publication en ligne : 13/01/2019 En ligne : https://doi.org/10.1111/tgis.12520 Format de la ressource électronique : URL Article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=93010 [article]