Details
Originalsprache | Englisch |
---|---|
Seiten (von - bis) | 1012-1039 |
Seitenumfang | 28 |
Fachzeitschrift | International Journal of Geographical Information Science |
Jahrgang | 30 |
Ausgabenummer | 5 |
Publikationsstatus | Verö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
- Informatik (insg.)
- Information systems
- Sozialwissenschaften (insg.)
- Geografie, Planung und Entwicklung
- Sozialwissenschaften (insg.)
- Bibliotheks- und Informationswissenschaften
Zitieren
- Standard
- Harvard
- Apa
- Vancouver
- BibTex
- RIS
in: International Journal of Geographical Information Science, Jahrgang 30, Nr. 5, 24.09.2015, S. 1012-1039.
Publikation: Beitrag in Fachzeitschrift › Artikel › Forschung › Peer-Review
}
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 -