SIMULATION GUEUING SYSTEMS IN URBAN ELECTRIC TRANSPORT
Abstract and keywords
Abstract (English):
In this paper, the analysis of models of queuing systems in relation to transport systems, associated with finding the optimal proportions between the quantitative values of the intensities of service flows and trends in various factors

Keywords:
queuing systems, urban electric transport, transport systems, simulation modeling
Text
Publication text (PDF): Read Download

Введение

Повышение эффективности услуг городского электрического транспорта предполагает решение совокупности взаимосвязанных задач, многие из которых можно отнести к задачам более высокого уровня, так как они выходят за рамки узко транспортных проблем [1]. При этом процесс оптимизации заключается в нахождении соотношений, связанных с функционированием транспортных систем. Например, это могут быть соотношения балансового типа, в которых количественные значения учитываемых факторов связаны функциональными зависимостями; соотношения, описывающие динамику изменения факторов во времени или экономических показателей при изменении количественных значений факторов и т. д.

Существенная часть моделей на транспорте строится на основе теории систем массового обслуживания. Системы массового обслуживания (СМО) предназначены для выполнения потока заявок или требований, поступивших на их вход в случайные моменты времени. На общественном транспорте моделируется движение пассажиров, а не транспортных средств [2]. При проведении исследования использовалась студенческая версия системы GPSS World [3].

Развитие реформирования рынка транспортных услуг предполагает под собой либерализацию рынка, то есть облегчение выхода на рынок и разрешение конкуренции. Отсутствие регулирования изменило набор транспортных услуг, имеющихся в большинстве городов. Большинство транспортных маршрутов (ТМ) городского электрического транспорта (ГЭТ) дублировано другими видами транспорта.

Например, необходимо определить производительность ТМ троллейбуса, дублированного полностью или частично ТМ автобуса. Для решения этой задачи напрямую понадобится довольно сложная и дорогая модель, выполненная в одном из универсальных пакетов имитационного моделирования [4]. Однако возможно решить задачу более простым способом, если разложить ее на отдельные составляющие [5]:

1. Определить общее число потенциальных пассажиров, которых может перевезти ТМ троллейбуса.

2. Определить примерное количество транспортных средств (ТС), необходимых для перевозки потенциальных пассажиров.

3. Определить точное количество ТС, необходимых для перевозки потенциальных пассажиров.

Для этого понадобится выполнить три имитационных модели:

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

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

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

Алгоритмы работы моделей представлены на рис. 1.

 

Моделирование СМО дублированного ТМ с отказами

Например, на остановочные пункты ТМ ГЭТ дублированного другими видами транспорта прибывает в 1 час 300 пассажиров, т. е. 5 пассажиров в мин. Таким образом, интенсивность потока λ = 1/5 = 0,2 пассажира в мин. Если пассажир не успел совершить посадку на технические средства ТМ ГЭТ, он уезжает другим видом транспорта. Необходимо определить производительность данного транспортного маршрута. Пассажиры на всех видах транспорта по данному транспортному маршруту обслуживаются от 5 до 70 минут. Интервалы времени между поступлением заявок имеют экспоненциальное распределение со средним значением λ=1/5 = 0,2, что соответствует реальным условиям. При использовании метода имитационного моделирования для городского пассажирского, и в частности, электрического транспорта интенсивность потока обслуживания μ можно принять с равномерным законом поступления требований на обслуживание, поскольку ТС двигаются по расписанию. Среднее значение потока обслуживания одного пассажира в каждом канале μ = 0,22 мин. Аналитическим методом подобная задача решена в работах [6, 7, 8].

 

Рисунок - 1. Алгоритмы работы моделей СМО ТМ троллейбуса, дублированного другими видами транспорта: а) модель параллельно работающих разомкнутых СМО с отказами и одним источником поступления заявок, б) модель многоканальной разомкнутой СМО с отказами,

в) модель одноканальной замкнутой СМО с ожиданием

 

 

Рассмотрим построение имитационной модели. В блоке TRANSFER зададим частоту перехода на блок с меткой Trl1_2 – 0.5. Таким образом, потенциальный пассажир с равной вероятностью может выбрать для поездки либо троллейбус, либо автобус [2].

 

 

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

Таблица 1

Результаты моделирования при

Метка

Аналитический метод

Имитационный метод

Коэффициент

использования

UTIL.

ENTRIES

Avt_1

0,52

0,537

2345

Trl_2

0,48

0,529

2309

 

 

