Performance Evaluation of GPS Trajectory Rasterization Methods
- URL: http://arxiv.org/abs/2401.01676v1
- Date: Wed, 3 Jan 2024 11:25:11 GMT
- Title: Performance Evaluation of GPS Trajectory Rasterization Methods
- Authors: Necip Enes Gengec and Ergin Tari
- Abstract summary: GPS trajectory is an important data source which is used in traffic density detection, transport mode detection, mapping data.
While the data size increases, efficient representation of this type of data is becoming difficult to be used in these methods.
In this study, we evaluate GPS data trajectoryization using the spatial join functions of QGIS, PostGIS+QGIS, and our structured grid implementation coded in the Python programming language.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The availability of the Global Positioning System (GPS) trajectory data is
increasing along with the availability of different GPS receivers and with the
increasing use of various mobility services. GPS trajectory is an important
data source which is used in traffic density detection, transport mode
detection, mapping data inferences with the use of different methods such as
image processing and machine learning methods. While the data size increases,
efficient representation of this type of data is becoming difficult to be used
in these methods. A common approach is the representation of GPS trajectory
information such as average speed, bearing, etc. in raster image form and
applying analysis methods. In this study, we evaluate GPS trajectory data
rasterization using the spatial join functions of QGIS, PostGIS+QGIS, and our
iterative spatial structured grid aggregation implementation coded in the
Python programming language. Our implementation is also parallelizable, and
this parallelization is also included as the fourth method. According to the
results of experiment carried out with an example GPS trajectory dataset, QGIS
method and PostGIS+QGIS method showed relatively low performance with respect
to our method using the metric of total processing time. PostGIS+QGIS method
achieved the best results for spatial join though its total performance
decreased quickly while test area size increases. On the other hand, both of
our methods' performances decrease directly proportional to GPS point. And our
methods' performance can be increased proportional to the increase with the
number of processor cores and/or with multiple computing clusters.
Related papers
- Surrogate Modeling of Trajectory Map-matching in Urban Road Networks using Transformer Sequence-to-Sequence Model [1.3812010983144802]
This paper introduces a deep-learning model, specifically the transformer-based encoder-decoder model, to perform as a surrogate for offline map-matching algorithms.
The model is trained and evaluated using GPS traces collected in Manhattan, New York.
arXiv Detail & Related papers (2024-04-18T18:39:23Z) - Deep Homography Estimation for Visual Place Recognition [49.235432979736395]
We propose a transformer-based deep homography estimation (DHE) network.
It takes the dense feature map extracted by a backbone network as input and fits homography for fast and learnable geometric verification.
Experiments on benchmark datasets show that our method can outperform several state-of-the-art methods.
arXiv Detail & Related papers (2024-02-25T13:22:17Z) - G-MEMP: Gaze-Enhanced Multimodal Ego-Motion Prediction in Driving [71.9040410238973]
We focus on inferring the ego trajectory of a driver's vehicle using their gaze data.
Next, we develop G-MEMP, a novel multimodal ego-trajectory prediction network that combines GPS and video input with gaze data.
The results show that G-MEMP significantly outperforms state-of-the-art methods in both benchmarks.
arXiv Detail & Related papers (2023-12-13T23:06:30Z) - GeoLLM: Extracting Geospatial Knowledge from Large Language Models [49.20315582673223]
We present GeoLLM, a novel method that can effectively extract geospatial knowledge from large language models.
We demonstrate the utility of our approach across multiple tasks of central interest to the international community, including the measurement of population density and economic livelihoods.
Our experiments reveal that LLMs are remarkably sample-efficient, rich in geospatial information, and robust across the globe.
arXiv Detail & Related papers (2023-10-10T00:03:23Z) - RNTrajRec: Road Network Enhanced Trajectory Recovery with
Spatial-Temporal Transformer [15.350300338463969]
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 then introduces a Sub-Graph Generation module to represent each GPS point as a sub-graph structure of the road network around the GPS point.
arXiv Detail & Related papers (2022-11-23T11:28:32Z) - A Map-matching Algorithm with Extraction of Multi-group Information for
Low-frequency Data [9.476212160807549]
This paper designs a new map-matching method to make full use of "Big data"
We sort all data into four groups according to their spatial and temporal distance from the present matching probe.
We use a modified top-K shortest-path method to search the candidate paths within an ellipse region and then use the fused score to infer the path.
arXiv Detail & Related papers (2022-09-18T08:09:17Z) - Improving Fuzzy-Logic based Map-Matching Method with Trajectory
Stay-Point Detection [3.093890460224435]
Most GPS trajectory datasets include stay-points irregularity, which makes map-matching algorithms mismatch trajectories to irrelevant streets.
We cluster stay-points in a trajectory dataset with DBSCAN and eliminate redundant data to improve the efficiency of the map-matching algorithm.
Our approach yields 27.39% data size reduction and 8.9% processing time reduction with the same accurate results as the previous fuzzy-logic based map-matching approach.
arXiv Detail & Related papers (2022-08-04T20:41:13Z) - AutoGeoLabel: Automated Label Generation for Geospatial Machine Learning [69.47585818994959]
We evaluate a big data processing pipeline to auto-generate labels for remote sensing data.
We utilize the big geo-data platform IBM PAIRS to dynamically generate such labels in dense urban areas.
arXiv Detail & Related papers (2022-01-31T20:02:22Z) - Radar-based Dynamic Occupancy Grid Mapping and Object Detection [55.74894405714851]
In recent years, the classical occupancy grid map approach has been extended to dynamic occupancy grid maps.
This paper presents the further development of a previous approach.
The data of multiple radar sensors are fused, and a grid-based object tracking and mapping method is applied.
arXiv Detail & Related papers (2020-08-09T09:26:30Z) - Wise Sliding Window Segmentation: A classification-aided approach for
trajectory segmentation [11.174536284571802]
We propose a supervised trajectory segmentation algorithm called Wise Sliding Window (WS-II)
WS-II processes the trajectory coordinates to find behavioral changes in space and time, generating an error signal.
We evaluate our method over three real datasets from different domains.
arXiv Detail & Related papers (2020-03-23T12:55:40Z) - Real-Time High-Performance Semantic Image Segmentation of Urban Street
Scenes [98.65457534223539]
We propose a real-time high-performance DCNN-based method for robust semantic segmentation of urban street scenes.
The proposed method achieves the accuracy of 73.6% and 68.0% mean Intersection over Union (mIoU) with the inference speed of 51.0 fps and 39.3 fps.
arXiv Detail & Related papers (2020-03-11T08:45:53Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.