{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T06:17:31Z","timestamp":1783059451907,"version":"3.54.6"},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2018,9,12]],"date-time":"2018-09-12T00:00:00Z","timestamp":1536710400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2018,9,30]]},"abstract":"<jats:p>Road networks are essential nowadays, especially for people travelling to large, unfamiliar cities. Moreover, cities are constantly growing and road networks need periodic updates to provide reliable information. We propose an automatic method to generate the road network using a GPS trajectory dataset. The method, called CellNet, works by first detecting the intersections (junctions) using a clustering-based technique and then creating the road segments in-between. We compare CellNet against conceptually different alternatives using Chicago and Joensuu datasets. The results show that CellNet provides better accuracy and is less sensitive to parameter setup. The size of the generated road network is only 25% of the networks produced by other methods. This implies that the network provided by CellNet has much less redundancy.<\/jats:p>","DOI":"10.1145\/3234692","type":"journal-article","created":{"date-parts":[[2018,9,13]],"date-time":"2018-09-13T12:07:33Z","timestamp":1536840453000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":23,"title":["CellNet"],"prefix":"10.1145","volume":"4","author":[{"given":"Radu","family":"Mariescu-Istodor","sequence":"first","affiliation":[{"name":"University of Eastern, Finland, Joensuu, Finland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pasi","family":"Fr\u00e4nti","sequence":"additional","affiliation":[{"name":"University of Eastern, Finland, Joensuu, Finland"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,9,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-014-0222-6"},{"key":"e_1_2_1_2_1","unstructured":"Arpad Barsi and Christian Heipke. 2003. Artificial neural networks for the detection of road junctions in aerial images. International Archives of Photogrammetry Remote Sensing and Spatial Information Sciences 34(3\/W8) 113--118.  Arpad Barsi and Christian Heipke. 2003. Artificial neural networks for the detection of road junctions in aerial images. International Archives of Photogrammetry Remote Sensing and Spatial Information Sciences 34(3\/W8) 113--118."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.3141\/2291-08"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2424321.2424333"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653776"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ETTandGRS.2008.70"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2012.2186146"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.400568"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2006.83"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Stefan Edelkamp and Stefan Schr\u00f6dl. 2003. Route planning and map inference with global positioning traces. In Computer Science in Perspective. 128--151.   Stefan Edelkamp and Stefan Schr\u00f6dl. 2003. Route planning and map inference with global positioning traces. In Computer Science in Perspective. 128--151.","DOI":"10.1007\/3-540-36477-3_10"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/1887961.1887966"},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Pasi Fr\u00e4nti and Juha Kivij\u00e4rvi. 2000. Randomised local search algorithm for the clustering problem. Pattern Analysis 8 Applications 3 4 358--369.  Pasi Fr\u00e4nti and Juha Kivij\u00e4rvi. 2000. Randomised local search algorithm for the clustering problem. Pattern Analysis 8 Applications 3 4 358--369.","DOI":"10.1007\/s100440070007"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2014.03.017"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.2008.4761105"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TGRS.2007.906107"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2424321.2424334"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525460"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2012.09.007"},{"key":"e_1_2_1_19_1","volume-title":"Introduction to Particle Physics. PHI Learning Pvt","author":"Khanna M. P.","unstructured":"M. P. Khanna . 1999. Introduction to Particle Physics. PHI Learning Pvt . Ltd . M. P. Khanna. 1999. Introduction to Particle Physics. PHI Learning Pvt. Ltd."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3125634"},{"key":"e_1_2_1_21_1","volume-title":"International Conference on Location Based Services (LBS), Adjunct proceedings. 81--86","author":"Mariescu-Istodor Radu","year":"2018","unstructured":"Radu Mariescu-Istodor , Por Heng , and Pasi Fr\u00e4nti . 2018 . Roundness measure for GPS routes . International Conference on Location Based Services (LBS), Adjunct proceedings. 81--86 . Radu Mariescu-Istodor, Por Heng, and Pasi Fr\u00e4nti. 2018. Roundness measure for GPS routes. International Conference on Location Based Services (LBS), Adjunct proceedings. 81--86."},{"key":"e_1_2_1_22_1","first-page":"4","article-title":"Community map generation based on trace-collection for GNSS outdoor and RF-based indoor localization applications","volume":"2","author":"Nieh\u00f6fer Brian","year":"2010","unstructured":"Brian Nieh\u00f6fer , Andreas Lewandowski , Ralf Burda , Christian Wietfeld , Franziskus Bauer , and Oliver L\u00fcert . 2010 . Community map generation based on trace-collection for GNSS outdoor and RF-based indoor localization applications . International Journal on Advances in Intelligent Systems 2 , 4 . Brian Nieh\u00f6fer, Andreas Lewandowski, Ralf Burda, Christian Wietfeld, Franziskus Bauer, and Oliver L\u00fcert. 2010. Community map generation based on trace-collection for GNSS outdoor and RF-based indoor localization applications. International Journal on Advances in Intelligent Systems 2, 4.","journal-title":"International Journal on Advances in Intelligent Systems"},{"key":"e_1_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Arie Pikaz and Its'hak Dinstein. 1995. Optimal polygonal approximation of digital curves. Pattern recognition 28 3 373--379.  Arie Pikaz and Its'hak Dinstein. 1995. Optimal polygonal approximation of digital curves. Pattern recognition 28 3 373--379.","DOI":"10.1016\/0031-3203(94)00108-X"},{"key":"e_1_2_1_24_1","unstructured":"Peter J. Rousseeuw and L. Kaufman. 1990. Finding Groups in Data. Wiley Online Library.  Peter J. Rousseeuw and L. Kaufman. 1990. Finding Groups in Data. Wiley Online Library."},{"key":"e_1_2_1_25_1","volume-title":"ACM International Conference on Knowledge Discovery and Data Mining Workshop on Mining Temporal and Sequential Data. 70--80","author":"Salvador Stan","year":"2004","unstructured":"Stan Salvador and Philip Chan . 2004 . FastDTW: Toward accurate dynamic time warping in linear time and space . In ACM International Conference on Knowledge Discovery and Data Mining Workshop on Mining Temporal and Sequential Data. 70--80 . Stan Salvador and Philip Chan. 2004. FastDTW: Toward accurate dynamic time warping in linear time and space. In ACM International Conference on Knowledge Discovery and Data Mining Workshop on Mining Temporal and Sequential Data. 70--80."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:DAMI.0000026904.74892.89"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2017.08.012"},{"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"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3234692","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3234692","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:57:48Z","timestamp":1750208268000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3234692"}},"subtitle":["Inferring Road Networks from GPS Trajectories"],"short-title":[],"issued":{"date-parts":[[2018,9,12]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,9,30]]}},"alternative-id":["10.1145\/3234692"],"URL":"https:\/\/doi.org\/10.1145\/3234692","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"value":"2374-0353","type":"print"},{"value":"2374-0361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,9,12]]},"assertion":[{"value":"2017-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-09-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}