Например, модель показала более высо-кий показатель использования канала с меткой Trl1_2 (троллейбус) – UTIL.(0.529), т. е. будет перевезено 53 % потенциальных пассажиров, а не 47 % как в аналитической модели, что связано с использованием экспоненциального закона распределения заявок. Кроме того, в показателе ENTRIES (число входов), стало известно примерное количество пассажиров, которые могут быть обслужены троллейбусным ТМ в течение 2 рабочих смен – 2309 человек. Если изменить условия задачи в соответствии с аналитической моделью и увеличить вероятность выбора потенциальными пассажирами в качестве средства передвижения троллейбуса (TRANSFER 0.75, Avt1_1, Trl1_2). Например, увеличивая частоту перехода транзакта на блок с меткой Trl1_2 – 0,75 можно имитировать увеличение количества транспортных средств (троллейбусов), работающих на маршруте (см. табл. 2).

 

 

 

Таблица 2

Результаты моделирования при

Метка

Аналитический метод

Имитационный метод

Коэффициент

использования

UTIL.

ENTRIES

Avt_1

0,32

0,273

1191

Trl_2

0,68

0,793

3463

 

 

В этом случае модель также показала более высокий показатель использования канала с меткой Trl1_2 (троллейбус) – UTIL.(0,793), т. е. будет перевезено 79 % потенциальных пассажиров, а не 68 % как в аналитической модели. В показателе ENTRIES (число входов) изменилось количество потенциальных пассажиров – 3463 человека.

Моделирование многоканальной СМО с отказами

Решение поставленной задачи аналитическим методом представляется затруднительным. Поэтому ограничимся использованием только имитационного метода. После моделирования из отчета (см. табл. 3) видно, что коэффициент использования каждого из трех троллейбусов 100 % (UTIL. 1.000, 1.000, 1.000). Однако значительное число потенциальных пассажиров отказались от обслуживания на остановочных пунктах (DELAY 2829). Общее число перевезенных пассажиров – 1884 человека, при возможном числе потенциальных пассажиров – 2309 человек. Изменим в модели число троллейбусов, находящихся на маршруте до четырех. После моделирования получаем отчет (см. табл. 4). В данном случае модель имеет вполне удовлетворительные показатели по качеству обслуживания, коэффициент использования каналов при этом остается очень высоким (UTIL. 1.000, 1.000, 0.999, 0.999), хотя и несколько снизился. При этом все еще значительное число потенциальных пассажиров отказались от обслуживания на остановочных пунктах (DELAY 1372). Общее число пассажиров, которые могут быть обслужены в случае увеличения количества ТС на маршруте - 3340 человек, при возможном числе потенциальных пассажиров – 2309 человек. Чтобы полностью покрыть потребности пассажиропотока, попробуем изменить количество троллейбусов, находящихся на маршруте до пяти. После моделирования получим отчет (см. табл. 5).

 

 

Представление имитационной модели:

Таблица 3

Результаты моделирования при числе каналов – 3

FACILITY

ENTRIES

UTIL.

DELAY

CAN1

628

1,000

0

CAN2

628

1,000

0

CAN3

628

1,000

0

STORAGE

1887

0,999

2829

Таблица 4

Результаты моделирования при числе каналов - 4

FACILITY

ENTRIES

UTIL.

DELAY

CAN1

835

1,000

0

CAN2

835

1,000

0

CAN3

835

0,999

0

CAN4

835

0,999

0

STORAGE

3344

0,998

1372

Таблица 5

Результаты моделирования при числе каналов - 5

FACILITY

ENTRIES

UTIL.

DELAY

CAN1

989

0.948

0

CAN2

977

0.935

0

CAN3

954

0.914

0

CAN4

917

0.879

0

CAN5

877

0.840

0

STORAGE

4716

0.433

0

 

 

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

Моделирование одноканальной СМО с ожиданием

Примером СМО с ожиданием для городского электрического транспорта может служить транспортный маршрут без дублирования другими видами транспорта. В нашей задаче это ТМ с работающими на нем транспортными средствами. Будут обслуживаться 100 % ТС, поэтому понятия относительной и абсолютной пропускной способности теряют смысл [8].

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

Указываемая в технических характеристиках номинальная вместимость троллейбуса, в зависимости от типа составляет до 90 человек. Средняя загрузка, в зависимости от типа составит до 45 человек. Для того чтобы обслужить 2309 пассажиров потребуется выполнить около 50 рейсов (2309/45=51,3) С учетом того, что каждый троллейбус может выполнить в течение двух рабочих смен не более 960/70(+10)=12±1 рейсов, понадобится 51,3/12±1=3,9…4,3 от трех до пяти ТС. Время обслуживания одного троллейбуса  мин, интервалов движения 10±2 мин.

