Составление маршрутных расписаний движения — сложный процесс, состоящий из многих этапов, связанных между собой определенными зависимостями. Зависимость каждого последующего этапа от предыдущих не позволяет составлять расписание одновременно нескольким операторам. Это резко замедляет процесс составления расписаний и влияет на снижение оперативности их использования. Маршрутное расписание составляют с учетом характеристик пассажиропотоков, заданного режима работы поездных и ремонтных бригад, экономики транспортного хозяйства, поэтому при его составлении нельзя обойтись без многократного варьирования (иногда приходится вручную рассчитать 5—6 вариантов). Высококвалифицированный работник для составления расписания движения на один маршрут затрачивает 5— 6 дней. В настоящее время для трудоемких операций по расчету маршрутных расписаний применяют электронные вычислительные машины. Эта работа впервые в нашей стране выполнена в Управлении пассажирского транспорта Мосгорисполкома в содружестве с кафедрой вычислительной техники Московского инженерно-экономического института.

Сущность метода расчета на вычислительной машине заключается в следующем. Маршрутному расписанию можно дать математическое определение как множеству пар моментов времени, однозначно определяющему для каждого работающего на маршруте поезда или машины начало и конец каждого его производственного и нулевого рейса. На практике маршрутное расписание представляется в матричной (табличной) форме. Матричное представление расписания позволяет наглядно отобразить характер движения на маршруте благодаря упорядоченности во времени рейсов каждого из поездов. Кроме того, матричная форма расписания дает возможность применить при расчете современный математический аппарат— матричное исчисление, которое широко используется в вычислительной технике.

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