Accurate Real-Time Location Map Matching Algorithm for Large Scale Trajectory Data

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 a 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, especially, tall buildings area and drass sectors in the Indian scenario. Map matching finding a path between available points on the active road's segments; enhance road data accuracy through minimizing 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.