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
deleteOriginal request for help
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
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

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

Organization

G
George Mason University
Scholars:
7.7K
Papers: 7.9K
Citations: 1.0W
N
Nanjing Normal University
Scholars:
1.7W
Papers: 1.3W
Citations: 1.9W