Семинар «Оценка максимальной длины очереди с периодическим входящим потоком и детерминированным обслуживанием на основе числа маркированных заявок»
17 марта
Институт прикладной математики и телекоммуникаций проводит научный семинар «Оценка максимальной длины очереди с периодическим входящим потоком и детерминированным обслуживанием на основе числа маркированных заявок».
Докладчик
Дмитрий Владимирович Ефросинин (Линцский университет, Австрия).
Оценка максимальной длины очереди за период занятости системы массового обслуживания является важной задачей во многих практических областях, таких как, например, управление городским трафиком. В докладе рассматривается задача оценки неизвестной максимальной общей длины очереди автомобилей, стоящих перед светофором, с использование наблюдаемой информации о числе маркированных транспортных средств, к которым можно отнести такси, общественный и муниципальный транспорт, снабженный GPS-ГЛОНАСС-трекерами. Регрессионный анализ между неизвестной и наблюдаемой величинами проводится посредством различных алгоритмов машинного обучения. Генерация данных для стадии обучения и тестирования алгоритмов осуществляется с использованием имитационного моделирования процесса проезда автомобилей через регулируемый перекрёсток. Динамическое поведение очереди автомобилей описывается с помощью системы массового обслуживания с нестационарным периодическим пуассоновским входящим потоком заявок, двумя классами заявок (маркированных и обычных), детерминированным временем отключения прибора, характеризующим красный сигнал светофора, и равномерно распределенным временем обслуживания, необходимым для проезда автомобиля через перекресток на зелёный сигнал. Полученные результаты показывают, что использование нейронной сети, особенно если при обучении учитывать дополнительный корректирующий фактор, полученный при аппроксимации числа автомобилей рядом Фурье, даёт очень хорошее качество оценки максимальной длины очереди с точностью до 95%.