автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.06, диссертация на тему:Автоматизированная система диспетчерского управления при сбоях движения поездов метрополитена

На правах рукописи

Балакина Екатерина Петровна

АВТОМАТИЗИРОВАННАЯ СИСТЕМА ДИСПЕТЧЕРСКОГО УПРАВЛЕНИЯ ПРИ СБОЯХ ДВИЖЕНИЯ ПОЕЗДОВ МЕТРОПОЛИТЕНА

05.13.06 - Автоматизация и управление технологическими процессами и производствами (транспорт)

АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук

3 О ДПР

Москва - 2009

003468317

Работа выполнена в Государственном образовательном учреждении высшего профессионального образования «Московский государственный университет путей сообщения (МИИТ)» на кафедре «Управление и информатика в технических системах».

Научный руководитель - доктор технических наук, профессор Ерофеев ЕВ.

Официальные оппоненты - доктор технических наук,

профессор Бестемьянов П.Ф. - кандидат технических наук, с.н.с. АстраханВ.И.

Ведущая организация - Государственное образовательное учреждение высшего профессионального образования «Петербургский государственный университет путей сообщения (ГТГУПС)»

Защита диссертации состоится 20 мая 2009г. в 1600 часов на заседании диссертационного совета Д218.005.04 в Московском государственном университете путей сообщения (МИИТ) по адресу: 127994, ГСП-4, г. Москва, ул. Образцова, 9, стр. 9, ауд. 4518.

С диссертацией можно ознакомиться в библиотеке МИИТа.

Отзывы на автореферат в двух экземплярах, заверенных печатью, просьба

направлять по адресу Совета университета.

Автореферат разослан 2009 года.

Ученый секретарь

диссертационного совета Д218.005.04 Д.т.н

В.Г.Сидоренко

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность темы. Метрополитен является наиболее комфортабельным и скоростным видом общественного пассажирского транспорта современного крупного города. Работа метрополитенов осуществляется в напряженных условиях, что напрямую связано с большим объемом пассажироперевозок. В условиях интенсивного движения при ограниченных ресурсах нагона возникают нештатные ситуации, приводящие к отклонению от планового графика. Кроме того, при эксплуатации большой сложной системы происходят отказы технических средств и иные инциденты, приводящие к сбоям движения.

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

В этих условиях актуальна разработка автоматизированной системы оперативного диспетчерского управления при сбоях движения поездов метрополитена (АСОДУ), работающей на базе универсальных алгоритмов управления линией метрополитена, позволяющих оперативно управлять движением поездов при возникновении сбоев на линии метрополитена и восстанавливать движение по плановому графику после ликвидации возникновения причин сбоев.

В нашей стране и за рубежом накоплен значительный опыт автоматизации управления движением поездов метрополитена. Большой вклад в этой области внесли ученые нашей страны: Абрамов В.М., Алексеев В.М., Астрахан В.И., Баранов Л.А., Бестемьянов П.Ф., Быков В.П., Василенко М.Н., Горелов Г.В., Дмитриенко И.Е., Доенин В.В., Ерофеев Е.В., Ершов A.B., Козлов В.П., Кузнецов C.B., Лисенков В.М., Максимов В.М., Сапожников В.В., Сапожников Вл.В., Сидоренко В.Г., Фирсов Н.И. и другие. Данная работа посвящена разработке алгоритмов оперативного управления линией метрополитена, являющихся основой АСОДУ.

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

поездов по плановому графику после ликвидации причин возникновения сбоев.

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

1. Проанализировать сбойные ситуации на метрополитене и выбрать показатели качества управления линией метрополитена.

2. Создать имитационную модель линии метрополитена, предназначенную для исследования алгоритмов оперативного управления линией метрополитена при сбоях движения поездов.

3. Разработать алгоритмы оперативного управления движением поездов, позволяющие организовывать движение по линии при возникновении больших сбоев.

4. Разработать алгоритмы оперативного управления движением поездов, позволяющие восстанавливать движение по плановому графику после ликвидации причин возникновения больших и малых сбоев.

5. С помощью имитационного моделирования провести анализ качества управления разработанных алгоритмов оперативного управления движением поездов.

6. На базе предложенных алгоритмов разработать автоматизированную систему диспетчерского управления при сбоях движения поездов метрополитена.

Методы исследований. Результаты диссертационной работы получены на основе использования системного анализа, теории управления, теории расписаний, методов оптимизации, методов имитационного моделирования.

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

Научная новизна работы состоит в том, что:

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

• введены новые показатели, позволяющие оценивать качество управления во время больших сбоев и при восстановлении движения по плановому графику после ликвидации причин возникновения сбоев;

• разработаны принципы алгоритмизации оперативного управления линией метрополитена при наличии на линии неисправностей, приводящих к большим сбоям;

• разработаны принципы алгоритмизации оперативного управления линией метрополитена для восстановления движения по плановому графику после ликвидации причин возникновения сбоев;

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

Практическая значимость работы заключается в:

• разработке математического и программного обеспечения для оперативного управления линией метрополитена при наличии на линии больших сбоев;

• разработке математического и программного обеспечения для оперативного управления линией метрополитена при восстановлении движения по плановому графику после ликвидации причин возникновения сбоев;

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

Апробация работы. Основные результаты работы докладывались на 3-й международной конференции «Система безопасности на транспорте» Чехия, г.Пшибрам (2007г.), Научно-практических конференциях «Безопасность движения поездов» (2006г., 2008г.), Научных конференциях «Неделя науки» (2006-2008гг.), V международной научно-практической конференции «ТКАМБ-МЕСН-АЯТ-СНЕМ» (2008г.), заседаниях кафедры «Управление и информатика в технических системах» МИИТ'а (2006-2008 гг.).

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

Результаты диссертации используются в учебном процессе кафедры «Управление и информатика в технических системах». Результаты внедрения подтверждены соответствующими актами.

Публикации. По теме диссертации опубликованы 16 работ, из них -три работы - в ведущих изданиях из перечня, определенного ВАК России для опубликования основных результатов диссертаций.

Структура и объем работы. Диссертация состоит из введения, пяти глав и заключения, 6 приложений, списка литературы, включающего 145 наименований, изложена на 219 страницах и поясняется 58 рисунками, 2 диаграммами и 8 таблицами.

СОДЕРЖАНИЕ РАБОТЫ

Во введении показана актуальность работы, определены цель и задачи исследования.

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

На основании проведенного анализа сформулированы выводы, показывающие актуальность разработки: АСОДУ, алгоритмов оперативного управления линией метрополитена во время больших сбоев, алгоритмов восстановления движения по плановому графику, модели, позволяющей эффективно исследовать алгоритмы оперативного управления движением поездов в ускоренном времени.

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

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

временем полного оборота поезда для «часа-пик» (или «непик») Т()1;. Расстояние между станциями принимается как сумма времени стоянки на)-й станции и времени хода по у'-му перегону. В соответствии с выбранным базисным временем, каждой точке остановки поезда будут соответствовать времена тг, т2,...,тп, первое из которых откладывается от нулевой точки отсчета, а последующие - от предыдущей точки остановки. Для конечных станций линии расстояние между точками остановки поездов по первому и второму пути определяется суммой времени стоянки поезда на станции и времени оборота поезда.

Расстановка поездов на временнбй модели осуществляется в соответствии с их действительным положением на данный момент времени, а расстановка ниток графика в соответствии с плановым графиком на тот же момент времени.

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

г = -

(1)

где t - астрономическое время, в котором производится моделирование, г -выбранное базовое время при построении временнбй модели (рис. 1). Средняя условная скорость движения поезда на перегоне определяется следующим образом:

V* =

4+1-

ТС]+ТХ]

(2)

Рис. 1. Условная скорость поезда

где Тс - время стоянки поезда на у-й станции, ТХ} - время хода поезда по у-му перегону, Ту - координата, соответствующая у-й станции на временнбй модели.

Наличие путевого развития у станции на временнбй модели

изображается «перемычками» между точками остановок, относящимися к одной станции.

