| Bing Maps Introduces New Routing Engine Algo
|
engine
msg:4405235 | 3:45 pm on Jan 9, 2012 (gmt 0) |
Bing Maps Introduces New Routing Engine Algo [bing.com] | Did you happen to notice the new routing engine we implemented on Bing Maps? No? I suppose that’s a good thing since your service was never interrupted. However, I can tell you that we’re enjoying the reduced latency, high performance, low overhead benefits of a new route calculation algorithm that changes the game in how driving directions queries are computed. |
|
The CRP routing engine comes with some special sauce too. We exposed a feature in the API for alternate routes, so when you’d like to see additional options for the route you can request up to 3 routes in one request using the maxSolutions method. You can then display them on the map for visual reference.
So, how does it work? Well, it’s 3 major steps: Preprocessing. More preprocessing. Then, real time query calculation
|
|
|
|
