Материал: 1997

Внимание! Если размещение файла нарушает Ваши авторские права, то обязательно сообщите нам

Лабораторная работа №12

Формирование рациональной совокупности маршрутов

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

В программном комплексе АРМ «МАРС» этапом, предшествующим форм рован ю маршрутной сети, является формирование рацио-

чески 1) задаютсябостановочныеАпункты, на которых могут быть органи-

нальной совокупности маршрутов.

Форм рован е рациональной совокупности маршрутов с помо-

С

 

щью программного комплекса включает в себя 2 этапа.

1 этап. Форм рование множества возможных маршрутов (множе-

ство D).

 

а) автомат

по кратчайшим путям:

зованы конечные остановочные пункты.

2) определяются маршруты, связывающие эти остановочные пункты по кратчайшим путям.

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

транспортной сети пути, определяется по формуле:

 

M max n (n 1) ,

(35)

2

 

И

где n – количество конечныхДостановочных пунктов.

3) из этих сформированных маршрутов удаляются те, которые не удовлетворяют ограничениям по длине маршрутов (минимальная и максимальная длина маршрута).

б) экспертным путем.

Формируются дополнительные возможные маршруты экспертным путем.

2 этап. Формирование рациональной совокупности маршрутов (формирование множества R).

а) автоматически по критерию максимизации пассажиронапряженности беспересадочных сообщений:

51

1) Задается матрица межостановочных корреспонденций (ММК) (матрица передвижений с использованием ОПТ), которая в процессе работы алгоритма корректируется.

2) формируется начальное множество маршрутов Rн , в которое включаются те маршруты, которые по мнению проектировщиков должны обязательно войти в рациональную совокупность.

3) для маршрутов множества Rн определяются корреспонденции, которые могут быть беспересадочно реализованы маршрутами множества Rн . После чего эти корреспонденции исключаются из ММК (обну-

ляются), т.е. ММК на этом шаге корректируется.

4) в множестве D отыскивается такой маршрут, включение которо-

го в R обеспеч вает максимальное приращение суммарной пассажиро-

С

еспересадочных сообщений всех маршрутов, включен-

напряженности нагруженбытьмаршрут корреспонденций, оставшихся в ММК.

ных в R. Для этого рассчитывается возможная пассажиронапряженность беспересадочных соо щений каждого из маршрутов множества D путем

Тот маршрут, который имеет наибольшую пассажиронапряжен-

ность, перевод тся з множества D в множество R.

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

После этого ММК корректируется, т.е. удаляются (обнуляется) те

корреспонденции кторые могут

реализованы маршрутом, который

был переведен из множества D в множество R.

Данный шаг повторяется до тех пор пока не выполняется какое-

б) экспертным путем.

 

Полученная таким образом совокупность маршрутов служит далее

 

Д

основой для формирования альтернативных вариантов МС.

 

И

Задание 1.

С помощью программного комплекса АРМ «МАРС» сформировать рациональную совокупность маршрутов.

В рамках лабораторной работы для сокращения времени счета использовать следующие исходные данные:

1)изменяется только автобусная маршрутная сеть.

2)В качестве конечных ОП формируемых маршрутов могут быть взяты только существующие конечные ОП.

52

3) Оборотная протяженность каждого из маршрутов в следующих границах от 10км до 80км.

4) Общее количество маршрутов должно быть 45

5) Суммарная оборотная протяженность маршрутов должна быть не более 1000км.

6) Количество беспересадочных передвижений не менее 430000 (по программе формирование МС, либо по программе беспересадочные корреспонденции SOYM3A).

Вар анты для формирования рациональной совокупности маршрутов пр ведены в таблице 21.

С

 

 

 

Таблица 21

 

Варианты заданий

 

Вар ант

Количество априорно

 

 

 

заданных маршрутов

 

 

 

 

 

 

 

1

 

15*+ 5

 

 

бА13 10 + 12

 

 

 

2

 

14*+ 6

 

 

 

3

 

13*+ 7

 

и

 

 

 

 

4

 

12*+ 8

 

 

 

5

 

11*+ 9

 

 

 

6

 

10*+ 10

 

 

 

7

 

9*+ 11

 

 

 

8

 

15*+ 7

 

 

 

9

 

14*+ 9

 

 

 

10

 

13*+ 6

 

 

 

11

 

12*+ 5

 

 

 

12

Д

 

 

 

 

11*+ 10

 

 

 

 

 

*

 

 

 

14

 

9*+ 7

 

 

 

15

 

15*+ 6

 

х* - маршруты электротранспорта.

И

 

 

 

 

Предельный коэффициент непрямолинейности передвижений по маршруту по сравнению с кратчайшим путем по ТС, используемый при моделировании распределения корреспонденций на предлагаемом варианте МС принимается равным 1,3.

Рекомендации по выполнению задания 1.

Непосредственно формирование рациональной совокупности маршрутов выполняется с помощью программного комплекса АРМ «МАРС», а именно используются его закладки «Ввод данных, расчеты»

+ «Маршрутная сеть» + «Формируемая».

53

На первом шаге задаются априорные маршруты, т.е. те маршруты из списка уже существующих маршрутов, которые однозначно будут включены в формируемую МС, независимо от показателей этих маршрутов.

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

телю пассажиронапряженности беспересадочных сообщений.

При этом следует обратить внимание на то, что при задании априорных анал з руемых маршрутов в программном комплексе долж- риантна быть установлена «общая транспортная сеть» (т.е. сеть, включающая в себя автобусную, троллейбусную и трамвайную транспортные сети). Кроме этого, следует ещё раз подчеркнуть, что априорные и анализируемые маршруты назначаются из числа уже существующих маршрутов, сохраненныхбАв рамках маршрутной сети, названной «основной ва-

МС».

Для этого в закладке «Ввод данных, расчеты» + «Маршрутная сеть» + «Форм руемая» используется кнопка «Ввод априорно заданных и анал з руемых маршрутов» (рис. 16).

При этом априорно вводимые маршруты отмечаются цифрой «1», анализируемые – «2». Количество априорных маршрутов определено заданием на курсовую ра оту (по вариантам). Количество анализируемых маршрутов определяется как разница между количеством маршрутов в существующей МС и количествомДаприорных маршрутов.

И

54

38

Си б А Д

Рис. 16. Закладка «Маршрутная сеть»И+ «Формируемая»

55

Источник: https://studfile.net/preview/16408054/