Tweaking routing algorithm

I''ve got the task to tune an existing routing algorithm t0 take the following points into account and display the route on a map.

Winding narrow country roads.
Ease of route over journey time.
Roundabout avoidance.
Traffic light avoidance.
Right-turn avoidance.

Using OSM data, where would I start?

routing algorithm

asked 22 Jan '14, 20:52

mumf
11●1●1●2
accept rate: 0%

edited 23 Jan '14, 06:40

iii
4.9k●8●40●82

One Answer:

active answers oldest answers newest answers popular answers

Welcome to OSM and our OSQA support forum :)

As data and (most) tools are open, it's straight forward to realize this task:

routing wikipage will present you existing solutions and which OSM tags might be important
after checking which of your features are already realized, you pick a router that you want to modify
adapt the source of a router/navigation solution

You might also check out the Trafficmining framework that is build to develop and benchmark routing algorithms on OSM. But I don't know if you get access to all OSM tags or just get the most usual ones ... You can lookup all relevant OSM tags at Map features list.

permanent link

answered 22 Jan '14, 21:03

iii
4.9k●8●40●82
accept rate: 10%

@iii because the documentation for Traffic Mining framework is bad. I thought I would see if you have any answers:

I am getting this error:

Jan 22, 2014 10:10:04 PM de.lmu.ifi.dbs.trafficmining.LoadGraphListener propertyChange SEVERE: null java.util.concurrent.ExecutionException: java.lang.NumberFormatException: For input string: "2153445071"

when I try to load an .osm file from:

http://download.geofabrik.de/europe/monaco.html

(22 Jan '14, 22:15) mumf

I don't have any experience with the framework. So I can just recommend to make use of the official support channels :(

(23 Jan '14, 06:37) iii

Please stop creating dupe crossposting https://help.openstreetmap.org/questions/30121/tweaking-routing-algorithm https://stackoverflow.com/questions/21207220/osm-editing-routing-algorithm/21208259

(23 Jan '14, 06:57) iii

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

learn more about Markdown

Question tags:

routing ×305
algorithm ×14

question asked: 22 Jan '14, 20:52

question was seen: 4,726 times

last updated: 23 Jan '14, 06:57

Tweaking routing algorithm

Follow this question

Related questions