[Talk-de] Fw: [OSM-talk] Transit Node Routing

[Andreas Volz]

Ups, sollte doch hierher gehen...

Anfang der weitergeleiteten Nachricht:

Datum: Tue, 2 Oct 2007 23:54:54 +0200
Sender: Andreas Volz <lists at brachttal.net>
Empfänger: routing at openstreetmap.org
Cc: talk at openstreetmap.org
Titel: [OSM-talk] Transit Node Routing


Hello,

some time ago I found a good article about routing:

German version:
http://www.presse.uni-karlsruhe.de/7291.php

Google translation:
http://tinyurl.com/3yfdzf

The paper:
http://algo2.iti.uni-karlsruhe.de/schultes/hwy/transitPress.html
http://algo2.iti.uni-karlsruhe.de/schultes/hwy/newYork.pdf

I think the idea to pre-calculate only "some" important routes and
calculate all others to end points in realtime sounds interesting. I
didn't read the complete article, but I think it worth to read.

BTW: "Transit Node Routing" seems to be a good starting point for a
google search on that topic.

regards
Andreas

_______________________________________________
talk mailing list
talk at openstreetmap.org
http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk