Для анализа сложных маршрутов можно использовать различные математические модели, среди них:
- Прогнозные модели. 1 Их задача — прогнозировать последствия изменений в транспортной сети. 1
- Оптимизационные модели. 1 Их применяют для оптимизации функционирования транспортных сетей, в том числе маршрутов перевозок, выбора оптимальной конфигурации сети. 1
- Имитационные модели. 1 Они предназначены для детального разбора всех деталей движения, в том числе развития процесса во времени. 1
- Модели динамики транспортного потока. 1 Они отличаются по своим задачам — от моделирования движения каждого отдельного автомобиля до моделирования движения транспортного потока в целом. 1
- Микроскопические модели. 15 В них поток рассматривается не как единое целое, а как каждый автомобиль по отдельности. 5
- Стохастические (вероятностные) модели. 1 В них транспортный поток рассматривается как результат взаимодействия автомобилей на элементах транспортной сети. 1
Также для построения допустимых и оптимальных маршрутов движения и доставки грузов используют эвристические алгоритмы, например, в комбинации с методами разбиения множества пунктов на кластеры, декомпозиции, случайного поиска и генетических алгоритмов. 3