NOTICE: is no longer in use from 1st March 2024. Please use the OpenStreetMap Community Forum

Hi All,

I need to determine the optimal density of points for map matching. I already played with the OSRM's map matching API and it gives fine results, but in some cases I realized that the matching is incorrect and it was caused by sparse points. Now I want to find something like rules to get enough points, I think about rules like: "You need at least one point every 100m in the buit-up areas" ... It's clear that this depends on many factors like the accuracy of GPS coordinates, the road network in the particular area, etc. and it's clear that the more points the better, but more points mean more data traffic, more storage ... are there any general rules which should be followed?

Thank you

asked 18 Nov '16, 15:23

pksk88's gravatar image

accept rate: 0%


a point every 100m ? that might work for straight roads in modern cities, but not for medieval towns or hiking paths.

(19 Nov '16, 15:44) escada

Thank you for answer yes you'r probably right but did you tried that on real data or is it just a guess, if so what's the underlying assumption. I need to made this decision based on statics or theory :)

(21 Nov '16, 12:10) pksk88

Take a city of your choice. Generate random start and end points. Calculate a route between these points. Place a point every x meter along this route and see if your map matching algorithm returns the same route. Repeat for a different type of city.

Map matching in cities with a planned street layout (e.g. the US) will be easier than for cities where the street layout developed over a long time (e.g. in most other parts of the world).

Outside of towns you will need a much fewer point density of course.

(21 Nov '16, 12:18) scai ♦

Thank you scai, this was also one of my initial ideas, using some random sets of points connect them using routing and then just artificially play with different max time or distance to generate points, try to match them and see the error against the ground truth. I can also add some artificial noise to the GPS coordinates. In the simplest form this could be done easily but as you said, we need to consider the different density inside and outside towns, for different speed, etc. which should make this experiment a little bit complicated but anyway, this sounds as a methodologically correct solution.

(21 Nov '16, 12:33) pksk88

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here



Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text]( "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Question tags:


question asked: 18 Nov '16, 15:23

question was seen: 2,643 times

last updated: 21 Nov '16, 12:36

NOTICE: is no longer in use from 1st March 2024. Please use the OpenStreetMap Community Forum