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