Применение эволюционного метода генетического анализа для оптимизации грузовых перевозок в городской среде

Abstract

Модель, разработанная в данном исследовании, направлена на решение следующей задачи: расчет оптимальных замкнутых маршрутов доставки грузов от распределительного центра к местам назначения, учитывая неравномерность загруженности улично-дорожной сети, а также ограничения по грузовместимости автопарка. Целью является сокращение логистических затрат путем минимизации времени, затраченного в пути. Таким образом, модель объединяет решение двух отдельных задач: коммивояжёра и задачу о ранце.