arrow
Return

Movement-aware map construction

delete2021-01-05
delete8
PRE
AI
H
Haiyang Lyu
D
Dieter Pfoser *
Y
Yehua Sheng
DOI:10.1080/13658816.2020.1863409delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
Map construction algorithms attempt to derive a spatial graph representing a road network from GPS-sampled movement trajectories. Existing methods commonly use trajectories without considering the specific sampling methodology. Hence, the movement information is not preserved in the map construction results. The proposed map-construction method considers the particularities of the sampling process and how they affect the trajectory data to improve the overall result quality. Specifically, our proposed algorithm constructs nodes by clustering turn points. We use an adaptive clustering approach that considers when a turn point was sampled in relation to the 'true' node location based on the trajectory geometry. As nodes are the aggregates of turn points, edges are constructed by conflating trajectories that either connect turn points or are in close proximity to inferred nodes. Experiments using trajectory datasets at different spatial scales, data complexities, and data sources in combination with several assessment methods show that the proposed movement-aware map construction method produces maps of greater accuracy than those from the existing approaches.
Keywords:
VGI trajectories
map construction
movement-aware
node inference

Journal

International Journal of Geographical Information Science cover
International Journal of Geographical Information Science
IF:
5.1
Papers:
2.7K
Citations:
1.2W

Organization

G
George Mason University
Scholars:
439
Papers: 246
Citations: 5.4K
Nanjing Normal University cover
Nanjing Normal University
Scholars:
2.0K
Papers: 642
Citations: 9.6K
Cited Papers

Cited Papers

Effect of Atrial Natriuretic Peptide on Hemodynamics of the Stage 21 Chick Embryo
err1990-06-01
err0
errOAAI
errMakoto Nakazawa; Fusae Kajio; Kazuo Ikeda; Atsuyoshi Takao
errShare
errSave
Solar desalination by air-gap membrane distillation: a case study from Algeria
err2016-10-01
err0
PREAI
errDjamel-Eddine Moudjeber; Alba Ruiz-Aguirre; Daniel Ugarte-Judge; Hacene Mahmoudi; Guillermo Zaragoza
errShare
errSave
Quantum Dot Solar Cells
err2018-12-07
err0
PREAI
errXiaoli Zhao; Chengjie Xiang; Ming Huang; Mei Ding; Chuankun Jia; Chuankun Jia; Lidong Sun; Lidong Sun
errShare
errSave
errShare
errSave
researcher View more