[Routing] Routing algorithms
Marcus at Wolschon.biz
Thu Nov 8 17:40:52 GMT 2007
-----BEGIN PGP SIGNED MESSAGE-----
Jon Bright schrieb:
> I currently have a DB using the normal OSM mysql schema with the
> addition of a routing table similar to yours (with the addition of
> precalculated distances for each step). My DB contains all of the OSM
> data (as of about three weeks ago). The preprocessing for the routes
> runs in Java and takes about a day (this part is completely unoptimised).
> I'm still working on stuff, but using A* and searching for shortest
> routes, I can get an 80km route in ~5 seconds. A 470km route (near
> Dortmund, Germany to Berlin) takes about 3 minutes. This is using ruby
> code as part of rails.
> I'll be reading the papers you pointed at this evening.
could you point me to the source of your code?
I am quite interested in it as I have a working
router in Java using either MySQL or an embedded
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.6 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org
-----END PGP SIGNATURE-----
More information about the Routing