Centre dedocumentation
scientifique

Detecting interchanges in road networks using a graph convolutional network approach / Min Yang in International journal of geographical information science IJGIS, vol 36 n° 6 (June 2022)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 36 n° 6 (June 2022) . - pp 1119 - 1139 Titre : Detecting interchanges in road networks using a graph convolutional network approach Type de document : Article/Communication Auteurs : Min Yang, Auteur ; Chenjun Jiang, Auteur ; Xiongfeng Yan, Auteur ; et al., Auteur Année de publication : 2022 Article en page(s) : pp 1119 - 1139 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] analyse de groupement [Termes IGN] analyse vectorielle [Termes IGN] apprentissage profond [Termes IGN] classification par réseau neuronal convolutif [Termes IGN] classification semi-dirigée [Termes IGN] détection d'objet [Termes IGN] échangeur routier [Termes IGN] extraction de traits caractéristiques [Termes IGN] modélisation [Termes IGN] noeud [Termes IGN] Pékin (Chine) [Termes IGN] réseau neuronal de graphes [Termes IGN] réseau routier [Termes IGN] Wuhan (Chine) Résumé : (auteur) Detecting interchanges in road networks benefit many applications, such as vehicle navigation and map generalization. Traditional approaches use manually defined rules based on geometric, topological, or both properties, and thus can present challenges for structurally complex interchange. To overcome this drawback, we propose a graph-based deep learning approach for interchange detection. First, we model the road network as a graph in which the nodes represent road segments, and the edges represent their connections. The proposed approach computes the shape measures and contextual properties of individual road segments for features characterizing the associated nodes in the graph. Next, a semi-supervised approach uses these features and limited labeled interchanges to train a graph convolutional network that classifies these road segments into an interchange and non-interchange segments. Finally, an adaptive clustering approach groups the detected interchange segments into interchanges. Our experiment with the road networks of Beijing and Wuhan achieved a classification accuracy >95% at a label rate of 10%. Moreover, the interchange detection precision and recall were 79.6 and 75.7% on the Beijing dataset and 80.6 and 74.8% on the Wuhan dataset, respectively, which were 18.3–36.1 and 17.4–19.4% higher than those of the existing approaches based on characteristic node clustering. Numéro de notice : A2022-404 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2021.2024195 Date de publication en ligne : 11/03/2022 En ligne : https://doi.org/10.1080/13658816.2021.2024195 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=100716 [article]

Graph convolutional autoencoder model for the shape coding and cognition of buildings in maps / Xiongfeng Yan in International journal of geographical information science IJGIS, vol 35 n° 3 (March 2021)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 35 n° 3 (March 2021) . - pp 490 - 512 Titre : Graph convolutional autoencoder model for the shape coding and cognition of buildings in maps Type de document : Article/Communication Auteurs : Xiongfeng Yan, Auteur ; Tinghua Ai, Auteur ; Min Yang, Auteur ; et al., Auteur Année de publication : 2021 Article en page(s) : pp 490 - 512 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] apprentissage non-dirigé [Termes IGN] apprentissage profond [Termes IGN] codage [Termes IGN] données vectorielles [Termes IGN] graphe [Termes IGN] mesure géométrique [Termes IGN] modélisation du bâti [Termes IGN] représentation cognitive [Termes IGN] représentation spatiale Résumé : (auteur) The shape of a geospatial object is an important characteristic and a significant factor in spatial cognition. Existing shape representation methods for vector-structured objects in the map space are mainly based on geometric and statistical measures. Considering that shape is complicated and cognitively related, this study develops a learning strategy to combine multiple features extracted from its boundary and obtain a reasonable shape representation. Taking building data as example, this study first models the shape of a building using a graph structure and extracts multiple features for each vertex based on the local and regional structures. A graph convolutional autoencoder (GCAE) model comprising graph convolution and autoencoder architecture is proposed to analyze the modeled graph and realize shape coding through unsupervised learning. Experiments show that the GCAE model can produce a cognitively compliant shape coding, with the ability to distinguish different shapes. It outperforms existing methods in terms of similarity measurements. Furthermore, the shape coding is experimentally proven to be effective in representing the local and global characteristics of building shape in application scenarios such as shape retrieval and matching. Numéro de notice : A2021-166 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2020.1768260 Date de publication en ligne : 25/05/2020 En ligne : https://doi.org/10.1080/13658816.2020.1768260 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=97100 [article]

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-2021031	SL	Revue	Centre de documentation	Revues en salle	Disponible