Route-Preserving Road Network Generalization
Publication date
2020-11-03
Authors
van de Kerkhof, M.A.
Kostitsyna, I.
van Kreveld, M.J.
Löffler, M.
Ophelders, Tim
Editors
Advisors
Supervisors
Document Type
Poster
Metadata
Show full item recordCollections
License
Abstract
We investigate a data-driven approach for road network generalization, where the input is a road network and a collection of routes or trajectories on these roads. The aim is to select a subset of the road network in which many routes of the collection are fully preserved. We formulate the problem and present several heuristic versions of it, as the general problem is NP-hard. We show the outcome of the versions on a data set for comparison purposes.
Keywords
SDG 11 - Sustainable Cities and Communities
Citation
van de Kerkhof, M A, Kostitsyna, I, van Kreveld, M J, Löffler, M & Ophelders, T 2020, 'Route-Preserving Road Network Generalization', 28th International Conference on Advances in Geographic Information Systems, Seattle, United States, 3/11/20 - 6/11/20 pp. 381-384. https://doi.org/10.1145/3397536.3422234, conference