Registration Number
0826U003634, PhD dissertation
Status
Доктор філософії
Date
31-07-2026
popup.evolution
.
Title
Synchronization of public transport schedules using heuristic methods and simulation modeling
Author
Yuliia I. Melnikova,
popup.head Oleksandra O. Orda
popup.opponent Oleksii F. Kuzkin
popup.opponent Oksana D. Hulchak
popup.review Stanislav V. Svichynskyi
popup.review Vitalii M. Chyzhyk
popup.rada
Kharkiv National Automobile and Road University
Description
Дослідження присвячено розвитку теоретичних і методичних засад підвищення рівня обслуговування роботи громадського транспорту шляхом формування підходу до синхронізації графіків руху громадського транспорту із застосуванням сучасних евристичних методів і імітаційного моделювання. Складність вирішення поставленої задачі в сучасних умовах посилюється стохастичною природою попиту та нелінійною динамікою трафіку , що нівелює точність детермінованих моделей. Застосування евристичних методів стає необхідною відповіддю на високу обчислювальну складність (NP-складність) задачі синхронізації розкладів, що забезпечують високу обчислювальну ефективність та адаптивність до варіативних умов і дозволяють отримати рішення в режимі реального часу. Саме тому актуальним є створення моделей і методів, здатних враховувати стохастичну природу попиту на пасажирські перевезення і отримати наближене до оптимального рішення, що забезпечить зменшення загальних експлуатаційних витрат на функціонування систем міського пасажирського транспорту.
У дисертації проведено порівняльний аналіз наукових робіт, присвячених вирішенню задачі синхронізації розкладів руху з використанням різних підходів і методів, класифіковано дослідження на чотири окремі групи за основними методами оптимізації, виявлено, що найпоширенішим методом є генетичні алгоритми (ГА), які успішно застосовані при синхронізації розкладів на різних рівнях, включаючи вузли, вибрані лінії та цілі мережі і для різними видів транспорту. Отримані результати досліджень свідчать про наявність суттєвого дисонансу між вагомим теоретичним базисом та низьким рівнем імплементації наукових розробок у практичну діяльність транспортних підприємств. Необхідно відзначити, що науковцями недостатньо уваги приділяється проблемі параметричного налаштування ГА при вирішенні задачі синхронізації розкладів руху. Тому робота присвячена подоланню існуючого розриву між теоретичними досягненнями та практичними застосуваннями розроблених рішень.
Одним із ключових результатів дослідження є розробка підходу до синхронізації графіків руху громадського транспорту із застосуванням сучасних евристичних методів, що дозволяє нівелювати дестабілізуючий стохастичний вплив середовища на рівень задоволення потреб населення у перевезеннях.
Особливе місце у роботі займає проведення оцінки статистичної значущості параметрів ГА на ефективність його практичної реалізації при синхронізації розкладів руху і визначення характеру їх впливу на якість транспортного обслуговування. Критерієм якості транспортного обслуговування є середній час очікування пасажирів у вузлах пересадки і транспортній мережі. Отримані результати досліджень визначають раціональні межі налаштувань евристичного алгоритму для отримання квазіоптимальних розкладів у режимі часу, близькому до реального. Науково обґрунтовані рекомендації допоможуть ефективно впроваджувати та налаштовувати ГА для вирішення задач синхронізації розкладів руху.
Registration Date
2026-07-15
popup.nrat_date
2026-07-15 / 2026-08-03