«Перемычки» изображаются на схеме временнбй модели не в выбранном ранее масштабе. Время движения поезда по станционным путям

характеризуется временем занятости Тзан, которое определяется следующим образом:

Т Nсмен ' Тсм.каб Tv cm.my п. ^с ст.туп.> О)

где Ncwn- количество смен кабины управления, необходимых на оборот поезда, Тсмкаб - время на смену кабины управления, Тх ¿„,т>„ - сумма времени хода поезда до станционного тупика и времени хода поезда из станционного тупика до противоположной платформы, Тсcmmyn - дополнительное время стоянки поезда в станционном тупике. Отметим, что Тсс„м>„. - величина изменяемая, в связи с чем, вводится понятие минимального времени занятости перемычки Т™"п. Оно получается из выражения (3) при Tccmmyn = 5с. и наличии на станции нескольких бригад для оборота составов, что позволяет свести к минимуму Тсмка0.

Изменение времен хода поездов по перегону и времен стоянок на станциях во временной модели производится за счет изменения средней условной скорости движения поезда по перегону. Диапазон варьирования этой величины определяет ресурс линии метрополитена. При совпадении базового времени г с астрономическим временем моделирования t, средняя условная скорость поездов равна V* = 1.

Для зоны нагона планового графика характерна средняя условная скорость V' > 1. Эта зона ограничена сверху. Следовательно, можно говорить о максимальной средней скорости нагона планового графика Кагтах движения поездов, которая определяется при следовании поезда с минимальным временем хода по_/-му перегону Txminj и минимальной стоянке на j-й станции Tcmlnj как:

у* =_TJ±llli--(41

'наг max т ,т • vv

1 cminy' xmin j

Для зоны отставания от планового графика определена максимальная средняя скорость отставания V0*„

omcm max •

Т/+1-Т,

V* =-' 1--(5)

'отст тах г , т ' ^

С 7ПОХ ] х шзх у

где ТСтахГ максимальное время стоянки поезда на /'-и станции, Тхтах;- -максимальное время хода поезда по у'-му перегону. Величина максимальной длительности стоянки зависит от размеров движения, а также условий, при которых решается задача. Поэтому можно говорить о «размытости» верхней границы для зоны отставания.

Таким образом, средняя условная скорость движения поезда изменяется от максимального до минимального значения: Vomcmmax ^V* ^Кагтах- Этот диапазон определяет ресурс перегона, которым является массив времен хода и стоянок на следующей за перегоном станции. Аналогично можно говорить о ресурсе линии метрополитена при сохранении равномерности движения, как

min{ V0*mcmmax } < V7 < min{ Ц,'0,тах }.

Подобные рассуждения можно применить и к скорости ниток планового графика на временной модели. Средняя условная скорость движения ниток VH' = 1, если режим движения в рассматриваемый момент времени совпадает с базовым; в противном случае эта величина отлична от единицы и зависит от базового времени г.

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

Следовательно, можно говорить о минимальном интервале движения

поездов по прибытию Т™"1 для перегона как:

rpmin — т* I т л. Кг (¿л

'uj ~ 1 лим j ~ 1 осе j ~ > W

где T'^j- время движения от лимитирующей рельсовой цепи до рейки

станции, Tocej - время, необходимое для освобождения платформы станции,

когда поезд проследует рейку станции последним вагоном, 5с. - факультатив.

На временной модели Т™п соответствует точка Т*, которая откладывается для у-го перегона от координаты т;+1 против направления движения поездов.

В момент прибытия /-го поезда на станцию, а в рассматриваемой модели - в момент пересечения условной точки т;+1, определяется стоянка /го поезда на (/ + 1)-й станции Тс (;+1)М как:

Тса+1)Щ = ТГп + АТс, (7)

где Тст'п- минимальное время стоянки на станции, ДТс - коррекция времени стоянки. Эта величина ограничена сверху той длительностью стоянки, при которой сзади идущий поезд еще следует по разрешающим сигналам системы интервального регулирования. Тогда

Д7'с = р1+1 - т; - тгп, (в)

где р(+1 соответствует положение (¡+1)-го поезда на временной модели линии метрополитена.

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

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

Разработка и анализ алгоритмов АСОДУ производятся с использованием временнбй модели. Для их количественной оценки в работе используются известные показатели качества:

• время вхождения в график Твхода;

• количество остановок по сигналам системы интервального регулирования К\

и введены новые показатели, оценивающие качество управления линией метрополитена при возникновении на линии больших сбоев и восстановлении движения по плановому графику:

• коэффициент реализации графика:

1&

Крпг = (9)

гдеАд - количество фактических прибытий поездов на станции, -количество плановых прибытий на станции;

• коэффициент реализации заданных интервалов по прибытию:

«Ъи = % (10)

' un

где T"u„ - средний графиковый интервал между поездами по прибытию, -средний фактический интервал между поездами по прибытию.

• коэффициент реализации заданных интервалов по отправлению:

К$ЗИ = =Т> С О

' La

где Т'ио - средний плановый интервал между поездами по отправлению, lf0 -средний фактический интервал между поездами по отправлению.

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

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

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

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

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

Алгоритм оперативного управления линией метрополитена для данной ситуации выполняет следующие функции:

• определяет станцию для вывода неисправного состава из процесса организации движения;

• определяет пропускную способность участков линии метрополитена между соседними станциями с путевым развитием, для вычисления максимального количества поездов на данном участке, при котором все поезда будут следовать по разрешающим сигналам системы интервального регулирования;

• выравнивает межпоездные интервалы за счет изменения времен стоянки нескольких врепередиидущих и сзадиидущих поездов на станциях или за счет одновременного изменения времен хода по перегонам и времен стоянки этих поездов на станциях. Изменение параметров движения поездов осуществляется с учетом зависимости ограничений на управление от состояния системы;

• производит обороты составов на промежуточных станциях с путевым развитием.

Эффективность алгоритма определялась путем сравнения показателей качества управления разработанной АСОДУ и реального управления линией диспетчером, полученного из архива метрополитена. В таблице 1 приведен пример результата сравнения для одного реального случая на Калининской линии Московского метрополитена.

Таблица 1

Алгоритм Продолжител ьность сбоя, мин К Крпг К?зи

Управление при реальном случае 60 минут 18 0,754 0,818 0,822

Управление в соответствии с разработанным алгоритмом АСОДУ 60 минут 0 0,893 0,941 0,9445

Сравнение 15 случаев управления диспетчерами с управлением АСОДУ показало эффективность разработанных алгоритмов в сокращении количества остановок поездов на перегонах по сигналам СИРДП (К) в среднем на 97%, улучшении коэффициента реализации планового графика (К/,пг) в среднем на 6,44%, улучшении коэффициентов реализации заданных интервалов по отправлению (Хнзм) и по прибытию в среднем на 4,9% и

5,2%, соответственно.

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

Линия метрополитена в этих условиях разделяется на три участка, по которым требуется организовать движение. В зависимости от места расположения сбоя участки могут быть разной протяженности, и число поездов на каждом из них также может быть различно. На рис. 2 приведен один из возможных способов разделения линии на участки при наличии на линии закрытого участка пути. Участок, с которого производится только отдача поездов на другие участки, назван «отдающим» участком (обозначен цифрой 1). Участок, на который только принимаются поезда с других участков, назван «принимающим» участком (обозначен цифрой 3). Последний участок назван «промежуточным» (обозначен цифрой 2), на него осуществляется прием поездов с отдающего участка и отправление поездов на принимающий участок. В зависимости от места возникновения сбоя на линии отдающий участок может отсутствовать.

Алгоритм оперативного;

управления движением при

возникновении больших сбоев решает следующие задачи:

• рассчитывает минимальное количество поездов для отдающего участка;

положения закрытого участка пути

Рис. 2. Вариант разделения линии метрополитена на участки в зависимости от

• рассчитывает максимальное количество поездов для принимающего

участка; рассчитывает поездов для промежуточного участка;

максимальное количество

• рассчитывает пропускную способность участков между станциями с путевым развитием;

• рассчитывает количество поездов, которое необходимо переместить с отдающего участка на принимающий;

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

• рассчитывает интервалы между поездами на отдающем, промежуточном и принимающем участках;

• организует равномерное движение по участкам линии метрополитена;

• организует зонное движение поездов на участках линии метрополитена;

• организует двустороннее движение поездов на участке линии метрополитена.

Результаты работы алгоритма по сравнению с двумя реальными случаями на Сокольнической линии Московского метрополитена приведены в таблице 2.

Таблица 2

№ Алгоритм Продолжительность сбоя, мин К Крпг К'рзи

1 Управление при реальном случае 32 14 0,73 0,972 0,973

Управление в соответствии с разработанным алгоритмом АСОДУ 32 2 0,78 0,986 0,987

2 Управление при реальном случае 34 17 0,57 0,562 0,563

Управление в соответствии с разработанным алгоритмом АСОДУ 34 3 0,60 0,571 0,575

Сравнение 36 случаев управления диспетчерами с управлением АСОДУ показало эффективность разработанных алгоритмов в сокращении количества остановок поездов на перегонах по сигналам СИРДП в среднем на 93,5%, улучшении коэффициента реализации планового графика в среднем на 10,7%,

улучшении коэффициента реализации заданных интервалов по отправлению и по прибытию в среднем на 6,25% и 6,16%, соответственно.

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

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

Кроме ресурса нагона линия метрополитена имеет ресурс отставания от планового графика, который определяется суммированием ресурса увеличения стоянок поездов на станциях и ресурса увеличения времени хода по перегону. Ресурс отставания определяется с учетом зависимости ограничений на управление от состояния системы. Так как ресурс отставания для линии метрополитена больше ресурса нагона, то в работе предлагается кроме нагона планового графика использовать отставание от него. Выбор того или иного способа управления зависит от величины рассогласования планового и исполненного графиков.

На рис. 3 представлены результаты имитационного моделирования для Сокольнической линии Московского метрополитена для нагона и отставания от планового графика в виде зависимостей времени вхождения в график от величины рассогласования для двух вариантов управления: с использованием ресурса времени хода по перегонам и ресурса стоянок поездов на станции и с неизменным временем хода по перегонам. Точка пересечения этих кривых определяет пороговую величину возмущения, при которой следует выбирать тот или иной способ управления линией. Результаты проведенных имитационных экспериментов показали, что при больших рассогласованиях планового и исполненного графиков эффективным способом восстановления движения по плановому графику является отставание от планового графика, так как использование такого способа позволяет сократить длительность переходного процесса. По 7

исследованным линиям Московского метрополитена сделаны следующие выводы: значение пороговой величины возмущения расположено вблизи точки 0,3 • То/;, время вхождения в график при использовании одновременно режимов нагона и отставания в среднем не превышает 2 • Т()независимо от величины рассогласования.

т.

=4=

режим нагона планового графика

режим нагона планового графика

— — - режим отставания от планового графика — — - режим отставания от планового графика

Рис. 3. Зависимость времени вхождения в график от способа восстановления движения по плановому графику а) - с неизменным временем хода по перегонам, б) - с изменением времен хода по перегонам

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

