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

We consider the factors influencing the choice and assessment of the quality of the route in the road network. A formula is proposed for assessing the quality of a route in the road network in terms of optimizing the path between two points. The model was tested on 60 created graphs. With their help, the optimal parameters of the user model were selected. Methods for setting the parameters of the considered model are proposed for the developed formula. The resulting model has a moderate complexity in assessing the quality of the route and its software implementation, while simultaneously covering the most important characteristics of the road network and supporting efficient pathfinding on the graphs of the road network. It also provides good customization of the model.