Комп’ютерне моделювання руху пасажирського транспорту на зупинних пунктах міських маршрутів

Abstract

The paper investigates the problem of optimization of public transport traffic based on simulation. The aim of the work is to assess the operational characteristics of the urban public transport organization system to meet the transport needs of city residents. A discrete simulation model for organizing the movement of passengers and route vehicles at a bus stop has been built. The vehicle in conjunction with the bus stop is considered as a multi-channel queuing system with failures. An algorithm for determining the average waiting time of passengers in a queue and an algorithm for determining a rational time interval between route vehicles arriving at a bus stop have been developed. The number of free seats in the route vehicle is set as a random variable. The algorithms are based on the use of dynamic data structures, in particular, queues of limited length. In addition to the maximum and current length, the queue structure includes an array whose elements are the time intervals between the appearance of passengers at the stopping point. In this case, the intervals between the addition of the next passenger to the queue change depending on the time of day. The model is implemented on the example of stopping points on one of the bus routes in Cherkassy using an object-oriented programming paradigm. The software project was executed using the C ++ language in the fully functional Visual Studio 2019 application development environment. The application of the proposed model in the reorganization of public transport allowed to reduce the average waiting time for passengers from 11 minutes to 9 minutes and to develop recommendations on how to solve the problem of overcrowding at stop points during peak hours, which is especially important during the quarantine period due to the spread of Covid-19.