Road network reconstruction using reversible jump MCMC simulated annealing based on vehicle trajectories from fleet measurements

Being regarded as essential for advanced driver assistance systems and autonomous driving, the research field of map generation from crowd-sourced vehicle information gained attention in the last decade. This paper introduces a novel approach for the derivation of street accurate road networks from such data. The method is applied to a real-world dataset of different accuracy level and is evaluated against a ground truth map. Furthermore, the results are compared to results of two state of the art algorithms.