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 ♦
31.4k18285439
accept rate: 23%

edited 19 Feb '14, 22:26

Frederik%20Ramm's gravatar image

Frederik Ramm ♦
70.9k836431106

Your answer
toggle preview

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:

×548
×254
×155
×139
×4

question asked: 19 Feb '14, 18:03

question was seen: 2,891 times

last updated: 20 Feb '14, 16:32

powered by OSQA