Задача поиска оптимального по быстродействию варианта управления линией метрополитена при восстановлении движения по плановому графику после больших сбоев формулируется следующим образом: требуется найти для каждого поезда, следующего не по графику, последовательность управляющих воздействий 11' из допустимой области и1 = (0 + 2) и соответствующий этому варианту управления оперативный график, при котором время вхождения в график принимает минимальное значение:

п т п

Г«,*, = min = Z1(12)

У-1 ¡=1

где (У - управление на /-ом шаге варьирования, которое может принимать ]дно из следующих значений: U = 0 - отправление поезда в прямом направлении; U — 1 — введение сверхрежимной выдержки поезда на станции; U = 2 - отправление поезда под оборот на станции с путевым развитием; ДTl\j] - время, необходимое на выполнение /-го шага управления для j-го поезда; Tjm)a - время входа j-го поезда в график.

Решение задачи производится при ограничениях на управление:

• на количество поездов на перегоне;

• на количество поездов, находящихся под оборотом на перемычке;

• на межпоездной интервал по отправлению поездов со станции;

• на время оборота поезда по перемычке;

• на изменение времени хода поездов по перегонам;

• на изменение времени стоянки поездов на станциях.

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

п

Tex„öa=YJT™>t°№^'----T%'ui'u2'"-'um'Tlj2.....тт(13)

¡=1

m

T^oöaiK.....V*. и1.....ит, Т1.....тт ) = £ Tjxodai(W. и1, г). (14)

¿=1

Состояние поезда во временной модели описывается тремя переменными: средней условной скоростью движения поезда V*, управляющим воздействием на /-м шаге U1 и временем Г', необходимым для выполнения /го шага.

Расчет методом перебора вариантов оптимального по быстродействию управления линией метрополитена для восстановления движения поездов по плановому графику линий занимает достаточно много времени, что объясняется, прежде всего, большой размерностью задачи, и не может быть использован при оперативном управлении. Вместе с тем, оптимальный по быстродействию алгоритм позволяет оценивать качество эвристических квазиоптимальных алгоритмов.

Основой квазиоптимального алгоритма, разработанного в данной работе для восстановления движения по плановому графику, является составление массивов поездов, «желающих обернуться» на станции с путевым развитием.

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

Т()в поезда — Тдв нитки Щ^ОБ' (' 5)

где Тдвпжзда - время движения поезда до станции, на которой будет осуществляться оборот поезда по соответствующему пути; Тдв,штки - время движения нитки до противоположной платформы; п, - количество полных оборотов /-го поезда, необходимых для выполнения условия (15). Анализ различных вариантов управления линией метрополитена при восстановлении движения по плановому графику после ликвидации причин возникновения больших сбоев позволил сделать вывод о том, что сокращение времени занятия перемычки ведет к уменьшению общего времени вхождения в график. Использование этого подхода обосновано, так как быстрее восстанавливается движение по нужной нитке г'-го поезда и станция с путевым развитием быстрее освобождается для оборота других составов.

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

Оценка эффективности работы данного алгоритма проводилась путем сравнения оперативных графиков квазиоптимального и оптимального алгоритмов. Некоторые результаты сравнения приведены в таблице 3.

Всего для анализа работы квазиоптимального алгоритма проведено 100 экспериментов, анализ которых показал:

• время вхождения в график при применении эвристического квазиоптимального алгоритма близко к оптимальному значению и превышает его в среднем на 4%. Небольшое рассогласование между результатами позволяет считать разработанный эвристический алгоритм квазиоптимальным;

• применение квазиоптимального алгоритма позволяет улучшить такие показатели, как: коэффициент выполнения графика в среднем на 1,43%, коэффициенты реализации заданных интервалов по отправлению и прибытию

поездов на станции в среднем на 1,21% и 1,34%, соответственно, за счет применения алгоритма выравнивания межпоездных интервалов;

• применение квазиоптимального алгоритма позволяет достаточно оперативно получить результат в виде оперативного графика. Время формирования оперативного графика на 15 минут составляет в среднем 1,6 минуты реального времени, что является приемлемым для оперативного управления линией метрополитена.

Таблица 3

№ Алгоритм К Крпг К^'зи К^зи

1 Оптимальный по быстродействию 0:42:20 0 0,936 0,92 0,94

Квазиоптимальный 0:42:20 0 0,978 0,95 0,97

2 Оптимальный по быстродействию 0:49:30 0 0,82 0,892 0,897

Квазиоптимальный 0:51:10 0 0,915 0,928 0,932

3 Оптимальный по быстродействию 0:20:20 0 0,916 0,91 0,915

Квазиоптимальный 0:20:20 0 0,946 0,923 0,93

В результате сделан вывод о работоспособности квазиоптимального алгоритма и возможности его применения в разрабатываемой АСОДУ.

