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...
Autores principales: | , , |
---|---|
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 |