-----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----- _______________________________________________ Routing mailing list [email protected] http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/routing
