Tristram Gräbener schrieb: >>> They use something very different for routing. >> Then what is their algorithm? > There a good chances that they use an approach similar to that one :
[A*/Reach/Real variants snipped] I don't think so. A* and related algorithms are too slow for large road networks of entire continents. Even hacking doesn't help to overcome that performance barrier. And still A* is a heuristic algorithm. It can perform arbitrarily bad. And correct me if I'm wrong, but didn't the algorithm you describe come from MS Research? That would be another reason for Google not to use it. _______________________________________________ Routing mailing list [email protected] http://lists.openstreetmap.org/listinfo/routing
