2.3 Разработка алгоритмов
После анализа предметной области, в частности процесса оптимизации оборота локомотивов через сортировочную станцию, разработаны алгоритмы, представленные на рисунке 2.3 – 2.8.
2.3.1 Алгоритм определения времени прихода локомотива на сортировочную станцию
Опишем работу алгоритма представленного на рисунке 2.3. На первом этапе идёт процесс инициализации данных о локомотиве, определяется его местоположение. Идёт проверка: текущее местоположение локомотива не должно быть сортировочной станцией, иначе алгоритм прекращает свою работу. Далее мы знаем перегон на котором сейчас находится поезд, и знаем время отправления его с начала перегона, сохраняем это в переменную Т0.
На втором этапе алгоритма мы входим в цикл, условием выхода из которого текущее местоположение равно сортировочной станции. В цикле заводится переменная Т1 в которую мы сохраняем сумму времени подхода локомотива по перегону и времени его простоя на станции. При выходе из цикла мы имеем точное время, которое необходимо для прохождения локомотива от данной точки до сортировочной станции , оно хранится в переменной Т1.
На заключительном этапе мы складываем время полученное в результате работы цикла Т1 и время отправления его с перегона Т0 и получаем Т – время его прихода на станцию.
2.3.2 Алгоритм определения типа локомотива
На рисунке 2.3 приведена схема алгоритма «Определение типа локомотива».
Данный алгоритм проверяем тип локомотива по параметрам, и разбивает по спискам. В начале мы загружаем данные о локомотиве из БД АСУ СТ. Затем с помощью алгоритма вычисляем дату окончания действия ТО2, среднестатистическое значение срока годности ТО» двое суток. Зная дату прохождения ТО» и время его годности вычисляем дату окончания его действия. Далее следует проверка, сравнение текущей даты и даты окончания ТО2: если срок истек или подходит к концу то локомотив заносят в список идущих в депо для прохождения технического обслуживания. Если с ТО 2 всё в порядке та же проверка следует для ТО1. При его истечении локомотив направляется на прохождение ТО1 прямо на сортировочной станции. Далее происходит проверка типа локомотива указанного в документации, возможно 2 варианта. Данный локомотив следует через станцию транзитом , и тогда он заносится в список транзитных. Или же он пришел и идёт в расформирование на данной станции, тогда он заносится в список свободных локомотивов.
Рисунок 2.3 – Схема алгоритма определения времени прихода локомотива на сортировочную станцию
Рисунок 2.4 – Схема алгоритма определения типа локомотива
2.3.3 Алгоритм проверки технического состояния локомотива
На рисунке 2.5 приведена схема алгоритма «проверка технического состояния локомотива». Этот алгоритм вычисляет, годен ли данный локомотив для прохождения по данному маршруту. Возможна ситуация что техническое состояние локомотива не дает ему дойти до конца маршрута и заканчивается на середине. Чтобы избежать поломки локомотива или ситуации что он будет простаивать на путях в ожидании технической помощи, с помощью данного алгоритма вычисляем список годных. В начале идёт загрузка данных и параметров локомотива из БД АСУ СТ. Вычисляется дата окончания срока действия ТО. Затем процедура: находит конец маршрута и вычисляет дату прихода локомотива или же дату прихода локомотива на следующую сортировочную станцию, находящуюся по маршруту.
Далее идёи сравнение полученных результатов: если дата окончания действия ТО больше то локомотив заносится в список локомотивов пригодных для использования по маршруту.