Re: [sumo-user] multi-path algorithm and prediction in sumo

[Jakob Erdmann <namdre.sumo@xxxxxxxxx>]

1) marouter is capable of generating route alternatives. The option --paths.penalty can be used to enforce creation of alternatives by penalizing already found routes and then routing again.

2) No. Though I expect this might work. What we already did is run instances of the mesoscopic simulation a few minutes into the future to predict traffic states (and then roll back to an earlier state. See https://sumo.dlr.de/wiki/Simulation/SaveAndLoad

regards,

Jakob

Am Mi., 12. Juni 2019 um 16:19 Uhr schrieb Hoffmann, Pascal <pascal.hoffmann@xxxxxx>:

Dear sumo users,

 

I’ve got a question concerning the topic of traffic assignment in sumo. I want to build and test an a-star routing algorithm with sumo, which is able to randomly assign vehicles on a set of alternative routes in case of congestion or any other travel time delay.

1. Therefore, I want to ask you, whether there is already any multipath algorithm (...-dijkstra or a-star) for alternative routes implemented in sumo? So far, I did not find anything in the mailing lists and on stackoverflow.
2. Furthermore, I want to ask you, whether anyone already tried to use the macrosimulation for a “prediction” of the traffic in a next time step? My target would be to get the densities of the edges in a next time step like 1 minute ahead. So that the routing algorithm could assign the traffic, in case of congestion or rising travel time.

Best Regards,

Pascal Hoffmann

_______________________________________________
sumo-user mailing list
sumo-user@xxxxxxxxxxx
To change your delivery options, retrieve your password, or unsubscribe from this list, visit
https://www.eclipse.org/mailman/listinfo/sumo-user