locked
Routing for 100 data points RRS feed

  • Question

  • Hi All,

    Is there a way to make route for 100 way points? We have requirement from customer side to make route for 100 data points. Bing v8 SDK allow us to plot route for only 26 points at max. 

    Thank You for your help in advance. 


    Thursday, June 8, 2017 9:45 AM

Answers

  • The REST routing service which powers all routing in Bing Maps allows up to 25 waypoints in a route calculation. There is no option to add more waypoints to a single route request. However you can easily make 4 route requests and combine them together. Here is a code sample I wrote a long time ago that does exactly this: http://bingmapsv7modules.codeplex.com/wikipage?title=Route%20Service%20Helper

    [Blog] [twitter] [LinkedIn]

    Friday, June 9, 2017 6:49 AM
  • The optimize option jn bing maps for routes specifies how the route calculation should optimize itself without changing the order of the waypoints. Bing maps does not provide travelling salesmen route optimizations.

    [Blog] [twitter] [LinkedIn]

    Friday, June 9, 2017 4:17 PM
  • Bing Maps has three optimizations; time, time with traffic and distance. Calculating a route on each of these will often return a route that takes a different path. This is a very common optimization in routing services.

    It is possible to achieve travelling salesmen routing with Bing Maps by using the distance matrix service and passing the data trough your preferred optimization calculation. Majority of customers that work with Bing Maps in the logistic sector where they want to do this type of optimization have their own preferred optimization algorithm. Since brute forcing an optimized route would take forever, every optimization our there is an approximation with a margin of error. 


    [Blog] [twitter] [LinkedIn]

    Friday, June 9, 2017 5:47 PM

All replies

  • Hi All,

    Is there a way to make route for 100 way points? We have requirement from customer side to make route for 100 data points. Bing v8 SDK allow us to plot route for only 26 points at max. 

    Thank You for your help in advance. 


    Hello everybody,

    here I am stuck with same problem.

    Thank you!


    Domenico Mustara

    Thursday, June 8, 2017 3:06 PM
  • The REST routing service which powers all routing in Bing Maps allows up to 25 waypoints in a route calculation. There is no option to add more waypoints to a single route request. However you can easily make 4 route requests and combine them together. Here is a code sample I wrote a long time ago that does exactly this: http://bingmapsv7modules.codeplex.com/wikipage?title=Route%20Service%20Helper

    [Blog] [twitter] [LinkedIn]

    Friday, June 9, 2017 6:49 AM
  • HI Ricky,

    I just know about your code and it does not do any optimization, or to better say, the parameter optimize:'time' seema to not be considered, I just keep to get route with no optimization.

    If you could help,  that would be nice.


    Domenico Mustara

    Friday, June 9, 2017 7:25 AM
  • The optimize option jn bing maps for routes specifies how the route calculation should optimize itself without changing the order of the waypoints. Bing maps does not provide travelling salesmen route optimizations.

    [Blog] [twitter] [LinkedIn]

    Friday, June 9, 2017 4:17 PM
  • Well, that is a complete non-sense to me. I can't see the benefit of such "optimization".

    Thank you to make me clear how things works and save me from wasting further time. I will stop immediately to use Bing Maps.


    Domenico Mustara

    Friday, June 9, 2017 5:13 PM
  • Bing Maps has three optimizations; time, time with traffic and distance. Calculating a route on each of these will often return a route that takes a different path. This is a very common optimization in routing services.

    It is possible to achieve travelling salesmen routing with Bing Maps by using the distance matrix service and passing the data trough your preferred optimization calculation. Majority of customers that work with Bing Maps in the logistic sector where they want to do this type of optimization have their own preferred optimization algorithm. Since brute forcing an optimized route would take forever, every optimization our there is an approximation with a margin of error. 


    [Blog] [twitter] [LinkedIn]

    Friday, June 9, 2017 5:47 PM