Route-Preserving Road Network Generalization

M.A. van de Kerkhof; I. Kostitsyna; M.J. van Kreveld; M. Löffler; Tim Ophelders

doi:10.1145/3397536.3422234

Route-Preserving Road Network Generalization

M.A. van de Kerkhof
, I. Kostitsyna
, M.J. van Kreveld
, M. Löffler
, Tim Ophelders

Michigan State University

Research output: Contribution to conference › Poster › Academic

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.

Original language	English
Pages	381-384
Number of pages	4
DOIs	https://doi.org/10.1145/3397536.3422234
Publication status	Published - 3 Nov 2020
Event	28th International Conference on Advances in Geographic Information Systems - Online, Seattle, United States Duration: 3 Nov 2020 → 6 Nov 2020

Conference

Conference	28th International Conference on Advances in Geographic Information Systems
Abbreviated title	SIGSPATIAL 2020
Country/Territory	United States
City	Seattle
Period	3/11/20 → 6/11/20

Access to Document

10.1145/3397536.3422234

Cite this

@conference{eae1efec0d1d47e59a509022cf612e5d,

title = "Route-Preserving Road Network Generalization",

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.",

author = "\{van de Kerkhof\}, M.A. and I. Kostitsyna and \{van Kreveld\}, M.J. and M. L{\"o}ffler and Tim Ophelders",

year = "2020",

month = nov,

day = "3",

doi = "10.1145/3397536.3422234",

language = "English",

pages = "381--384",

note = "28th International Conference on Advances in Geographic Information Systems, SIGSPATIAL 2020 ; Conference date: 03-11-2020 Through 06-11-2020",

}

TY - CONF

T1 - Route-Preserving Road Network Generalization

AU - van de Kerkhof, M.A.

AU - Kostitsyna, I.

AU - van Kreveld, M.J.

AU - Löffler, M.

AU - Ophelders, Tim

PY - 2020/11/3

Y1 - 2020/11/3

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

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

U2 - 10.1145/3397536.3422234

DO - 10.1145/3397536.3422234

M3 - Poster

SP - 381

EP - 384

T2 - 28th International Conference on Advances in Geographic Information Systems

Y2 - 3 November 2020 through 6 November 2020

ER -

Route-Preserving Road Network Generalization

Abstract

Conference

Access to Document

Fingerprint

Cite this