Details

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

This final qualification work is dedicated to solving a heterogeneous transport problem in a dynamic tram network, taking into account passenger flow. The object of the research is the dynamic tram network. The subject of the research is the algorithm for reallocating the routes of active trams considering passenger flow. The aim of the research is to redefine the set of tram routes in such a way that they cover the maximum number of requests within a given time, assuming that requests appear randomly as the routes are traversed. To achieve this goal, an analysis of routing algorithms in dynamic transport networks was conducted. An algorithm for reallocating routes considering passenger flow data was implemented. A dynamic stochastic tram network with a module for request generation was created to test the algorithms performance. The algorithms operating time was studied for different numbers of active trams. The percentage of unsatisfied requests was identified for different numbers of active trams for the system with and without the algorithm.