bastian.muck at gmx.de
Sat Dec 12 14:54:03 CET 2009
-----BEGIN PGP SIGNED MESSAGE-----
Mike Crash schrieb:
> I use A* for routing, it is usable, but still not what I expect.
> But I have some improvements in my mind :) I need to create
> rerouting now and to test it in real life
I don't have any idea, how the code looks like, but I guess, that you
use gps-positions as heuristic and distances as edge-weights. That
means that you always get the shortest path. If you want to get the
fastes path, then you have to use timevalues calculated by possible
speed and edge-length. With openstreetmaps that can be difficult,
because many roads don't have any speedsproperties. You often only can
use the roadtype depending on country to guess the speed.
Maybe you used this, but in a first shit, I guess that you don't.
I hope these ideas can help you improving your tool.
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.7 (MingW32)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org/
-----END PGP SIGNATURE-----
More information about the community