В пятой главе определены функции и разработана структура автоматизированной системы диспетчерского управления при сбоях движения поездов метрополитена, включающая модуль ввода в систему информации и ее анапиза, системный интерфейс, модуль управления заданиями, базу данных и систему управления базой данных, базу моделей и систему управления базой моделей, базу алгоритмов и систему управления базой алгоритмов, модуль вывода решения. Результатом работы АСОДУ является предоставление лицу, принимающему решение, варианта управления линией в удобном для поездного диспетчера виде - оперативного графика движения поездов. Для повышения вероятности правильной организации работы линии в соответствии с оперативным графиком, управляющие команды дублируются в виде текстовых сообщений.

Оценка эффективности использования АСОДУ при управлении линией метрополитена производилась с использованием моделей линий, описывающих работу всего множества объектов, участвующих в процессе организации движения, эффективно использующейся в тренажерах поездных диспетчеров Московского метрополитена. Сравнивались варианты управления линией после имевших место реальных случаев, полученных из архивов исполненных графиков движения и однозначно определяющих

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

В качестве примера оценки эффективности разработанной АСОДУ на рис. 4 (а, б) приведен исполненный график движения поездов для сбоя на Таганско-Краснопресненской линии Московского метрополитена от момента начала сбоя до момента восстановления движения всех поездов по плановому графику. На рис. 5 приведен оперативный график движения для той же ситуации, построенный АСОДУ. Результаты оценки графиков по выбранным показателям сведены в таблицу 4. а)

Рис. 4 а,б. Исполненный график движения поездов Таганско-Краснопресненской линии Московского метрополитена (работа диспетчера)

т/ г " ь

V /V ' - > / \ 4

■г-1

/V

> АХ

V

, \ У у

Ч>

V—

7 4 / V V /

■ / / / / / л

V а V / ^ ^ ХЧ

<

4 ^ 4 \ \>У<'/

Рис.5. Оперативный график движения поездов Таганско-Краснопресненской линии Московского метрополитена (работа АСОДУ)

Таблица 4

Алгоритм 1 бмгоЛ? К Крпг $311

Работа диспетчера 1:30:00 3 0,928 0.919 0,922

Работа АСОДУ 0:57:00 0 0,935 0,938 0,945

В общей сложности для оценки качества работы АСОДУ было

проведено 147 экспериментов на моделях 7 линий тренажера поездного диспетчера Московского метрополитена. В ходе моделирования наблюдалось улучшение качества управления линиями метрополитена по выбранным показателям при применении алгоритмов разработанной АСОДУ по сравнению с реальными случаями: в среднем на 94% уменьшилось количество остановок поездов на перегонах по системам СИРДП, коэффициент реализации графика улучшился в среднем на 16,3%, коэффициенты реализации заданных интервалов по отправлению и прибытию поездов на станции в среднем на 15,6% и 16% соответственно, время вхождения в график улучшилось в среднем на 48,3%, что позволяет сделать вывод о перспективности применения разработанной АСОДУ при управлении движением поездов на линиях метрополитенов.

В заключении сформулированы основные результаты и выводы диссертации:

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

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

3. Разработаны эффективные алгоритмы оперативного управления линией метрополитена при наличии на линии больших сбоев в движении поездов, связанных с движением по линии неисправного поезда или закрытием участка линии для движения всех поездов.

4. Предложен новый способ восстановления движения поездов по плановому графику после малых сбоев - «отставание» от планового графика - и определены величины порогового значения рассогласования для выбора этого способа, в результате чего время вхождения в плановый график при значительных рассогласованиях положений ниток и поездов на линии метрополитена сокращается по сравнению с временем нагона планового графика.

5. Получен алгоритм нахождения оптимального по быстродействию варианта управления линией метрополитена при известных ограничениях на управление для восстановлении порядка следования поездов по линии метрополитена после ликвидации причин возникновения больших сбоев. Время формирования варианта управления линией метрополитена в соответствии с этим алгоритмом не позволяет применить его в реальном времени. Вместе с тем, этот алгоритм позволяет оценивать качество эвристических алгоритмов.

6. Разработан эффективный алгоритм оперативного управления линией метрополитена, предназначенный для восстановления движения по плановому графику после ликвидации причин возникновения сбоев на линии метрополитена.

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

8. Произведена оценка качества управления линией метрополитена с использованием рекомендаций автоматизированной системы диспетчерского управления при сбоях движения поездов метрополитена по управлению линией и исполненных графиков движения реальных случаев, имевших место на метрополитене, позволяющая говорить об эффективности разработанной системы. В общей сложности для оценки качества работы АСОДУ было проведено 147 экспериментов на моделях 7 линий тренажера поездного диспетчера Московского метрополитена. Проведенные исследования показали эффективность разработанных алгоритмов: уменьшилось количество остановок поездов на перегонах по системам безопасности в среднем на 94%, коэффициент реализации графика улучшился в среднем на 16,3%, коэффициенты реализации заданных интервалов по отправлению и прибытию поездов на станции в среднем на 15,6% и 16% соответственно, время вхождения в график улучшилось в среднем на 48,3%.

ОСНОВНОЕ СОДЕРЖАНИЕ ДИССЕРТАЦИИ ОТРАЖЕНО В СЛЕДУЮЩИХ ПУБЛИКАЦИЯХ 1. Балакина Е.П. Автоматика выполняет функции диспетчера// Мир транспорта, 2008, №2. - С. 104-109.

2. Баранов Л.А., Балакина Е.П., Воробьева Л.Н. Алгоритмы централизованного управления движением поездов метрополитена // Мир транспорта, 2007, №2. - С. 104-113.

3. Балакина Е.П. Принципы построения алгоритмов системы поддержки принятия решений поездному диспетчеру // Наука и техника транспорта, 2008, №2. - С. 23-26.

4. Балакина Е.П. Автоматизация имитационных экспериментов на модели линии метрополитена // Инновационные технологии - транспорту и промышленности: труды 45 международной научно-практической конференции ученых транспортных вузов, инженерных работников и представителей академической науки 7-9 ноября 2007 года; под ред. Ю.А. Давыдова. - Том 2. - Хабаровск: ДВГУПС. - 2007. - С.235-238.

5. Балакина Е.П. Анализ алгоритмов управления движением поездов на метрополитене при ликвидации сбоев // «ТЛАТ^-МЕСН-АЯТ-СНЕМ». Труды V Международной научно-практической конференции. - М.: МИИТ -2008.-С. 17-18.

6. Балакина Е.П. Восстановление движения поездов метрополитена по плановому графику // Инновационные технологии - транспорту и промышленности: труды 46 международной научно-практической конференции ученых транспортных вузов, инженерных работников и представителей академической науки 9-10 ноября 2008 года. - Хабаровск: ДВГУПС. - 2008. - С. 154-160.

7. Баранов Л.А., Бгшакина Е.П., Воробьева Л.Н. Связь ограничений на управление с состоянием системы в централизованных системах автоведения поездов // Сборник тезисов докладов 3-ей международной конференции «Система безопасности на транспорте». - Чехия, Пшибрам, 2007. - С. 11-15.

8. Балакина Е.П. Оценка качества управления диспетчером линией метрополитена // Труды VI научно-практической конференции «Безопасность движения поездов». - М.: МИИТ, 2005. - 1Х-2 - 1Х-3.

9. Балакина Е.П. Функции системы поддержки принятия решения поездному диспетчеру// Труды научно-практической конференции «Неделя науки-2007. Наука транспорту». М. - МИИТ, 2007. - С.У-27 - У-28.

10. Александрова Е.А., Балакина Е.П. Система поддержки принятия решения поездному диспетчеру при возникновении на линии метрополитена больших сбоев // Труды научно-практической конференции «Неделя науки-2008. Наука транспорту». М. - МИИТ, 2008. - С. УП-34-УН-35.

11. Балакина Е.П., Баранов Л.А., Ерофеев Е.В. Система поддержки принятия решения поездного диспетчера // Труды IX Научно-практической

