2.4.5.3 Оценка Технологического процесса

При условии, что достаточное число итеративных шагов (N > 40) выполнено и что технологический процесс не закончен из-за условия (ожидаемым условием) n = N, метод изучения приводит к реалистическим, устойчивым результатам. Даже в сетях с низким режимом насыщения, распределение интенсивности на альтернативные маршруты хорошо сказывается. Большее число итеративных шагов, необходимых для хорошего решения обычно, требует большего количества поисков маршрута, чем технологический процесс равновесного состояния. Это занимает большее время для проведения расчетов.

2.4.6 Стохастическое назначение

В случае стохастического назначения альтернативные маршруты произведены для OD пары, изменением импеданса объектов сети в помощью распределения, чтобы показать неполную информацию, предоставленную дорожным пользователям с учетом условностей, связанных с их индивидуальными различиями в восприятии и предпочтении. Таким образом, можно вычислить в одном шаге не только самый короткий маршрут в терминах полного сопротивления, но также и альтернативные маршруты с более высоким полным сопротивлением. После завершения поиска маршрута, в зависимости от полного сопротивления маршрута, основанного на модели назначения(Logit, Box-Cox, Kirchhoff или EVA функция), требование (спрос) распределено через альтернативы. Подобие маршрутов должно быть принято во внимание во время технологии распределения. Задача подобия иллюстрирована в примере ниже. Принимая во внимание, что независимость маршрутов представлена в случаях 1 и 2, есть зависимость маршрутов 1 и 3 в случае 3, так как существует некоторая степень перекрывания. Это перекрывание должно быть учтено в выборе маршрута.

Вставить рисунок

Иллюстрация 21:

Технология C-логита, предложенная CASCETTA, является подходящим способом преодолеть эту задачу. Чтобы сделать это, так называемый коэффициент общности C представлен, чтобы измерить перекрывание двух маршрутов i и j:

где

– подобие маршрутов i и j

– время t₀ , на общих участках маршрутов i и j

– время t₀ на маршруте i

– таким образом 1, если два маршрута идентичны. Он принимает значение 0, если два маршрута не перекрывают друг друга. Коэффициент общности C определен для всех комбинаций маршрута. Независимость E маршрута i относительно всех других маршрутов, j тогда определяется как:

Независимость маршрута i 1, если коэффициенты общности для всех маршрутов j принимают значение 0, то есть маршрут, не имеет никакого перекрытия с другим маршрутом. Независимость E тогда включена в модель логистического распредления следующим образом:

В случае Box-Cox, Kirchhoff или EVA функции, ее включение выполняется таким же образом.

2.4.6.1 Описание Технологического процесса

Технологический процесс разделен на внешнюю и внутреннюю итерацию:

• внешняя (глобальная) итерация с индексом n используется для поиска маршрута. Этот цикл повторяется до n = N или до тех пор, пока не найдены новые самые короткие маршруты.

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

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

Иллюстрация 22: Последовательность процедуры стохастического назначения

Поиск альтернативного маршрута при помощи стохастического изменения импеданса тесно связан с другими технологическими процессами, обычно используемыми для определения самых коротких путей, и разделяет их общий недостаток, что часто характерно для вновь найденных маршрутов, незначительно отличается от предыдущих маршрутов. Такие маршруты не желательны, поскольку они едва (незначительно) изменяют распределение интенсивности в сети и только увеличивают количество маршрутов, что приводит к расширению времени вычисления, и более высоким требуемым объемам и конфигурациям памяти (повышенным требованиям к возможностям вычислительной техники). По этой причине detour test (в обход испытания) предлагается как часть стохастического назначения, которое отказывается от маршрута R_2, если уже существует маршрут R₁, соответствующий R₂. Исключение может касаться (участка) подраздела, который в R₂ значительно более длинный, чем в R₁. Более точно: от R₂ отказываются в пользу R₁ если:

• R₁ = AT₁B

• R₂ = AT₂B

• Длина (T₂)> Фактической * длины (T₁)

Участки маршрута A и B могут быть пустыми, если подраздел находится в начале / конце маршрутов.