I have a task form my lecturer. I have to make a routing application that must use Dijkstra's Algorithm as the Shortest Path Algorithm.

So far, I've done put the OSM map on my app, but I don't know how to put this dijkstra's algorithm on my app.

The thing that I know, i have to know the graph first and the value of each line. So, i can use the algorithm.

How to convert OSM map to the graph and know the value? Can anybody help me how to this or have better method? Thanks.

asked 31 Jan '13, 06:32

rizkydp's gravatar image

rizkydp
11112
accept rate: 0%

Just in case you haven't seen it, there an overview of the "turn OSM data into a graph" part here.

(31 Jan '13, 09:38) SomeoneElse ♦

oh thanks. i'll try

(31 Jan '13, 13:25) rizkydp

hmm thanks and How to get the distance value?

(31 Jan '13, 13:29) rizkydp
Be the first one to answer this question!
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:

×179
×6

question asked: 31 Jan '13, 06:32

question was seen: 3,888 times

last updated: 31 Jan '13, 13:29

powered by OSQA