Сафронов А.И., Сидоренко В.Г.

Уровни успешной реализации автоматизированного построения плановых графиков движения пассажирских поездов метрополитена и критерии отбора эффективных результатов

Процесс составления планового графика движения (ПГД) пассажирских поездов по линии метрополитена является сложной задачей, при решении которой необходимо учитывать многочисленные ограничения.

В общем виде задача автоматизированного построения ПГД формулируется следующим образом: разработать алгоритмы, согласно которым в результате конечного числа ответов пользователя на общие вопросы (с вариантами ответов «Да/Нет») с промежуточным вводом исходных данных будет построен ПГД при учёте специфических параметров и ограничений, в первую очередь, определяемых графиком оборота (ГО) подвижного состава и графиком работы локомотивных бригад [1]. Построенный ПГД должен отвечать поставленным целям управления, быть рациональным с точки зрения выбранных критериев и устойчивым к возмущающим факторам.

Алгоритмы автоматизированного построения ПГД представляют собой сценарии управления объектами линии метрополитена, реализующие рациональные управляющие воздействия при заданных ограничениях, для каждого из процессов ПГД.

Управляющими воздействиями являются императивы и логико-трансформационные правила (ЛТП) построения ПГД [2], Определение объектов, к которым они применяются, и построение логики их выполнения проводится на базе предварительного расчета с использованием введенных пользователем данных, выбранных критериев и с учетом действующих ограничений.

К целям управления относятся:

- реализация заданной (изменяющейся во времени) парности движения в течение всего времени движения пассажирских поездов;
- правильность ночной расстановки (все маршруты должны завершить свое движение в той точке ночной расстановки (т.н.р.), из которой на следующий день начинается движение следующего маршрута);
- реализация ГО подвижного состава, который регулирует проведение осмотров и ремонтов подвижного состава.

Авторами предложено оценивать достижение поставленных целей управления при помощи условий реализации, под которыми понимается апостериорная информация, получаемая по итогам построения переходного/установившегося процесса путём проверки графика после завершения рассматриваемого процесса и позволяющая определить, удалось ли построить процесс с заданными начальными условиями. В этом случае, термин «условия реализации» употребляется применительно к построению отдельных процессов ПГД, а термин «условия успешной реализации» – применительно к ПГД, составленному на весь день.

Опыт эксплуатации линий Московского метрополитена показал, что использование предельных, с точки зрения безопасности движения, значений парности движения может привести к частому возникновению сбоев в движении поездов. Это, как правило, связано с воздействием такого возмущающего фактора, как пассажиры. В связи с этим, принятие решений о реализации предельных значений парности движения, должно подкрепляться предварительным проведением имитационных экспериментов [3].

Ограничения, накладываемые на ПГД, обусловлены общими и технологическими требованиями обеспечения безопасности движения поездов и связями между объектами линии. К ним относятся:

- порядок заполнения т.н.р. составов на линии;
- возможность проведения регулировочных действий на станциях с путевым развитием;
- частота ввода и снятия составов на промежуточных станциях в соответствии с правилами обслуживания пассажиров;
- правила функционирования станций с путевым развитием;
- время окончания движения, которое не может превысить время снятия напряжения в контактной сети метрополитена;
- время отправления последних пассажирских поездов с начальных станций путей;
- организация движения последних пассажирских поездов [4].

Эти ограничения являются общими для всего ПГД. Одновременно для каждого процесса ПГД выделяются частные ограничения, которые авторами классифицируются как условия реализуемости. Условия реализуемости – это априорная информация, которая позволяет заранее определить, удастся ли с заданными начальными условиями построить процесс.

Авторы предлагают проводить сравнение вариантов построения ПГД по следующим критериям равномерности:

- критерий равномерности интервалов по отправлению поездов со станций;
- критерий равномерности расположения вводимых/снимаемых составов [1].

Кроме этих основных критериев, которые учитываются во всех процессах ПГД, можно выделить дополнительные, которые в первую очередь учитываются при выборе способа ночной расстановки составов:

- количество отстоев (разменов) на линии и в депо;
- длительность отстоев (разменов);
- время начала проведения отстоев (разменов) – нерационально их проведение во время движения с максимальной парностью и во время снятия напряжения с контактного рельса на соединительных ветках между депо и линией;
- отклонение от заданного ГО.

Выполнение дополнительных регулировочных действий, например, в процессе равномерного ввода или снятия составов, может внести неравномерность.

Поставленным целям управления может отвечать большое количество вариантов построения ПГД. Поэтому актуальной является задача ускорения перебора вариантов. Для сокращения количества рассматриваемых вариантов используются следующие подходы:

- проверка условий реализуемости ПГД;
- организация многоуровневой структуры равномерности ПГД.

В соответствии с первым механизмом параметры и промежуточные расчётные данные каждого рассматриваемого варианта построения (до попытки его реализации) проверяются на соответствие ряду условий реализуемости. Невыполнение хотя бы одного из этих условий даёт возможность судить о том, что рассматриваемый вариант реализовать не возможно, в связи с чем, вариант полностью исключается из рассмотрения.

Созданная авторами рекурсивная процедура автоматизированного построения ПГД и предложенная многоуровневая структура равномерности ПГД позволяют не только просматривать множество вариантов построения ПГД без изменения исходных данных, но и позволяют вводить варьирование исходных данных, которое не противоречит целям управления [1].

Таким образом, можно выделить несколько уровней сокращения количества рассматриваемых вариантов построения ПГД:

- рассматривается вся совокупность вариантов, отвечающая общим и технологическим требованиям обеспечения безопасности движения поездов и связям между объектами линии – полное множество вариантов ПГД;
- из множества, определенного на первом уровне, перед началом каждого из процессов ПГД выбираются только те варианты, которые удовлетворяют условиям реализуемости этого процесса – полное множество рациональных вариантов ПГД;
- для каждого из процессов ПГД рассматриваются только те варианты, которые минимизируют значения критериев равномерности для этого переходного процесса – полное множество равноценных вариантов ПГД.

В настоящее время авторами проводятся работы по созданию и реализации алгоритма, необходимого для автоматизированного построения процесса ночной расстановки составов и учитывающего все накладываемые ограничения.

Литература:

1. Сидоренко В.Г., Сафронов А.И. Построение планового графика движения для метрополитена // Мир транспорта. 2011, № 3. - С. 98-105.
2. Сидоренко В.Г. Автоматизация построения планового графика движения поездов метрополитена // Автоматизация и современные технологии, 2003, №2. С. 6–10.
3. Сидоренко В.Г., Пискунов А.С. Процедуры организации ночной расстановки составов на линии метрополитена // ВЕСТНИК МИИТа // Научно-технический журнал. М.: МИИТ. 2008, вып. 18. - С. 3-7.
4. Ершов А.В., Сидоренко В.Г. Оперативное планирование ситуационного управления метрополитеном // Труды шестой научно-практической конференции «Безопасность движения поездов». – М.: МИИТ, 2005. – C. I–6– I–7.

Библиографическая ссылка:

Сафронов, А. И. Уровни успешной реализации автоматизированного построения плановых графиков движения пассажирских поездов метрополитена и критерии отбора эффективных результатов / А. И. Сафронов, В. Г. Сидоренко // Проблемы управления безопасностью сложных систем: Труды XIX Международной конференции. Москва, декабрь 2011 г. / Под ред. Н.И. Архиповой, В.В. Кульбы. - М.: РГГУ. - 2011. - С. 307-311.