Алгоритм оптимізації транспртних циклів міжміських вантажних перевезень
No Thumbnail Available
Date
2017-03-28
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Vydavnytstvo Lvivskoi politekhniky
Vydavnytstvo Lvivskoi politekhniky
Abstract
Розглянуто задачу оптимізації транспортних циклів міжміських велико-гуртових перевезень вантажів, які складаються з декількох поїздок. Запропоновано часову модель у вигляді графу станів транспортної системи, а також алгоритм її впорядкування. Описано можливість пошуку взаємно скоординованих маршрутів довільної кількості транспотних засобів і досягнення мінімального їх простоювання при повному виключенні марних пробігів. Показано, що алгоритм дає гарантований точний розв’язок оптимізаційної задачі.
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.
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.
Description
Keywords
транспортний цикл, координація, розклад руху, затримки, transport cycle, coordination, schedule, delays
Citation
Оліскевич М. С. Алгоритм оптимізації транспртних циклів міжміських вантажних перевезень / М. С. Оліскевич // Вісник Національного університету «Львівська політехніка». Серія: Динаміка, міцність та проектування машин і приладів. — Львів : Видавництво Львівської політехніки, 2017. — Том 866. — С. 206–210.