Navigation

Mike Crash mike at mikecrash.com
Mon Dec 14 10:32:58 CET 2009


Sure I'm using speed data from OSM and if not available, set it based on way
type and common speeds. I can find shortest and fastest path. No detection
if road is in the city yet.

I made some progress in last days and I'm going to use it for the first time
to drive home today :)


Bastian Muck wrote:
> 
> -----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-----
> 
> 
> _______________________________________________
> Openmoko community mailing list
> community at lists.openmoko.org
> http://lists.openmoko.org/mailman/listinfo/community
> 
> 

-- 
View this message in context: http://n2.nabble.com/Navigation-tp4141297p4163143.html
Sent from the Openmoko Community mailing list archive at Nabble.com.



More information about the community mailing list