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.

[1]  Timothy M. Chan.  Optimal output-sensitive convex hull algorithms in two and three dimensions , 1996, Discret. Comput. Geom..

[2]  Jiajie Xu,et al.  Context-Based Moving Object Trajectory Uncertainty Reduction and Ranking in Road Network , 2016, Journal of Computer Science and Technology.

[3]  Surendra Sunda,et al.  Map matching algorithm: curve simplification for Frechet distance computing and precise navigation on road network using RTKLIB , 2018, Cluster Computing.

[4]  J. Sack,et al.  Minimizing Walking Length in Map Matching , 2015, TTCS.

[5]  John Krumm,et al.  Hidden Markov map matching through noise and sparseness , 2009, GIS.

[6]  Dieter Pfoser,et al.  On Map-Matching Vehicle Tracking Data , 2005, VLDB.

[7]  Muhammad Tayyab Asif,et al.  Online map-matching based on Hidden Markov model for real-time traffic sensing applications , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[8]  Ryan Newton,et al.  The pothole patrol: using a mobile sensor network for road surface monitoring , 2008, MobiSys '08.

[9]  Chengyang Zhang,et al.  Map-matching for low-sampling-rate GPS trajectories , 2009, GIS.

[10]  Surendra Sunda,et al.  Map matching approach for current location tracking on the road network , 2017, INFOCOM 2017.

[11]  Helmut Alt,et al.  Comparison of Distance Measures for Planar Curves , 2003, Algorithmica.

[12]  Dieter Pfoser,et al.  Addressing the Need for Map-Matching Speed: Localizing Global Curve-Matching Algorithms , 2006, 18th International Conference on Scientific and Statistical Database Management (SSDBM'06).

[13]  Ramesh C. Poonia,et al.  Review Study of Navigation Systems for Indian Regional Navigation Satellite System (IRNSS) , 2018 .

[14]  Ramesh C. Poonia,et al.  A Comparative Study of Mobile Wireless Networks , 2011 .

[15]  Tao Zhang,et al.  A Trajectory-Based Map-Matching System for the Driving Road Identification in Vehicle Navigation Systems , 2015, J. Intell. Transp. Syst..

[16]  Qingquan Li,et al.  Map-matching algorithm for large-scale low-frequency floating car data , 2014, Int. J. Geogr. Inf. Sci..

[17]  Fredrik Kahl,et al.  Accurate Localization and Pose Estimation for Large 3D Models , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[18]  Nestor Michael C. Tiglao,et al.  RTKLIB-based GPS localization for multipath mitigation in ITS applications , 2016, 2016 Eighth International Conference on Ubiquitous and Future Networks (ICUFN).

[19]  She Xi-wei,et al.  On-line map-matching framework for floating car data with low sampling rate in urban road networks , 2013 .

[20]  John Krumm,et al.  Route Prediction from Trip Observations , 2008 .

[21]  Ling Chen,et al.  A personal route prediction system based on trajectory data mining , 2011, Inf. Sci..

[22]  Ouri Wolfson,et al.  A weight-based map matching method in moving objects databases , 2004, Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004..

[23]  Helmut Alt,et al.  Matching Polygonal Curves with Respect to the Fréchet Distance , 2001, STACS.

[24]  Haim Kaplan,et al.  Computing the Discrete Fréchet Distance in Subquadratic Time , 2013, SODA.

[25]  Nectaria Tryfona,et al.  Dynamic travel time provision for road networks , 2008, GIS '08.

[26]  Washington Y. Ochieng,et al.  A general map matching algorithm for transport telematics applications , 2003 .

[27]  Helmut Alt,et al.  Measuring the resemblance of polygonal curves , 1992, SCG '92.

[28]  Helmut Alt,et al.  Computing the Fréchet distance between two polygonal curves , 1995, Int. J. Comput. Geom. Appl..

[29]  Dieter Pfoser,et al.  On vehicle tracking data-based road network generation , 2012, SIGSPATIAL/GIS.