Mathematical Estimation of Traffic Congestions Risks in Road Network

Abstract

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