В данном дипломном проекте рассмотрена работа метода Франка-Вульфа и его модификаций CFW и BFW на нескольких примерах реальных улично-дорожных сетей. Кроме того, даны общие понятия, изложен процесс перехода от общей проблемы к оптимизационной задаче, подробно описаны примеры и данные, которые подаются на вход методам. Проведен анализ некоторой информации, изложенной в источниках. Охарактеризовано современное состояние изучаемой проблемы, ее актуальность. Прописана структура алгоритмов вышеупомянутых методов Франка-Вульфа и его модификаций CFW и BFW, описаны их различия. Даны результаты работы методов. Построены графики зависимостей достигнутой точности от количества итераций и времени от точности, по ним сделаны выводы. Работа вышеупомянутых методов, проанализированная на новом примере, стала более понятна, актуальна и эффективна для исследователей и специалистов в области транспорта.

In this topic, the work of the Frank-Wolfe method and its modifications of CFW and BFW is considered on several examples of real road networks. In addition, general concepts are given, the process of transition from a general problem to an optimization problem is described, examples and data that are submitted to the input methods are described in detail. The analysis of some information presented in the sources has been carried out. The current state of the problem under study and its relevance are characterized. The structure of the algorithms of the above-mentioned Frank-Wolfe methods and its modifications CFW and BFW is prescribed, their differences are described. The results of the methods are given. Graphs of the dependencies of the achieved accuracy on the number of iterations and time on accuracy are constructed, conclusions are drawn from them. The work of the above-mentioned methods, analyzed using a new example, has become more understandable, relevant and effective for researchers and specialists in the field of transport.