Road network fusion for incremental map updates

Rade Stanojevic, Sofiane Abbar, Saravanan Thirumuruganathan, Gianmarco De Francisci Morales, Sanjay Chawla, Fethi Filali, Ahid Aleimat

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

16 Scopus citations


In the recent years a number of novel, automatic map-inference techniques have been proposed, which derive road-network from a cohort of GPS traces collected by a fleet of vehicles. In spite of considerable attention, these maps are imperfect in many ways: they create an abundance of spurious connections, have poor coverage, and are visually confusing. Hence, commercial and crowd-sourced mapping services heavily use human annotation to minimize the mapping errors. Consequently, their response to changes in the road network is inevitably slow. In this paper we describe MapFuse, a system which fuses a human-annotated map (e.g., OpenStreetMap) with any automatically inferred map, thus effectively enabling quick map updates. In addition to new road creation, we study in depth road closure, which have not been examined in the past. By leveraging solid, human-annotated maps with minor corrections, we derive maps which minimize the trajectory matching errors due to both road network change and imperfect map inference of fully-automatic approaches.

Original languageEnglish
Title of host publicationLecture Notes in Geoinformation and Cartography
EditorsPeter Kiefer, Martin Raubal, Haosheng Huang, Nico Van de Weghe
PublisherSpringer Science and Business Media Deutschland GmbH
Number of pages19
ISBN (Electronic)9783319714707
ISBN (Print)9783319005140, 9783319009926, 9783319036434, 9783319081793, 9783319337821, 9783319615141, 9783319639451, 9783319714691, 9783319714691, 9783540342373, 9783540685678, 9783540713173, 9783540777991, 9783540873921, 9783540882435, 9783642032936, 9783642034411, 9783642047909, 9783642105944, 9783642122712, 9783642155369, 9783642224409, 9783642241970, 9783642297694, 9783642318320, 9783642327131, 9783642332173, 9783642343582, 9783642363788, 9783642375323
StatePublished - 2018
Externally publishedYes
Event14th International Conference on Location Based Services, LBS 2018 - Zurich, Switzerland
Duration: Jan 15 2018Jan 17 2018

Publication series

NameLecture Notes in Geoinformation and Cartography
ISSN (Print)1863-2246
ISSN (Electronic)1863-2351


Conference14th International Conference on Location Based Services, LBS 2018


  • Map fusion
  • Map inference
  • Road closures


Dive into the research topics of 'Road network fusion for incremental map updates'. Together they form a unique fingerprint.

Cite this