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

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

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.

permanent link

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

Follow this question

By Email:

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

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "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:

×710
×305
×205
×167
×6

question asked: 19 Feb '14, 18:03

question was seen: 4,952 times

last updated: 20 Feb '14, 16:32

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