This is one of my favorite pages for looking at routing algorithms. I'm very impressed by the Fast and Exact Route Planning work done by Peter Sanders and Dominik Schultes. http://algo2.iti.uni-karlsruhe.de/english/991.php -Steve