Hi

I have a VB proggy that takes a Map and then searches for the shortest path between two points - actually between several pairs in one run - as many as 600-800 pairs -
naturally the proggy gets damn slow!

Please suggest what optimizations can be done to improve the algo?

I compute the paths on demand right now - any suggestions on saving the paths to a db?

Broad picture : i am allocating shift employees to pick and drop cabs - several hunderd employees in 8 - 10 shifts a day - cabs for each shift for pick and drop - so a day's route report requires starting with the first shift and allocating the employees to the cabs keeping in mind the requirement of minimum distance travelled by each cab...

visit my WS www.Lyracomputing.com too...

thanks!