УПРАВЛЕНИЕ ПЕРЕВОЗОЧНЫМ ПРОЦЕССОМ В ГОРОДСКОЙ ПАССАЖИРСКОЙ ТРАНСПОРТНОЙ СИСТЕМЕ

Authors

DOI:

https://doi.org/10.32782/KNTU2618-0340/2020.3.2-1.20

Keywords:

транспорт, розклад руху, оптимізаційна задача, план розвозок, алгоритм

Abstract

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

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

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

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

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

 

The current scheduling system for urban public transport (bus, trolleybus, tram, etc.) is not optimal. It is not uncommon for passengers to get into a vehicle during rush hours due to lack of space, as well as cases when the vehicle is half empty along the entire route.

A method for optimizing the timetable for urban public transport is proposed. We will consider the optimal schedule when all passengers at stops will be collected with a given probability and the maximum number of passengers in each public transport vehicle would be close (but not exceed) to the capacity of this vehicle. The controlled parameter with such optimization, in this work, is the moment of sending the vehicle along the route.

It is assumed that all stops in the settlement are equipped with registrars, with the help of which the passenger, upon arriving at the stop, must indicate the destination of his movement. All these “requests” are automatically registered and used to determine when the vehicle leaves. It should be borne in mind that during the movement of this vehicle along the route, additional passengers may come to stops, the number and final stops of which, at the time of departure, are not known and can be presented as random.

This optimization is possible if the probabilistic characteristics of passenger traffic are known or can be estimated. The known distributions of random variables specifying the number of passengers in a vehicle allow us to estimate the upper bound of this number with a given probability. It is shown in the paper that it is sufficient to have estimates of the distributions of the number of passengers arriving at each stop in a given time, and the probability that the arriving passenger will choose one of the stops along the route.

The mathematical model of such a transport system is based on the proposed methods for assessing the distribution of all other random variables characterizing the passage of a vehicle along a route (the number of passengers in the vehicle and the number of passengers remaining at the stop).

References

Пролиско Е. Е., Шуть В. Н. Адаптивная модель транспортной системы «ИНФОБУС». Актульні проблеми фундаментальних наук (АПФН’2017)», присвячено пам’ятi Нормана Роберта Кемпбелла та Еррола Е. Гаррiса: Матерiали II мiжнардної наукової конференцiї. (м. Луцьк, 30 травня-5 червня 2017 р.). Луцьк: Вежа-Друк, 2017. С. 202-205.

Капский Д. В., Пролиско Е. Е., Шуть В. Н. Система городского общественного транспорта будущего. Международная юбилейная научно-техническая конференция «Автомобильные дороги безопасность и надежность» посвященная 90-летию Белорусской дорожной науки: Сборник докладов. Часть 1. (г. Минск, 22-23 ноября 2018 г.). Минск, 2018. С. 194-202.

Большаков И. А., Ракощиц В. С. Прикладная теория случайных потоков. М: Советское радио, 1978. 248 с.

Пролиско Е. Е., Шуть В. Н. Возможности и перспективы беспилотного городского общественного транспорта. Математические методы в технике и технологиях: сборник трудов Международной научной конференции. Т. 9. (Санкт-Петербург, 10– 14 сентября 2018 г.). С-Пб.: издательство Политехнического университета, 2018. С. 16-23.

Shuts V., Kasyanik V. Mobile Autonomous Robots – a New Type of City Public Transport. Transport and Telecommunication. 2011. Vol. 12. № 4. P. 52-60.

Prolisko, E. E., & Shuts, V. N. (2017) Adaptivnaya model transportnoy sistemyi «INFOBUS». Proceedings of the Aktulny problemy fundamentalnykh nauk (APFN2017): Materialy II mizhnardnoi naukovoi konferentsii (Lutsk, May 30-June 5, 2017), Lutsk: Vezha-Druk, pp. 202-205.

Kapskiy, D. V., Prolisko, E. E., & Shuts, V. N. (2018). Sistema gorodskogo obschestvennogo transporta buduschego. Proceedings of the Avtomobilnyie dorogi bezopasnost i nadezhnost, posvyaschennaya 90-letiyu Belorusskoy dorozhnoy nauki. Sbornik dokladov Mezhdunarodnoy yubileynoy nauchno-tehnicheskoy konferentsii. Part 1. (Minsk, November 22-23, 2018), pp. 194-202.

Bolshakov, I. A., & Rakoshchits, V. S. (1978). Prikladnaya teoriya sluchaynyih potokov. M : Sovetskoe radio.

Prolisko, E. E., & Shuts, V. N. (2018). Vozmozhnosti i perspektivyi bespilotnogo gorodskogo obschestvennogo transporta. Proceedings of the Matematicheskie metodyi v tehnike i tehnologiyah : Sbornik trudov mezhdunarodnoy nauchnoy konferentsii. Vol. 9. (St. Petersburg, September 10-14, 2018). S-Pb.: izdatelstvo Politehnicheskogo universiteta, pp. 16-23.

Shuts, V., & Kasyanik, V. (2011). Mobile Autonomous Robots – a New Type of City Public Transport. Transport and Telecommunication. 12, 4, 52-60.

Published

2020-09-06 — Updated on 2020-09-07

Versions

How to Cite

Пролиско , Е. Е., Шуть , В. Н., & Козинский , А. А. (2020). УПРАВЛЕНИЕ ПЕРЕВОЗОЧНЫМ ПРОЦЕССОМ В ГОРОДСКОЙ ПАССАЖИРСКОЙ ТРАНСПОРТНОЙ СИСТЕМЕ. APPLIED QUESTIONS OF MATHEMATICAL MODELLING, 3(2.1), 216-223. https://doi.org/10.32782/KNTU2618-0340/2020.3.2-1.20 (Original work published September 6, 2020)