конференции «Безопасность движения поездов»: в 2 ч„ Часть 1. - М.:МИИТ, 2008 г. - C.VIIÍ-2.

12. Балакина Е.П., Ерофеев Е.В. Концепции советчика поездному диспетчеру // Труды научно-практической конференции «Неделя науки-2006. Наука транспорту». М. - МИИТ, 2006. - C.II-56.

13. Балакина Е.П., Ерофеев Е.В. Показатели качества оперативного управления движением поездов метрополитена // Труды научно-практической конференции «Неделя науки-2008. Наука транспорту». М. - МИИТ, 2008. - С. VII-35.

14. Баранов JI.A., Воробьева JI.H., Балакина Е.П. Интервальные и временные характеристики линии метрополитена // Труды VII научно-практической конференции «Безопасность движения поездов». - М.: МИИТ, 2006. - C.VII-2 - VII-3.

15. Балакина Е.П., Ерофеев Е.В. Программно-аппаратный комплекс для исследования качества управления диспетчером линией метрополитена // Труды научно-практической конференции «Неделя науки-2005. Наука транспорту». М. - МИИТ, 2005. - C.VI-4.

16. Балакина Е.П., Ерофеев Е.В. Автоматизированное рабочее место диспетчеров тренажера поездного диспетчера линии Московского метрополитена // Труды научно-практической конференции «Неделя науки-2004. Наука транспорту». М. - МИИТ, 2004. - C.III-4 - III-5.

Балакина Екатерина Петровна АВТОМАТИЗИРОВАННАЯ СИСТЕМА ДИСПЕТЧЕРСКОГО УПРАВЛЕНИЯ ПРИ СБОЯХ ДВИЖЕНИЯ ПОЕЗДОВ МЕТРОПОЛИТЕНА 05.13.06 - Автоматизация и управление технологическими процессами и производствами (транспорт)

Подписано к печати РЗ* Объем 1,5 п.л. Печать офсетная. Формат 60x84/16 Тираж 80 экз. Заказ № ¿.53,_

Типография МИИТа, 127994, ГСП-4, Москва, ул. Образцова, 9, стр. 9

ВВЕДЕНИЕ.

1 МЕТОДЫ УПРАВЛЕНИЯ ЛИНИЕЙ МЕТРОПОЛИТЕНА ПРИ ВОЗНИКНОВЕНИИ СБОЕВ В ДВИЖЕНИИ ПОЕЗДОВ.

1.1 Классификация методов автоматизированного управления движением поездов на линии метрополитена.

1.2 Применяемые критерии качества управления линией метрополитена.

1.3 Известные методы исследования алгоритмов управления движением поездов на линии метрополитена.

1.4 Сбои в движении поездов, их классификация.

Метрополитен является? наиболее комфортабельным и скоростным видом пассажирского транспорта современного крупного города. Работа метрополитенов* осуществляется в напряженных условиях, что связано в< первую очередь с большим объемом пассажироперевозок. В условиях интенсивного движения при ограниченных ресурсах нагона возникают нештатные ситуации, приводящие к отклонению от планового графика. Кроме того, при эксплуатации большой сложной системы происходят отказы технических средств и иные инциденты, приводящие к сбоям движения.

Во время - таких нештатных ситуаций задачей1 поездного диспетчера является организация движения1 поездов на исправных участках линии метрополитена и, после' ликвидации причин* возникновения' сбоев, восстановление движения, по плановому графику. В данной ситуации диспетчер является1 лицом, принимающим^ решение по управлению движением поездов, сложность работью которого состоит в» необходимости быстро и правильно организовать движение на линии в экстренной-ситуациш В этих условиях актуальна разработка автоматизированной системы оперативного диспетчерского управления при- сбоях движения поездов метрополитена (АСОДУ), работающей на базе алгоритмов управления линией метрополитена, позволяющих оперативно управлять движением поездов при возникновении сбоя на линии метрополитена и восстанавливать движение по плановому графику после ликвидации причины сбоя.

Целью диссертационной работы является разработка алгоритмов АСОДУ, позволяющих организовывать движение поездов по линии метрополитена при наличии на линии неисправностей' и восстанавливать движение поездов1 по плановому графику после ликвидации причин возникновения'сбоев.

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

1. Проанализировать сбойные ситуации на метрополитене и выбрать показатели качества управления линией метрополитена.

2. Создать имитационную модель линии метрополитена, предназначенную для разработки алгоритмов оперативного управления линией метрополитена при сбоях движения поездов.

3. Разработать алгоритмы оперативного управления движением поездов, позволяющие организовывать движение поездов по линии метрополитена при возникновении больших сбоев.

4. Разработать алгоритмы оперативного управления движением поездов, позволяющие восстанавливать движение поездов по плановому графику после ликвидации причин возникновения больших и малых сбоев.

5. С помощью имитационного моделирования провести анализ качества функционирования разработанных алгоритмов оперативного управления движением поездов.

6. На базе предложенных алгоритмов! разработать автоматизированную систему диспетчерского управления при сбоях движения поездов» метрополитена.

Диссертация состоит из введения, пяти глав, заключения, приложения и списка литературы. Во введении показана актуальность разработки АСОДУ, сформулированы цель работы, задачи, требующие решения для выполнения поставленной цели.

Основные выводы и результаты по главе

1. Сформулированы функции и разработана структура автоматизированной системы диспетчерского управления при сбоях движения поездов метрополитена.

2. Разработаны алгоритмы обработки и анализа информации, поступающей с линии, позволяющие оперативно получать и обрабатывать информацию о состоянии объектов линии метрополитена.

3. Предложены способы предоставления диспетчеру информации по управлению линией метрополитена в виде оперативного графика движения* и в текстовом виде, позволяющие1 лицу, принимающему решение, легко ориентироваться в предложенном варианте управления линией метрополитена и своевременно отдавать команды управления' линией метрополитена. ;

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

5. Разработано программное обеспечение автоматизированной системы диспетчерского управления при сбоях движения поездов метрополитена.

6. Произведена оценка качества управления линией метрополитена с использованием рекомендаций автоматизированной* системы, диспетчерского управления при- сбоях движения поездов метрополитена по управлению линией' и исполненных графиков движения реальных случаев, имевших место на метрополитене, позволяющая говорить об эффективности разработанной системы.

ЗАКЛЮЧЕНИЕ

В диссертационной работе разработана система автоматизированной системы диспетчерского управления при сбоях движения поездов метрополитена, позволяющая предоставить лицу, принимающему решение, один или несколько вариантов управления линией, в соответствии с типом сбойной ситуации, местом сбоя и различных его особенностей. Использование АСОДУ позволяет:

• снизить нагрузку на поездного диспетчера при возникновении нештатных ситуаций на линии метрополитена;

• повысить вероятность принятия правильного, наиболее эффективного решения по управлению линией метрополитена во время сбоев в движении;

• повысить комфорт перевозки пассажиров за счет уменьшения неравномерности межпоездных интервалов;

• повысить безопасность движения за счет учета ограничений на • управление от состояния системы;

• улучшить качество управления линией метрополитена за счет уменьшения времени переходного процесса при восстановлении движения по плановому графику.

В работе получены следующие результаты:

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

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

3. Разработаны эффективные алгоритмы оперативного управления линией метрополитена при наличии на линии больших сбоев в движении поездов, связанных с движением по линии неисправного поезда или закрытием участка линии для движения всех поездов.

4. Предложен новый способ восстановление движения поездов по плановому графику после малых сбоев - «отставание» от планового графика - и определены величины порогового значения рассогласования для выбора этого способа, в результате чего время вхождения в плановый график при значительных рассогласованиях положений ниток и поездов на линии метрополитена сокращается по сравнению с временем нагона планового графика.

5. Получен алгоритм нахождения оптимального по быстродействию варианта управления линией метрополитена при известных ограничениях на управление для восстановлении порядка следования поездов по линии метрополитена после ликвидации причин возникновения больших сбоев. Время формирования» варианта управления линией' метрополитена в соответствии с этим алгоритмом не позволяет применить его в реальном времени. Вместе с тем, этот алгоритм позволяет оценивать качество эвристических алгоритмов.

