Некоторые математические методы, которые используются для оптимизации пешеходных маршрутов:

• Система клеточных автоматов. 1 В такой модели каждая клетка представляет собой участок на области, где параметрами ячейки являются плотность пешеходов, их скорость и направление движения. 1 Правила перехода по клеткам определяются состоянием ячеек, изменяющимся со временем. 1
• Метод ветвей и границ. 2 Использует улучшенный перебор, откидывая на каждом шаге алгоритма явно неоптимальные решения. 2
• Генетический алгоритм. 2 Заключается в поиске путём комбинирования и вариаций параметров, напоминающих биологическую эволюцию. 2
• Имитационный отжиг. 2 В основе метода лежит процесс остывания твёрдого вещества, при котором молекулы на фоне снижающейся со временем скорости движения собираются в наиболее выгодные в плане энергии конструкции. 2
• Аппарат математической теории игр. 3 Позволяет принимать решения по выбору схемы организации движения в условиях неопределённости. 3 Для оптимизации используются максиминный критерий Вальда или критерий минимального риска Сэвиджа. 3