{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T22:36:52Z","timestamp":1764715012320,"version":"3.41.0"},"reference-count":46,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2021,3,19]],"date-time":"2021-03-19T00:00:00Z","timestamp":1616112000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["1849238,1932223,1952096,2003874"],"award-info":[{"award-number":["1849238,1932223,1952096,2003874"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Interact. Mob. Wearable Ubiquitous Technol."],"published-print":{"date-parts":[[2021,3,19]]},"abstract":"<jats:p>Accurate and up-to-date digital road maps are the foundation of many mobile applications, such as navigation and autonomous driving. A manually-created map suffers from the high cost for creation and maintenance due to constant road network updating. Recently, the ubiquity of GPS devices in vehicular systems has led to an unprecedented amount of vehicle sensing data for map inference. Unfortunately, accurate map inference based on vehicle GPS is challenging for two reasons. First, it is challenging to infer complete road structures due to the sensing deviation, sparse coverage, and low sampling rate of GPS of a fleet of vehicles with similar mobility patterns, e.g., taxis. Second, a road map requires various road properties such as road categories, which is challenging to be inferred by just GPS locations of vehicles. In this paper, we design a map inference system called coMap by considering multiple fleets of vehicles with Complementary Mobility Features. coMap has two key components: a graph-based map sketching component, a learning-based map painting component. We implement coMap with the data from four type-aware vehicular sensing systems in one city, which consists of 18 thousand taxis, 10 thousand private vehicles, 6 thousand trucks, and 14 thousand buses. We conduct a comprehensive evaluation of coMap with two state-of-the-art baselines along with ground truth based on OpenStreetMap and a commercial map provider, i.e., Baidu Maps. The results show that (i) for the map sketching, our work improves the performance by 15.9%; (ii) for the map painting, our work achieves 74.58% of average accuracy on road category classification.<\/jats:p>","DOI":"10.1145\/3448076","type":"journal-article","created":{"date-parts":[[2021,3,30]],"date-time":"2021-03-30T18:56:41Z","timestamp":1617130601000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Urban Map Inference by Pervasive Vehicular Sensing Systems with Complementary Mobility"],"prefix":"10.1145","volume":"5","author":[{"given":"Zhihan","family":"Fang","sequence":"first","affiliation":[{"name":"Rutgers University, Piscataway, NJ, USA"}]},{"given":"Guang","family":"Wang","sequence":"additional","affiliation":[{"name":"Rutgers University, USA"}]},{"given":"Xiaoyang","family":"Xie","sequence":"additional","affiliation":[{"name":"Rutgers University, USA"}]},{"given":"Fan","family":"Zhang","sequence":"additional","affiliation":[{"name":"SIAT, Chinese Academy of Sciences &amp; Shenzhen Beidou Intelligent Technology Co., Ltd."}]},{"given":"Desheng","family":"Zhang","sequence":"additional","affiliation":[{"name":"Rutgers University, USA"}]}],"member":"320","published-online":{"date-parts":[[2021,3,30]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"[n.d.]. 'https:\/\/www.tomtommaps.com\/'. [Online; Retrieved December 8 2018].  [n.d.]. 'https:\/\/www.tomtommaps.com\/'. [Online; Retrieved December 8 2018]."},{"key":"e_1_2_2_2_1","unstructured":"[n.d.]. 'https:\/\/map.baidu.com\/'. [Online; Retrieved December 8 2018].  [n.d.]. 'https:\/\/map.baidu.com\/'. [Online; Retrieved December 8 2018]."},{"volume-title":"Ministry of Statistics Programme Implementation. ' http:\/\/www.mospi.gov.in\/'. [Online","year":"2018","key":"e_1_2_2_3_1","unstructured":"[n.d.]. Government of Indian , Ministry of Statistics Programme Implementation. ' http:\/\/www.mospi.gov.in\/'. [Online ; Retrieved December 14, 2018 ]. [n.d.]. Government of Indian, Ministry of Statistics Programme Implementation. ' http:\/\/www.mospi.gov.in\/'. [Online; Retrieved December 14, 2018]."},{"volume-title":"Statista - The Statistics Portal. 'https:\/\/www.statista.com\/statistics\/276050\/total-length-of-chinas-freeways\/'. [Online","year":"2018","key":"e_1_2_2_4_1","unstructured":"[n.d.]. Ministry of Transport of China. (n.d.). Total length of public highways in China from 2007 to 2017 (in kilometers) . In Statista - The Statistics Portal. 'https:\/\/www.statista.com\/statistics\/276050\/total-length-of-chinas-freeways\/'. [Online ; Retrieved December 8, 2018 ]. [n.d.]. Ministry of Transport of China. (n.d.). Total length of public highways in China from 2007 to 2017 (in kilometers). In Statista - The Statistics Portal. 'https:\/\/www.statista.com\/statistics\/276050\/total-length-of-chinas-freeways\/'. [Online; Retrieved December 8, 2018]."},{"volume-title":"National Bureau of Statistics of China. ' http:\/\/www.stats.gov.cn\/tjsj\/ndsj\/'. [Online","year":"2018","key":"e_1_2_2_5_1","unstructured":"2018. National Bureau of Statistics of China. ' http:\/\/www.stats.gov.cn\/tjsj\/ndsj\/'. [Online ; Retrieved December 14, 2018 ]. 2018. National Bureau of Statistics of China. ' http:\/\/www.stats.gov.cn\/tjsj\/ndsj\/'. [Online; Retrieved December 14, 2018]."},{"volume-title":"Noise reduction in speech processing","author":"Benesty Jacob","key":"e_1_2_2_6_1","unstructured":"Jacob Benesty , Jingdong Chen , Yiteng Huang , and Israel Cohen . 2009. Pearson correlation coefficient . In Noise reduction in speech processing . Springer , 1--4. Jacob Benesty, Jingdong Chen, Yiteng Huang, and Israel Cohen. 2009. Pearson correlation coefficient. In Noise reduction in speech processing. Springer, 1--4."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2424321.2424333"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2005.1520084"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPSN.2018.00009"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653776"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2009.5062056"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ETTandGRS.2008.70"},{"volume-title":"Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 1465--1474","author":"Chen Chen","key":"e_1_2_2_13_1","unstructured":"Chen Chen , Cewu Lu , Qixing Huang , Qiang Yang , Dimitrios Gunopulos , and Leonidas J. Guibas . 2016. City-Scale Map Creation and Updating using GPS Collections . In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 1465--1474 . Chen Chen, Cewu Lu, Qixing Huang, Qiang Yang, Dimitrios Gunopulos, and Leonidas J. Guibas. 2016. City-Scale Map Creation and Updating using GPS Collections. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 1465--1474."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2014.6848175"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2006.83"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1555816.1555843"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3139958.3139966"},{"volume-title":"Computer science in perspective","author":"Edelkamp Stefan","key":"e_1_2_2_18_1","unstructured":"Stefan Edelkamp and Stefan Schr\u00f6dl . 2003. Route planning and map inference with global positioning traces . In Computer science in perspective . Springer , 128--151. Stefan Edelkamp and Stefan Schr\u00f6dl. 2003. Route planning and map inference with global positioning traces. In Computer science in perspective. Springer, 128--151."},{"key":"e_1_2_2_19_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/b94128","volume-title":"Route planning and map inference with global positioning traces","author":"Edelkamp Stefan","year":"2003","unstructured":"Stefan Edelkamp and Stefan Schr\u00f6dl . 2003. Route planning and map inference with global positioning traces . Lecture Notes in Computer Science ( 2003 ), 128--151. Stefan Edelkamp and Stefan Schr\u00f6dl. 2003. Route planning and map inference with global positioning traces. Lecture Notes in Computer Science (2003), 128--151."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2533828.2533835"},{"key":"e_1_2_2_21_1","unstructured":"Jakob Eriksson. [n.d.]. INFERRING ROAD MAPS FROM GPS TRACES: SURVEY AND COMPARATIVE EVALUATION 2 James Biagioni* 3 Ph. D. Student 4 Department of Computer Science 5. ([n. d.]).  Jakob Eriksson. [n.d.]. INFERRING ROAD MAPS FROM GPS TRACES: SURVEY AND COMPARATIVE EVALUATION 2 James Biagioni* 3 Ph. D. Student 4 Department of Computer Science 5. ([n. d.])."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15300-6_5"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.4108\/icst.mobiquitous.2014.257982"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2012.6338627"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213870"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/IGARSS.2007.4422884"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2008.80"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3274895.3274974"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.isprsjprs.2010.06.005"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2750858.2804287"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/MITS.2014.2364081"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2424321.2424334"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339637"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2014.2341652"},{"key":"e_1_2_2_35_1","first-page":"457","article-title":"Interactive WiFi connectivity for moving vehicles","volume":"8","author":"Mahajan Ratul","year":"2013","unstructured":"Ratul Mahajan and Aruna Balasubramanian . 2013 . Interactive WiFi connectivity for moving vehicles . US Patent 8 , 457 ,546. Ratul Mahajan and Aruna Balasubramanian. 2013. Interactive WiFi connectivity for moving vehicles. US Patent 8,457,546.","journal-title":"US Patent"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653818"},{"key":"e_1_2_2_37_1","volume-title":"Mining GPS traces for map refinement. Data mining and knowledge Discovery 9, 1","author":"Schroedl Stefan","year":"2004","unstructured":"Stefan Schroedl , Kiri Wagstaff , Seth Rogers , Pat Langley , and Christopher Wilson . 2004. Mining GPS traces for map refinement. Data mining and knowledge Discovery 9, 1 ( 2004 ), 59--87. Stefan Schroedl, Kiri Wagstaff, Seth Rogers, Pat Langley, and Christopher Wilson. 2004. Mining GPS traces for map refinement. Data mining and knowledge Discovery 9, 1 (2004), 59--87."},{"key":"e_1_2_2_38_1","volume-title":"Sanjay Chawla, Fethi Filali, and Ahid Aleimat.","author":"Stanojevic Rade","year":"2018","unstructured":"Rade Stanojevic , Sofiane Abbar , Saravanan Thirumuruganathan , Gianmarco De Francisci Morales , Sanjay Chawla, Fethi Filali, and Ahid Aleimat. 2018 . Road Network Fusion for Incremental Map Updates . arXiv preprint arXiv:1802.02351 (2018), 91--109. Rade Stanojevic, Sofiane Abbar, Saravanan Thirumuruganathan, Gianmarco De Francisci Morales, Sanjay Chawla, Fethi Filali, and Ahid Aleimat. 2018. Road Network Fusion for Incremental Map Updates. arXiv preprint arXiv:1802.02351 (2018), 91--109."},{"volume-title":"Proceeding of the 11th annual international conference on Mobile systems, applications, and services. 469--470.","author":"Wang Yin","key":"e_1_2_2_39_1","unstructured":"Yin Wang , Xuemei Liu , Hong Wei , George Forman , Chao Chen , and Yanmin Zhu . 2013. CrowdAtlas: self-updating maps for cloud and personal use . In Proceeding of the 11th annual international conference on Mobile systems, applications, and services. 469--470. Yin Wang, Xuemei Liu, Hong Wei, George Forman, Chao Chen, and Yanmin Zhu. 2013. CrowdAtlas: self-updating maps for cloud and personal use. In Proceeding of the 11th annual international conference on Mobile systems, applications, and services. 469--470."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525457"},{"key":"e_1_2_2_41_1","volume-title":"http:\/\/wiki.openstreetmap.org\/w\/index.php?title=Key:highway&oldid=1687287 [Online","author":"Wiki StreetMap","year":"2018","unstructured":"Open StreetMap Wiki . 2018. Key:highway --- Open StreetMap Wiki ,. http:\/\/wiki.openstreetmap.org\/w\/index.php?title=Key:highway&oldid=1687287 [Online ; accessed 12- December - 2018 ]. OpenStreetMap Wiki. 2018. Key:highway --- OpenStreetMap Wiki,. http:\/\/wiki.openstreetmap.org\/w\/index.php?title=Key:highway&oldid=1687287 [Online; accessed 12-December-2018]."},{"key":"e_1_2_2_42_1","volume-title":"Australasian Conference on Robotics and Automation","volume":"6","author":"Worrall Stewart","year":"2007","unstructured":"Stewart Worrall and Eduardo Nebot . 2007 . Automated process for generating digitised maps through GPS data compression . In Australasian Conference on Robotics and Automation , Vol. 6 . Brisbane : ACRA. Stewart Worrall and Eduardo Nebot. 2007. Automated process for generating digitised maps through GPS data compression. In Australasian Conference on Robotics and Automation, Vol. 6. Brisbane: ACRA."},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2639108.2639116"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2735960.2735985"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1899441.1899447"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2632048.2632102"}],"container-title":["Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448076","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448076","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448076","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:24:59Z","timestamp":1750195499000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448076"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,19]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,3,19]]}},"alternative-id":["10.1145\/3448076"],"URL":"https:\/\/doi.org\/10.1145\/3448076","relation":{},"ISSN":["2474-9567"],"issn-type":[{"type":"electronic","value":"2474-9567"}],"subject":[],"published":{"date-parts":[[2021,3,19]]},"assertion":[{"value":"2021-03-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}