Аналіз впливу параметрів на ефективність застосування генетичного алгоритму при вирішенні задачі синхронізації руху громадського транспорту
Loading...
Files
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
ЦНТУ
Abstract
Стаття присвячена дослідженню функціональних особливостей генетичного алгоритму (ГА) як інструменту вирішення задачі синхронізації руху громадського транспорту. Синхронізація руху є складною комбінаторною оптимізаційною задачею, що характеризується випадковими параметрами попиту на послуги громадського транспорту і великим розміром системи транспортної мережі. Тому для вирішення даної задачі найчастіше використовується генетичний алгоритм. Незважаючи на значний потенціал використання генетичного алгоритму для синхронізації графіків руху, досягнення оптимальних показників ефективності прямо залежить від обґрунтованого визначення параметрів ГА тощо. The research is devoted to the study of the genetic algorithm's (GA) functional features as a tool for solving the synchronizing public transport schedules problem. Timetable synchronization is a complex combinatorial optimization problem characterized by random parameters of public transport demand and the large size of the transport network system. Therefore, heuristic and metaheuristic methods are most often used to solve this problem, one of which is a genetic algorithm. Despite the significant potential of using a genetic algorithm for synchronizing traffic schedules, achieving optimal performance indicators directly depends on the reasonable determination of GA parameters etc.
Description
Keywords
громадський транспорт, управління автомобільними перевезеннями, синхронізація розкладів руху, генетичний алгоритм, public transport, transport management, synchronizing public transport schedules, genetic algorithm
Citation
Мельнікова Ю. І. Аналіз впливу параметрів на ефективність застосування генетичного алгоритму при вирішенні задачі синхронізації руху громадського транспорту // Центральноукраїнський науковий вісник. Технічні науки. Кропивницький : ЦНТУ, 2026. Вип. 13(44). С. 424-432.