Batch Simplification Algorithm for Trajectories over Road Networks
The steady increase in data generation by GPS systems poses storage challenges. Previous studies show the need to address trajectory compression. The demand for accuracy and the magnitude of data require effective compression strategies to reduce storage. It is posited that the combination of TD-TR...
| Main Authors: | , , , |
|---|---|
| 格式: | Article |
| 語言: | English |
| 出版: |
MDPI AG
2023-09-01
|
| 叢編: | ISPRS International Journal of Geo-Information |
| 主題: | |
| 在線閱讀: | https://www.mdpi.com/2220-9964/12/10/399 |
| _version_ | 1827761594608648192 |
|---|---|
| author | Gary Reyes Vivian Estrada Roberto Tolozano-Benites Victor Maquilón |
| author_facet | Gary Reyes Vivian Estrada Roberto Tolozano-Benites Victor Maquilón |
| author_sort | Gary Reyes |
| collection | DOAJ |
| description | The steady increase in data generation by GPS systems poses storage challenges. Previous studies show the need to address trajectory compression. The demand for accuracy and the magnitude of data require effective compression strategies to reduce storage. It is posited that the combination of TD-TR simplification, Kalman noise reduction, and analysis of road network information will improve the compression ratio and margin of error. The GR algorithm is developed, integrating noise reduction and path compression techniques. Experiments are applied with trajectory data sets collected in the cities of California and Beijing. The GR algorithm outperforms similar algorithms in compression ratio and margin of error, improving storage efficiency by up to 89.090%. The combination of proposed techniques presents an efficient solution for GPS trajectory compression, allowing to improve storage in trajectory analysis applications. |
| first_indexed | 2024-03-11T10:14:09Z |
| format | Article |
| id | doaj.art-d0eb142b64d0437cb15ff34f05ab8689 |
| institution | Directory Open Access Journal |
| issn | 2220-9964 |
| language | English |
| last_indexed | 2024-03-11T10:14:09Z |
| publishDate | 2023-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | ISPRS International Journal of Geo-Information |
| spelling | doaj.art-d0eb142b64d0437cb15ff34f05ab86892023-11-16T10:30:34ZengMDPI AGISPRS International Journal of Geo-Information2220-99642023-09-01121039910.3390/ijgi12100399Batch Simplification Algorithm for Trajectories over Road NetworksGary Reyes0Vivian Estrada1Roberto Tolozano-Benites2Victor Maquilón3Carrera de Ingeniería en Sistemas Inteligentes, Universidad Bolivariana del Ecuador, Campus Durán Km 5.5 vía Durán Yaguachi, Durán 092405, EcuadorDepartamento Metodológico de Postgrado, Universidad de las Ciencias Informáticas, Carretera a San Antonio de los Baños km 2 1/2, La Habana 19370, CubaCarrera de Ingeniería en Sistemas Inteligentes, Universidad Bolivariana del Ecuador, Campus Durán Km 5.5 vía Durán Yaguachi, Durán 092405, EcuadorFacultad de Ciencias Matemáticas y Físicas, Universidad de Guayaquil, Cdla. Universitaria Salvador Allende, Guayaquil 090514, EcuadorThe steady increase in data generation by GPS systems poses storage challenges. Previous studies show the need to address trajectory compression. The demand for accuracy and the magnitude of data require effective compression strategies to reduce storage. It is posited that the combination of TD-TR simplification, Kalman noise reduction, and analysis of road network information will improve the compression ratio and margin of error. The GR algorithm is developed, integrating noise reduction and path compression techniques. Experiments are applied with trajectory data sets collected in the cities of California and Beijing. The GR algorithm outperforms similar algorithms in compression ratio and margin of error, improving storage efficiency by up to 89.090%. The combination of proposed techniques presents an efficient solution for GPS trajectory compression, allowing to improve storage in trajectory analysis applications.https://www.mdpi.com/2220-9964/12/10/399GPS trajectoriessimplificationroad networkalgorithmcompression |
| spellingShingle | Gary Reyes Vivian Estrada Roberto Tolozano-Benites Victor Maquilón Batch Simplification Algorithm for Trajectories over Road Networks ISPRS International Journal of Geo-Information GPS trajectories simplification road network algorithm compression |
| title | Batch Simplification Algorithm for Trajectories over Road Networks |
| title_full | Batch Simplification Algorithm for Trajectories over Road Networks |
| title_fullStr | Batch Simplification Algorithm for Trajectories over Road Networks |
| title_full_unstemmed | Batch Simplification Algorithm for Trajectories over Road Networks |
| title_short | Batch Simplification Algorithm for Trajectories over Road Networks |
| title_sort | batch simplification algorithm for trajectories over road networks |
| topic | GPS trajectories simplification road network algorithm compression |
| url | https://www.mdpi.com/2220-9964/12/10/399 |
| work_keys_str_mv | AT garyreyes batchsimplificationalgorithmfortrajectoriesoverroadnetworks AT vivianestrada batchsimplificationalgorithmfortrajectoriesoverroadnetworks AT robertotolozanobenites batchsimplificationalgorithmfortrajectoriesoverroadnetworks AT victormaquilon batchsimplificationalgorithmfortrajectoriesoverroadnetworks |