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

Abstract

Присвячено виконанню складних комплексних завдань оптимізації вантажних перевезень, тобто пошуку і визначенню найбільш відповідного рішення для оптимізації (знаходження мінімуму або максимуму) цільової функції (ціни, точності, часу, відстані тощо) з дискретної множини можливих рішень. У статті обґрунтуванно напрями модифікації мурашиного алгоритму, сформовано алгоритм маршрутизації виконання перевізного процесу на основі дослідження стану та визначення теоретичної пропускної спроможності окремих ділянок на проєктованих маршрутах. Проаналізовано ефективність класичного та модифікованого алгоритмів на прикладі проєктування оптимальних маршрутів від пункту відправлення до пункту призначення і для віднаходження максимального маршруту по фрахту.