Сравнительный анализ методов решения транспортных задач при оптимальном планировании перевозочного процесса

Транспортное моделирование связано с оптимизацией (поиском наилучшего из возможных решений) транспортной сети. Данное исследование направлено на полное удовлетворение грузового спроса в рамках ограничений производственных мощностей при минимально возможных затратах. Рассмотрена постановка задачи транспортной модели относительно критериев оптимизации (стоимости, времени). Приведены основные алгоритмы, позволяющие находить базовые решения методами Фогеля, северо-западного угла, наименьшей стоимости, двойного предпочтения, а также методом потенциалов и распределительным методом поиска оптимального решения. Представлены базовые алгоритмы поиска начального пути. По результатам тестирования наименьшие транспортные затраты показал метод Фогеля, который считается наиболее трудозатратным, но план перевозок, построенный этим способом, часто близок или является оптимальным. С помощью протестированных методов построения первоначального плана можно получить опорный план. Для поиска оптимального решения применялись распределительный метод и метод потенциалов. Результаты тестирования показали, что оба метода при нахождении оптимального решения дали одинаковые значения. В результате можно сделать вывод, что при решении транспортных задач могут применяться различные методы линейного программирования, но результативность их будет зависеть от таких факторов, как особенности перевозок, ограничения, используемая целевая функция и др. Тестирование методов транспортного планирования позволяет найти оптимальное решение путем применения итеративного процесса. Это значительно снижает сложность и трудозатраты на проведение расчетов и допускает применение методов оптимизации при моделировании транспортной сети и транспортном планировании.