Generative models for road network reconstruction

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Autoren

Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Seiten (von - bis)1012-1039
Seitenumfang28
FachzeitschriftInternational Journal of Geographical Information Science
Jahrgang30
Ausgabenummer5
PublikationsstatusVeröffentlicht - 24 Sept. 2015

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.

ASJC Scopus Sachgebiete

Zitieren

Generative models for road network reconstruction. / Kuntzsch, Colin; Sester, Monika; Brenner, Claus.
in: International Journal of Geographical Information Science, Jahrgang 30, Nr. 5, 24.09.2015, S. 1012-1039.

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Kuntzsch C, Sester M, Brenner C. Generative models for road network reconstruction. International Journal of Geographical Information Science. 2015 Sep 24;30(5):1012-1039. doi: 10.1080/13658816.2015.1092151
Kuntzsch, Colin ; Sester, Monika ; Brenner, Claus. / Generative models for road network reconstruction. in: International Journal of Geographical Information Science. 2015 ; Jahrgang 30, Nr. 5. S. 1012-1039.
Download
@article{f12b1917adbd4c65b66d290767a07c75,
title = "Generative models for road network reconstruction",
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.",
keywords = "algorithms, generative modeling, Map construction, tracking data",
author = "Colin Kuntzsch and Monika Sester and Claus Brenner",
year = "2015",
month = sep,
day = "24",
doi = "10.1080/13658816.2015.1092151",
language = "English",
volume = "30",
pages = "1012--1039",
journal = "International Journal of Geographical Information Science",
issn = "1365-8816",
publisher = "Taylor and Francis Ltd.",
number = "5",

}

Download

TY - JOUR

T1 - Generative models for road network reconstruction

AU - Kuntzsch, Colin

AU - Sester, Monika

AU - Brenner, Claus

PY - 2015/9/24

Y1 - 2015/9/24

N2 - 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.

AB - 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.

KW - algorithms

KW - generative modeling

KW - Map construction

KW - tracking data

UR - http://www.scopus.com/inward/record.url?scp=84961204989&partnerID=8YFLogxK

U2 - 10.1080/13658816.2015.1092151

DO - 10.1080/13658816.2015.1092151

M3 - Article

AN - SCOPUS:84961204989

VL - 30

SP - 1012

EP - 1039

JO - International Journal of Geographical Information Science

JF - International Journal of Geographical Information Science

SN - 1365-8816

IS - 5

ER -

Von denselben Autoren