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