-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1 Dennis Luxen schrieb: >> They use something very different for routing. > Then what is their algorithm?
I reat a paper on it. Quite interesting. Basically precomputing lots of routes with a lot of simplifying. >> An aproach based on map-reduce that works very well for their >> scale but does not scale down to anything below 1 datacenter. ;) > > I wouldn't bet on Google not knowing the latest research. Why do you think so? They have to scale UP to hundrets of datacenters. Their code never has to scale DOWN to run on a mobile phone or a single pc for that matter. >>> I have the idea routing algos sometimes take too much roads of >>> no importance, and arrive where the traffic shouldn't come. >> what routers with what routing-algorithms, target-metric and >> parameters did you use? >> >> the shortest route for example will almost always use roads of >> low importance as anything else will just not be the shortest >> route. > > Some would argue that the roads with highest importance tend to lie > on many shortest paths, i.e. the important highway was built for a > reason. Or how do you define importance? That many people drive from A to B does not mean that you want to take their road when driving from C to D . Also roads are build for political reasons, different distribution of money between comunities, geographical difficulties, historic reasons... nothing of this has anything to do with you route at this day and optimized for what kind of route you want this time. Marcus > > --Dennis > > _______________________________________________ Routing mailing > list [email protected] > http://lists.openstreetmap.org/listinfo/routing -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.9 (GNU/Linux) Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org iEYEARECAAYFAkrwfmoACgkQf1hPnk3Z0cRhYACgu2U0RcJbzoLNsGuBIVVAEA/N +L8An0tau3u1hPnY+gpPaM7qPWOOpFkQ =SfNL -----END PGP SIGNATURE----- _______________________________________________ Routing mailing list [email protected] http://lists.openstreetmap.org/listinfo/routing
