[Routing] pyroute

Marcus Wolschon Marcus at Wolschon.biz
Sat Nov 3 16:45:27 GMT 2007


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


Nice.:)

In the distance-function you can probably remove the math.sqrt(dist2)
and use used the squared distance.
It would also be faster if you had a sortedQueue sorted
by a metric like "minimum coordinate-difference to target".
Thus us would prefer ways that lead in the right, general
direction.

Marcus


OJW schrieb:
> While reading the wikipedia article on A* routing, I took some notes (in 
> python of course...) 
> 
> The result is this little application:
> 
> http://almien.co.uk/OSM/Routing/
> 
> which reads OSM files and tells you how to cycle around them.  It will even 
> return an OSM file containing your route, to view in JOSM, or render with 
> something.
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.6 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org

iD8DBQFHLKWnf1hPnk3Z0cQRAo7GAKDev0Xq8F+PvhE7PeFdBAPaJCIxXwCfURua
FBSPjr9egHwNjIJaS4KKW14=
=+m2a
-----END PGP SIGNATURE-----




More information about the Routing mailing list