УДК 656.13
М. С. Оліскевич
Національний університет “Львівська політехніка”,
кафедра експлуатації та ремонту автомобільної техніки
АЛГОРИТМ ОПТИМІЗАЦІЇ ТРАНСПРТНИХ ЦИКЛІВ
МІЖМІСЬКИХ ВАНТАЖНИХ ПЕРЕВЕЗЕНЬ
© Оліскевич М. С., 2017
Розглянуто задачу оптимізації транспортних циклів міжміських велико-гуртових перевезень вантажів, які складаються з декількох поїздок. Запропоновано часову модель у вигляді графу станів транспортної системи, а також алгоритм її впорядкування. Описано можливість пошуку взаємно скоординованих маршрутів довільної кількості транспотних засобів і досягнення мінімального їх простоювання при повному виключенні марних пробігів. Показано, що алгоритм дає гарантований точний розв’язок оптимізаційної задачі.
Ключові слова: транспортний цикл, координація, розклад руху, затримки.
M. Oliskevych
THE OPTIMIZING ALGORITHM OF LONG-DISTANCE FREIGHT TRANSPORTATION CYCLES
The problem of optimizing long-distance transport cycles of large wholesale transport of goods which consists of several trips is considered in the article. A time scheduling model as a transportation system states graph and algorithm of its ordering is presented. There was described the possibility of finding of mutually coordinated transport routes with any number of vehicles and achieve a minimum of downtime with complete exclusion of idle runs. It is shown that the algorithm provides guaranteed definitive solution of the optimization problem.
Keywords: transport cycle, coordination, schedule, delays.

Література – 8.