[MAPSERVER-USERS] Routing Algorithm Confusion !

Ritesh Ambastha group.ritesh at gmail.com
Thu May 15 16:38:47 PDT 2008


Dear Readers,

I use Dijkstra's shortest path algorithm for route computation. I am
satisfied with the accurate result it gives. Still, I feel for road segments 
~ 200Million, the route computation will take a lot of time. So, is there
another algorithms exist as best practices for route computation(like
A*,TSP,etc)? Or, geeks write their own algorithm for route computation? 

Thanks and Regards,
Ritesh Ambastha 
-- 
View this message in context: http://www.nabble.com/Routing-Algorithm-Confusion-%21-tp17264809p17264809.html
Sent from the Mapserver - User mailing list archive at Nabble.com.




More information about the MapServer-users mailing list