The composition of the scientific group: Petro Nikolyuk – Doctor of Physics and Mathematics, Professor, Vasyl Komarov – senior researcher, Yuriy Klymenko – Ph.D. in Technology, Anastasia Pidhurska – 3rd year student, Mykhaylo Marchuk – 3rd year student
Short description of the projectТранспортний колапс є болючою проблемою міст-мегаполісів. Дане дослідження дозволяє в деякій мірі вирішувати сформульовану проблему завдяки застосування спеціального алгоритму у поєднанні із певними технічними засобами. робота представляє собою автоматизовану інтелектуальну систему (АІС) регуляції дорожнього руху транспортних засобів (ТЗ) у великому місті. АІС здійснює прокладання оптимальних маршрутів для кожного ТЗ, що приймає участь у міському трафіку та взаємодіє із центром керування трафіком (ЦКТ).
Моделювання транспортної мережі міста здійснюється з допомогою зваженого орієнтованого планарного мультиграфа. У такому графі кожному ребру співставляється у відповідність вага, що змінюється синхронно із динамікою змін завантаженості автомобілями транспортних артерій міста. З допомогою використання А*-алгоритму здійснюється прокладання оптимальних по часу (t-оптимальних) маршрутів для кожного автомобіля, що замовив такий маршрут.
Оскільки усі автомобілі (або переважна їх кількість) рухатимуться по t-оптимальних маршрутах, то відбудеться повна синхронізація транспортних потоків, що приведе до принципово нової якості і, як наслідок, до зникнення заторів (або до різкого їх зменшення) у транспортній мережі. Таким чином, міський трафік набуває у принципово новий стан.
Робота зайняла гран-прі на міжнародному конкурсі студентських наукових робіт “Black Sea Science” у 2019 та у 2020 роках.
Транспортні мережі великих міст.
Ніколюк Петро Карпович tel: 096 011 3638