Probably this is not purely GIS related question, its related to developing issues. I am just asking if there is any kind of suggestions from Gurus. I am building an tracking application where GPS data is receiving after every 15 seconds. I am using Leaflet, PostGIS and OSM solution. The GPS longitude and latitude are not on the road every time. I have illustrated 3 cases of tracking route here.

Case One:

Consider the following Figure One. Tracking route starts from Blue Marker (Marker 1) and ends at Red Marker (Marker 2). The actual tracking route should be the Blue line following the Yellow Major Highway Roads of Map. The green dots are the GPS positions which is receiving after every 15 seconds simultanously. If I simply draw a polyline according to the GPS points the tracking route will be the Green Line. As it is not the real route of vehicle there are so many disadvantages during routing and distance analysis.

Figure One: Tracking Route with raw GPS data

Case Two:

Now Consider the following Figure Two for case two. Here I have optimize the GPS positions and calculate a nearest locations of GPS points on road. The Red dots are the false positions of GPS data. If we see deeply the second, fourth and fifth points are not in right position. Considering these three points, they were calculated and plotted from nearest road but not on the right position. They should be on Blue Line. In most road junction this can be happened. If I draw a tracking polyline it should be same as Red Polyline of Figure two. This returns better result than case one but not solving the issue accurately.

Figure Two: Tracking Route with GPS points plotted on nearest road

Case Three:

Now consider the following Figure Three where I have implemented both false position of GPS data and Routing. Its return more better result than case one or two but not solving the issue exactly. If we see deeply the routing result not showing accurate tracking path due to those three wrong false points and the result returns same as Gray Polyline of Figure three. On second point its going to a local road and again returns to the major highway. For the fourth and fifth position its following another major highway avoiding the accurate vehicle path.

Figure Three: Tracking Route with both false GPS point and Routing Method

What will be the best solution to get the accurate tracking path. What will be the best optimization in this case. I want to build up a solution similar to the following example of instacart site where vehicle icon is following the route and shows with an animation that show vehicle icon moving forward on road.


1 Answer 1


If I understand you correctly then this problem is called map matching. And e.g. our library in combination with GraphHopper solves the problem fast and in many cases already.

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.