Аналіз впливу параметрів на ефективність застосування генетичного алгоритму при вирішенні задачі синхронізації руху громадського транспорту

Read full text Summarise with VIRAT
Authors: Юлія Ігорівна Мельнікова
Cited by: 0
References: 13

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

Abstract

Стаття присвячена дослідженню функціональних особливостей генетичного алгоритму (ГА) як інструменту вирішення задачі синхронізації руху громадського транспорту. Синхронізація руху є складною комбінаторною оптимізаційною задачею, що характеризується випадковими параметрами попиту на послуги громадського транспорту і великим розміром системи транспортної мережі. Тому для вирішення даної задачі найчастіше використовується генетичний алгоритм. Незважаючи на значний потенціал використання генетичного алгоритму для синхронізації графіків руху, досягнення оптимальних показників ефективності прямо залежить від обґрунтованого визначення параметрів ГА. Метою дослідження є підвищення ефективності застосування генетичного алгоритму для вирішення задачі синхронізації руху в пересадочному вузлі шляхом налаштування параметрів ГА. В якості об’єкту дослідження було обрано наступні параметри генетичного алгоритму: розмір популяції, ймовірність кросинговеру, ймовірність мутації і кількість спроб мутацій. На основі проведених досліджень представлено результати аналізу чутливості середнього часу очікування пасажирів до параметрів ГА, які дозволили прийти до висновку, що на якість синхронізації впливає розмір популяції та ймовірність кросинговеру, а ймовірність мутації і кількість спроб мутацій не мають статистично значущого впливу на результати роботи генетичного алгоритму в межах даного дослідження.

Fields of Study & Subjects

Transportation Planning and Optimization Traffic control and management Metaheuristic Optimization Algorithms Research

Publication details

Journal / source
Central Ukrainian Scientific Bulletin Technical Sciences
Issue
13(44)
Pages
424–432
Publication date
31 March 2026
Language
UK