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

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

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:

×181
×6

question asked: 31 Jan '13, 06:32

question was seen: 4,298 times

last updated: 31 Jan '13, 13:29

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