Аннотация: В статье рассматриваются методы моделирование движения транспорта на перекрестках для оптимизации процесса регулирования с помощью алгоритмов Дейкстры и Форда – Фалкерсона.

Ключевые слова: транспортная сеть, оптимальный маршрут, максимальный поток, алгоритмы на графах.