[Routing] pyroute

OJW streetmap at blibbleblobble.co.uk
Sat Nov 3 17:34:32 GMT 2007


On Saturday 03 November 2007 16:45:27 Marcus Wolschon wrote:
> 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.

Do you mean the main queue of routes being considered?  This is already sorted 
in order of best-case distance (indeed, A* requires it to be sorted like 
that)




More information about the Routing mailing list