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

Можно выполнять поиск альтернативных путей с помощью следующих функций:

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

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

Стохастическая оценка ребер с максимальной долей разброса

1.  Выберите в меню Транспортное движениеДинамическое распределениеПараметры.

Откроется окно Динамическое распределение: параметры.

2.  Выберите вкладку Поиск.

3.  Выберите опцию Поиск альтернативных путей.

4.  Нажмите кнопку Поиск альтернативных путей.

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

5.  Выполните желаемые настройки:

Элемент Описание
Поиск альтернативных путей со стохастической оценкой ребер

Если эта опция выбрана, то в начале интервала оценки динамического распределения после каждого нормального поиска кратчайшего пути выполняется указанное количество стохастических итераций. Перед каждым проходом анализ каждого ребра в сети умножается на случайный коэффициент между (1-x) и (1+x), где x — максимальная доля разброса для каждой корреспонденции источника-цели между районами, которая вводится в поле Разброс.

Разброс Доля разброса для каждой корреспонденции между районами.
Количество итераций Количество стохастических итераций.

6.  Подтвердите с помощью OK.

Повышение затрат кратчайшего пути для путей районов

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

При этом перед каждым циклом оценка всех ребер лучшего на данный момент пути умножается на фактор оценки затрат ребер (ФактОцЗатрРебер).

1.  Выберите в меню Транспортное движениеДинамическое распределениеПараметры.

Откроется окно Динамическое распределение: параметры.

2.  Выберите вкладку Поиск.

3.  Выберите опцию Поиск альтернативных путей.

4.  Нажмите кнопку Поиск альтернативных путей.

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

5.  Щелкните правой кнопкой мыши по заголовку строки в меню Повышение затрат кратчайшего пути для путей районов.

6.  Выберите в контекстном меню запись Добавить.

Откроется список с атрибутами.

7.  Выполните желаемые настройки:

Элемент Описание
Из-Район Из района: номер района источника.
В-Район В район: номер района цели.
ФактОцЗатрРебер Фактор оценки затрат ребер
МаксКолЦиклов Макс.кол.циклов: максимальное количество стохастических итераций.

8.  Подтвердите с помощью OK.

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

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

При этом перед каждым циклом анализы всех ребер будут умножены на значение атрибута Фактор оценки затрат ребер.

1.  Выберите в меню Транспортное движениеДинамическое распределениеПараметры.

Откроется окно Динамическое распределение: параметры.

2.  Выберите вкладку Поиск.

3.  Выберите опцию Поиск альтернативных путей.

4.  Нажмите кнопку Поиск альтернативных путей.

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

5.  Щелкните правой кнопкой мыши по заголовку строки в меню Повышение затрат кратчайшего пути для путей динамических решений маршрутов.

6.  Выберите в контекстном меню запись Добавить.

Откроется список с атрибутами.

7.  Выполните желаемые настройки:

Элемент Описание
ИзРешМарш Решения маршрута: номер решения маршрута источника.
В-Район В район: номер района цели.
ФактОцЗатрРебер Фактор оценки затрат ребер
МаксКолЦиклов Макс.кол.циклов: максимальное количество стохастических итераций.

8.  Подтвердите с помощью OK.

Вышестоящая тема:

Поиск путей и выбор путей