Автоматизированное управление дорожным движением (светофорами) Москва 2012г. Бычков Алексей Сергеевич, группа: А Национальный исследовательский университет «МЭИ» Институт Автоматики и вычислительной техники Кафедра Прикладной математики Научный руководитель : Бартеньев О.В. Рецензент : Хорев П.Б.

Введение 1.Историческая справка и некоторые факты. 2.Причины возникновения заторов: Неудовлетворительное, или не соответствующее текущим потребностям устройство дорог; Нарушение участниками дорожного движения правил и культуры вождения; Неблагоприятные условия для движения, вынуждающие водителя снижать скорость; Проблемы организации дорожного движения. 3.Пути исследования и борьбы с заторами: социальные; экономические; инженерные; математические. Автоматизированное управление дорожным движением2/14 Бычков Алексей Сергеевич А-13-08

Постановка задачи Смоделировать движение автомобилей в отдельно взятой части мегаполиса. Разработать различные алгоритмы управления светофорами. Сравнить эффективность предложенных алгоритмов. Постараться оценить максимально возможную эффективность управляющих алгоритмов. Предложить инфраструктуры, которые адекватно смогут отразить различные ситуации на дорогах. Автоматизированное управление дорожным движением3/14 Бычков Алексей Сергеевич А-13-08

Модели дорожного движения 1.Макромодели гидродинамические модели; модели, основанные на кинетическом уравнении. 2.Микромодели: модель оптимальной скорости; модель Видеманна; модель умного водителя; модель, основанная на клеточных автоматах. Автоматизированное управление дорожным движением4/14 Бычков Алексей Сергеевич А-13-08

Некоторые допущения 1.Каждый перегон имеет ровно две полосы для движения. 2.Движение правостороннее. 3.С левой полосы на перекрестке разрешено движение налево и в прямом направлении. С правой полосы разрешено движение направо и в прямом направлении. 4.Все автомобили имеют одинаковую и постоянную скорость. 5.Во время моделирование не меняется вероятность появления новых автомобилей в сети. 6.Все автомобили имеют одинаковый размер. 7.Автомобиль может поменять полосу для движения только после проезда через перекресток. 8.Автомобиль заранее знает в какую точку системы ему ехать. 9.Проезд не может быть затруднен ничем, кроме запрещающего сигнала светофора или затора. Автоматизированное управление дорожным движением5/14 Бычков Алексей Сергеевич А-13-08

Моделирование движения Автоматизированное управление дорожным движением6/14 Бычков Алексей Сергеевич А Точка входа-выхода автомобиля. 2.Автомобиль. 3.Перекресток. 4.Полоса движения. Каждый такт выполняется следующая последовательность действий: 1.Просматриваются все полосы движения по порядку. Для первой машины в очереди вызывается метод кратчайшего пути. 2.Для каждой точки входа работает генератор автомобиля с заданной в параметрах вероятностью. 3.Работает алгоритм переключения светофором для каждого перекрестка. 4.В файл записывается статистика для исследований (длины очередей, среднее время ожидания автомобиля).

Алгоритмы переключения светофоров Автоматизированное управление дорожным движением7/14 Бычков Алексей Сергеевич А В данной работе рассмотрены следующие алгоритмы переключения светофоров: 1.Равномерное переключение. 2.Переключение в зависимости от очереди (Вариант 1). 3.Переключение в зависимости от очереди (Вариант 2).

Равномерное переключение Автоматизированное управление дорожным движением8/14 Бычков Алексей Сергеевич А Равномерное переключение:

Переключение в зависимости от очереди Автоматизированное управление дорожным движением9/14 Бычков Алексей Сергеевич А Переключение в зависимости от очереди - 1: Переключение в зависимости от очереди - 2:

Инфраструктуры и критерии сравнения Автоматизированное управление дорожным движением10/14 Бычков Алексей Сергеевич А Инфраструктуры Критерии сравнения: Cреднее время ожидания в пути; Суммарное количество машин в очередях.

Одиночный перекресток Автоматизированное управление дорожным движением11/14 Бычков Алексей Сергеевич А Разные вероятности генерации автомобилей p1=0.45, p2=0.1 Равные вероятности генерации автомобилей p=0.3

Квартал из четырех перекрестков Автоматизированное управление дорожным движением12/14 Бычков Алексей Сергеевич А Разные вероятности генерации автомобилей. Равные вероятности генерации автомобилей.

Сложная городская схема Автоматизированное управление дорожным движением13/14 Бычков Алексей Сергеевич А Случай уже существующих очередей. Равные вероятности генерации автомобилей. Случай уже существующих очередей.

Заключение Автоматизированное управление дорожным движением14/14 Бычков Алексей Сергеевич А Изучена организация дорожного движения, методы борьбы с заторами и технологические вопросы в этой области. Построена модель для имитации различных дорожных ситуаций. Разработаны и реализованы алгоритмы управления светофорами на перекрестках. Получена оценка сверху для максимальной эффективности алгоритмов управления (подробнее см. раздаточный материал). Были выбраны три инфрастуктуры для сравнения предложеных алгоритмов с обычным переключением. Результаты сравнения представлены в виде графиков. Разработана система в которой будет удобно уменьшать список допущений.