Navigation

Bastian Muck bastian.muck at gmx.de
Sat Dec 12 14:54:03 CET 2009


-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
 
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.

Greetings Bastian

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.7 (MingW32)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org/
 
iD8DBQFLI6B6lYiDScJJ+7QRAugfAKD4cLPiucAwIP2eXajmSlMdRSyKxQCg3q6D
bChe84DmVlpTa9dx4dBzE2o=
=II9r
-----END PGP SIGNATURE-----




More information about the community mailing list