Bing Map Route Optmization

Question

Hi All,

I have 3 waypoints and a start point, i need to find out the nearest point(out of 3) from my start point, My question is does Bing provides any APIs which picks up the nearest waypoint from the startpoint, like resolving Travelling salesmen problem

Thanks in advance,

Regards,

Kirankumar

Answer 1

Bing Maps does not provide traveling salesmen type route optimization, however it is possible to do this. The route optimization in Bing Maps provides the shortest route for a set of points of the order they are provided in. What you can do is generate a distance matrix using a single multi-waypoint route from start - p1 - start- p2 - start - p3 and so on. You can then use the distances to generate your optimized order of points. Take a look at this code sample: http://code.msdn.microsoft.com/windowsapps/Bing-Maps-trip-optimizer-c4e037f7

---

http://rbrundritt.wordpress.com

Answer 2

Thanks a lot for the quick response.

I will try to bring in your approach.