'

Автоматизированное управление дорожным движением (светофорами)

Понравилась презентация – покажи это...





Слайд 0

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


Слайд 1

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


Слайд 2

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


Слайд 3

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


Слайд 4

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


Слайд 5

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


Слайд 6

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


Слайд 7

Равномерное переключение Автоматизированное управление дорожным движением 8/14 Бычков Алексей Сергеевич А-13-08 Номера на полосах движения соответствуют позициям в векторе, который подается на вход методу переключения светофоров. ?? 1 , ?? 2 , ?? 3 , ?? 4 , ?? 5 , ?? 6 , ?? 7 , ?? 8 ), ?? ?? ? ?? 0 . Равномерное переключение: 1,1,0,0,0,0,0,0 0,0,1,1,0,0,0,0 0,0,0,0,1,1,0,0 0,0,0,0,0,0,1,1


Слайд 8

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


Слайд 9

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


Слайд 10

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


Слайд 11

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


Слайд 12

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


Слайд 13

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


×

HTML:





Ссылка: