Поиск путей находит в каждом интервале только наилучший возможный путь

В Vissim предполагается, что не все водители используют исключительно наилучший путь от одной автостоянки к другой, но что транспорт распределяется по всем известным путям. Для этого было бы полезно знать n лучшие пути для каждой корреспонденции источника-цели. Однако эффективного метода для прямого рационального расчета n лучших путей в их взаимосвязи с распределением транспортного движения не существует.

Поиск кратчайшего пути устанавливает наилучший путь для каждой корреспонденции Источник-Цель

Поэтому поиск кратчайшего пути Vissim в каждой итерации имитации устанавливает наилучший путь для каждой корреспонденции источника-цели. Так как транспортная ситуация и соответственно время в пути в ходе итераций изменяются на ребрах до тех пор, пока не будет достигнута сходимость (конвергенция), в итерациях выводится также набор различных наилучших путей. Пока не активирован поиск альтернативных путей, Vissim не может находить при поиске кратчайшего пути для корреспонденции источника-цели более одного наилучшего пути.

Файл путей *.weg сохраняет каждый наилучший путь

Все найденные пути, которые были квалифицированы в итерации как наилучший путь, собираются в Vissim и сохраняются в файле путей *.weg. Тем самым эти пути доступны для следующих итераций.

Наилучший путь на основе обобщенных затрат

Критерием для "наилучшего” пути являются обобщенные затраты. Так как коэффициенты взвешивания для обобщенных затрат зависят от типа транспортного средства, для разных типов ТС могут быть найдены различные наилучшие пути.

Поиск путей в начале каждого интервала оценки

Поиск путей выполняется в начале каждого интервала оценки и использует ожидаемые обобщенные затраты, которые были установлены для этого интервала оценки в предшествовавших итерациях.

Первый цикл имитации использует длину пути

В самой первой итерации отсутствует какая-либо информация о времени в пути из предыдущих циклов имитации, поэтому лучший путь выбирается, исходя из длины пути [м].

Предварительное указание времени в пути на еще не использованных ребрах

В последующих итерациях Vissim больше не использует длину пути, а заполняет ребра, на которых еще никогда не проезжало ТС, с фиктивным временем в пути 0,1 с. В результате этого при поиске путей целесообразно применять пути с неиспользуемыми ребрами. Возможно, поэтому в первых итерациях будет найдено мало релевантных путей, однако архив известных путей с указанием времени в пути и обобщенных затрат  будет расти быстрее, если мотивировать водителей испытывать неизвестные пути.

Определение веса длины поездки помогает избегать объездов

"Желание водителей экспериментировать" может регулироваться с помощью взвешивания длины поездки в функции обобщенных затрат. Это поможет избежать очевидно длинных объездов. Однако лучше всего найти как можно больше путей. Если при этом будут найдены нереалистичные пути, то они могут быть повторно отвергнуты в последующих итерациях. Это можно определить в опциях поиска путей (Воздействие на поиск путей с помощью доплат или закрытий).

Поиск альтернативных путей

Опционально можно провести дополнительный поиск альтернативных путей со стохастической модификацией оценок ребер или выполнить повышение затрат кратчайшего пути (Выполнить поиск альтернативных путей).