6. Разработан эффективный алгоритм оперативного управления линией метрополитена, предназначенный для восстановления движения по плановому графику после ликвидации причин возникновения сбоев на линии метрополитена.

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

8. Произведена оценка качества управления линией метрополитена с использованием рекомендаций автоматизированной системы диспетчерского управления при сбоях движения поездов метрополитена по управлению линией и исполненных графиков движения реальных случаев, имевших место на метрополитене, позволяющая говорить об эффективности разработанной системы. В общей сложности для оценки качества работы АСОДУ было проведено 147 экспериментов на моделях 7 линий тренажера поездного диспетчера Московского метрополитена. Проведенные исследования показали эффективность разработанных алгоритмов: уменьшилось количество остановок поездов на перегонах по системам безопасности в среднем на 94%, коэффициент реализации графика улучшился в среднем на 16,3%, коэффициенты реализации заданных интервалов по отправлению и прибытию поездов на станции в среднем на 15,6% и 16% соответственно, время вхождения в график улучшилось в среднем на 48,3%.

1.- Kitahara Fumio. Dawn of era of new-general autonomous; decentralized transport operation control system - departure from conventional JNR system // Japanese Railway Engineering, 1998, №140. — P. 26-30.

2. Kiyoshi Ishimaru. Computer-aided Training System for Electric Railcar Operation. Japanese Railway Engineering, 1984, 24, №2. -P. 6-11.

3. Rasmus sen J. Skills, Rules, and Knowledge, Signals, and Symbol, and Other Distinctions in Human Performance Models // IEEE Transactions System, Man, and Cybernetics. 1983. Vol.13. No. 3. P. 257-266.

4. Абрамов B.M. Условия безопасности, оптимизация и моделирование координатного, сближения поездов; метрополитена // Вестник ВНИИЖТа, М.: ВНИИЖТ. - Ш - 1992. - С. 3-8.

5. Абрамов В:М. Электронные элементы устройств автоматического управления: М.: ИКЦ «Академкнига». - 2006; - С. 680.

6. Абрамов В.М., Полоцкий В.Н., Баранов JI.A., Моисеев А.А. Расчет ш оптимизация координатного сближения поездов метрополитена // Вестник ВНИИЖТа. М. : ВНИИЖТ. - №6 - 1992. - С. 24-28.

7. Автоматизированное метро в Джексонвилле // Le Rail, Франция, 1989, №11. -Р.48.

8. Автоматизированный метрополитен для Барселоны // International Railway Journal, Великобритания, 1990 №1. P.55.

9. Ю.Астрахан В. И. Автоматизация управления движением поездов метрополитена // Автоматика, связь, информатика: Научнопопулярный производственно-технический журнал/ МПС России. -М. : МПС России. 2006. -№2.- С. 29-31.

10. Астрахан В.И., Барышев Ю.А. Системы автоматики для управления поездами метрополитена. М.: Транспорт, 1989. - С. 86.

11. Балакина Е.П. Автоматика выполняет функции диспетчера// Мир , транспорта, 2008, №2. С. 104-109.

12. Балакина Е.П. Анализ алгоритмов» управления движением поездов наметрополитене при ликвидации сбоев // «TRANS-MECH-ART-CHEM». Труды V Международной научно-практической конференции. М.: МИИТ - 2008. - С. 17-18.

13. Балакина Е.П. Оценка качества управления диспетчером линией метрополитена // Труды VI научно-практической конференции «Безопасность движения поездов». М.: МИИТ, 2005. - C.IX-2 - IX-3.

14. Балакина Е.П. Принципы построения алгоритмов системы поддержки принятия решений поездному диспетчеру // Наука и техникатранспорту, 2008, №2. С. 23-26.

15. Балакина Е.П. Функции системы поддержки принятия решения поездному диспетчеру// Труды научно-практической конференции «Неделя науки-2007. Наука транспорту». М. МИИТ, 2007. - C.V-27 -V-28.

16. Балакина Е.П., Баранов JI.A., Ерофеев Е.В. Система поддержки принятия решения поездного диспетчера // Труды IX Научно-практической конференции «Безопасность движения поездов»: в 2 ч., часть 1. М.:МИИТ, 2008 г. - C.VIII-2.

17. Балакина Е.П., Ерофеев Е.В. Концепция советчика поездному диспетчеру // Труды научно-практической конференции «Неделя науки-2006. Наука транспорту». М. МИИТ, 2006. - C.II-56.

18. Балакина Е.П., Ерофеев Е.В. Показатели качества оперативного управления движением поездов метрополитена // Труды научно-практической конференции «Неделя науки-2008. Наука транспорту». М. МИИТ, 2008. - С. VII-35.

19. Балакина Е.П., Ерофеев Е.В. Программно-аппаратный комплекс для исследования качества управления диспетчером линией метрополитена // Труды научно-практической конференции «Неделя науки-2005. Наука транспорту». М. МИИТ, 2005. - C.VI-4.

20. Балакина Е.П., Ерофеев Е.В. Система отображения движения поездов // Всероссийская выставка научно-технического творчества молодежи НТТМ-2005 (Сборник материалов) Россия, Москва, ОАО «ГАО ВВЦ», 2005г. С.42-43.

21. Баранов JI.A. Концепция автоматизации отечественных метрополитенов// Тезисы докладов II международной научно-технической конференции «Актуальные проблемы развития железнодорожного транспорта»: М*., 1996. с. 152.

22. Баранов ЛА., Балакина Е.П., Воробьева Л.Н. Алгоритмы централизованного, управления движением поездов1 метрополитена // Мир транспорта, 2007, №2. С. 104-113.

23. Баранов Л.А., Балакина Е.П., Ерофеев Е.В. Автоматизация планирования работы локомотивных бригад на метрополитене // Труды VII научно-практической конференции «Безопасность движения поездов». М.: МИИТ, 2006. - С. VII-3.

24. Баранов Л.А., Воробьева Л.Н. Синтез законов централизованного управления движением поездов на линии метрополитена на базе имитационной модели // Вестник МИИТа. М.: МИИТ. - №11, 2004. -С. 3-7.

25. Баранов Л.А., Воробьева Л.Н., Балакина Е.П. Интервальные и временные характеристики линии метрополитена // Труды VII научнопрактической конференции «Безопасность движения поездов». ». М.: МИИТ, 2006. - C.VII-2 - VII-3 .

26. Баранов Л.А., Ерофеев Е.В., Межох А.К. Алгоритм управления движением поездов метрополитена с помощью управляющего вычислительного комплекса // Тр: МИИТа, 1978 г., Вып .612.-е. 4046.

27. Баранов Л.А., Ерофеев Е.В., Сапожников В.В., Василенко М:И., Быков В. П. Системы поддержки принятия решения // Железнодорожный транспорт, 1994, №12. С. 19-21.

28. Баранов Л.А., Ершов А.В:, Сидоренко В.Г. Автоматизированная система управления перевозочным процессом метрополитена // Мир транспорта. М.:МИИТ. №3. - 2005. - С. 108-113.

29. Баранов Л:А., Козлов В.П. Управление линией метрополитена во время сбоя движения // Вестник ВНИИЖТа №5, 1992. с.29-31.

30. Баранов Л.А., Сидоренко В.Г. Алгоритм синтеза оптимальных траекторий движения поезда метрополитена по перегону // Транспорт. Наука, техника, управление. М.: ВИНИТИ, 1997, №4. С. 30-34.

31. Баранов Л.А., Сидоренко В.Г. Тренажер поездных диспетчеров линий Московского метрополитена // Железные дороги мира, 2002, №8. — С. 64-69.

32. Беллман Р., Дрейфус С. Прикладные задачи динамического программирования. М.гНаука, 1965. - 450 с.

33. Бестемьянов П.Ф., Романчиков A.M. Контроль движения при координатном регулировании // Мир транспорта, 2008, №1. С. 104109.

