Алгоритм оптимізації транспртних циклів міжміських вантажних перевезень

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.