ukazanie

488

соответственно из кодов дороги и отделения, код узла заменяется 0. Код принадлежности дороге состоит из двухзначного кода дороги и 000;

исключение элемента: исключаемый из назначения элемент заключается в круглые скобки;

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

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

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

Рис. П11.1. «Дерево» кратчайших путей и список предшествующих вершин

Условная станция А является вершиной полигона и не имеет предшествующих вершин ( в векторе в соответствующей записи стоит Р(а) = 0). Станциям В и С на дереве предшествует исходная вершина А, для D предшествующей станцией является В (Р(d) = В)) и т.д. Такое представление дерева кратчайших путей наиболее эффективно, если необходимо построить путь из одной вершины в другую.

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

489

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

(рис. П11.2).

Рис. П11.2. Список последующих вершин

Первый показатель в любой записи данной вектора называется «связь вверх» SF(i), второй – «связь вправо» SR(i). Как видно на рис. П11.2, такое представление дерева кратчайших путей по объему вдвое больше, но это представление позволяет нам из любой вершины дерева «видеть» все вершины, находящие далее данной на пути из исходной вершины А.

Действительно, у исходной вершины А есть «связь вверх» на другой уровень дерева – это связь с вершиной В SF(а) = В, «связь вправо» на том же уровне дерева у вершины А отсутствует SR(а) = 0. У вершины В «связь вверх» - это вершина D SF(b) = D. В качестве «связи вправо» для вершины В указана вершина С SR(b) = C, хотя на древе эти две вершины не связывает ни одна дуга. Но вершина С находится на одном уровне с вершиной В и у нее предшествующей вершиной (см. рис.П11.1) является вершина А P(с) = A, также как и у вершины В P(b) = A. Вершины D, H и K на дереве являются оконечными, поэтому значения SF() SR() в соответствующих им записях равны нулю. Вершина G также является конечной на дереве и ее «связь вверх» обнулена SF(g) = 0, но у нее имеется одноуровневая вершина H и у них одна предшествующая вершина Е, поэтому SR(g) = H.

В составе программного комплекса расчета вспомогательных таблиц к плану формирования необходимо предусмотреть модуль перехода от списка P предшествующих вершин (рис. П11.1) к списку PP вершин последующих

(рис. П11.2).

Преобразование вектора предшествующих вершин к списку последующих.

Список предшествующих вершин Р последовательно просматривается, начиная с первой записи. Для очередной вершины i определяется предше-

490

ствующая Р(i). Если Р(i) = 0, это означает, что вершина с номером i является исходной для данного дерева кратчайших. В терминологии данной задачи - станция является станцией формирования поезда. В этом случае переходим к просмотру следующей записи i = i+1 в списке Р. Если Р(i) 0, переходим к просмотру РР последующих вершин записи с номером j = Р(i). Если «связь вверх» SF(j) = 0, то присваиваем SF(j) = i, и снова возвращаемся к списку Р, просматривая следующую запись с номером i = i+1. Если же SF(j) 0, то переходим в списке РР к записи с номером j = SF(j), и снова повторяем последнюю проверку до тех пор, пока не найдем запись, для которой SF(j) = 0. Тогда присваиваем SF(j) = i и снова возвращаемся к списку Р, просматривая следующую запись с номером i = i+1. Процесс заканчивается, когда просмотрена последняя запись в списке Р предшествующих вершин.

П11.4. Формирование таблиц плана формирования в кодах станций.

Для построения таблиц плана формирования в кодах станций в виде табл. 3.23 необходимо иметь список VT = {v(i)}, в котором каждому коду станции будет соответствовать номер назначения поезда или группы (для поездов с выделенными группами вагонов), т.е. если i – код станции, то v(i) = NР(а)– назначение поезда, в которое нужно включить вагон на станцию i (а – порядковый номер записи в исходном списке PF). Затем из этого списка за счет группировки записей с одинаковыми значениями v(i) формируется табл. 3.22, как более компактная.

Список VT = {v(i)} должен удовлетворять двум условиям:

1.v(i) 0;

2.если v(i) = NР(а), то v(i) NР(b), если а b.

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

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

исходный список PF назначений плана формирования в формализованном виде (см. п. П11.2);

список P предшествующих вершин на дереве кратчайших пу-

тей;

список PP последующих вершин на дереве кратчайших путей;

список станций БД «Сеть» со всеми их характеристиками, среди которых обязательно должна быть принадлежность станции.

Перед расчетом список VT пуст: все v(i) = 0. Расчет заключается в последовательной обработке записей исходного списка PF записей плана фор-

491

мирования для данной станции формирования. Для очередного назначения поезда/группы NР(а), а– порядковый номер данного назначения поезда в списке, разворачиваются формализованные стандартные элементы CNV(а) до перечня кодов станций. В записях списка VT соответствующим этим кодам проставляется значение NР(а).

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

1. Отдельная станция с кодом k

В самой записи стандартного элемента записан код станции, поэтому в соответствующей этому коду записи списка VT проставляется код станции назначения поезда

v(k) = NР(а)

2. Участок k1 – k2

В записи о данном стандартном элементе k1 – код станции начала участка, k2 – код станции конца участка. Коды станций в этой записи одновременно или отдельно могут сопровождаться служебными «И», т.е. запись об участке может выглядеть также k1И – k2, или k1 – k2И, или k1И – k2И.