34. Брылеев A.M. и др. Теоретические основы железнодорожной автоматики и телемеханики. М.: Транспорт, 1977. - 375 с.

35. Брылеев A.M., Дмитренко И.Е. Координатная система интервального регулирования движения поездов. Труды МИИТа, 1968. вып.256, с.44-51.

36. Буракова Е.П., Ерофеев Е.В. Отображение движения поездов для ситуационного центра метрополитена // Труды научно-практической конференции «Неделя науки-2003. Наука транспорту». М. МИИТ, 2004.-С. V-3.

37. Быков В.П. Теоретические и методологические основы построения систем поддержки принятия решений при управлении движением поездов на участках железных дорог. Хабаровск, 1999. - 135с.

38. Василенко М.Н., Дегтярев Д.П., Максименко О.А. Автоматическое построение графиков, движения поездов на метрополитене // Труды международной конференции «Транспорт XXI век», Варшава, 2001.

39. Васьков Д.Б., Сидоренко В.Г. Автоматизированное управление линией метрополитена в стационарном^ режиме // Доклады и сообщения III Международной конференции «Проблемы регионального и муниципального управления». М.: РГГУ, 2001. - С. 29-31.

40. Вентцель Е.С. Элементы динамического программирования. // М.: Главная редакция физико-математической литературы. 1964. — 176 с.

41. Воробьева JI.H. Алгоритмы централизованной системы управления движением поездов // Безопасность движения поездов: Труды VI Научно-практической конференции. М.: МИИТ. - 2005. - С. IX-6.

42. Воробьева Л.Н., Ершов А.В., Сидоренко В.Г. Методика учета ограничений скорости в графике движения поездов метрополитена // «Соискатель» приложение к «Мир транспорта». М.: МИИТ. - 2005. -№2. - С. 86-92.

43. Воробьева Л.Н., Сеславин А.И. Градиентный способ управления городскими транспортными системами // Наука и техника транспорта.- М.: РГОТУПС. №2, 2005. - С. 71-73.

44. Гафт М.Г. Принятие решений-при многих критериях. М.: Знание, 1979.-64с.

45. Головичер Я.М. Алгоритмы управления движением транспортных средств для систем автоведения // Автоматика, телемеханика и связь. -№1-1986.-С. 118-126.

46. Горелик В.Ю. Метод определения информационной загрузки диспетчера по управлению движением поездов // Наука и техника транспорта, 2002, №2. С. 21-23.

47. Горелик В.Ю. Модель диспетчерского управления для анализа устойчивости графика движения поездов // Наука и техника транспорта, 2003, № 1. С. 13-15.

48. Громова Т.А., Селезнева И.А. Расчет на ЭВМ загрузки поездного диспетчера // Железнодорожный транспорт, 2000, №10. С. 66-71.

49. Гуськов М.В., Бужеря В.И. Интервальный алгоритм управления движением поездов метрополитена в системе автоведения суправляющей ЭВМ // Труды МИИТа.- М.:МИИТ. 1978.- Вып. 612. -С. 107-114.

50. Диспетчерская централизация: Учебник для вузов ж.-д. транспорта / А.С. Переборов, О.К.Дрейман, Л.Ф.Кондратенко; Под ред. Вал. В. Сапожникова. -М.: Транспорт, 1989. -303с.

51. Доенин В.В. Интелектуальные транспортные потоки. // М. Компания Спутник + 2007 г. - 306 с.

52. Доенин В.В., Ким Хи Те. Проблемы построение тренажеров поездных диспетчеров // Тезисы докладов на Всесоюзной конференции ; «Моделирование систем и процессов управления на транспорте». М.: ВНИИЖТ, 1991.-С. 195.

53. Доенин В.В., Логика транспортных процессов.// М. Компания Спутник +, 2008 г. - 277 с.

54. Ерофеев Е.В. Автоматизированное отправление со станций поездов * метрополитена и определение времени их хода по перегону. // Вестник ВНИИЖТ, 1983, №1. с. 17-19.

55. Ерофеев Е.В. Алгоритмы централизованного управления поездами метрополитена для системы автоведения // Автоматическое управление технологическими процессами на транспорте // Юбилейный сборник научных трудов. -М.: МИИТ.- Вып.892. 1996.- С.22-26

56. Ерофеев Е.В. Анализ систем управления движением поездов с помощью имитационного моделирования. //Proceedings of The 3-th International Scientific Conference of Railways Experts, Yugoslavia, Vrnjacka Banja, 1996. C. 367-369.

57. Ерофеев Е.В. Модели движения поездов // Proceedings of The 6-th International Scientific Conference of Railways Experts, Yugoslavia, Vrnjacka Banja, 1999. C. 77-79.

58. Ерофеев Е.В. Принципы построения комплексных автоматизированных систем управления движением поездов метрополитена // Proceedings of The 7-th International Scientific Conference of Railway Experts, Yugoslavia, Vrnjacka Banja, 2000. C. 151-152.

59. Ерофеев Е.В. Способы управления временем хода по перегону в>' системах автоведения поездов метрополитена. // Вестник ВНИИЖТ, 1980, №5.-с. 12-14.

60. Ерофеев Е.В., Козлов В.П. Алгоритм восстановления графика движения после сбоя // Вестник ВНИИЖТ, 1988, №1. С. 7-14.

61. Ерофеев Е.В., Лызлов С. С. Компьютерная модель тренажера поездного диспетчера метрополитена // Тезисы докладов Всесоюзной конференции "Моделирование систем и процессов управления на транспорте", М., 1991.

62. Ершов А.В., Сидоренко В.Г. Оперативное планирование ситуационного управления метрополитеном // Безопасность движения поездов: Труды шестой научно-практической конф. М.: МИИТ, 2005. -С. 1-6-1-7.

63. Железные дороги Дании // Железные дороги мира, 2008, №2.- С.9-12.

64. Инструкция по движению поездов и маневровой работе на метрополитенах Российской Федерации // М.: ЗАО Издательский центр ТА Инженеринг, 2003. 151с.

65. Интервальное регулирование движения поезда на станциях метрополитена / Ю.А. Кравцов, Е.В. Архипов, Ю.А. Барышев, JT.B'. Мухин // Сб. науч. тр. «Автоматизация управления движением поездов метрополитена». М.: Транспорт, 1987. С. 70-81.

66. Ковальский А.Н. Система автоматического управления поездом* метрополитена (САУ-М) и ее модификация. Тр. МИИТа, 1968, вып.276. - с.3-13.

67. Козлов В.П. Ассоциативные сети в системе оперативного управления линией метрополитена // Тезисы докладов «Логико-алгебраические ' модели^ представления знаний в экономических, технических и^ организационных системах». Ашхабад: ЫЛЫМ, 1983. С. 58.

68. Козлов В.П. Методы оперативного управления линией метрополитена во время сбоя графика движения / Моск. ин-т инж. ж.-д. трансп. М., 1984. 12с. Деп. в ЦНИИТЭИМПС 09.10.84, № 2548.

69. Козлов В.П. Методы управления линией метрополитена на основе формального представления диспетчерских знаний с помощью ассоциативных схем / Моск. ин-т инж. ж.-д. трансп. М., 1985. 14с. Деп. вЦНИИТЭИ МПС 29.01.85, №2741.

70. Козлов В.П., Межох А. К. Математическая модель пассажиропотока // Труды МИИТ. Вып. 661. М.: МИИТ, 1980. С. 95-100.

71. Конвей Р.В., Максвелл В.Л., Миллер Л.В. Теория расписаний. М.: Наука, 1975.-359с.

72. Кононов Д.А., Кульба В.В:, Ковалевский С.С., Косяченко С.А. Синтез формализованных сценариев и структурная устойчивость сложныхсистем (синергетика и аттрактивное поведение). Препринт. — М.: ИПУ РАН. 1998.

73. Котов О.М. Автоматизированная многофункциональная система управления локомотивом // Современные технологии автоматизации, 1998, №4. С.34-40.

