
- •Часть 1
- •Реферат
- •Часть 2
- •Часть 3
- •Часть 4
- •Часть 9, том 2
- •Определения, обозначения и сокращения
- •Введение
- •1 Существующая маршрутная сеть регулярных пассажирских перевозок в г. Омске
- •Общая характеристика города и системы опт
- •1.2 Характеристика транспортной сети опт
- •1.3 Характеристика остановочных пунктов опт
- •1.4 Существующая маршрутная сеть опт
- •1.5 Цели и задачи совершенствования маршрутной сети опт
- •Информационное обеспечение работ по оптимизации мс г. Омска
- •Инструментальное обеспечение работ по оптимизации мс г. Омска
- •Научно-исследовательские и проектные работы по оптимизации мс г. Омска
- •2 Основные модели и алгоритмы, используемые при оптимизации маршрутной сети г. Омска
- •2.1 Модели и алгоритмы формирования маршрутной сети
- •Анализ вариантов мс
- •2.2 Модели и алгоритмы анализа вариантов маршрутной сети
- •2.3 Модели распределения корреспонденций на маршрутной сети
- •2.4 Формирование путей передвижения пассажиров на маршрутной сети (кратчайших путей на графе беспересадочных поездок)
- •2.5 Информационное обеспечение задач оптимизации маршрутной сети. Модели формирования матрицы межостановочных пассажирских корреспонденций
- •2.6 Определение рационального (по вместимости) типа и необходимого количества подвижного состава на маршрутах
- •3 Характеристика автоматизированного рабочего места по оптимизации маршрутной сети городского пассажирского транспорта арм марс
- •4 Оптимизация маршрутной сети г. Омска
- •4.1 Модель территории, транспортной и маршрутной сетей г. Омска
- •4.2 Формирование суточной матрицы пассажирских корреспонденций г. Омска
- •4.3 Анализ существующей маршрутной сети г. Омска с помощью арм марс
- •4.4 Разработка вариантов совершенствования маршрутной сети г. Омска
- •Требования к проектируемым вариантам маршрутной сети.
- •4.5 Внедрение маршрутной сети
- •Заключение
- •Список использованных источников
4 Оптимизация маршрутной сети г. Омска
4.1 Модель территории, транспортной и маршрутной сетей г. Омска
Для создания модели территории, ТС и МС г. Омска использована геоинформационная система – Дубль-ГИС, содержащая электронную карту города, на которой нанесены практически все необходимые для оптимизации МС объекты (здания) города (т.е. заданы их точные координаты на карте), нанесены практически все ОП ОПТ, нанесена вся улично-дорожная сеть и др.
Для использования этой информации в АРМ МАРС разработаны специальные программы – плагины, которые объединены в СПО «Градосети». С помощью этой СПО на электронную карту для задания графа ТС нанесены транспортные узлы (ТУ), представляющие собой, как уже указывалось в подразделе 2.1, ОП ОПТ – пассажирообразующие ТУ, перекрестки УДС, которые необходимы для задания графа ТС, а также отдельные «точки» ТС, которые позволяют адекватно описать геометрию ТС.
Каждому ТУ присвоен номер и наименование, при этом пассажирообразующие ТУ получили наименования, совпадающие с наименованиями ОП в Дубль-ГИС, а все непассажирообразующие узлы получили наименование – «Без названия».
Всего для задания графа ТС г. Омска потребовалось 1214 узлов, из них 687 узлов – это пассажирообразующие ТУ.
Для каждого ТУ также определено и программно зафиксировано какому виду (видам) транспорта принадлежит этот ТУ. Все узлы соединены участками ТС соответствующих видов транспорта. Определены длины всех участков.
Размещение и номера всех узлов и участков ТС с помощью СПО «Градосети» отображается на карте в Дубль-ГИС.
В результате работы с СПО «Градосети» формируются в необходимом для АРМ МАРС формате файлы, задающие общий граф ТС г. Омска, а также подграфы ТС по видам транспорта, в т.ч. и пешеходный подграф. Заметим, что в подграфах ТС по видам транспорта ребрам, запрещенным для движения, искусственно присвоена относительно большая длина (99км).
Полная информация о графе ТС г. Омска приведена в приложении А (подраздел А1, фрагмент приведен в таблице 4.1 ).
Графическое изображение графа ТС без номеров узлов приведено на рисунке 4.1 , и более подробно в приложениях Н,Т или Ц.
Графическое изображение графа ТС, сформированное с помощью Дубль-ГИС, представляет собой не только математический объект, а является масштабной картой - схемой ТС и расположенных на ней узлов.
Траектории маршрутов на графе ТС задаются в виде последовательностей номеров узлов графа (остановок, перекрестков и др.). В частности, траектории существующих маршрутов приведены в приложении А (фрагмент приложения А2 смотри таблицу 4.2).
Таблица 4.1 - Фрагмент приложения А1 (Граф транспортной сети г.Омска)
Номер ИТУ |
Номер СТУ |
Длина дуги от ИТУ до смежного |
Координаты ИТУ |
Название ИТУ |
|
| ||||||||||||||
СТУ 1 |
СТУ 2 |
СТУ 3 |
СТУ 4 |
СТУ 5 |
СТУ 6 |
СТУ 7 |
ДД 1 |
ДД 2 |
ДД 3 |
ДД 4 |
ДД 5 |
ДД 6 |
ДД 7 |
x |
y |
|
| |||
1 |
2 |
3 |
0 |
0 |
0 |
0 |
0 |
28 |
40 |
0 |
0 |
0 |
0 |
0 |
2221 |
1102 |
Труда |
| ||
2 |
22 |
1 |
6 |
0 |
0 |
0 |
0 |
23 |
28 |
20 |
0 |
0 |
0 |
0 |
2248 |
1110 |
Котельникова |
| ||
3 |
4 |
1 |
0 |
0 |
0 |
0 |
0 |
18 |
40 |
0 |
0 |
0 |
0 |
0 |
2183 |
1090 |
Хлебозавод (Труда) |
| ||
4 |
5 |
3 |
1208 |
1207 |
0 |
0 |
0 |
34 |
18 |
185 |
185 |
0 |
0 |
0 |
2166 |
1097 |
Без названия |
| ||
5 |
17 |
4 |
0 |
0 |
0 |
0 |
0 |
37 |
34 |
0 |
0 |
0 |
0 |
0 |
2181 |
1127 |
Стадион Авангард |
| ||
6 |
7 |
2 |
994 |
0 |
0 |
0 |
0 |
12 |
20 |
22 |
0 |
0 |
0 |
0 |
2267 |
1116 |
Названия нет |
| ||
7 |
6 |
8 |
0 |
0 |
0 |
0 |
0 |
12 |
31 |
0 |
0 |
0 |
0 |
0 |
2270 |
1128 |
Техникум (Лобкова) |
| ||
8 |
9 |
7 |
10 |
0 |
0 |
0 |
0 |
6 |
31 |
12 |
0 |
0 |
0 |
0 |
2279 |
1158 |
Названия нет |
| ||
9 |
24 |
12 |
8 |
0 |
0 |
0 |
0 |
27 |
22 |
6 |
0 |
0 |
0 |
0 |
2285 |
1156 |
Лобкова |
| ||
10 |
12 |
18 |
10 |
13 |
0 |
0 |
0 |
12 |
13 |
15 |
0 |
0 |
0 |
0 |
2283 |
1169 |
Без названия |
| ||
11 |
12 |
18 |
10 |
13 |
0 |
0 |
0 |
12 |
74 |
13 |
15 |
0 |
0 |
0 |
2287 |
1182 |
Без названия |
| ||
12 |
11 |
24 |
9 |
10 |
0 |
0 |
0 |
12 |
21 |
22 |
15 |
0 |
0 |
0 |
2297 |
1175 |
Ж/д вокзал |
| ||
13 |
18 |
11 |
0 |
0 |
0 |
0 |
0 |
59 |
15 |
0 |
0 |
0 |
0 |
0 |
2291 |
1196 |
Кинотеатр Октябрь |
| ||
14 |
1058 |
15 |
0 |
0 |
0 |
0 |
0 |
22 |
36 |
0 |
0 |
0 |
0 |
0 |
2320 |
1315 |
Хлебозавод (Маркса) |
| ||
15 |
14 |
16 |
19 |
1058 |
28 |
0 |
0 |
36 |
49 |
82 |
58 |
28 |
0 |
0 |
2316 |
1351 |
Цирк |
| ||
16 |
15 |
19 |
0 |
0 |
0 |
0 |
0 |
49 |
32 |
0 |
0 |
0 |
0 |
0 |
2311 |
1400 |
Магазин Юный техник |
| ||
17 |
5 |
0 |
0 |
0 |
0 |
0 |
0 |
37 |
0 |
0 |
0 |
0 |
0 |
0 |
2201 |
1159 |
Речной порт |
| ||
18 |
11 |
13 |
21 |
25 |
1058 |
0 |
0 |
74 |
59 |
9 |
14 |
41 |
0 |
0 |
2308 |
1253 |
Площадь Серова |
| ||
19 |
15 |
31 |
16 |
0 |
0 |
0 |
0 |
82 |
71 |
32 |
0 |
0 |
0 |
0 |
2308 |
1432 |
Дом печати |
| ||
20 |
34 |
35 |
41 |
0 |
0 |
0 |
0 |
11 |
15 |
115 |
0 |
0 |
0 |
0 |
2267 |
1523 |
Магазин 1000 мелочей |
|
Таблица 4.2 - Фрагмент приложения А2 (Траектории по узлам ТС существующих маршрутов г.Омска в АРМ МАРС)
Номер Номера зон
Маршрута
---------------------------------------------------------------------
1 173 174 175 176 177 179 180 181 183 184 185 186 187 104 105
1 106 107 108 110 111 112 109 109 110 108 107 106 105 104 194
1 197 196 72 71 70 200 201 189 188 181 180 179 177 176 175
1 174 173
----------------------------------------------------------------------
2 776 777 778 779 433 432 431 430 442 429 428 427 426 425 424
2 403 402 423 422 4211202 40 46 47 50 51 359 366 352 362
2 363 364 365 236 374 375 376 377 378 379 382 316 315 302 299
2 298 266 268 269 292 293 294 295 296 297 297 296 295 294 293
2 292 269 268 266 298 299 302 315 316 380 379 378 377 376 374
2 236 365 364 363 362 352 366 359 51 50 47 46 401202 421
2 422 423 402 403 424 425 426 427 429 442 430 431 432 433 779
2 778 777 776
----------------------------------------------------------------------
3 173 174 175 176 177 207 206 204 203 202 189 200 70 69 67
3 615 609 508 505 506 509 510 511 512 513 507 502 504 514 515
3 516 517 518 519 520 521 526 536 537 579 578 558 559 560 561
3 562 62110441045 623 624 667 666 665 664 659 658 657 656 655
3 654 639 640 644 645 646 647 648 649 650 651 652 653 5931046
3 116511661167116811691170117111721173117411921193119411941193
3 119211741173117211711170116911681167116611651046 593 653 652
3 651 650 649 648 647 646 645 644 640 639 654 655 656 657 658
3 659 664 665 666 667 624 6231045 622 563 564 577 560 559 558
3 578 579 537 536 526 521 520 519 518 517 516 515 514 504 502
3 503 505 508 609 612 613 614 611 66 615 67 68 70 200 189
3 202 203 204 206 207 177 176 175 174 173
Рисунок 4.1 - Граф транспортной сети г. Омска