Выполним имитационную модель. После моделирования получим отчет (см. табл. 6). Модель продемонстрировала работу трех троллейбусов за 960 минут модельного времени. За указанное время число выполненных рейсов равно 36, среднее время интервала движения троллейбусов – 9,966 мин., загрузка транспортного маршрута 37,4 %.

 

 

Представление имитационной модели:

 

 

Таблица 6

Результаты моделирования при числе ТС - 3

FACILITY

ENTRIES

UTIL.

AVE. TIME

TRL

36

0,374

9,966

На маршруте работают четыре троллейбуса. Получаем отчет:

Таблица 7

Результаты моделирования при числе ТС - 4

FACILITY

ENTRIES

UTIL.

AVE. TIME

TRL

48

0,499

9,982

Число выполненных рейсов равно 48, среднее время интервала движения троллейбусов – 9,982 мин., загрузка транспортного маршрута 49,9%.

На маршруте работают пять троллейбусов. Получаем отчет:

Таблица 8

Результаты моделирования при числе ТС - 5

FACILITY

ENTRIES

UTIL.

AVE. TIME

TRL

60

0,616

9,861

 

 

 

Число выполненных рейсов равно 60, среднее время интервала движения троллейбусов – 9,861 мин., загрузка транспортного маршрута 61,6 %.

Исходя из полученных расчетных данных можно сделать следующий вывод, что ТМ используется с номинальной загрузкой 61,6% при одновременной работе пяти троллейбусов, но в этом случае возрастет объем затрат на энергию, материалы и заработную плату работникам. Увеличить производительность ТС возможно только в случае увеличения интенсивности потока заявок на маршруте [9].

Заключение

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

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

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

Разработанные модели предоставляют возможности для оценки отдельных экономических показателей предприятий ГЭТ без значительных финансовых затрат, кроме того, имеются предпосылки для расширения этих возможностей. Дальнейшее развитие математических моделей таких транспортных систем позволит более точно определять эффективность работы предприятий общественного пассажирского транспорта.

References

1. Bakaev A.A. Ekonomiko-matematicheskie modeli planirovaniya i proektirovaniya transportnyh sistem. – Kiev: Tehnika, 1973. – 87 s.

2. Gorev A.E. Osnovy teorii trans-portnyh sistem. – SPb.: SPbGASU, 2010. – 214 s.

3. Kudryavcev E.M. GPSS World. Os-novy imitacionnogo modelirovaniya razlichnyh sistem. – M.: DMK Press, 2004. – 320 s.

4. Trippel' A.A., Rotar' V.G. Modelirovanie processa perevozok passazhirov gorodskim elektrotransportom // Problemy ekonomiki i menedzhmenta. Nauchno-prakticheskiy zhurnal. № 6 (10) – 2012. S.68-70.

5. Ilyushchenko V. V. Simulation of the Profit from Urban Electrical Transport Services. - 2019 International Multi-Conference on Industrial Engineering and Modern Technologies (FarEastCon), Vladivostok, Russia, 2019, pp. 1-5.

6. Ilyuschenko V.V., Aref'ev V.L. Odnokanal'nye sistemy massovogo obsluzhivaniya s otkazami na gorodskom elektrotransporte // Tehniko – ekonomicheskie problemy razvitiya regionov: materialy nauchno-prakticheskoy konferencii s mezhdunarodnym uchastiem (g. Irkutsk 13-14 dekabrya 2017g.) Irkutsk, 2017. Vypusk 19.S.101-104.

7. Ilyuschenko V.V., Belousov I.V. Modelirovanie mnogokanal'noy sistemy upravleniya na gorodskom elektrotransporte // Tehniko – ekonomicheskie problemy razvitiya regionov: materialy nauchno-prakticheskoy konferencii s mezhdunarodnym uchastiem (g. Irkutsk 13-14 dekabrya 2017g.) Irkutsk, 2017. Vypusk 19.S.98-101.

8. Ilyuschenko V.V., Manashov R.S. Primenenie sistem massovogo obsluzhivaniya s ozhidaniem na gorodskom elektrotransporte // Tehniko – ekonomicheskie problemy razvitiya regionov: materialy nauchno-prakticheskoy konferencii s mezhdunarodnym uchastiem (g. Irkutsk 13-14 dekabrya 2017g.) Irkutsk, 2017. Vypusk 19.S.95-98.

9. Kiykova E.V., Lavrushina E.G. Modelirovanie sistem. Praktikum. – Vla-divostok: VGUES, 2017. – 100 s.

Login or Create
* Forgot password?