none
Bing Map Route Optmization RRS feed

  • 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


    Monday, June 23, 2014 3:17 PM

Answers

  • 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

    Monday, June 23, 2014 3:49 PM

All replies

  • 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

    Monday, June 23, 2014 3:49 PM
  • Thanks a lot for the quick response.

    I will try to bring in your approach.

    Wednesday, June 25, 2014 3:48 PM