{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T11:03:08Z","timestamp":1772794988555,"version":"3.50.1"},"reference-count":29,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2015,11,11]],"date-time":"2015-11-11T00:00:00Z","timestamp":1447200000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>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. Our contribution is two-fold. First, we detect potential intersections by clustering the turning points on the GPS traces. Second, we infer the geometry of the road segments between intersections by aligning GPS tracks point by point using a \u201cstretch and then compress\u201d strategy based on the DTW algorithm. This approach not only allows road estimation by averaging the aligned tracks, but also a deeper statistical analysis based on the individual track\u2019s time alignment, for example the variance of speed along a road segment.<\/jats:p>","DOI":"10.3390\/ijgi4042446","type":"journal-article","created":{"date-parts":[[2015,11,12]],"date-time":"2015-11-12T03:46:55Z","timestamp":1447300015000},"page":"2446-2471","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":31,"title":["Inferring Directed Road Networks from GPS Traces by Track Alignment"],"prefix":"10.3390","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5764-6257","authenticated-orcid":false,"given":"Xingzhe","family":"Xie","sequence":"first","affiliation":[{"name":"TELIN-IPI-IMINDS, Ghent University, Sint-Pietersnieuwstraat 41, Ghent 9000, Belgium"}]},{"given":"Kevin","family":"Bing-YungWong","sequence":"additional","affiliation":[{"name":"Ambient Intelligence Research (AIR) Lab, Department of Electrical Engineering, Stanford University, Stanford, CA 94305, USA"}]},{"given":"Hamid","family":"Aghajan","sequence":"additional","affiliation":[{"name":"TELIN-IPI-IMINDS, Ghent University, Sint-Pietersnieuwstraat 41, Ghent 9000, Belgium"},{"name":"Ambient Intelligence Research (AIR) Lab, Department of Electrical Engineering, Stanford University, Stanford, CA 94305, USA"}]},{"given":"Peter","family":"Veelaert","sequence":"additional","affiliation":[{"name":"TELIN-IPI-IMINDS, Ghent University, Sint-Pietersnieuwstraat 41, Ghent 9000, Belgium"}]},{"given":"Wilfried","family":"Philips","sequence":"additional","affiliation":[{"name":"TELIN-IPI-IMINDS, Ghent University, Sint-Pietersnieuwstraat 41, Ghent 9000, Belgium"}]}],"member":"1968","published-online":{"date-parts":[[2015,11,11]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Biagioni, J., and Eriksson, J. (2012, January 7\u20139). Map inference in the face of noise and disparity. Proceedings of the 20th International Conference on Advances in Geographic Information Systems, Redondo Beach, CA, USA.","DOI":"10.1145\/2424321.2424333"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1023\/B:DAMI.0000026904.74892.89","article-title":"Mining GPS traces for map refinement","volume":"9","author":"Schroedl","year":"2004","journal-title":"Data Min. Knowl. Discov."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1109\/MPRV.2006.83","article-title":"Scalable, distributed, real-time map generation","volume":"5","author":"Davics","year":"2006","journal-title":"IEEE Pervasive Comput."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Cao, L., and Krumm, J. (2009, January 4\u20136). From GPS traces to a routable road map. Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Seattle, WA, USA.","DOI":"10.1145\/1653771.1653776"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Shi, W., Shen, S., and Liu, Y. (2009, January 4\u20137). Automatic generation of road network map from massive GPS, vehicle trajectories. Proceedings of the IEEE 12th International Conference on Intelligent Transportation Systems, St. Louis, MO, USA.","DOI":"10.1109\/ITSC.2009.5309871"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Sato, J., Takahashi, T., Ide, I., and Murase, H. (2006, January 20\u201324). Change detection in streetscapes from GPS coordinated omni-directional image sequences. Proceedings of the IEEE 18th International Conference on Pattern Recognition, Hong Kong, China.","DOI":"10.1109\/ICPR.2006.360"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/j.trc.2005.04.007","article-title":"Optimized and meta-optimized neural networks for short-term traffic flow prediction: A genetic approach","volume":"13","author":"Vlahogianni","year":"2005","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_8","unstructured":"Syberfeldt, A., and Persson, L. (2009, January 1\u20133). Using Heuristic Search for Initiating the Genetic Population in Simulation-Based Optimization of Vehicle Routing Problems. Proceedings of the Industrial Simulation Conference, EUROSIS-ETI, Loughborough, UK."},{"key":"ref_9","unstructured":"Schultes, D. (2008). Route Planning in Road Networks. [Ph.D. Thesis, Karlsruhe Institute of Technology]."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Niehoefer, B., Burda, R., Wietfeld, C., Bauer, F., and Lueert, O. (2009, January 20\u201325). GPS community map generation for enhanced routing methods based on trace-collection by mobile phones. Proceedings of the IEEE 1st International Conference on Advances in Satellite and Space Communications, Colmar, France.","DOI":"10.1109\/SPACOMM.2009.31"},{"key":"ref_11","first-page":"241","article-title":"Road environment mapping system of the Finnish Geodetic Institute\u00e2\u0102\u0164FGI Roamer","volume":"36","author":"Kukko","year":"2007","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_12","unstructured":"Bellens, R., Vlassenroot, S., and Gautama, S. (2011, January 25). Collection and analyses of crowd travel behaviour data by using smartphones. Proceedings of the BIVEC-GIBET 5th Transport Research Day, Namur, Belgium."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"38","DOI":"10.14257\/astl.2013.42.09","article-title":"Bicycle safety map system based on smartphone aided sensor network","volume":"42","author":"Lee","year":"2013","journal-title":"Adv. Sci. Technol. Lett."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/MPRV.2008.80","article-title":"Openstreetmap: User-generated street maps","volume":"7","author":"Haklay","year":"2008","journal-title":"IEEE Pervasive Comput."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"682","DOI":"10.1068\/b35097","article-title":"How good is volunteered geographical information? A comparative study of OpenStreetMap and Ordnance Survey datasets","volume":"37","author":"Haklay","year":"2010","journal-title":"Environ. Plan. B Plan. Des."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"61","DOI":"10.3141\/2291-08","article-title":"Inferring road maps from global positioning system traces","volume":"2291","author":"Biagioni","year":"2012","journal-title":"Transp. Res. Rec. J. Transp. Res. Board"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Li, Q., Chen, Y., Xie, X., and Ma, W.Y. (2008, January 21\u201324). Understanding mobility based on GPS data. Proceedings of the 10th International Conference on Ubiquitous Computing, Seoul, Korea.","DOI":"10.1145\/1409635.1409677"},{"key":"ref_18","unstructured":"Edelkamp, S., and Schr\u00f6dl, S. (2003). Computer Science in Perspective, Springer."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1080\/17489725.2014.963180","article-title":"Transit tomography using probabilistic time geography: Planning routes without a road map","volume":"8","author":"You","year":"2014","journal-title":"J. Locat. Based Serv."},{"key":"ref_20","unstructured":"Xie, X., Philips, W., Veelaert, P., and Aghajan, H. (2014, January 8\u201311). Road network inference from GPS traces using DTW algorithm. Proceedings of the IEEE 17th International Conference on Intelligent Transportation Systems (ITSC), Qingdao, China."},{"key":"ref_21","unstructured":"Liu, B. (2007). Web Data Mining, Springer."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Chen, C., and Cheng, Y. (2008, January 21\u201322). Roads digital map generation with multi-track gps data. Proceedings of the IEEE InternationalWorkshop on Education Technology and Training, 2008. and 2008 International Workshop on Geoscience and Remote Sensing, Shanghai, China.","DOI":"10.1109\/ETTandGRS.2008.70"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Morris, S., Morris, A., and Barnard, K. (2004, January 7\u201311). Digital trail libraries. Proceedings of the 4th ACM\/IEEE-CS Joint Conference on Digital Libraries, Tucson, AZ, USA.","DOI":"10.1145\/996350.996367"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Karagiorgou, S., and Pfoser, D. (2012, January 7\u20139). On vehicle tracking data-based road network generation. Proceedings of the 20th International Conference on Advances in Geographic Information Systems, Redondo Beach, CA, USA.","DOI":"10.1145\/2424321.2424334"},{"key":"ref_25","unstructured":"Berndt, D.J., and Clifford, J. (1994). Using Dynamic Time Warping to Find Patterns in Time Series, KDD."},{"key":"ref_26","unstructured":"Greenfeld, J.S. (2002, January 13\u201317). Matching GPS observations to locations on a digital map. Proceedings of the Transportation Research Board 81st Annual Meeting, Washington, DC, USA."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/j.pepi.2008.06.013","article-title":"Geological modelling from field data and geological knowledge: Part I. Modelling method coupling 3D potential-field interpolation and geological rules","volume":"171","author":"Calcagno","year":"2008","journal-title":"Phys. Earth Planet. Inter."},{"key":"ref_28","unstructured":"BITS Networked Systems Laboratory. Available online: http:\/\/bits.cs.uic.edu\/."},{"key":"ref_29","unstructured":"OpenStreetMap. Available online: http:\/\/www.openstreetmap.org\/."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/4\/4\/2446\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:51:55Z","timestamp":1760215915000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/4\/4\/2446"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,11]]},"references-count":29,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2015,12]]}},"alternative-id":["ijgi4042446"],"URL":"https:\/\/doi.org\/10.3390\/ijgi4042446","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,11,11]]}}}