При составлении расписания с использованием ЭВМ матрицу-расписание обозначают R, элемент i-й строки j-го столбца, который является совокупностью двух величии,

В матрице-расписании R каждому поезду (машине) соответствует единственная строка. Если маршрут обслуживается двумя парками, то для улучшения организации работы увязка между строками матрицы и поездами устанавливается так, чтобы поездам разных парков соответствовали неперемежающиеся строки матрицы. Для этого используется первый столбец матрицы, причем величина R₁[ij] специальным кодом указывает номер поезда и номер депо, из которого он вышел, а величина R₂[ij] —тип поезда по принятой классификации. Элементы второго столбца показывают время первого отправления из депо соответствующих поездов и моменты их прибытия в депо. Элементы третьего столбца указывают моменты второго отправления из депо и второго прибытия в депо для двухсменных поездов. Столбец У матрицы 7? соответствует конечному пункту маршрута, номер которого задастся элементом первой строки R[ij].

Число строк матрицы R известно до начала расчета расписания и равно Wд+1, где — Wд число поездов(машин), обслуживающих маршрут. Число столбцов матрицы определяют расчетом.

Таким образом, структура матрицырасписания, т. е. значение элементов R[ij] (при i>1; j>3), будет следующей:

Если момент R[ij] является началом некоторого рейса данного поезда, то конец рейса обозначается моментом R[ij+1]. Для рейсов, совершающихся во время утренних и вечерних перерывов бригад, порядок следования поездов через конечные пункты маршрута может не совпадать с порядком рейсов этих поездов, установленным в матрице-расписании. Это приводит к нарушению последовательностей моментов начала и конца таких рейсов в некоторых столбцах матрицы. Для облегчения работы диспетчера рейсы поездов, осуществляемые

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