RNTrajRec: Road network enhanced trajectory recovery with spatial-temporal trans-former
GPS trajectories are the essential foundations for many trajectory-based applications. Most applications require a large number of high sample rate trajectories to achieve a good performance. However, many real-life trajectories are collected with low sample rate due to energy concern or other const...
Saved in:
Main Authors: | , , , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2023
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/8001 https://ink.library.smu.edu.sg/context/sis_research/article/9004/viewcontent/ICDE_2023_RNTrajRec__Final_.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-9004 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-90042023-08-15T01:54:43Z RNTrajRec: Road network enhanced trajectory recovery with spatial-temporal trans-former CHEN, Yuqi ZHANG, Hanyuan SUN, Weiwei ZHENG, Baihua GPS trajectories are the essential foundations for many trajectory-based applications. Most applications require a large number of high sample rate trajectories to achieve a good performance. However, many real-life trajectories are collected with low sample rate due to energy concern or other constraints. We study the task of trajectory recovery in this paper as a means to increase the sample rate of low sample trajectories. Most existing works on trajectory recovery follow a sequence-to-sequence diagram, with an encoder to encode a trajectory and a decoder to recover real GPS points in the trajectory. However, these works ignore the topology of road network and only use grid information or raw GPS points as input. Therefore, the encoder model is not able to capture rich spatial information of the GPS points along the trajectory, making the prediction less accurate and less spatial consistent. In this paper, we propose a road network enhanced transformer-based framework, namely RNTrajRec, for trajectory recovery. RNTrajRec first uses a graph model, namely GridGNN, to learn the embedding features of each road segment. It next develops a spatial-temporal transformer model, namely GPSFormer, to learn rich spatial and temporal features along with a Sub-Graph Generation module to capture the spatial features for each GPS point in the trajectory. It finally forwards the outputs of encoder model to a multi-task decoder model to recover the missing GPS points. Extensive experiments based on three large-scale real-life trajectory datasets confirm the effectiveness of our approach. 2023-04-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/8001 info:doi/10.1109/ICDE55515.2023.00069 https://ink.library.smu.edu.sg/context/sis_research/article/9004/viewcontent/ICDE_2023_RNTrajRec__Final_.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Trajectory Recovery GPS Trajectory Representation Learning Transformer Networks Graph Neural Networks Databases and Information Systems OS and Networks |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
Trajectory Recovery GPS Trajectory Representation Learning Transformer Networks Graph Neural Networks Databases and Information Systems OS and Networks |
spellingShingle |
Trajectory Recovery GPS Trajectory Representation Learning Transformer Networks Graph Neural Networks Databases and Information Systems OS and Networks CHEN, Yuqi ZHANG, Hanyuan SUN, Weiwei ZHENG, Baihua RNTrajRec: Road network enhanced trajectory recovery with spatial-temporal trans-former |
description |
GPS trajectories are the essential foundations for many trajectory-based applications. Most applications require a large number of high sample rate trajectories to achieve a good performance. However, many real-life trajectories are collected with low sample rate due to energy concern or other constraints. We study the task of trajectory recovery in this paper as a means to increase the sample rate of low sample trajectories. Most existing works on trajectory recovery follow a sequence-to-sequence diagram, with an encoder to encode a trajectory and a decoder to recover real GPS points in the trajectory. However, these works ignore the topology of road network and only use grid information or raw GPS points as input. Therefore, the encoder model is not able to capture rich spatial information of the GPS points along the trajectory, making the prediction less accurate and less spatial consistent. In this paper, we propose a road network enhanced transformer-based framework, namely RNTrajRec, for trajectory recovery. RNTrajRec first uses a graph model, namely GridGNN, to learn the embedding features of each road segment. It next develops a spatial-temporal transformer model, namely GPSFormer, to learn rich spatial and temporal features along with a Sub-Graph Generation module to capture the spatial features for each GPS point in the trajectory. It finally forwards the outputs of encoder model to a multi-task decoder model to recover the missing GPS points. Extensive experiments based on three large-scale real-life trajectory datasets confirm the effectiveness of our approach. |
format |
text |
author |
CHEN, Yuqi ZHANG, Hanyuan SUN, Weiwei ZHENG, Baihua |
author_facet |
CHEN, Yuqi ZHANG, Hanyuan SUN, Weiwei ZHENG, Baihua |
author_sort |
CHEN, Yuqi |
title |
RNTrajRec: Road network enhanced trajectory recovery with spatial-temporal trans-former |
title_short |
RNTrajRec: Road network enhanced trajectory recovery with spatial-temporal trans-former |
title_full |
RNTrajRec: Road network enhanced trajectory recovery with spatial-temporal trans-former |
title_fullStr |
RNTrajRec: Road network enhanced trajectory recovery with spatial-temporal trans-former |
title_full_unstemmed |
RNTrajRec: Road network enhanced trajectory recovery with spatial-temporal trans-former |
title_sort |
rntrajrec: road network enhanced trajectory recovery with spatial-temporal trans-former |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2023 |
url |
https://ink.library.smu.edu.sg/sis_research/8001 https://ink.library.smu.edu.sg/context/sis_research/article/9004/viewcontent/ICDE_2023_RNTrajRec__Final_.pdf |
_version_ |
1779156931287449600 |