Generative models for road network reconstruction. Issue 5 (3rd May 2016)

• Record Type: Journal Article
• Authors: Kuntzsch, Colin; Sester, Monika; Brenner, Claus
• Is Part Of: International journal of geographical information science. Volume 30:Issue 5(2016)
• Page Start: 1012
• Page End: 1039
• Publication Date: 2016-05-03
• Subjects: Map construction -- tracking data -- algorithms -- generative modeling; Geography -- Data processing -- Periodicals; Information storage and retrieval systems -- Periodicals; Géomatique -- Périodiques; Systèmes d'information -- Périodiques; 910.285
• DOI: 10.1080/13658816.2015.1092151
• Languages: English
• ISSNs: 1365-8816

Abstract

ABSTRACT: This work aims at the inference of traffic networks from GPS trajectories. We perform geometry and topology reconstruction of the network in a multistep process. Our main contributions are the formulation of an explicit intersection model with a score function that accounts for consistency with the raw tracking data, as well as for a topology prior and the search for the best model by maximization of this score function using a Markov chain Monte Carlo sampler. We demonstrate the viability of our model-based approach with experiments on GPS data sets of varying size and data quality, followed by a comparison with results achieved by alternative, heuristic approaches.