ISPRS Int. J. Geo-Inf. 2015, 4, 2446-2471; doi:10.3390/ijgi4042446 OPEN ACCESS ISPRS International Journal of Geo-Information ISSN 2220-9964 www.mdpi.com/journal/ijgi Article Inferring Directed Road Networks from GPS Traces by Track Alignment Xingzhe Xie 1;*, Kevin Bing-Yung Wong 2, Hamid Aghajan 1;2, Peter Veelaert 1 and Wilfried Philips 1 1 TELIN-IPI-IMINDS, Ghent University, Sint-Pietersnieuwstraat 41, Ghent 9000, Belgium; E-Mails:
[email protected] (H.A.);
[email protected] (P.V.);
[email protected] (W.P.) 2 Ambient Intelligence Research (AIR) Lab, Department of Electrical Engineering, Stanford University, Stanford, CA 94305, USA; E-Mail:
[email protected] * Author to whom correspondence should be addressed; E-Mail:
[email protected]; Tel.: +32-9-264-79-66; Fax: +32-9-264-42-95. Academic Editor: Wolfgang Kainz Received: 24 August 2015 / Accepted: 23 October 2015 / Published: 11 November 2015 Abstract: This paper proposes a method to infer road networks from GPS traces. These networks include intersections between roads, the connectivity between the intersections and the possible traffic directions between directly-connected intersections. These intersections are localized by detecting and clustering turning points, which are locations where the moving direction changes on GPS traces. We infer the structure of road networks by segmenting all of the GPS traces to identify these intersections. We can then form both a connectivity matrix of the intersections and a small representative GPS track for each road segment. The road segment between each pair of directly-connected intersections is represented using a series of geographical locations, which are averaged from all of the tracks on this road segment by aligning them using the dynamic time warping (DTW) algorithm.