SUMO:可变 Dijkstra 路由算法

SUMO: Variable Dijkstra Routing Algorithm

SUMO 提供了四个 routing algorithms,包括 Dijkstra。它是否使用变量 Dijkstra 来避免新路线上的拥堵?意味着每当车辆改道时,都会再次调查整个网络以找到最短/最快的路径?

是的,SUMO 可以进行完全动态的重新路由。 Julian Heinovski 在评论中给出的第一个 link 基本上回答了这个问题。这不一定是路由算法的问题,而是是否使用重路由设备的问题。因此,只有在使用设备时,您才会获得完全动态的行为。