| Re: [sumo-user] find top n fastest routes |
|
Thank you Jakob. Actually, I wanted to solve two issues by finding n fastest routes. 1) reroute traffic in a stochastic
manner to a number of alternative routes instead of only the best route. The gaol is to avoid inducing too much traffic on the fastest route. In my experiment if I have more than 20% cars with navigation device the rerouting makes the congestion worse. 2)
I wanted to measure the redundancy in the network by finding all possible paths for OD pairs. Any hints for these two? Sasan From: sumo-user-bounces@xxxxxxxxxxx [mailto:sumo-user-bounces@xxxxxxxxxxx]
On Behalf Of Jakob Erdmann TraCI does not allow to retrieve the list of n fastest routes.
Also, the n-fastest routes in a strict mathmatical sense are often not useful because they include minor variations on the fastest route (high overlap) rather than real alternatives (low overlap).
The marouter application can compute a set of route alternatives using the penalty-method (found paths are penalized to encourage alternative routes without overlap). This algorithm can also be reproduced via TraCI by dynamically adapting
the edge traveltimes before calling findRoute. regards, Jakob Am Do., 11. Juli 2019 um 15:55 Uhr schrieb Sasan Amini <sasan.amini@xxxxxx>:
|