Разработка специального математического и алгоритмического обеспечения для анализа динамики контрольно-пропускных систем объектов проведения массовых мероприятий
ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ 3
ОСНОВНЫЕ НАУЧНЫЕ ПОЛОЖЕНИЯ ДИССЕРТАЦИИ
ВЫНОСИМЫЕ НА ЗАЩИТУ 5
ОСНОВНОЕ СОДЕРЖАНИЕ РАБОТЫ 7
Заключение 19
ОСНОВНЫЕ ПУБЛИКАЦИИ ПО ТЕМЕ ДИССЕРТАЦИИ 21
Актуальность темы исследования. Массовые скопления людей являются неотъемлемой частью жизни любого современного человека. Очереди образуются на входах и выходах в метро, аэропорты, вокзалы, концертные залы, места проведения митингов и шествий, что приводит к массовому скоплению людей, нахождение в которых оказывается, как показывает история, потенциально опасными для их участников. Напомним некоторые трагические события с участием большого количества людей, завершившиеся давкой и массовой гибелью ее участников: давку во время коронация Николая II на Ходынском поле в г. Москва 4 мая 1896 г. (1379 человек убиты и более 900 ранены); давку во время похорон И.В. Сталина 9 мая 1953 г. (данные о количестве жертв отсутствуют или засекречены); давки, возникшие во время проведения футбольных матчей, - Большая спортивная арена Центрального стадиона им. В.И. Ленина, г. Москва, 20 октября 1982 г. (66 погибших); стадион «Хиллсборо», г. Шеффилд, 15 апреля 1989 г. (96 погибших, 766 пострадавших); стадион г. Порт-Саид, Египет, 1 февраля 2012 г. (73 погибших) и др. Таким образом, обеспечение безопасности участников массовых мероприятий и недопущения повторения трагических событий, по-прежнему, остается актуальной задачей.
Сегодня для снижения рисков возникновения нештатных ситуаций на этапе входа участников на объект проведения массовых мероприятий и их выхода с объекта по его окончанию (в первую очередь, футбольные стадионы) используют информационные контрольно-пропускные системы (ИКПС), одним из компонентов которой являются турникеты, обеспечивающие автоматизированную проверку билетов и управление потоками участников. При этом понятно, что проектирование и модернизация подобных систем для объектов проведения массовых мероприятий, предназначенных для размещения нескольких десятков тысяч участников мероприятий, является нетривиальной задачей, в ходе решения которой, исходя из априори ожидаемых количественных характеристик очередей посетителей, необходимо обосновать выбор типа и числа турникетов, мест их размещения. Также отметим, что информация о количественных характеристиках ожидаемых потоков посетителей планируемого массового мероприятия необходима представителям службы безопасности объекта его проведения для превентивной разработки адекватных мер по обеспечению безопасности участников массового мероприятия. Традиционным методом решения обсуждаемых задач являются методы аналогии и масштабирования ранее найденных решений (например, увеличение числа турникетов ИКПС пропорционально увеличению максимальной вместимости объекта проведения массового мероприятия). Однако выбранные технические решения, полученные на основе использования данных методов, как показывает практика, далеко не всегда оказываются оптимальными. При этом обнаружить их недостатки, которые не позволяют обеспечить требуемый уровень безопасности, удается только на практике. (Например, недостатки ИКПС стадиона «Лужники», модернизированного в преддверии чемпионата мира по футболу 2018 г., были обнаружены только в ходе проведения футбольного матча между сборными Аргентины и Российской Федерации 11 ноября 2017 г. При этом понятно, что их устранение потребовало дополнительных материальных и финансовых расходов).
В этой связи разработка научно-обоснованных подходов, обеспечивающих принятие правильных технических решений в части выбора технических характеристик турникетов ИКПС и их числа, а также получения оценок количественных показателей потоков посетителей массовых мероприятий, является актуальной задачей.
Степень проработанности темы. Анализ особенностей обслуживания очередей в различных технических и социальных системах является предметом исследования теории массового обслуживания (ТМО). С точки зрения ТМО отдельный турникет, представляет собой одноканальную систему массового обслуживания (СМО), контрольно-пропускная система объекта проведения массовых мероприятий - многоканальную СМО. Так как 3
интенсивность потока заявок на обслуживание изменяется во времени обсуждаемые СМО относятся к классу нестационарных СМО (НСМО)...
1. Проведен анализ опыта проведения массовых мероприятий, результаты
которого свидетельствуют о том, что сегодня для управления потоками посетителей используются информационные контрольно-пропускные системы, в состав которых входят турникеты, обеспечивающие проверку билетов и доступ посетителей на объект.
С математической точки зрения отдельный турникет является одноканальной НСМО, совокупность турникетов ИКПС - многоканальной НСМО, описывающиеся известной системой дифференциальных уравнений относительно вероятности поступления заявок на обслуживание в НСМО Р(/), получить решение которой в общем виде для произвольного числа турникетов и интенсивности обслуживания заявок не удается, в связи с чем единственным методом, обеспечивающим вычисление количественных характеристик НСМО (зависимостей длины очереди от времени, числа обслуженных заявок от времени, времени ожидания обслуживания от времени и т.д.), является имитационное моделирование.
Проведенный анализ программных инструментов, предназначенных для имитационного моделирования НСМО, показал они не обладают функционалом, обеспечивающим вычисление макроскопических показателей, которые представляют интерес для разработчиков ИКПС и служб безопасности, что определяет необходимость разработки собственного программного инструмента.
2. Разработана научно-обоснованная имитационная модель турникета контрольно-пропускной системы объектов проведения массовых мероприятий и ее программная реализация в пакете MATLAB, в которой:
2.1. длительность обслуживания одного посетителя представляет собой случайную величину с треугольным законом распределения;
2.2. применяется кусочно-постоянная аппроксимация зависимости интенсивности поступления заявок от времени k( /), выбираемая на основе на основе анализа статистической информации, собранной во время матчей чемпионата России по футболу;
2.3. Описана методика использования полученной имитационной модели.
3. Проведено исследование особенностей функционирования одноканальных НСМО (контрольно-пропускных систем объектов проведения массовых мероприятий), результаты которого позволяют сделать обоснованный вывод о том, что состояние НСМО у которой интенсивность поступления заявок на обслуживание на временном интервале [T. T ] монотонно нарастает от нуля до максимального значения kmax, а затем на временном интервале [T2, T ] убывает от kmax до нуля характеризуется следующим набором макроскопических показателей: максимальной длиной очереди - Lmax, максимальной длительностью ожидания в очереди - Т^, моментом времени, в который очередь достигает максимальной длины - tL , моментом времени, в который время ожидания в очереди окажется максимальным - t^w , числом обслуженных к моменту начала события заявок - --, время, затраченное на обслуживание всех заявок - TAn, а также получены выражения, описывающие зависимости данных параметров от энергии шума, присутствующего во входной интенсивности поступления заявок в НСМО. Указанные показатели представляют интерес для проектировщиков, служб безопасности и собственников ИКПС.
4. Исследовано влияние политик выбора обслуживающего устройства на функционирование двухканальной СМО и многоканальной НСМО для выбранного закона изменения интенсивности поступления заявок во времени, результаты которого позволяют сделать обоснованный вывод о том, что:
4.1. исследованные политики выбора ОУ влияют на длину очереди к обслуживающему устройству СМО и НСМО, функционирующему в недогруженном состоянии;
4.2. исследованные политики выбора ОУ не оказывают существенного влияния на значения выбранных макроскопических показателей НСМО, когда система находится в перегруженном состоянии...
1. Korelin I.A. Research impact of queue choosing policy on macroscopic characteristics in multichannel non-stationary queue system / Ivan A Korelin and Sergey V Porshnev // Journal of Physics: Conference Series, II International Scientific Conference on Applied Physics, Information Technologies and Engineering. - 2020. - Vol. 1679(3) - No. 032024. (0,37 п.л. / 0,18 п.л.) (Scopus)
2. Korelin I.A. Computational approach for researching visitor flow dynamics at public venues and mass gathering events / Ivan A Korelin and Sergey V Porshnev // Journal of Physics: Conference Series, II International Scientific Conference on Applied Physics, Information Technologies and Engineering. - 2020. - Vol. 1679(3)- No. 032038 (0,37 п.л. / 0,18 п.л.) (Scopus)
3. Корелин И.А. Исследование влияния случайных вариаций интенсивности входного потока на макроскопические показатели нестационарной СМО / И.А. Корелин, С.В. Поршнев // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. - 2019. - № 47. C. 57-65. (0,5 п.л. / 0,25 п.л.)
4. Korelin I.A. Rationale choosing interval of a piecewise-constant approximation of input rate of non-stationary queue system / Ivan A Korelin, Sergey V Porshnev and Dmitry G. Shemyakin // Journal of Physics: Conference Series, XI International scientific and technical conference «Applied Mechanics and Dynamics Systems». - 2018. - Vol. 944. - No. 012060 (0,37 п.л. / 0,18 п.л.) (Scopus, WoS).
5. Korelin I.A. About influence of input rate random part of nonstationary queue system on statistical estimates of its macroscopic indicators / Ivan A Korelin and Sergey V Porshnev // Journal of Physics: Conference Series, International Conference «Information Technologies in Business and Industry 2018». - 2018. - Vol. 1015(3). - No. 032064 (0,37 п.л. / 0,18 п.л.) (Scopus, WoS)
6. Korelin I.A. Research of impact input rate random variations on macroscopic characteristics of non-stationary queuing system / Ivan A Korelin and Sergey V Porshnev // Journal of Physics: Conference Series, «The First International Conference on Physics, Mathematics and Statistics (ICPMS2018)». - 2018. - Vol. 1053. - No. 012011 (0,37 п.л. / 0,18 п.л.) (Scopus)
7. Корелин И.А. Математическое моделирование информационных контрольнопропускных систем, обоснование выбора аппроксимации интенсивности поступления заявок / С.В. Поршнев, И.А. Корелин // Автоматизация. Современные технологии. - 2018. - Т. 72. № 7. - С. 324-329. (0,37 п.л. / 0,18 п.л.)
8. Korelin I.A. Non-Stationary Single-Channel Queuing System Features Research in Context of Number of Served Queries / Sergey Porshnev and Ivan Korelin // ITM Web Conf., 2017 Seminar on Systems Analysis. - 2017. - Vol. 10 - No. 03006 (0,37 п.л. / 0,18 п.л.) (WoS)
9. Корелин И.А. Исследование особенностей нестационарной одноканальной системы массового обслуживания в разрезе числа обслуженных заявок / С.В Поршнев, И.А. Корелин // Cloud of Science - 2017. - № 3 (T. 4.) - С. 366-375 (0,56 п.л. / 0,27 п.л.)
Патенты и свидетельства о регистрации программы:
10. Свидетельство 2018617426 Российская Федерация. Свидетельство о государственной регистрации программы для ЭВМ «Программа для моделирования одноканальных нестационарных систем массового обслуживания (Программа МОНСМО)» / И. А. Корелин, С. В. Поршнев. - Заявка № 2018614856 от 14.05.2018; дата гос. регистрации в Реестре 25.06.2018. - Реестр программ для ЭВМ. - 1 с.
В других изданиях:
11. Корелин И.А. Технологии оценки и прогнозирования состояния контрольнопропускных устройств и очередей посетителей объектов проведения массовых мероприятий / Корелин И.А. // Международная научно-практическая конференция «Средства обеспечения безопасности массовых мероприятий», - 2018. - С. 38-41 (0,2 п.л. / 0,2 п.л.)
12. Корелин И.А. Исследование влияния случайных вариаций интенсивности входного потока на макроскопические показатели нестационарной системы массового обслуживания / Поршнев С.В., Корелин И.А. // Новые информационные технологии в исследовании сложных структур. Материалы двенадцатой конференции с международным участием, - 2018. - Т.1 - С: 114-115 (0,1 п.л. / 0,04 п.л.)
13. Корелин И.А. О возможности предсказания количественных характеристик потоков
посетителей объектов проведения массовых мероприятий / Корелин И.А. // Межведомственная научно-практическая конференция «Специальные
информационные технологии», - 2017. - С. 55-58 (0,2 п.л. / 0,2 п.л.)
14. Корелин И.А. Исследование особенностей математических моделей нестационарных систем массового обслуживания / Поршнев С.В., Корелин И.А., Якоб Д.А. // 26-я Международная Крымская Конференция "СВЧ-техника и телекоммуникационные технологии" (КРЫМИКО'2016) материалы конференции: в 13 томах. - 2016. - Т.1 - С. 600-608 (0,5 п.л. / 0,25 п.л.)
Разработка специального математического и алгоритмического обеспечения для анализа динамики контрольно-пропускных систем объектов проведения массовых мероприятий