Cargando…

A Grid-Based Approach for Measuring Similarities of Taxi Trajectories

Similarity measurement is one of the key tasks in spatial data analysis. It has a great impact on applications i.e., position prediction, mining and analysis of social behavior pattern. Existing methods mainly focus on the exact matching of polylines which result in the trajectories. However, for th...

Descripción completa

Detalles Bibliográficos
Autores principales: Jiao, Wei, Fan, Hongchao, Midtbø, Terje
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7309046/
https://www.ncbi.nlm.nih.gov/pubmed/32486430
http://dx.doi.org/10.3390/s20113118
_version_ 1783549133313802240
author Jiao, Wei
Fan, Hongchao
Midtbø, Terje
author_facet Jiao, Wei
Fan, Hongchao
Midtbø, Terje
author_sort Jiao, Wei
collection PubMed
description Similarity measurement is one of the key tasks in spatial data analysis. It has a great impact on applications i.e., position prediction, mining and analysis of social behavior pattern. Existing methods mainly focus on the exact matching of polylines which result in the trajectories. However, for the applications like travel/drive behavior analysis, even for objects passing by the same route the trajectories are not the same due to the accuracy of positioning and the fact that objects may move on different lanes of the road. Further, in most cases of spatial data mining, locations and sometimes sequences of locations on trajectories are most important, while how objects move from location to location (the exact geometries of trajectories) is of less interest. For the abovementioned situations, the existing approaches cannot work anymore. In this paper, we propose a grid aware approach to convert trajectories into sequences of codes, so that shape details of trajectories are neglected while emphasizing locations where trajectories pass through. Experiments with Shanghai Float Car Data (FCD) show that the proposed method can calculate trajectories with high similarity if these pass through the same locations. In addition, the proposed methods are very efficient since the data volume is considerably reduced when trajectories are converted into grid-codes.
format Online
Article
Text
id pubmed-7309046
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-73090462020-06-25 A Grid-Based Approach for Measuring Similarities of Taxi Trajectories Jiao, Wei Fan, Hongchao Midtbø, Terje Sensors (Basel) Article Similarity measurement is one of the key tasks in spatial data analysis. It has a great impact on applications i.e., position prediction, mining and analysis of social behavior pattern. Existing methods mainly focus on the exact matching of polylines which result in the trajectories. However, for the applications like travel/drive behavior analysis, even for objects passing by the same route the trajectories are not the same due to the accuracy of positioning and the fact that objects may move on different lanes of the road. Further, in most cases of spatial data mining, locations and sometimes sequences of locations on trajectories are most important, while how objects move from location to location (the exact geometries of trajectories) is of less interest. For the abovementioned situations, the existing approaches cannot work anymore. In this paper, we propose a grid aware approach to convert trajectories into sequences of codes, so that shape details of trajectories are neglected while emphasizing locations where trajectories pass through. Experiments with Shanghai Float Car Data (FCD) show that the proposed method can calculate trajectories with high similarity if these pass through the same locations. In addition, the proposed methods are very efficient since the data volume is considerably reduced when trajectories are converted into grid-codes. MDPI 2020-05-31 /pmc/articles/PMC7309046/ /pubmed/32486430 http://dx.doi.org/10.3390/s20113118 Text en © 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Jiao, Wei
Fan, Hongchao
Midtbø, Terje
A Grid-Based Approach for Measuring Similarities of Taxi Trajectories
title A Grid-Based Approach for Measuring Similarities of Taxi Trajectories
title_full A Grid-Based Approach for Measuring Similarities of Taxi Trajectories
title_fullStr A Grid-Based Approach for Measuring Similarities of Taxi Trajectories
title_full_unstemmed A Grid-Based Approach for Measuring Similarities of Taxi Trajectories
title_short A Grid-Based Approach for Measuring Similarities of Taxi Trajectories
title_sort grid-based approach for measuring similarities of taxi trajectories
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7309046/
https://www.ncbi.nlm.nih.gov/pubmed/32486430
http://dx.doi.org/10.3390/s20113118
work_keys_str_mv AT jiaowei agridbasedapproachformeasuringsimilaritiesoftaxitrajectories
AT fanhongchao agridbasedapproachformeasuringsimilaritiesoftaxitrajectories
AT midtbøterje agridbasedapproachformeasuringsimilaritiesoftaxitrajectories
AT jiaowei gridbasedapproachformeasuringsimilaritiesoftaxitrajectories
AT fanhongchao gridbasedapproachformeasuringsimilaritiesoftaxitrajectories
AT midtbøterje gridbasedapproachformeasuringsimilaritiesoftaxitrajectories