Main menu

Моделирование транспортных потоков: принцип Вардропа и алгоритм Франка-Вульфа

Управление дорожным трафиком в крупных мегаполисах — одна из сложнейших задач исследования операций. В отличие от передачи данных в интернете, где пакеты покорно следуют командам маршрутизатора (системный оптимум), за рулем каждого автомобиля сидит рациональный человек. Каждый водитель эгоистично стремится минимизировать исключительно собственное время в пути. Из-за этого глобальная эффективность транспортной сети радикально падает. Для математического моделирования этого эгоистичного хаоса и предсказания распределения автомобилей по улицам используются принципы равновесия, сформулированные Джоном Вардропом, и нелинейные алгоритмы условной оптимизации, в частности, алгоритм Франка-Вульфа.

Подробнее

Соц. сети