2.3.4 Алгоритм проверки длинны маршрута поезда и величины тягового плеча локомотива

На рисунке 2.6 приведена схема алгоритма «Проверка длины маршрута и величины его тягового плеча». Каждый локомотивов имеет своё тяговое плечо: набор станций, по котором возможно его движение. Локомотив не должен выходить за эти границы, если ситуация требует его выхода, так как маршрут выходит за границы, следует его заменить. С помощью данного алгоритма определяется список локомотивов пригодных и не пригодных для использования по данному маршруту.

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

Рисунок 2.5 – Схема алгоритма проверки технического состояния локомотива

2.3.5 Алгоритм нахождения оптимального соотношения мощности локомотива и массы поезда

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

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

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

2.3.6 Алгоритм нахождения всех маршрутов проходящих через сортировочную станцию

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

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

Рисунок 2.6 Схема алгоритма проверки длинны маршрута поезда и величины тягового плеча локомотива

Рисунок 2.7 Схема алгоритма нахождения оптимального соотношения мощности локомотива и массы поезда

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