Содержимое раздела
В данном разделе будут представлены основные математические модели, используемые для решения задачи оптимизации транспортных маршрутов, включая задачу коммивояжера (TSP), задачу маршрутизации транспорта (VRP) и их различные модификации. Будет проведен анализ ограничений и характеристик каждой модели, рассмотрены способы их формализации и представления в виде математических выражений. Особое внимание будет уделено моделям, учитывающим временные окна, грузоподъемность и пропускную способность дорог. Также будут рассмотрены стохастические модели для учета неопределенности в транспортных потоках.