Мета роботи - розглянути питання автоматизації нормативного графіку руху поїздів на основі застосування сучасних методів оптимізації. За умов реформування залізничного транспорту та утворення нових підприємств різних форм власності необхідним є перегляд існуючих підходів до складання графіку руху поїздів (ГРП), що є одним із основних документів щодо ефективності використання пропускної спроможності залізничної інфраструктури. Графік руху поїздів стає не тільки основним технологічним документом для внутрішнього користування, але і визначальною частиною договору між перевізниками та власниками інфраструктури; вирішення завдання автоматизації розробки ГРП є одним з найважливіших завдань планування і управління роботою залізничного транспорту. З метою вирішення поставленого завдання сформовано математичну модель складання графіка руху поїздів, яка орієнтована на одержання мінімуму сумарних витрат на вартість непродуктивних простоїв всіх поїздів на дільниці, витрат на зупинки поїздів і вартості штрафу за невиконання директивних строків прямування поїздів через дільницю відповідно до заявок операторів. Одночасне прокладання великої кількості поїздів зводиться до комбінаторної задачі, що відноситься до класу NP-складних. Для розробки запропонованої математичної моделі запропоновано застосувати один з методів мультиагентної оптимізації - алгоритм штучних бджолиних колоній (англ., Artificial Bee colony Algorithm, ABC), який базується на моделюванні поведінки бджіл у природному середовищі. Експериментальні розрахунки показали ефективність застосування алгоритму ABC для автоматизації ГРП. Вперше алгоритм штучних бджолиних колоній адаптовано до рішення завдання автоматизованої побудови графіку руху вантажних поїздів на одноколійній дільниці. Застосування алгоритму ABC при складанні та коригуванні нормативного графіку руху поїздів дозволить розробити нові системи підтримки прийняття рішень інженерних працівників на основі WEB-технологій, підвищити точність складання ГРП та його ефективність, а також надасть можливість коригування в оперативному порядку за безумовного задоволення потреб в перевезенні вантажів та пасажирів.

  Повний текст PDF - 455.333 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"