Paper Info
Title
Multi-scale Graph Convolutional Network for Intersection Detection from GPS Trajectories.
Abstract
To facilitate the reconstruction of high-quality road networks, intersections as the key locations provide valuable information about the network topology. However, only a few efforts have been made on the data-driven automatic detection of intersections from, e.g., large-scale GPS trajectories. To bridge the gap, we propose a machine learning based intersection detection approach based on large-scale real-world GPS trajectories of drivers from the Grab ride-hailing service. Instead of representing locations with vector descriptors, we innovatively propose a graph representation that models a location together with its local surroundings to improve the descriptiveness of the location descriptors. Moreover, we present a multi-scale graph convolutional network (GCN) to generate robust graph-level descriptors, followed by logistic regression to discriminate intersections from non-intersections. The experimental results show that our proposed multi-scale graph model outperforms the conventional multi-scale vector representation by 8.5%. Appealingly, the proposed graph representation can be considered as a general location descriptor, which can be used in a variety of geo-based applications other than intersection detection for location modeling.
Year
DOI
Venue
2019
10.1145/3356471.3365234
GeoAI@SIGSPATIAL
Field
DocType
ISBN
Graph,Computer science,Algorithm,Global Positioning System
Conference
978-1-4503-6957-2
Citations 
PageRank 
References 
0
0.34
0
Authors
9
Name
Order
Citations
PageRank
Yifang Yin18016.61
Abhinav Sunderrajan200.34
Xiaocheng Huang311.71
Jagannadan Varadarajan417611.47
Guanfeng Wang512211.52
Dhruva Sahrawat622.06
Ying Zhang762594.27
Roger Zimmermann8144.18
See-Kiong Ng910.72