smarter routes with road closures
Adjust the routing algorithm to consider the end of the closure (when there is one) as an additional cost of the route instead of disregarding the street, let's look at a practical example:
We need a route from point A to B, the options are A->D->B, A->C->E->F->B where the fastest route is A->D->B, however segment D is closed. The logical route would be the second option (much more costly in terms of time).
Now let's imagine that this new generated route (A->C->E->F->B) costs 2h30m to get to point B and the route A->D->B would cost about 20m to get to the same point B if segment D was not closed, the best route would be A->D->B.
What I propose here is to consider the end time of the closure as an additional cost of the route. Let's consider: Segment D will be reopened in 15m, we would take the current time (20m of the normal route) and add it to the remaining closing time (in this case 15m) giving a total time of 35m which is much shorter and much better than the route the other way (which would take 2h30m).
Gabriel Postai
shared this idea
-
Ismael Melo commented
I ideia e boa demais , porém estaria saber se realmente na real seria precisa essa espera de 15min (um exemplo)ou a mais. Se esse tempo for preciso (de espera), será perfeito se o algoritmo considera-se tbm esse tempo na roteirização
-
Augusto Feyh commented
Good suggestion
-
Anonymous commented
Extremamente importante e seria um grande diferencial.