[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