OpenStreetMap Evaluation for International Routing

I use a commercial route and travel time solution for North America and Western / Central Europe. I am considering expanding the project to cover other countries - and possibly the whole world. The very limited budget and heterogeneous regional reach from individual commercial providers is likely to make OpenStreetMap locally the only viable option. Before someone offers an online solution, my application requires a lot of intensive route calculation - which would be expensive or very impolite (and probably forbidden) if it was done using a web service. Computing results are returned to the public domain, so redefining OpenStreetMaps is not a problem.

My problem is how can I evaluate the coverage of routing data for individual countries in the OpenStreetMap database? Such an assessment can determine whether the project is viable and the appropriate processing order (i.e., countries with better coverage first).

High-end commercial service providers can usually provide statistical descriptions as well as regional descriptions of survey coverage. OpenStreetMap is much more heterogeneous - the area usually includes some roads, but not all roads. Errors of local location within a few meters, even 10-20 m, will not be a problem for my application (I look at the distances of the city and the city), but the connection with the graphic route. I.e. road vectors should logically meet at the junction.

Has anyone tried to create statistics that describe the coverage of OpenStreetMap database data?

If not, how would you do it?

The best I can think of is to take a random sample of places (such as cities), and then try to figure out the routes. It would be suggested that main roads will usually be added to secondary roads. Therefore, the route between two remote cities will use the logical main road, and not the secondary road (which is usually longer / slower), since the main road is absent.

Another problem is that it is physically impossible to drive between many cities. Often this is due to the presence of islands (where ferries can be used), but often there is no land route (for example, settlements in Nunavut). So, how would such statistics be used when comparing between (for example) Tonga and Afghanistan. Afghanistan probably has very low data coverage. Tonga is probably better, but settlements are spreading through the archipelago.

Some information about my application: all starting and ending points are cities and cities with locations taken from the Geonames database. I usually look at the 1000 largest cities in the country, which also have a population of at least 1000 people. Routes are currently calculated in duplicate for both the fastest routes and the shortest routes. Reasonable road speeds vary with wide categories of roads. The estimated travel time is calculated along with the distances on the road. These details are preferences of consistency - they are not set in stone.

+4
source share
3 answers

There are a number of initiatives to describe the quality of OpenStreetMap, but they are all limited to a specific area. Muki Haklay has conducted extensive research on OpenStreetMap data quality. Many quantitative results relate to the UK. His blog is the main resource, if you want to learn about the quality of OpenStreetMap in general - it is much more than just the completeness of the data. Here is his assessment of the completeness of OpenStreetMap in the UK. A comparative study has been done for Germany (PDF) recently.

The point is, to measure completeness, you need an accurate reference dataset to measure. You can take TeleAtlas or NAVTEQ data for this, but this expensive data and these companies do not provide data for research purposes. Government data may also be appropriate, but not always available, or, as is the case with the United States, for example, hopelessly outdated and inaccurate. In fact, OpenStreetMap launched an attempt to map the US to huge imports from TIGER , a dataset that was never intended for routing / navigation, and is a topology mess. Volunteers are not working hard to improve this data, but this is slow progress.

If you want to give quantitative quantitative indicators of quality, do it yourself, it is best to talk to the OpenStreetMap community to learn about the data model and see how it matches what you are trying to do. What is “routing data”? Obviously roads and ferry routes. Enable restrictions? Maximum speed? Road quality? Grades? The OpenStreetMap help forum is likely to be a good place to start. I assume that with a limited budget, you will need to make many assumptions to achieve global reach.

NTN

+5
source

You will likely get a wider range of answers at https://gis.stackexchange.com/questions

+5
source

There's a good project specifically designed for connecting OpenStreetMap — see OSM Connectivity blogs for details. They produce statistics on the number of "routing islands" and duplicates.

And this link shows islands / duplicates, etc. on the map visualization .

+1
source

All Articles