[Routing] Routing algorithms

[Marcus Wolschon]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

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.
> 

Hi Jon,

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
HSQLDB.
http://travelingsales.sourceforge.net

Marcus

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.6 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org

iD8DBQFHM0okf1hPnk3Z0cQRAsXZAJ9Vs5y66FOlho1zRC7AUDW+36CzhQCffndv
IwmH9cfHjndSylCO/o8GS88=
=xutM
-----END PGP SIGNATURE-----