[OSM-talk] Transit Node Routing

Andreas Volz lists at brachttal.net
Tue Oct 2 22:54:54 BST 2007


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




More information about the talk mailing list