74. Королев А.И., Завьялов Б.А. Разработка АСУ метро. - Ж.-д. транспорт, 1979, №1. - с. 57-59.

75. Кузнецов С.В., Половинкин В.М. Комплексная система обеспечения безопасности и автоматизированного управления движением поездов метрополитена // Современные технологии автоматизации, 2000, №4. — С. 40-47.

76. Легостаев Е.А., Исаев И.П., Ковальский А.Н. Автоматизация управления движением поездов на метрополитенах. М.: Транспорт, 1976-96 с.

77. Лецкий Э.К. Проектирование информационных систем на железнодорожном транспорте. МЖ Маршрут, 2003. - 408 с.

78. Лизунов А.И. Постановка и метод решения задачи построения оперативного графика движения поездов на двухпутных участках // Сб. науч. тр. «Совершенствование управления перевозочным процессом на железнодорожном транспорте». М., 1990. С. 90-100.

79. Линьков В. И. Совершенствование интервального регулирования движения поездов/ В. И. Линьков // Железнодорожный транспорт, 2006. -№3. С. 68-70.

80. Лисенков В.М. Теория автоматических систем интервального регулирования. М.: Транспорт, 1987. - 285с.

81. Лисицын В.М., Астрахан В.И., Гуськов М.В. Анализ систем автоматического управления движением поездов (САУДП) метрополитена с различными алгоритмами и структурами // Тр. МИИТа, 1975 г. Вып. 492. с. 69-73.

82. Лисицын В.М., Астрахан В.И., Максимов В.М., Малеев В.В. Система автоматического управления движением- поездов метрополитена. // Транспортное строительство, 1968 г., №6. с. 24-26.

83. Лондонский метрополитен // International Railway Journal, Великобритания, 1989, №10. P. 61-62.

84. Махмутов К.М. Устройства интервального регулирования движения поездов на метрополитене. М.: Транспорт, 1986. - 351с.

85. Межох А'.К. Вопросы анализа реализуемости заданного графика движения поездов метрополитена // Тр.МИИТа. Вып.550. М.: МИИТ, 1977.-С. 54-57.

86. Межох А.К. Модель стоянки поезда в системе автоматического управления движением поездов метрополитена. // Тр. МИИТа, 1978 г. Вып. 619 -с.25-28.

87. Микропроцессорные системы автоведения электроподвижного состава / Л.А. Баранов, Я.М. Головичер, Е.В. Ерофеев, В.М. Максимов; Под ред. Л.А. Баранова. М.: Транспорт, 1990. - 272 с.

88. Новости // Железные дороги мира, 2007, №3. С.2-8.

89. Организация движения поездов и работа станций метрополитена / А.С. Бакулин, В.А. Пронин, Е.А. Федоров и др. М.: Транспорт, 1981. - 229с.

90. Основы построения АСУ. Под ред. В.И. Костюка. М.: Сов. Радио, 1977,-304 с.

91. Первая линия метрополитена Лондона с автоматическим5 управлением движением // Городской транспорт: ЭИ / ВИНИТИ, 1976, №42, реф. 265.-С. 1-3.113; Перспективы развития метрополитена Дели // Железные дороги мира, 2008, №2.- С.28-29.

92. Подготовка метрополитена Берлина к работе без машинистов:// ВИНИТИ. Городской транспорт. 1994, №12, реф. 129.-- С. 18.

93. Поезда третьего поколения серии «С» метрополитена Мюнхена // Железные дороги мира, 2005, №11. С. 33-44.

94. Проблемы построения микропроцессорных систем железнодорожной автоматики// Сборник трудов под ред. Вл.В. Сапожникова; Петербургский государственный университет путей; сообщения. СПб., 1995 г. - с. 124.

95. Сидоренко В1Г. Автоматизация управления линией метрополитена как средство: повышения безопасности движения // Труды международной научно-практической конференции «Теория активных систем». Tl. М.: ИЛУ РАН, 2001. С. 135-137.

96. Сидоренко В.Г. Контроль качества диспетчерского управления движением поездов метрополитена // Материалы IX международной конференции «Проблемы управления безопасностью сложных систем». М.: РГТУ, 2001. С. 438-441.

97. Сидоренко В.Г. Моделирование в системе автоматизированного диспетчерского управления движением поездов метрополитена // Материалы X международной конференции «Проблемы управления безопасностью сложных систем». Ч. 2. М.: РГТУ, 2002. С. 161-164:

98. Сидоренко В.Г. Система поддержки принятия решения поездного диспетчера метрополитена // Датчики и системы управления, 2001, №10.-С. 21-26.

99. Сидоренко В.Г. Сценарный подход к организации перевозочного процесса на: метрополитене // Материалы международ, науч. конф; «Проблемы регионального и муниципального управления». Ml: РГГУ, 2003.-С. 108-112.

100. Сидоренко В.Г., Ершов А.В., Балакина Е.П: Методика; оперативной; оценки? показателей работы метрополитена-. // Вестник МИИТа // Научно-технический журнал Вып. 14. .- М.: МИИТ.- 2006.-С.3-9.

101. Сидоренко В.Г., Ли 1I.B. Маршрутно-релейная централизация линии метрополитена: // Труды научно-практической конференции-«Неделя науки-2003. Наука транспорту». М.: МИИТ, 2004 С. V-19.

102. Сидоренко В.Г., Пискунов; А.С. Процедуры организации ночной расстановки составов на линии метрополитена// ВЕСТНИК МИИТа. Научно-технический журнал.- М.: МИИТ.- 2008;- Вып. 18.- С.8-10.

103. Сидоренко В .Г., Рындина Е.Ю. Методы выравнивания; интервалов движения поездов метрополитена // ВЕСТНИК МИИТа. Научно-технический журнал.- М.: МИИТ.- 2008.- Вып. 18.- С.8-10.

104. Системы автоматического' и< телемеханического управления' электроподвижным: составом / Л.А. Баранов, Е.В; Ерофеев; В .И. Астрахан ищр.; Под ред. Л.А.Баранова. -Mi: Транспорт, 1984. 311 с.

105. Системы автоматического управления движением поездов метрополитена. В.И. Астрахан, В.М. Лисицын, В.М. Максимов, В.В. Малеев // Труды МИИТа, 1971 г., Вып. 370. с. 105-134.

106. Танаев B.C., Шкурба В.В. Введение в теорию расписаний. М.: Транспорт, 1975. - 256с.

107. Третьяков А.П., Баранов Л.А.,. Ерофеев Е.В., Астрахан В.И. Развитие технических средств автоматизации управления поездами. // Железнодорожный транспорт, 1974, №6. — с. 51-53.

108. Туровская Л.Т. Биография метро Мир транспорта. М.: МИИТ. -№3-2006.-С. 136-145.

109. Устройства железнодорожной автоматики, телемеханики и связи: Учебник для вузов ж.-д. транспорта: В 2 ч. / Д.В. Шалягин, Н.А. Цыбуля, С.С. Косенко, А.А. Волков и др. М.: Маршрут, 2006. - 838 с.

110. Федосеенко Ю.С. Задачи оценки- устойчивости оптимальных расписаний в информационных технологиях оперативного планирования транспортных процессов // Санкт-Петербург. Международ, конф. «Региональная информатика 95» СПб., 1995. - С. 81-82.

111. Хенли Э. Дж., Хиромицу Кумамото. Надежность технических систем и оценка риска // М.: Машиностроение. 1984. - 528 с.

112. Шалабаев Б.Т. Алгоритм централизованного поста управления системы автоведения поездов метрополитена // Межвузовский тематический сборник научных трудов. Омск: ОмскНИЖТ. - 1993. — С. 30-35.

113. Шалабаев Б.Т. Способы централизованного управления поездами в системах автоведения на метрополитене. // Сборник научных трудов АЛИИТ. Повышение надежнрсти и эффективности использования транспортных средств. Алма-Ата'. 1993. с. 30-35.

114. Шалягин Д. В. Многоуроуровн+евые и многофункциональные системы управления и обеспечения безопасности движения поездов/ Д.