Route-preserving Road Network Generalization

Mees Van De Kerkhof, Irina Kostitsyna, Marc Van Kreveld, Maarten Löffler, Tim Ophelders

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Samenvatting

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.

Originele taal-2Engels
TitelProceedings of the 28th International Conference on Advances in Geographic Information Systems, SIGSPATIAL GIS 2020
RedacteurenChang-Tien Lu, Fusheng Wang, Goce Trajcevski, Yan Huang, Shawn Newsam, Li Xiong
UitgeverijAssociation for Computing Machinery, Inc
Pagina's381-384
Aantal pagina's4
ISBN van elektronische versie9781450380195
DOI's
StatusGepubliceerd - 3 nov 2020
Evenement28th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL GIS 2020 - Virtual, Online, Verenigde Staten van Amerika
Duur: 3 nov 20206 nov 2020

Congres

Congres28th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL GIS 2020
LandVerenigde Staten van Amerika
StadVirtual, Online
Periode3/11/206/11/20

Vingerafdruk Duik in de onderzoeksthema's van 'Route-preserving Road Network Generalization'. Samen vormen ze een unieke vingerafdruk.

Citeer dit