📄Работа №126053
Тема: Оптимизация режима работы светофоров
Тип работы
Бакалаврская работа
Предмет
математическое моделирование
Объем:
45 листов
Год:
2020
Просмотров:
80
4850
руб.
🛒 Купить работу
Не подходит эта работа?
Закажите новую по вашим требованиям
Узнать цену на написание
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
Настоящий учебно-методический информационный материал размещён в ознакомительных и исследовательских целях и представляет собой пример учебного исследования. Не является готовым научным трудом и требует самостоятельной переработки.
📋 Содержание
Введение 3
Постановка задачи 5
Обзор литературы 7
1 Стохастическая аппроксимация 9
1.1 Постановка задачи, метод стохастической аппроксимации 9
1.2 Алгоритм Роббинса-Монро 10
1.3 Процедура Кифера-Вольфица 11
1.4 Рандомизированные алгоритмы 11
1.4.1 Алгоритмы первого порядка 11
1.4.2 Сглаживаемый SPSA 13
1.4.3 SPSA второго порядка 13
2 Нейронные сети 15
2.1 Базовые понятия 15
2.2 Аппроксимация 17
2.3 Задачи управления 18
2.3.1 Непрямое обучение 18
2.3.2 Прямой подход 18
3 Оптимизация работы светофоров 22
3.1 Структура транспортной сети 22
3.2 Метод решения 24
3.2.1 Моделирование 25
3.2.2 Архитектура нейроконтроллера 26
3.2.3 Пошаговое описание алгоритма 27
3.3 Запуски программы 28
Выводы 32
Заключение 33
Список литературы 34
Приложения 37
Постановка задачи 5
Обзор литературы 7
1 Стохастическая аппроксимация 9
1.1 Постановка задачи, метод стохастической аппроксимации 9
1.2 Алгоритм Роббинса-Монро 10
1.3 Процедура Кифера-Вольфица 11
1.4 Рандомизированные алгоритмы 11
1.4.1 Алгоритмы первого порядка 11
1.4.2 Сглаживаемый SPSA 13
1.4.3 SPSA второго порядка 13
2 Нейронные сети 15
2.1 Базовые понятия 15
2.2 Аппроксимация 17
2.3 Задачи управления 18
2.3.1 Непрямое обучение 18
2.3.2 Прямой подход 18
3 Оптимизация работы светофоров 22
3.1 Структура транспортной сети 22
3.2 Метод решения 24
3.2.1 Моделирование 25
3.2.2 Архитектура нейроконтроллера 26
3.2.3 Пошаговое описание алгоритма 27
3.3 Запуски программы 28
Выводы 32
Заключение 33
Список литературы 34
Приложения 37
📖 Введение
Развитие транспортных средств всегда преследовало следующие цели: повышение скорости передвижения, грузоподъёмности, надёжности и уровня комфорта. Появление в начале 20 века автомобилей, последовательное улучшение их характеристик и массовая доступность привели к тому, что теперь крупная часть населения имеет возможность обладать транспортным средством, удовлетворяющим самым высоким стандартам.
Значительное повышение спроса на автомобили привело к ряду проблем. Высокое количество выбросов вредных веществ, активное использование невозобновляемых ресурсов и, конечно, коллапсы транспортной системы существенно влияют на жизнь современного человека в негативном ключе.
Дорожные пробки ведут к экономическим потерям, ухудшению экологической ситуации, оказывают негативное воздействие на психическое и физическое здоровье человека. Крупные временные затраты и дискомфорт, вызванные дорожными заторами, противоречат начальным целям использования автомобиля. Главными причинами возникновения коллапсов являются: высокий спрос, низкие пропускные способности дорог, отсутствие достаточного количества различных маршрутов, неграмотная градостроительная политика, ремонтные работы в неподходящее время, долгий процесс оформления ДТП и ликвидации последствий.
Для решения данной проблемы было предложено много способов. Дорожно-строительные: увеличение габаритов проезжей части, наём больших бригад, строительство дополнительных магистралей. Требуют высоких затрат, при неграмотном планировании могут привести даже к ухудшению ситуации. Административные: изменение разметки, установка знаков, настройка светофоров. Самые дешёвые, однако при некоторых условиях их значение может быть несущественным. Социальные: пропаганда ЗОЖ, призывы к более уважительному стилю вождения, просьбы не ездить в одиночку и пользоваться общественным транспортом. Существуют и противодействующие силы, такие как личный выигрыш во времени, уровне комфорта, при этом поведение водителей является значимым фактором только при высоком уровне развития транспортной системы.
Одним из методов, не требующих большого количества материальных затрат, однако обещающего достаточно высокую эффективность, является управление сигналами светофора.
Используемые определения
Фаза светофора - промежуток времени, в течение которого движение на перекрёстке разрешено только одному из направлений.
Цикл светофора - совокупность всех фаз светофора.
Разбиением цикла светофора называется набор длительностей его фаз. Если на перекрёстке имеются всего два направления, то разбиением называется отношение длительности одной из фаз к длине всего цикла.
Смещение фазы - число, которое показывает, насколько должен быть смещён момент начала зелёной фазы относительно некоторого главного светофора на этой улице.
Матрица корреспонденций - матрица, элементами которой являются объёмы перемещений между районами отправления и прибытия за некоторый промежуток времени.
Значительное повышение спроса на автомобили привело к ряду проблем. Высокое количество выбросов вредных веществ, активное использование невозобновляемых ресурсов и, конечно, коллапсы транспортной системы существенно влияют на жизнь современного человека в негативном ключе.
Дорожные пробки ведут к экономическим потерям, ухудшению экологической ситуации, оказывают негативное воздействие на психическое и физическое здоровье человека. Крупные временные затраты и дискомфорт, вызванные дорожными заторами, противоречат начальным целям использования автомобиля. Главными причинами возникновения коллапсов являются: высокий спрос, низкие пропускные способности дорог, отсутствие достаточного количества различных маршрутов, неграмотная градостроительная политика, ремонтные работы в неподходящее время, долгий процесс оформления ДТП и ликвидации последствий.
Для решения данной проблемы было предложено много способов. Дорожно-строительные: увеличение габаритов проезжей части, наём больших бригад, строительство дополнительных магистралей. Требуют высоких затрат, при неграмотном планировании могут привести даже к ухудшению ситуации. Административные: изменение разметки, установка знаков, настройка светофоров. Самые дешёвые, однако при некоторых условиях их значение может быть несущественным. Социальные: пропаганда ЗОЖ, призывы к более уважительному стилю вождения, просьбы не ездить в одиночку и пользоваться общественным транспортом. Существуют и противодействующие силы, такие как личный выигрыш во времени, уровне комфорта, при этом поведение водителей является значимым фактором только при высоком уровне развития транспортной системы.
Одним из методов, не требующих большого количества материальных затрат, однако обещающего достаточно высокую эффективность, является управление сигналами светофора.
Используемые определения
Фаза светофора - промежуток времени, в течение которого движение на перекрёстке разрешено только одному из направлений.
Цикл светофора - совокупность всех фаз светофора.
Разбиением цикла светофора называется набор длительностей его фаз. Если на перекрёстке имеются всего два направления, то разбиением называется отношение длительности одной из фаз к длине всего цикла.
Смещение фазы - число, которое показывает, насколько должен быть смещён момент начала зелёной фазы относительно некоторого главного светофора на этой улице.
Матрица корреспонденций - матрица, элементами которой являются объёмы перемещений между районами отправления и прибытия за некоторый промежуток времени.
✅ Заключение
В ходе работы:
1. исследованы различные подходы к управлению сигналами светофоров, положение дел в данной области на текущий момент
2. изучены рандомизированные алгоритмы стохастической аппроксимации
3. проведено ознакомление с подходом управления, не требующего моделирования подконтрольной системы
4. рассмотрена схема применения SPSA для прямого обучения нейронной сети
5. разработана программная реализация алгоритма оптимизации режима работы светофоров для предложенной транспортной сети.
1. исследованы различные подходы к управлению сигналами светофоров, положение дел в данной области на текущий момент
2. изучены рандомизированные алгоритмы стохастической аппроксимации
3. проведено ознакомление с подходом управления, не требующего моделирования подконтрольной системы
4. рассмотрена схема применения SPSA для прямого обучения нейронной сети
5. разработана программная реализация алгоритма оптимизации режима работы светофоров для предложенной транспортной сети.
ИЛИ
Поиск аналога
📕 Список литературы
🖼 Скриншоты
🛒 Оформить заказ
⚡ Работу высылаем в течении 5 минут после оплаты.