inis 18(16): e3

Research Article

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

Download1218 downloads
  • @ARTICLE{10.4108/eai.29-11-2018.155999,
        author={Kanta Prasad Sharma and Ramesh C. Poonia and Raghvendra Kumar and Surendra Sunda and Dac-Nhuong Le},
        title={Map Matching Algorithm: Trajectory and Sequential Map Analysis on Road Network},
        journal={EAI Endorsed Transactions on Industrial Networks and Intelligent Systems},
        keywords={Weak Frechet Distance, Error Aware, Map Matching, Trajectory Data, Adaptive Clipping, Free Surface Area},
  • Kanta Prasad Sharma
    Ramesh C. Poonia
    Raghvendra Kumar
    Surendra Sunda
    Dac-Nhuong Le
    Year: 2018
    Map Matching Algorithm: Trajectory and Sequential Map Analysis on Road Network
    DOI: 10.4108/eai.29-11-2018.155999
Kanta Prasad Sharma1, Ramesh C. Poonia1, Raghvendra Kumar2, Surendra Sunda3, Dac-Nhuong Le4,*
  • 1: Amity Institute of Information Technology, Amity University, Rajasthan, India
  • 2: Department of Computer Science and Engineering, LNCT College, Jabalpur, India
  • 3: Indian Space Research Organization, Ahmedabad, India
  • 4: Faculty of Information Technology, Haiphong University, Haiphong, Vietnam
*Contact email:


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.