Следует иметь в виду, что здесь под понятием «участок» скорее подразумевается не участок между двумя соседними станциями, а совокупность участков между станциями k1 и k2, например, вида рис. П11.3.

k 2

k 1

Рис. П11.3. Стандартный элемент «участок»

Для определения всех кодов станций на таком участке используется список предшествующих вершин Р, который просматривается, начиная с записи k2, до тех пор, пока P(i) = k1. Для всех i в этом просмотре в списке VT проставляется значение v(i) = NР(а). Если коды k1 и k2 в записи об участке вместе или поодиночке дополняются служебными символами «И», то соответственно в k1-записи и/или в k2-записи списка VT не проставляется значение NР(а) кода станции назначения поезда.

3. Полигон неограниченный с вершиной-станцией k.

Запись о данном элементе выглядит следующим образом: kД или kИД

Во втором случае в списке VT v(k) не присваивается значение NР(а). Для определения кодов всех станций, лежащих за станцией k на дереве

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

492

ющих станций PP. Просмотр списка начинается с k–записи. Если SR (k) 0, то помещаем код SR(k) во временный список «связей вправо» (перед началом обработки очередного полигона неограниченного или ограниченного временный список пуст). Далее, если SF (k) 0, то в списке VT делаем пометку v(SF(k)) = NP(a). После этого продолжаем просмотр списка последующих вершин PP с записью SF (k). Если же SF (k) = 0, т.е. отсутствует «связь вверх» для вершины k, из временного списка «связей вправо» выбирается очередной код j и осуществляется просмотр списка PP для j -записи.

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

4. Полигон ограниченный с вершиной-станцией k и ограничения-

ми-станциями j1, j2, j3, j4, j5.

Формат записи о полигоне ограниченном выглядит следующим обра-

зом:

kД j1И/В j2 И/В j3И/В j4И/В j5И/В.

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

Для определения кодов всех станций, лежащих за станцией k на дереве кратчайших путей из станции формирования также как и в случае полигона неограниченного, используется список последующих станций PP. Однако, перед просмотром список необходимо преобразовать, чтобы учесть требования ограничений – станции, лежащие за станциями-ограничениями j1, j2, j3, j4, j5 на дереве кратчайших из станции формирования, не входят состав полигона. Для этого следует оборвать «связь вверх» для станций j1, j2, j3, j4, j5:

SF (j1) = 0, SF (j2) = 0, SF (j3) = 0, SF (j4) = 0, SF (j5) = 0.

Вся дальнейшая обработка списка PP полностью совпадает с методикой, предложенной для полигона неограниченного. Сами станции ограничений j1, j2, j3, j4, j5 помечаются или нет в списке VT назначением поезда NP(a) в зависимости от наличие служебного слова «В» или «И» соответственно.

5. Принадлежность +PR.

Код принадлежности является составным и включает два знака кода государства СНГ, два знака кода дороги, два знака кода отделения и один знак кода узла:

+**00000 – код государства; +****000 – код дороги; +******0 – код отделения;

+******* - код узла.

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

493

коду принадлежности из всего списка станций сделать выборку и пометить выбранные станции в списке VT назначением поезда NP(a).

6. Исключение элементов назначения вагонов из назначения поез-

да.

Формат исключения следующий: (элемент).

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

П11.5. Контроль за полнотой вспомогательных таблиц плана формирования в кодах станций.

Полноту таблиц обеспечивает выполнение условий (1) и (2) из П11.4. Выполнение условия (2) проверяется непосредственно в ходе форми-

рования списка VT для одной станции формирования. А именно, при проставлении очередной пометки v(i) = NP(a) необходимо делать проверку: v(i) = 0 . Если v(i) = 0, то новую пометку можно осуществлять, в обратном случае - v(i) = NP(b), следует в специальном списке зафиксировать код станции назначения вагона i и оба кода станций назначения поезда NP(a) и NP(b).

Выполнение условия (1) проверяется после обработки всех записей о назначении поездов для данной станции формирования. Список VT просматривается, и запоминаются все коды станций назначения вагонов, для которых нет соответствующего назначения поезда, т.е. запоминаются все i, для кото-

рых v(i) = 0.

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

494

Приложение 12

ПАСПОРТ ПЛАНА ФОРМИРОВАНИЯ СОРТИРОВОЧНОЙ СТАНЦИИ____________________________________ЖЕЛЕЗНОЙ ДОРОГИ НА _______________ГГ.

1.ТЕХНИЧЕСКИЕ СРЕДСТВА СТАНЦИИ

1.1.ПОДХОДЫ

1.1.1. ТЕХНИЧЕСКИЕ СРЕДСТВА И ПАРАМЕТРЫ ГРАФИКА ДВИЖЕНИЯ ПОЕЗДОВ

Подход № _________со станции____________________

1.1.2. ПОЕЗДНЫЕ ЛОКОМОТИВЫ, ОБСЛУЖИВАЮЩИЕ ПОДХОДЫ

Участок работы локомотивных бригад №______

495

1.2. СОРТИРОВОЧНАЯ СИСТЕМА №_________

_______________(наименование)

_______________(горочная или безгорочная) 1.2.1. ПАРК №______

_______________(наименование)

496

1.2.3. СПЕЦИАЛИЗАЦИЯ СОРТИРОВОЧНЫХ ПУТЕЙ ПАРКА №______

по состоянию на _______г.

497

1.2.6. МАНЕВРОВЫЕ ЛОКОМОТИВЫ СИСТЕМЫ № ______