API returning un-optimized route despite being told to - Bing Maps API AJAX Controls V 7

Question

Hi there,

I'm making a web application which shows 25 waypoints using Bing Maps AJAX V7.

The problem is, when I render the map, the route which I get back on the map is not optimized. at. all.

For example, see this link:

http://www.bing.com/maps/#Y3A9MzQuNDg5MzA0fi0xMTcuMzMyMDk0Jmx2bD0xMyZzdHk9ciZydHA9cG9zLjM0LjQ5MjA1OV8tMTE3LjM1NTM2OV9fX19lX35wb3MuMzQuNTAwMzA5Xy0xMTcuMzgzNDQ2XzEyODI3JTIwQ29tZXQlMjBEciUyQyUyMFZpY3RvcnZpbGxlJTJDJTIwQ0ElMjA5MjM5Ml9fX2VffnBvcy4zNC40OTQ4OTZfLTExNy4yODA1MTBfMTc1NTclMjBEYXl0b24lMjBTdCUyQyUyMFZpY3RvcnZpbGxlJTJDJTIwQ0ElMjA5MjM5NV9fX2VffnBvcy4zNC40ODY2MDNfLTExNy4zMDYxMDdfMTYzOTMlMjBUZXRvbiUyMFN0JTJDJTIwVmljdG9ydmlsbGUlMkMlMjBDQSUyMDkyMzk1X19fZV9+cG9zLjM0LjQ4MTI2Ml8tMTE3LjMyNzA0OV8xMjY3NyUyMFN1bm55JTIwVmlzdGElMjBBdmUlMkMlMjBWaWN0b3J2aWxsZSUyQyUyMENBJTIwOTIzOTVfX19lX35wb3MuMzQuNTAzMTMyXy0xMTcuMzQ1MjE1XzE0NTc2JTIwQm9uYW56YSUyMFJkJTJDJTIwVmljdG9ydmlsbGUlMkMlMjBDQSUyMDkyMzkyX19fZV9+cG9zLjM0LjQ5ODY0Ml8tMTE3LjM3NzE5N18xMzY3MyUyMFByaW5jZXRvbiUyMERyJTJDJTIwVmljdG9ydmlsbGUlMkMlMjBDQSUyMDkyMzkyX19fZV8mbW9kZT1EJnJ0b3A9MH4wfjB+

on this route, I can change the order and make my route optimal. But I'm trying to "get back" an optimum route from Bing Maps, which re-orders the way points, by itself and comes up with a optimum route, based on time or distance.

I'm using the following lines for optimization in my code.

directionsManager.setRequestOptions({ routeMode: Microsoft.Maps.Directions.RouteMode.driving,routeOptimization:Microsoft.Maps.Directions.RouteOptimization.shortestDistance});

Clearly, here, I'm passing a route optimization parameter.

So far, the question is, Bing is not giving back an optimized route regardless of passing a route optimization parameter or not.

Wait, you must be thinking, I have to make a calculateDirections() methods call on directionsManager everytime I add another waypoint? Which I probably am not making?

No. I tried that, I even did this.

//1. for waypiont in my waypoints

//2. add waypoint

//3. setRequestOptions{ route optimization params }

//4. calculate directions

//5. end

My question is, how can I add waypoints to a directionsManager object, then set request options as optimize the route for shortest distance, and get back, a rendered map from bing, which has re ordered all the way points for optimized distance.

Is this possible with bing maps API?

OR, I have to calculate shortest paths between individual points, order them accordingly and send them to bing?

Answer 1

You are confused on what Bing Maps does to optimize routes. The routing service will optimize the route based on distance between the waypoints in the order you provide them. It will not reorder your waypoints for you. If you want an API that reorders the points take a look at RouteSavvy which is built on top of the Bing Maps Routing service: http://www.onterrasystems.com/route-planning-routesavvy/

---

http://rbrundritt.wordpress.com

Answer 2

Hello,

After getting the route in the map can i retrive the coordinates in the optimal sequence ?

I can draw the path with the pushpin ids, but i cant retrive the coordinates in a optimal sequence.

The example LINK:

http://gesamb-sireg.nivelbase.net/processamentos/caminhos/maparecolhas.php?draw=36&loc[35]=(38.64653355,-8.218207625)&loc[34]=(38.6449805,-8.21566951)&loc[33]=(38.64791551,-8.202228823)&loc[32]=(38.64857753,-8.204155914)&loc[31]=(38.6509566,-8.207028042)&loc[30]=(38.65602769,-8.203203819)&loc[29]=(38.80528868,-8.412029235)&loc[28]=(38.80513365,-8.404056838)&loc[27]=(38.77437686,-8.371329408)&loc[26]=(38.8021662,-8.306115983)&loc[25]=(38.72519264,-8.325004421)&loc[24]=(38.72114253,-8.319559176)&loc[23]=(38.71934048,-8.316223022)&loc[22]=(38.72022253,-8.323582382)&loc[21]=(38.64639953,-8.214226428)&loc[20]=(38.64319243,-8.20638706)&loc[19]=(38.64308144,-8.21019725)&loc[18]=(38.64396346,-8.21110829)&loc[17]=(38.64535149,-8.20968221)&loc[16]=(38.65418169,-8.214306381)&loc[15]=(38.65043462,-8.216854532)&loc[14]=(38.6497476,-8.214041398)&loc[13]=(38.65151664,-8.213922381)&loc[12]=(38.64946559,-8.212751335)&loc[11]=(38.64934758,-8.211273263)&loc[10]=(38.64720158,-8.22282085)&loc[9]=(38.5990315,-8.46092698)&loc[8]=(38.59990852,-8.460402947)&loc[7]=(38.65163816,-8.346364955)&loc[6]=(38.64285648,-8.221487812)&loc[5]=(38.6187684,-8.078722886)&loc[4]=(38.70373219,-8.326482633)&loc[3]=(38.6451966,-8.237905611)&loc[2]=(38.69730555,-8.200309406)&loc[1]=(38.64757468,-8.245682982)&loc[0]=(38.65010586,-8.276712507)&

Thanks

 

Answer 3

You have two options. The first is to make use of a the service here: http://www.onterrasystems.com/route-planning-routesavvy/ which will optimize using the traveling sales men algorithm. The second option is to make use of the Windows 8 Code sample found here:http://code.msdn.microsoft.com/Bing-Maps-trip-optimizer-c4e037f7

---

http://rbrundritt.wordpress.com