[Routing] A-Star meet-in-the-middle
Jon Bright
jon at siliconcircus.com
Wed Nov 21 07:49:46 GMT 2007
Hi Nic,
Nic Roets wrote:
>
> I see Jon when for all out great circle distances which is
> computationally intensive and theoretically more accurate, but
> practically much less important than penalizing right turns.
jrouteosm (which does the precalculation) uses great circle distances.
So does the current version of the ruby code. I tried using plain
cartesian distances in the ruby code - this made no visible speed
difference. You could doubtless speed up the precalculation by having
jrouteosm use cartesian distances, but my concentration was on having
the "live" phase be as fast as possible.
--
Jon
More information about the Routing
mailing list