SUMO: Как применяется эвристика алгоритма Star? - PullRequest
0 голосов
/ 29 ноября 2018

Я использую SUMO 0.30.0 и пытаюсь смоделировать график (снимок экрана прилагается ниже) в качестве дорожной сети, и применяю звезду, чтобы найти кратчайший путь, но не понимаю, как будет работать / применяться эвристическая функция.

Я могу рассматривать узлы графа как узлы дорожной сети, ребра как дороги и вес ребер как длину дороги.Но как установить эвристическое значение на стыках?

Как я могу убедиться, что одно транспортное средство начнёт движение от развязки А до развязки Z с использованием указанных весов, тогда оно выберет кратчайший путь при A> C> D> E> Z

enter image description here

1 Ответ

0 голосов
/ 05 декабря 2018

В SUMO уже реализована эвристическая функция, на которую пользователь не может повлиять, не изменив код.В качестве основного измерения используется время в пути (не длина дороги), а нижняя граница - это расстояние воздушной линии между двумя указанными точками, деленное на максимально достижимую скорость в сети (которая может зависеть от максимальной скорости и / или скорости).фактор автомобиля).Не находит ли SUMO правильное решение в вашем примере?

...