ОПТИМИЗАЦИЯ потоков в распределенной транспортной сети

А.В. Попов, М.В. Иванов, Я.В. Илюшко

Поставлена и решена задача оптимизации транспортных логистических потоков промышленного предприятия для нахождения маршрута грузоперевозок между заранее заданными пунктами внутри города без преобразования карты в граф. Предложен алгоритм распространения волны для нахождения кратчайшего маршрута грузоперевозок. Приведен и представлен в формализованном виде алгоритм преобразования исходного изображения в маршрутную матрицу. Представлен пример использования алгоритма. Представленный подход можно использовать для оптимизации транспортных потоков в логистике.

Ключевые слова: логистика, транспортные потоки, алгоритм Ли, волновой алгоритм, маршрутная матрица, формализация.