Journal Article10.1080/13658816.2021.2024195
Detecting interchanges in road networks using a graph convolutional network approach
23
TL;DR: A graph-based deep learning approach for interchange detection that computes the shape measures and contextual properties of individual road segments for features characterizing the associated nodes in the graph and an adaptive clustering approach groups the detected interchange segments into interchanges.
read more
Abstract: Abstract 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.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Artificial intelligence studies in cartography: a review and synthesis of methods, applications, and ethics
Yuhao Kang,Song Gao,Robert E. Roth +2 more
TL;DR: This review synthesizes GeoAI methods and applications in cartography, identifying six models and seven design applications, while highlighting five ethical challenges and four potential research directions for future cartographic research with GeoAI.
21
A graph-based neural network approach to integrate multi-source data for urban building function classification
Bo Kong,Tinghua Ai,Xinyan Zou,Xiongfeng Yan,Ming Yang +4 more
TL;DR: A graph-based neural network approach integrates multi-source data (vector-buildings, street-view images, satellite images, and points of interest) to classify urban building functions, achieving an F1-score of 91.0% and outperforming comparison approaches by 10.3-12.6%.
17
Drainage pattern recognition method considering local basin shape based on graph neural network
TL;DR: Wang et al. as discussed by the authors proposed a supervised graph neural network method that considers the local basin unit shape of river networks, which can effectively sample the adjacent river segments, flexibly transfer the associated pattern features among river segment neighbours, and aggregate the deeper characteristics of the river networks.
13
A deep learning approach for polyline and building simplification based on graph autoencoder with flexible constraints
Xiongfeng Yan,Ming Yang +1 more
TL;DR: In this article , a deep learning approach was proposed to simplify polylines and buildings based on a graph autoencoder (GAE), in which the model receives the coordinates of line vertices as inputs and obtains a simplified representation by reconstructing the original inputs with fewer vertices through pooling.
9
Machine learning in cartography
Lars Harrie,Guillaume Touya,Rachid Oucheikh,Tinghua Ai,Azelle Courtial,Kai-Florian Richter +5 more
TL;DR: Machine learning is used in cartography for pattern recognition, generalization, style transfer, and map labeling. It also involves map encodings and the need for explicit cartographic knowledge and procedural modeling.
7
References
Deep learning
TL;DR: Deep learning is making major advances in solving problems that have resisted the best attempts of the artificial intelligence community for many years, and will have many more successes in the near future because it requires very little engineering by hand and can easily take advantage of increases in the amount of available computation and data.
67K
•Posted Content
Semi-Supervised Classification with Graph Convolutional Networks
Thomas Kipf,Max Welling +1 more
TL;DR: A scalable approach for semi-supervised learning on graph-structured data that is based on an efficient variant of convolutional neural networks which operate directly on graphs which outperforms related methods by a significant margin.
22.7K
Geometric Deep Learning: Going beyond Euclidean data
TL;DR: In many applications, such geometric data are large and complex (in the case of social networks, on the scale of billions) and are natural targets for machine-learning techniques as mentioned in this paper.
3.3K
Wavelets on graphs via spectral graph theory
TL;DR: A novel method for constructing wavelet transforms of functions defined on the vertices of an arbitrary finite weighted graph using the spectral decomposition of the discrete graph Laplacian L, based on defining scaling using the graph analogue of the Fourier domain.
2.2K
Geometric deep learning: going beyond Euclidean data
TL;DR: Deep neural networks are used for solving a broad range of problems from computer vision, natural-language processing, and audio analysis where the invariances of these structures are built into networks used to model them.
2K