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

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

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