2.4.8.4 Выбор Пути для Данного Множества Альтернатив

Цель выбора пути распределить спрос на передвижение, используя OD пару на множество доступных путей. В bicriterion случае спрос размещен по эффективным путям. Путь общее количество OD требует, распределен на различные пути, зависит от критических значений времени между двумя смежными путями вдоль эффективной границы. В нашем примере есть три критических VTs, определенные парами путей A-B, B-C и C-D. Доля требования каждого эффективного пути выведена из данной функции распределения вероятности.

В иллюстрации ниже функции распределения оценены для трех значений

Доля P (A) альтернативы A на самом низком уровне стоимости:

Доли от В, С и D:

Эти режимы распределения поездок, выполняются пользователями, которые не желают потратить деньги на передвижение (VT≈0), до поездок с , определенно выберут самый дешевый путь A. Пользователь "более богатый" примыкает к спросу (участвует в формировании спроса) на поездку с и выберет самый быстрый и самый дорогой путь D.

Иллюстрация 5: Выбор пути для начальной загрузки

В пределах назначения TRIBUT этот вид выбора пути применен только однажды, чтобы обеспечить начальную загрузку. Этот шаг, который рассматривает каждую OD пару независимо от других пар, подобно "все или ничего"- назначению, обеспечивает начальное решение. Но поскольку время движения по объектам сети, то есть связям и точкам разветвления, является ограниченно-зависимой пропускной способностью (is capacity restraint-dependent), выбор пути для каждой определенной OD пары, зависит от выбора пути для всех других OD пар. Это приводит к повторению технологического процесса, в попытке найти решение, где все OD пары, находятся в состоянии равновесия.

2.4.8.5 Назначение Выбора Пути во время Итерации Равновесного состояния

OD пара находится в состоянии равновесия, если следующие условия достигнуты:

• поиск пути не находит другой эффективный путь для OD пары.

• зависимое от состояния потока время движения идентично для всех эффективных путей на том же самом уровне стоимости.

• доли спроса на различных уровнях стоимости соответствуют VT-распределению.

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

Если новые пути найдены и сохранены для определенной OD пары, ОD спрос должен быть перераспределен в пределах получающейся новой эффективной границы, чтобы получить новое состояние равновесия. Это достигнуто в двух шагах:

• INTRA-Level-Balancing (Внутренний уровень балансирования): перераспределение спроса среди путей того же самого уровня стоимости из OD пары и перевычисление зависимого от состояния потока времени на соединенных путях и их связях,

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

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

Рисунок ниже иллюстрирует эффективную границу для трех путей A, B, C. Если найден новый путь N, который показывает тот же самый уровень стоимости, как эффективный путь B, спрос перемещается с B на N. Вследствие этого изменяется время прохождения t_B и t_N. Этим способом оба пути переместятся в точку середины их начальной позиции.

В результате критические значения времени для смежных уровней стоимости изменятся. Таким образом, спрос должен быть перераспределен среди всех эффективных путей и между различными уровнями стоимости. Отметим, что этот простой случай корректировки (настройки) происходит, только если пути A и C не делятся связями, не имеют общих связей (do not share links with) с B или N, так, чтобы t_A и t_C не были затронуты.

Иллюстрация 6: Настройка эффективной границы во время Внутреннего уровня балансировки

Иллюстрация на следующей странице представляет упрощенную логическую программу назначения TRIBUT.

Зависимое от состояния потока время нахождения на связи вычислено в трех точках в этом технологическом процессе:

• В начальной загрузке, после каждого начального вычисления.

• В Балансе ВНУТРИУРОВНЯ, когда транспортные средства перемещаются с одного пути на другой в пределах того же самого уровня стоимости. Для каждой измененной интенсивности связи фактическое время связи должно быть вычислено снова.

• В Балансе МЕЖУРОВНЯ, когда транспортные средства переключаются с одного уровня стоимости на другой и перемещены между путями этих уровней.