Map Matching Algorithm: Trajectory and Sequential Map Analysis on Road Network

Abstract

The Global Positioning System (GPS) tracking data is essential for sensor data sources. It plays an important role for various systems like Traffic assessment and Prediction, routing and navigation, Fleet management etc. Trajectory data accuracy is key factor for sampling based vehicle movement using existing GPS alerting systems. GPS navigation process is not reliable because of weak signaling transmission, weather scenario, specially, tall buildings area and drass sectors in Indian scenario. Map matching finding a path between available points on the active road segment, enhance road data accuracy through minimize frechet distance for future purpose. Therefore, accurate road data, become necessary for fast map matching outcomes. This work provides to locate the frechet distance on available free space for accurate path finding. This work also contributes to measuring frechet distance, trajectory data error estimation and finding free space surface on road network with sequential map computational method.