Диссертация (792664), страница 7
Текст из файла (страница 7)
На Рисунке. 2.9 представлен фрагмент интерфейсасистемы «АРМ Графиста–2.0» – Мастер создания объекта типа «Маршрут».Необходимость хранения в БД информации о связях между разнотипнымиобъектами или о группах однотипных объектов сделало необходимым добавлениеспециализированных редакторов. К ним относятся: редактор типов расписаний. Под типом расписания будем пониматьинформацию, описывающую движение поезда между конечными станциями путив зависимости от заданного времени хода по пути в случае отсутствиясверхнормативных стоянок на станциях и времени отправления с первой станции,равном нулю. Редактор включает в себя: текстовый Мастер типов расписаний;46 редактируемую таблицу плановых времен хода по перегонам ивремен стоянки на станциях для заданного типа расписания; редактор связей указателей ночной расстановки составов включает в себя: Мастер создания объектов типа «указатель ночной расстановкисоставов»; графический Мастер создания схемы размещения указателей ночнойрасстановки составов; графический Мастер создания деревьев заполнения и освобожденияуказателей ночной расстановки составов [31], представленный наРисунке 2.10; редактор образов, соответствующих маневровым передвижениям в начале /конце нитки, включает в себя [138]: графический Мастер создания образов, соответствующих маневровымпередвижениям в начале / конце нитки; таблицастекстовымописаниемобразов,соответствующихманевровым передвижениям в начале / конце нитки.Принципиальным отличием Мастера создания от других элементовПредставления, связанных с БД, является то, что в них возможно добавлениеновых или удаление невостребованных элементов соответствующего типа в БД.Другиеэлементыпредставлениямогуттолькоредактироватьсуществующих объектов или связи между существующими объектами.атрибуты47Рисунка.
2.10 – Мастер создания деревьев заполнения и освобожденияуказателей ночной расстановки составов48Основные выводы и результаты по главе1. Обоснован выбор в качестве схемы, применяемой для созданияпрограммных средств автоматизации построения ПГД, схемы Model-ViewController (MVC, Модель-Представление-Контроллер) в связи с тем, чтоотделение части программного обеспечения, отвечающего за реализацию моделейбизнес-логики, от части программного обеспечения, отвечающего за решениезадач визуализации результатов работы средств автоматизации и организацииинформационногообменаспользователями,удовлетворяетзапросампользователей и разработчиков разрабатываемых средств автоматизации.2. Определено множество элементов интерфейса средств автоматизации,входящих в состав Представления.3.
Выполнена декомпозиция процесса сбора и анализа данных графикаоборота подвижного состава (ГО) и ПГД на составные части: подготовкаисходныхданныхдляавтоматизированногопостроенияПГДиГО;автоматизированное построение ПГД и ГО; анализ и передача заинтересованнымслужбам результатов автоматизированного построения ПГД и ГО, что позволилопостроить модели процессов, входящих в процесс сбора и анализа данных ПГД иГО.4.
Показана связь разработанных моделей процессов, входящих в процесссбора и анализа данных ПГД и ГО, с последующими этапами разработки ивнедрения средств автоматизации построения ПГД и ГО.5. Проведенное моделирование процессов и построенная на основеразработанных моделей диаграмма прецедентов показали, что процесс сбора ианализа данных ПГД и ГО требует тесного взаимодействия всех подразделенийметрополитена на всех этапах планирования и наличия развитых средствавтоматизированного обмена информацией между ними.493.ОПРЕДЕЛЕНИЕ ПОРЯДКА ЗАПОЛНЕНИЯ И ОСВОБОЖДЕНИЯУКАЗАТЕЛЕЙ НОЧНОЙ РАССТАНОВКИ СОСТАВОВ НА ЛИНИИ3.1Постановка задачиВ модели процесса подготовки исходных данных для автоматизированногопостроения ПГД и ГО (Рисунок 2.2) и на диаграмме прецедентов процесса сбора ианализа данных ПГД и ГО (Рисунок 2.5) присутствуют три функции,непосредственно связанные с организацией ночной расстановки составов: ввод информации об указателях ночной расстановки составов; ввод информации о размещении указателей ночной расстановки составовна путях линии; формированиеинформацииопоследовательностизаполненияиосвобождения указателей ночной расстановки составов.Информация, формируемая в ходе выполнения этих функций, имеетсущественное значение в процессе построения ПГД.
Как правило, все составы нетолько не могут отправляться в депо во время ночного перерыва в движении из-занехватки деповских путей и канав, но и не должны это делать с цельюподдержания заданного интервала движения между поездами перед такимперерывом и после него. Сценарии построения ПГД должны учитыватьинформацию о последовательности заполнения и освобождения указателейночной расстановки составов, так как она влияет на последовательность движенияпоездов, что имеет большое значение при организации ГО и составлении графикаработы локомотивных бригад [96].
Порядок заполнения указателей являетсяфункцией местоположения указателей и требований к интервалу времени, когдаони должны быть заполнены. Требования к порядку освобождения указателейутром могут отличаться от требований к порядку их заполнения вечером.Идеяиспользованиядеревьевдлярешениязадачиопределенияпоследовательности заполнения и освобождения указателей ночной расстановки50составов была сформулирована в работе [31]. Однако до настоящего временизадачаавтоматическогоопределенияпоследовательностизаполненияиосвобождения указателей ночной расстановки составов не была решена.
Данныйраздел диссертационного исследования посвящен решению этой задачи. НаРисунке 3.1 представлена модель процесса формирования информации опоследовательности заполнения и освобождения указателей ночной расстановкисоставов,детализирующаясоответствующуюфункциюмоделипроцессаподготовки исходных данных для автоматизированного построения ПГД и ГО(Рисунок 2.2). Переход от термина «функция» к термину «процесс» связан с тем,что в созданной модели детализированы выполняемые действия.Решеннаявдиссертационнойработезадачаформированияпоследовательностей заполнения и освобождения указателей ночной расстановкиформулируетсяследующимобразом.Позаданнойсхемерасположенияуказателей ночной расстановки на станции метрополитена с заданной схемойпутевого развития найтивсе вариантыпоследовательностейзаполненияуказателей ночной расстановки, при которых все указатели ночной расстановки,приведенные на схеме расположения, будут заполнены, и все вариантыпоследовательностей освобождения указателей ночной расстановки, при которыхвсе указатели ночной расстановки, приведенные на схеме расположения, будутосвобождены.
Полученные последовательности заполнения указателей ночнойрасстановки допускают выполнение маневровых передвижений, необходимых длядостижения указателя ночной расстановки после окончания движения позаданному главному пути в заданном направлении, и сверхрежимных выдержек,связанных со сменой кабины управления, но не допускают промежуточныеотстои, в частности, у других указателей. Полученные последовательностиосвобожденияуказателейночнойрасстановкидопускаютвыполнениеманевровых передвижений, необходимых для начала движения на заданномглавном пути в заданном направлении, и сверхрежимных выдержек, связанных сосменой кабины управления, но не допускают промежуточные отстои, в частности,у других указателей.51В данной главе для автоматизации процесса формирования информации опоследовательности заполнения и освобождения указателей ночной расстановкисоставовразработаны и проанализированы результаты работы следующихалгоритмов: подготовки исходных данных – по заданным схемам расположенияуказателей ночной расстановки однозначно строятся раскрашенные графы, вкоторых точкам расстановки соответствуют вершины одного цвета, стрелочныепереводы рассматривается как вершины другого цвета, а ребра соответствуютпутям, соединяющим вершины; удаления из графа вершин, соответствующих стрелочным переводам;исключение из графа параллельных ребер позволяет сделать представлениеинформации более компактным и создать исходной граф для дальнейшихпреобразований; построения дерева, которое содержит пути, соответствующие всемвозможным последовательностям заполнения или освобождения указателей ночнойрасстановки на станции; у каждой вершины этого дерева есть единственное входящееребро, соответствующее единственному возможному пути от истока к вершине, имножество исходящих ребер, соответствующих всем ветвлениям пути; при такомобъемном представлении информации не требуется дополнительная обработка при ееиспользовании в сценариях построения ПГД; уплотнения графа, то есть добавления в исходный граф таких путей, которыепри рассмотрении всех возможных вариантов прохождения вершин уплотненногографа позволяют получить тот же набор последовательностей заполнения илиосвобожденияуказателейночнойрасстановкисоставов,чтопредоставляетсоответствующее дерево, т.
е. в результате исполнения алгоритма получается дерево,изоморфное ранее построенному; платой за сжатое представление информацииявляется необходимость дополнительной обработки информации при её спользованиив сценариях построения ПГД; разворачивания «уплотненного» графа в дерево, т.е. дополнительнойобработки информации при ее использовании в сценариях построения ПГД.52Формированиеинформации опоследовательностизаполнения иосвобожденияуказателей ночнойрасстановкисоставовИнформация оразмещенииуказателей ночнойрасстановки составовна путях линиивведена в «АРМГрафиста»Граф расположениястрелочных переводови указателей ночнойрасстановки составовна путях станцииУдаление изграфа вершин,соответствующихстрелочнымпереводамГраф расположенияуказателей ночнойрасстановки составовпосле удаления вершин, соответствующихстрелочным переводамСтрелки удаленыVГраф расположенияуказателей ночнойрасстановки составовпосле удаления вершин, соответствующихстрелочным переводамУплотнение графаГраф расположенияуказателей ночнойрасстановки составовпосле удаления вершин, соответствующихстрелочным переводамУплотненный графрасположенияуказателей ночнойрасстановки составовУплотненныйграф построенПостроениедереваДерево заполнения иосвобожденияуказателей ночнойрасстановки составовДерево построеноVКонецРисунок 3.1 – Модель процесса формирования информации о последовательностизаполнения и освобождения указателей ночной расстановки составов3.2 Подготовка исходных данныхВходным документом для выполнения функций ввода информации обуказателях ночной расстановки составов и размещении указателей ночнойрасстановки составов на путях линии (Рисунок 2.1) являются схемы организацииночной расстановки составов на станциях.
После окончания пассажирскогодвижения составы могут находиться в депо или на главных и станционных путяхлинии у указателей ночной расстановки [139]. Под указателем ночной53расстановки понимается кортеж, компоненты которого содержат следующуюинформацию:–наименование и местоположение на путях линии указателя, околокоторого должна находиться голова состава, назначенного на ночевку в даннойгеографической точке;–условия (возможность использования при заданном типе расстановкии интервалы времени, когда указатель может использоваться) и результатыиспользования указателя при построении ПГД (связи с другими объектами ПГД);–способы графического представления факта использования указателяв ПГД.Расположение указателей ночной расстановки зависит от топологии линии.На Рисунке 3.2 представлены такие схемы для четырех основных типов станций,существующих на Московском метрополитене [140]: для двухстрелочной станции (Рисунок 3.2 а). для трехстрелочной станции (Рисунок 3.2 б); для четырехстрелочной станции (Рисунок 3.2 в); для шестистрелочной станции (Рисунок 3.2 г).Станции любого из рассмотренных типов могут быть как конечными, так ипромежуточными, различаться количеством указателей, которые используютсяодновременно.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
