{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T18:23:34Z","timestamp":1771698214794,"version":"3.50.1"},"reference-count":31,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2017,3,31]],"date-time":"2017-03-31T00:00:00Z","timestamp":1490918400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"European Union Seventh Framework Programme - Marie Curie Actions, Initial Training Network GEOCROWD","award":["FP7-PEOPLE-2010-ITN-264994"],"award-info":[{"award-number":["FP7-PEOPLE-2010-ITN-264994"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2017,3,31]]},"abstract":"<jats:p>Nowadays, large amounts of tracking data are generated via GPS-enabled devices and other advanced tracking technologies. These constitute a rich source for inferring the structure of transportation networks. In this work, we present a novel methodology for revealing a road network map from vehicle trajectories. Specifically, we propose an enhanced and robust map construction algorithm that is based on segmenting the original tracking data according to different types of movement and then constructing the topology of the road network hierarchically. The segmentation produces separate road network layers, which are then fused into a single network. This provides a more efficient way to addresses the challenges imposed by noisy and low sampling rate trajectories. It also allows for a mechanism to accommodate automatic map maintenance on updates. Thus, the proposed approach overcomes the limitations of existing methods and introduces a map construction algorithm that is robust against heterogeneous and sparse data and capable to incorporate changes and improvements. An experimental evaluation extensively assesses the quality of the proposed methodology by constructing large parts of the road networks of four major cities, namely Athens, Berlin, Vienna, and Chicago, using as input GPS tracking data of utility vehicles and taxi fleets. Our results show significant improvements concerning the spatial accuracy and the quality of the constructed road network over the current state of the art.<\/jats:p>","DOI":"10.1145\/3061713","type":"journal-article","created":{"date-parts":[[2017,5,15]],"date-time":"2017-05-15T12:13:58Z","timestamp":1494850438000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["A Layered Approach for More Robust Generation of Road Network Maps from Vehicle Tracking Data"],"prefix":"10.1145","volume":"3","author":[{"given":"Sophia","family":"Karagiorgou","sequence":"first","affiliation":[{"name":"Institute for the Management of Information Systems, R.C. Athena, Maroussi, Greece"}]},{"given":"Dieter","family":"Pfoser","sequence":"additional","affiliation":[{"name":"Department of Geography and GeoInformation Science, George Mason University, Fairfax, VA"}]},{"given":"Dimitrios","family":"Skoutas","sequence":"additional","affiliation":[{"name":"Institute for the Management of Information Systems, R.C. Athena, Maroussi, Greece"}]}],"member":"320","published-online":{"date-parts":[[2017,5,13]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1998196.1998203"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2010.2069097"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-014-0222-6"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33090-2_7"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2424321.2424333"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1083592.1083691"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2005.1520084"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653776"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ETTandGRS.2008.70"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973075.105"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2006.83"},{"key":"e_1_2_1_12_1","volume-title":"Computer Science in Perspective 2598, 1","author":"Edelkamp Stefan","year":"2003","unstructured":"Stefan Edelkamp and Stefan Schr\u00f6dl . 2003. Route planning and map inference with global positioning traces . In Computer Science in Perspective 2598, 1 ( 2003 ), Rolf Klein, Hans- Werner Six , and Lutz Wegner (Eds.). Springer-Verlag New York , Inc., New York, NY, USA, 128--151. Stefan Edelkamp and Stefan Schr\u00f6dl. 2003. Route planning and map inference with global positioning traces. In Computer Science in Perspective 2598, 1 (2003), Rolf Klein, Hans-Werner Six, and Lutz Wegner (Eds.). Springer-Verlag New York, Inc., New York, NY, USA, 128--151."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/1887961.1887966"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15300-6_5"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the 25th Annual Conference on Neural Information Processing Systems. 837--845","author":"Ge Xiaoyin","year":"2011","unstructured":"Xiaoyin Ge , Issam Safa , Mikhail Belkin , and Yusu Wang . 2011 . Data skeletonization via reeb graphs . In Proceedings of the 25th Annual Conference on Neural Information Processing Systems. 837--845 . Xiaoyin Ge, Issam Safa, Mikhail Belkin, and Yusu Wang. 2011. Data skeletonization via reeb graphs. In Proceedings of the 25th Annual Conference on Neural Information Processing Systems. 837--845."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/IGARSS.2007.4422884"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 12th International Conference on Advanced Communication Technology. 1489--1493","author":"Jang Sera","year":"2010","unstructured":"Sera Jang , Taehwan Kim , and Eunseok Lee . 2010 . Map generation system with lightweight GPS trace data . In Proceedings of the 12th International Conference on Advanced Communication Technology. 1489--1493 . Sera Jang, Taehwan Kim, and Eunseok Lee. 2010. Map generation system with lightweight GPS trace data. In Proceedings of the 12th International Conference on Advanced Communication Technology. 1489--1493."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2424321.2424334"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339637"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/SPACOMM.2009.31"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2007.05.002"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/312129.312208"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:DAMI.0000026904.74892.89"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2750858.2804286"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2009.5309871"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 90th Annual Meeting of the Transportation Research Board. 1--17","author":"Steiner Albert","year":"2011","unstructured":"Albert Steiner and Axel Leonhardt . 2011 . Map generation algorithm using low frequency vehicle position data . In Proceedings of the 90th Annual Meeting of the Transportation Research Board. 1--17 . Albert Steiner and Axel Leonhardt. 2011. Map generation algorithm using low frequency vehicle position data. In Proceedings of the 90th Annual Meeting of the Transportation Research Board. 1--17."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1982.4308781"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2820783.2820833"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2462456.2464441"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the 2007 Australasian Conference on Robotics and Automation.","author":"Worrall Stewart","year":"2007","unstructured":"Stewart Worrall and Eduardo Nebot . 2007 . Automated process for generating digitised maps through GPS data compression . In Proceedings of the 2007 Australasian Conference on Robotics and Automation. Stewart Worrall and Eduardo Nebot. 2007. Automated process for generating digitised maps through GPS data compression. In Proceedings of the 2007 Australasian Conference on Robotics and Automation."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1899441.1899447"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3061713","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3061713","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:03:27Z","timestamp":1750215807000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3061713"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,31]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,3,31]]}},"alternative-id":["10.1145\/3061713"],"URL":"https:\/\/doi.org\/10.1145\/3061713","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"value":"2374-0353","type":"print"},{"value":"2374-0361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,3,31]]},"assertion":[{"value":"2015-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-05-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}