View article

Map construction methods automatically produce and/or update street map datasets using vehicle tracking data. Enabled by the ubiquitous generation of geo-referenced tracking data, there has been a recent surge in map construction algorithms coming from different computer science domains.This chapter gives a comprehensive overview and comparison of the various algorithms by identifying and focusing on three emerging categories of map construction algorithms. For each category, the general algorithmic idea and a high-level description of the respective algorithms are presented. The overview is complemented by a detailed discussion of several representative algorithms in the following chapters.