
- •2.4.1 Пример сети.
- •2.4.2 Функция импеданса
- •2.4.3 Возрастающее назначение
- •2.4.3.1 Описание Технологического процесса
- •2.4.3.2 Пример
- •2.4.3.3 Оценка Технологического процесса
- •2.4.4 Назначение Равновесного состояния
- •2.4.4.1 Описание Технологического процесса
- •2.4.4.2 Пример
- •2.4.4.3 Оценка Технологического процесса
- •2.4.5 Изучающий Метод
- •2.4.5.1 Описание Технологического процесса
- •2.4.5.2 Пример
- •2.4.5.3 Оценка Технологического процесса
- •2.4.6 Стохастическое назначение
- •2.4.6.1 Описание Технологического процесса
- •2.4.6.2 Пример
- •2.4.6.3 Оценка Технологического процесса
- •2.4.7 Одновременное назначение
- •2.4.7.1 Описание Технологического процесса
- •2.4.7.2 Пример
- •2.4.8 Технологический процесс tribut
- •2.4.8.1 Назначение, рассматривающее Дорожные Потери
- •2.4.8.2 Значение Времени как logN-распределенная случайная величина
- •2.4.8.3 Поиск Пути: Эффективная Граница как Исключительный Критерий
- •2.4.8.4 Выбор Пути для Данного Множества Альтернатив
- •2.4.8.5 Назначение Выбора Пути во время Итерации Равновесного состояния
- •2.4.8.6 Схемы Потерь
- •2.4.8.7 Одновременное назначение Мультикласса
- •2.4.8.9 Некоторые из Аспектов Моделирования Времени Движения
- •2.4.9 Динамическое стохастическое назначение
- •2.4.9.1 Описание Процедуры
- •2.4.9.2 Оценка Процедуры
2.4.4.3 Оценка Технологического процесса
•Поскольку технологический процесс заканчивается только тогда, когда все маршруты любой OD связи находятся в состоянии равновесия, данный технологический процесс обеспечивает более реалистические результаты, чем возрастающий технологический процесс.
• При более низких показателях интенсивности подобный результат может быть достигнут назначением лучшего маршрута, потому что поиск новых маршрутов на дает результатов. В этом случае рекомендуется использовать возрастающее назначение с подходящими параметрами как начальное решение или learning procedure (технологический процесс изучения).
2.4.5 Изучающий Метод
Технологический процесс изучения был разработан Lohse и описан в SCHNABEL и LOHSE (1997). Эта процедура моделирует "процесс изучения" участниками дорожного движения, использующими транспортную сеть. Назначение, основанное на принципе "все или ничего", водители используют информацию, полученную во время их предыдущей поездки для поиска нового маршрута. Несколько самых коротких маршрутов отысканы в процессе итерации, с помощью которой для маршрута ищут импеданс, выведенный из импеданса при текущей интенсивности и ранее оцененного (предполагаемого) импеданса.
2.4.5.1 Описание Технологического процесса
Иллюстрация 16: Назначение при изучающем методе
2.4.5.2 Пример
Номер связи |
Тип |
Длина (м) |
v0 (км/ч) |
Пропускная способность (авт/ч) |
Imp0* (мин) |
1 |
20 |
5000 |
100 |
1200 |
03:00 |
2 |
|
5000 |
100 |
1200 |
03:00 |
3 |
20 |
5000 |
100 |
1200 |
03:00 |
5 |
20 |
5000 |
100 |
1200 |
03:00 |
6 |
20 |
5000 |
100 |
1200 |
03:00 |
7 |
20 |
5000 |
100 |
1200 |
03:00 |
8 |
30 |
16000 |
80 |
800 |
12:00 |
9 |
30 |
5000 |
80 |
800 |
03:45 |
10 |
40 |
10000 |
60 |
500 |
10:00 |
11 |
40 |
5000 |
60 |
500 |
05:00 |
Маршрут |
Связи |
Длина |
|
|
Imp0* |
1 |
1+8+9 |
26000 |
|
|
0:18:45 |
2 |
1+2+3+5+6+7 |
30000 |
|
|
0:18:00 |
3 |
10+11+5+6+7 |
30000 |
|
|
0:24:00 |
Ввести параметры:
|
Иллюстрация 17: Импеданс незагруженной сети, при входных (с введением) параметрах изучающего метода.
Номер связи |
Интенсивность 1 (авт/ч) |
Imp 1 (мин) |
TT1 |
F(TT1) |
Δ1 |
Imp*1 (мин) |
1 |
2000 |
11:20 |
2,78 |
0,0452 |
0,4796 |
07:00 |
2 |
2000 |
11:20 |
2,78 |
0,0452 |
0,4796 |
07:00 |
3 |
2000 |
11:20 |
2,78 |
0,0452 |
0,4796 |
07:00 |
5 |
2000 |
11:20 |
2,78 |
0,0452 |
0,4796 |
07:00 |
6 |
2000 |
11:20 |
2,78 |
0,0452 |
0,4796 |
07:00 |
7 |
2000 |
11:20 |
2,78 |
0,0452 |
0,4796 |
07:00 |
8 |
0 |
12:00 |
0,00 |
0,0450 |
0,5000 |
12:00 |
9 |
0 |
03:45 |
0,00 |
0,0450 |
0,5000 |
03:45 |
10 |
0 |
10:00 |
0,00 |
0,0450 |
0,5000 |
10:00 |
11 |
0 |
05:00 |
0,00 |
0,0450 |
0,5000 |
05:00 |
Маршрут |
Интенсивность 1 |
Imp 1 |
|
|
|
Imp*1 |
1 |
0 |
0:27:05 |
|
|
|
0:22:45 |
2 |
2000 |
1:08:00 |
|
|
|
0:41:59 |
3 |
0 |
0:49:00 |
|
|
|
0:35:59 |
Иллюстрация 18: Пример изучающего метода: 1 шаг итерации
Номер связи |
Интенсивность 2 (авт/ч) |
Imp 2 (мин) |
TT2 |
F(TT2) |
Δ2 |
Imp*2 (мин) |
1 |
2000 |
11:20 |
0,62 |
0,0450 |
0,4925 |
09:08 |
2 |
1000 |
05:05 |
0,27 |
0,0450 |
0,4962 |
06:03 |
3 |
1000 |
05:05 |
0,27 |
0,0450 |
0,4962 |
06:03 |
5 |
1000 |
05:05 |
0,27 |
0,0450 |
0,4962 |
06:03 |
6 |
1000 |
05:05 |
0,27 |
0,0450 |
0,4962 |
06:03 |
7 |
1000 |
05:05 |
0,27 |
0,0450 |
0,4962 |
06:03 |
8 |
1000 |
30:45 |
1,56 |
0,0451 |
0,4855 |
21:06 |
9 |
1000 |
09:37 |
1,56 |
0,0451 |
0,4855 |
06:36 |
10 |
0 |
10:00 |
0,00 |
0,0450 |
0,5000 |
10:00 |
11 |
0 |
05:00 |
0,00 |
0,0450 |
0,5000 |
05:00 |
Маршрут |
Интенсивность 2 |
Imp 2 |
|
|
|
Imp*2 |
1 |
1000 |
0:51:42 |
|
|
|
0:36:50 |
2 |
1000 |
0:36:45 |
|
|
|
0:39:22 |
3 |
0 |
0:30:15 |
|
|
|
0:33:08 |
Иллюстрация 19: Пример изучающего метода: 2 шаг итерации
Номер связи |
Интенсивность 3 (авт/ч) |
Imp 3 (мин) |
TT3 |
F(TT3) |
Δ3 |
Imp*3 (мин) |
1 |
1333 |
06:42 |
0,27 |
0,0450 |
0,4963 |
07:56 |
2 |
667 |
03:56 |
0,35 |
0,0450 |
0,4953 |
05:00 |
3 |
667 |
03:56 |
0,35 |
0,0450 |
0,4953 |
05:00 |
5 |
1333 |
06:42 |
0,11 |
0,0450 |
0,4984 |
06:22 |
6 |
1333 |
06:42 |
0,11 |
0,0450 |
0,4984 |
06:22 |
7 |
1333 |
06:42 |
0,11 |
0,0450 |
0,4984 |
06:22 |
8 |
667 |
20:20 |
0,04 |
0,0450 |
0,4994 |
20:43 |
9 |
667 |
06:21 |
0,04 |
0,0450 |
0,4994 |
06:28 |
10 |
667 |
27:47 |
1,78 |
0,0451 |
0,4842 |
18:37 |
11 |
667 |
13:53 |
1,78 |
0,0451 |
0,4842 |
09:18 |
Маршрут |
Интенсивность 3 |
Imp 3 |
|
|
|
Imp*3 |
1 |
667 |
0:33:23 |
|
|
|
0:35:07 |
2 |
667 |
0:34:40 |
|
|
|
0:37:03 |
3 |
667 |
1:01:47 |
|
|
|
0:47:02 |
Иллюстрация 20: Пример изучающего метода: 3 шаг итерации
Иллюстрации с33 по 36 иллюстрируют первые три итеративных шага процедуры изучения на примере сети:
1 шаг итерации, n = 1
• Интенсивность 1: интенсивность, следующая из результатов итеративного шага 1 "все или ничего" назначения на маршрут с самым низким показателем импеданса в разгруженной сети. Для Imp0* это - маршрут 2, который загружен 2000-ми автомобильных поездок.
• текущий импеданс Imp1: текущий Imp1 следует из результатов для каждой связи от HCM функции пропускной способности (a = 1, b = 2, c = 1). Для связи 1, например, может быть выполнен следующий расчет:
Imp1 (связь 1), = 3 мин.∙(1 + (2000/1200)2) = 11мин 20 с
•Предполагаемый импеданс Imp1*: предполагаемый импеданс Imp1* каждой связи, состоящий из текущего импеданса Imp1 и предполагаемого Imp0* на последнем итеративном шаге. Это следует из коэффициента обучения Δ. Чтобы определить Imp1* для связи 1, необходимы следующие вычисления:
2 шаг итерации, n = 2
• Интенсивность 2: маршрут с самым низким показателем импеданса для Imp1* – маршрут 1. Теперь имеют место два маршрута, – это маршруты 1 и 2. Каждый маршрут загружен с 1/n, то есть, с таким требованием, чтобы каждый маршрут использовался 1000-ей автомобилей.
• Текущий импеданс Imp2: текущий импеданс Imp2 с каждой связи увеличивается на вновь загруженных связях 8 и 9, и уменьшается на связях 2, 3, 5, 6 и 7.
• Предполагаемый импеданс Imp2*: предполагаемый импеданс Imp2* каждой связи состоит из текущего импеданса Imp2 и предполагаемого импеданса Imp1* последнего итеративного шага.
3 шаг итерации, n = 3
• Интенсивность 3: маршрут с самым низким показателем импеданса для Imp1* – это теперь маршрут 3. 1/3 от 2000 автомобильных поездок теперь распределена по маршрутам 1, 2 и 3.
• Текущий импеданс Imp3: текущий импеданс Imp3 снова следует из текущей интенсивности 3 посредством CR-функции.
• Предполагаемый импеданс Imp*: предполагаемый импеданс Imp3* каждой связи состоит из текущего импеданса Imp3 и предполагаемого Imp2* последнего итеративного шага.
4 шаг итерации, n = 4
Закончившийся поиск маршрута, основанный на Imp3*, определяет маршрут 1 как самый короткий маршрут. Таким образом, результат интенсивности следующих маршрутов:
• интенсивность маршрута 1 = 2/4 • 2000 = 1000 поездок
• интенсивность маршрута 2 = 1/4 • 2000 = 500 поездок
• интенсивность маршрута 3 = 1/4 • 2000 = 500 поездок