{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T04:57:28Z","timestamp":1755838648353},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319714691"},{"type":"electronic","value":"9783319714707"}],"license":[{"start":{"date-parts":[[2017,12,9]],"date-time":"2017-12-09T00:00:00Z","timestamp":1512777600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-71470-7_5","type":"book-chapter","created":{"date-parts":[[2017,12,8]],"date-time":"2017-12-08T08:47:48Z","timestamp":1512722868000},"page":"91-109","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Road Network Fusion for Incremental Map Updates"],"prefix":"10.1007","author":[{"given":"Rade","family":"Stanojevic","sequence":"first","affiliation":[]},{"given":"Sofiane","family":"Abbar","sequence":"additional","affiliation":[]},{"given":"Saravanan","family":"Thirumuruganathan","sequence":"additional","affiliation":[]},{"given":"Gianmarco","family":"De Francisci Morales","sequence":"additional","affiliation":[]},{"given":"Sanjay","family":"Chawla","sequence":"additional","affiliation":[]},{"given":"Fethi","family":"Filali","sequence":"additional","affiliation":[]},{"given":"Ahid","family":"Aleimat","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,12,9]]},"reference":[{"issue":"1","key":"5_CR1","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1109\/TITS.2010.2069097","volume":"12","author":"G Agamennoni","year":"2011","unstructured":"Agamennoni G, Nieto JI, Nebot EM (2011) Robust inference of principal road paths for intelligent transportation systems. IEEE Trans Intell Transp Syst 12(1):298\u2013308","journal-title":"IEEE Trans Intell Transp Syst"},{"key":"5_CR2","doi-asserted-by":"crossref","unstructured":"Ahmed M, Wenk C (2012) Constructing street networks from gps trajectories. In: European symposium on algorithms. Springer, pp 60\u201371","DOI":"10.1007\/978-3-642-33090-2_7"},{"issue":"3","key":"5_CR3","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1007\/s10707-014-0222-6","volume":"19","author":"M Ahmed","year":"2015","unstructured":"Ahmed M, Karagiorgou S, Pfoser D, Wenk C (2015) A comparison and evaluation of map construction algorithms using vehicle tracking data. GeoInformatica 19(3):601\u2013632","journal-title":"GeoInformatica"},{"key":"5_CR4","unstructured":"van\u00a0den Berg RP (2015) All roads lead to ROMA: design and evaluation of a robust online map-generation algorithm based on position traces. MS thesis, TU Delft"},{"issue":"2291","key":"5_CR5","doi-asserted-by":"crossref","first-page":"61","DOI":"10.3141\/2291-08","volume":"2291","author":"J Biagioni","year":"2012","unstructured":"Biagioni J, Eriksson J (2012) Inferring road maps from global positioning system traces: survey and comparative evaluation. Transp Res Rec J Transp Res Board 2291(2291):61\u201371","journal-title":"Transp Res Rec J Transp Res Board"},{"key":"5_CR6","doi-asserted-by":"crossref","unstructured":"Biagioni J, Eriksson J (2012) Map inference in the face of noise and disparity. In: ACM SIGSPATIAL","DOI":"10.1145\/2424321.2424333"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Bruntrup R, Edelkamp S, Jabbar S, Scholz B (2005) Incremental map generation with gps traces. In: Proceedings of intelligent transportation systems 2005. IEEE, pp 574\u2013579","DOI":"10.1109\/ITSC.2005.1520084"},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"Cao L, Krumm J (2009) From gps traces to a routable road map. In: Proceedings of the 17th ACM SIGSPATIAL, pp 3\u201312","DOI":"10.1145\/1653771.1653776"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"Chen C, Cheng Y (2008) Roads digital map generation with multi-track gps data. In: International workshop on geoscience and remote sensing. IEEE, vol 1, pp 508\u2013511","DOI":"10.1109\/ETTandGRS.2008.70"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Chen C, Lu C, Huang Q, Yang Q, Gunopulos D, Guibas L (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. ACM, pp 1465\u20131474","DOI":"10.1145\/2939672.2939833"},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Davies JJ, Beresford AR, Hopper A (2006) Scalable, distributed, real-time map generation. IEEE Pervasive Comput 5(4)","DOI":"10.1109\/MPRV.2006.83"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"Du H, Alechina N, Hart G, Jackson M (2015) A tool for matching crowd-sourced and authoritative geospatial data. In: International conference on military communications and information systems (ICMCIS). IEEE, pp 1\u20138","DOI":"10.1109\/ICMCIS.2015.7158669"},{"key":"5_CR13","doi-asserted-by":"crossref","unstructured":"Edelkamp S, Schr\u00f6dl S (2003) Route planning and map inference with global positioning traces. Computer science in perspective. Springer, pp 128\u2013151","DOI":"10.1007\/3-540-36477-3_10"},{"key":"5_CR14","unstructured":"Garey MR, Johnson DS (2002) Computers and intractability, vol 29. WH Freeman, NY"},{"key":"5_CR15","unstructured":"Google (2017) Google maps. \nhttp:\/\/maps.google.com"},{"key":"5_CR16","doi-asserted-by":"crossref","unstructured":"Liu X, Biagioni J, Eriksson J, Wang Y, Forman G, Zhu Y (2012) Mining large-scale, sparse GPS traces for map inference: comparison of approaches. In: Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp 669\u2013677","DOI":"10.1145\/2339530.2339637"},{"key":"5_CR17","unstructured":"Lookingbill A, Weiss-Malik M (2013) Project ground truth: accurate maps via algorithms and elbow grease, google i\/o, 2013. \nhttps:\/\/www.youtube.com\/watch?v=FsbLEtS0uls"},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"Mnih V, Hinton GE (2010) Learning to detect roads in high-resolution aerial images. In: European conference on computer vision. Springer, pp 210\u2013223","DOI":"10.1007\/978-3-642-15567-3_16"},{"key":"5_CR19","unstructured":"OpenStreetMap (2017) Openstreetmap. \nhttp:\/\/www.openstreetmap.org"},{"issue":"9","key":"5_CR20","doi-asserted-by":"crossref","first-page":"1439","DOI":"10.1080\/13658816.2010.519707","volume":"25","author":"JJ Ruiz","year":"2011","unstructured":"Ruiz JJ, Ariza FJ, Ure\u00f1a MA, Bl\u00e1zquez EB (2011) Digital map conflation: a review of the process and a proposal for classification. Int J Geog Inf Sci 25(9):1439\u20131466","journal-title":"Int J Geog Inf Sci"},{"issue":"1","key":"5_CR21","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1023\/B:DAMI.0000026904.74892.89","volume":"9","author":"S Schroedl","year":"2004","unstructured":"Schroedl S, Wagstaff K, Rogers S, Langley P, Wilson C (2004) Mining GPS traces for map refinement. Data Min Knowl Discovery 9(1):59\u201387","journal-title":"Data Min Knowl Discovery"},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"Shan Z, Wu H, Sun W, Zheng B (2015) Cobweb: a robust map update system using gps trajectories. In: Proceedings of the 2015 ACM international joint conference on pervasive and ubiquitous computing. ACM, pp 927\u2013937","DOI":"10.1145\/2750858.2804286"},{"key":"5_CR23","doi-asserted-by":"crossref","unstructured":"Shi W, Shen S, Liu Y (2009) Automatic generation of road network map from massive gps, vehicle trajectories. In: IEEE ITSC 2009","DOI":"10.1109\/ITSC.2009.5309871"},{"key":"5_CR24","unstructured":"Stanojevic R, Abbar S, Thirumuruganathan S, Chawla S, Filali F, Aleimat A (2017) Kharita: robust map inference using graph spanners. \narXiv:170206025"},{"key":"5_CR25","doi-asserted-by":"crossref","unstructured":"Wang T, Mao J, Jin C (2017) Hymu: a hybrid map updating framework. In: International conference on database systems for advanced applications. Springer, pp 19\u201333","DOI":"10.1007\/978-3-319-55699-4_2"},{"key":"5_CR26","doi-asserted-by":"crossref","unstructured":"Wang Y, Liu X, Wei H, Forman G, Chen C, Zhu Y (2013) Crowdatlas: self-updating maps for cloud and personal use. In: Proceeding of the 11th annual international conference on mobile systems, applications, and services. ACM, pp 27\u201340","DOI":"10.1145\/2462456.2464441"},{"key":"5_CR27","doi-asserted-by":"crossref","unstructured":"Wu H, Tu C, Sun W, Zheng B, Su H, Wang W (2015) Glue: a parameter-tuning-free map updating system. In: Proceedings of the 24th ACM international on conference on information and knowledge management. ACM, pp 683\u2013692","DOI":"10.1145\/2806416.2806425"},{"issue":"2","key":"5_CR28","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1080\/13658816.2012.683486","volume":"27","author":"B Yang","year":"2013","unstructured":"Yang B, Zhang Y, Luan X (2013) A probabilistic relaxation approach for matching road networks. Int J Geog Inf Sci 27(2):319\u2013338","journal-title":"Int J Geog Inf Sci"},{"key":"5_CR29","doi-asserted-by":"crossref","unstructured":"Zeng Z, Tung AK, Wang J, Feng J, Zhou L (2009) Comparing stars: on approximating graph edit distance. Proc VLDB Endowment 2(1):25\u201336","DOI":"10.14778\/1687627.1687631"},{"key":"5_CR30","doi-asserted-by":"crossref","unstructured":"Zhang L, Thiemann F, Sester M (2010) Integration of gps traces with road map. In: Proceedings of the second international workshop on computational transportation science. ACM, pp 17\u201322","DOI":"10.1145\/1899441.1899447"}],"container-title":["Lecture Notes in Geoinformation and Cartography","Progress in Location Based Services 2018"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-71470-7_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,12,8]],"date-time":"2017-12-08T08:51:57Z","timestamp":1512723117000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-71470-7_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,9]]},"ISBN":["9783319714691","9783319714707"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-71470-7_5","relation":{},"ISSN":["1863-2246","1863-2351"],"issn-type":[{"type":"print","value":"1863-2246"},{"type":"electronic","value":"1863-2351"}],"subject":[],"published":{"date-parts":[[2017,12,9]]}}}