SUMO предоставляет четыре алгоритма маршрутизации, включая Dijkstra. Использует ли он переменную Дейкстры, чтобы избежать заторов на новом маршруте? Означает ли, что всякий раз, когда транспортное средство перенаправляется, вся сеть снова исследуется, чтобы найти кратчайший / самый быстрый путь?
SUMO: переменный алгоритм маршрутизации Дейкстры
comment
См. sumo.dlr.de/wiki/Demand/Automatic_Routing и sumo.dlr.de/wiki/Simulation/Rerouter
- person Julian Heinovski   schedule 11.07.2018
Ответы (1)
Да, SUMO может выполнять полностью динамическое изменение маршрута. Первая ссылка в комментарии Джулиана Хейновски в основном отвечает на это. Это не обязательно вопрос алгоритма маршрутизации, а скорее вопрос использования устройства перенаправления. Таким образом, только при использовании устройства вы получите полностью динамическое поведение.
person
Michael
schedule
13.07.2018