This is a static archive of our old OpenStreetMap Help Site. Please post any new questions and answers at community.osm.org.

How to route origin to destination using only OSM data?

0

Hi, Using a ready made open source API is not an option. All I have to work with is filtered OSM data consisting of only nodes of roads and ways.

Can somebody please give me some insight regarding how I can draw a route from an origin to a destination node?

I'm struggling to see how routing algorithms such as Dijkstra or A* fit in with nodes & ways.

Any help would be appreciated.

Thanks

asked 19 Feb '14, 18:03

Kyanite's gravatar image

Kyanite
36234
accept rate: 0%

edited 19 Feb '14, 18:09

sounds like a student homework...

(20 Feb '14, 16:32) Pieren

One Answer:

7

There are already lots of libraries as well as online offline and offline routers and general information about routing with OSM.

If you want to implement your own routing solution, you need a proper routing graph. Use the search words "network" or "graph" on this help site to find previous questions that deal with extracting routing graphs from OSM data.

answered 19 Feb '14, 19:40

scai's gravatar image

scai ♦
33.3k21309459
accept rate: 23%

edited 19 Feb '14, 22:26

Frederik%20Ramm's gravatar image

Frederik Ramm ♦
82.5k927201273

Source code available on GitHub .