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

Отправьте статью сегодня! Журнал выйдет 4 января, печатный экземпляр отправим 8 января.

Опубликовать статью в журнале

Библиографическое описание:

Янев, Живко. Математический алгоритм создания цифровой топологической модели станции в программе интеллектуальных систем управления на железнодорожном транспорте / Живко Янев, Е. А. Овчинникова, Н. О. Бересток. — Текст : непосредственный // Исследования молодых ученых : материалы XV Междунар. науч. конф. (г. Казань, декабрь 2020 г.). — Казань : Молодой ученый, 2020. — С. 7-10. — URL: https://moluch.ru/conf/stud/archive/384/16234/ (дата обращения: 24.12.2024).



В статье рассмотрен математический алгоритм создания цифровой топологической модели железнодорожной станции в рабочем окне программы ИСУЖТ. Математический алгоритм построен на основе теории множеств, а также представлен пример отображения подмножеств с помощью кругов Эйлера. Разработаны этапы оцифровки топологических моделей станций и выявлено основное правило объединения элементов. Получено имитационное отображение схемы станции и описание технологии работы с помощью блок-схемы.

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

Бесперебойная работа программы обеспечивается за счёт соблюдения последовательности выполнения определенных математических операций. Для того, чтобы описать алгоритм выполняемых действий, необходимо ввести математические подмножества и . Объединение их даст множество Z. Описание подмножества представлено в формуле 1.

(1)

где: — подмножество стрелочных переводов;

— подмножество станционных путей;

— подмножество станционных парков;

— подмножество горок.

Значок означает, что подмножество включает в себя все i элементы (библиотека данных). Значок означает, что все элементы

i объединяются друг с другом в подмножество .

Описание подмножества представлено в формуле 2.

(2)

где: — подмножество специализаций путей;

— подмножество типов стрелочных переводов;

— подмножество типов локомотивов;

— подмножество типов вагонов.

Чтобы наглядно представить объединение подмножеств и в множество , удобно изобразить круги Эйлера. Пример с подмножеством представлен на рисунке 1.

Круг Эйлера, образующее множество инфраструктурных элементов

Рис. 1. Круг Эйлера, образующее множество инфраструктурных элементов

Правило объединения элементов между собой представлено записью:

Тогда множество будет выглядеть следующей формулой 3.

(3)

Для запуска математического цикла операций, необходимо загрузить данные из АС «ТРА». Вводим множество Z тра для сравнений подмножеств Х и У с нормативными подмножествами Х тра и У тра , где Х тра является подмножеством инфраструктурного назначения, а У тра — подмножеством технологического назначения. Совместно, подмножества Х тра и У тра образуют множество элементов Z тра , представленное формулой 4.

(4)

где:

подмножество инфраструктурных элементов станции, выгруженный из АС «ТРА» (стрелочный перевод, диспетчерский съезд, станционный путь, станционный парк, горка);

— подмножество технологических элементов станции, выгруженный из АС «ТРА» (специализация пути, тип стрелочного перевода, тип локомотивов, тип вагонов, направление движения путей, направление движения поездов, тип связи на станции, принцип управления стрелочным переводом).

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

При загрузке данных происходит проверка на полное соответствие элементов множества Z с элементами множества согласно формуле 5.

(5)

Если условие согласно формуле 5 не удовлетворено, то необходимо провести корректировку элементов с целью получения одинаковых размерностей инфраструктурного и технологического диапазонов множеств Z и . В случае удовлетворения этого условия необходимо добавить дополнительные подмножества Х сцб и У сцб , образующие множество Z сцб . Описание множества Z сцб приведено в формуле 6. Подмножество Х сцб используется для обозначения инфраструктурных элементов немасштабного плана СЦБ станции (сигналы, изолирующие участки, негабаритные стыки, стрелочные переводы), а подмножество У сцб обозначает технологические функции немасштабного плана СЦБ (направление движения путей, направление движения поездов, локомотивов и вагонов, направление регулирования движения светофором, тип связи на станции, принцип управления стрелочным переводом). Условие удовлетворения идентичности элементов и с множеством элементов библиотеки представлено в формуле 7.

(6)

где: — подмножества инфраструктурных элементов немасштабного плана СЦБ станции (стрелочный перевод, диспетчерский съезд, станционный путь, станционный парк, горка);

— подмножество технологических элементов немасштабного плана СЦБ (направление движения путей, направление движения поездов, тип связи на станции, принцип управления стрелочным переводом).

(7)

Представим, что на языке программирования «1» обозначает полное соответствие и удовлетворение математического условия ограничения, а «0» обозначает неудовлетворение математического условия и выявление ошибки. Таким образом, множества должны удовлетворить условию 8.

(8)

Удовлетворение условию 8 формирует множество элементов , называемое множеством элементов цифровой топологической модели станции. Если условие 8 неудовлетворено необходимо внести поправки в основные множества элементов Z,

и , а затем заново произвести проверку условия 8. На основе математического алгоритма программы по разработке цифровой модели станции, составлена блок-схема, которая демонстрирует основной принцип работы. Блок-схема представлена на рисунке 2.

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

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

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

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

Литература:

  1. Александров П. С. Введение в теорию множеств и общую топологию. — М.: «Наука», Главная редакция физико-математической литературы, 1977.
  2. Лавров И. А., Максимова Л. Л. Задачи по теории множеств, математической логике и теории алгоритмов. — М. «Наука», Главная редакция физико-математической литературы, 1984.

Похожие статьи

Выбор архитектуры локальной сети при проектировании систем реального времени

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

Программный комплекс оптимального выбора проекта распределенной вычислительной сети

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

Динамическое программирование в решении задачи оптимального размещения электронных компонентов системы управления

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

Синтез структуры мультисервисной сети на базе генетических алгоритмов

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

Алгоритмы оптимальной структуры компьютерной сети

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

Многоагентная ассоциативная вычислительная система

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

Математическая модель оптимизации структуры электромонтажной панели системы управления

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

Формирование облика навигационной системы для подвижного наземного объекта

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

Оптимизация процесса стерилизации продуктов питания в автоклавах

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

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

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

Похожие статьи

Выбор архитектуры локальной сети при проектировании систем реального времени

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

Программный комплекс оптимального выбора проекта распределенной вычислительной сети

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

Динамическое программирование в решении задачи оптимального размещения электронных компонентов системы управления

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

Синтез структуры мультисервисной сети на базе генетических алгоритмов

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

Алгоритмы оптимальной структуры компьютерной сети

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

Многоагентная ассоциативная вычислительная система

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

Математическая модель оптимизации структуры электромонтажной панели системы управления

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

Формирование облика навигационной системы для подвижного наземного объекта

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

Оптимизация процесса стерилизации продуктов питания в автоклавах

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

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

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