Алгоритм построения оптимальных маршрутов через сетку городских кварталов включает следующие этапы: 1
- Формирование транспортного графа с указанием кратчайших расстояний между всеми смежными вершинами. 1
- Формирование матрицы пассажирских корреспонденций (таблицы перемещения пассажиров), включая трудовые, учебные и культурно-бытовые поездки, которая строится для наиболее загруженного периода времени. 1
- Формирование матрицы кратчайших (по времени) путей между вершинами графа. 1 Матрица формируется на основании матрицы кратчайших расстояний между центрами транспортных зон и заданной для каждого звена графа эксплуатационной скорости движения подвижного состава. 1
- Построение картограммы пассажиропотоков на основании матрицы пассажирских корреспонденций и матрицы кратчайших (по времени) путей между вершинами графа. 1
- Назначение маршрутов движения подвижного состава (формирование маршрутной сети) по картограмме пассажиропотоков. 1
- Перераспределение пассажиропотоков по назначенным маршрутам движения подвижного состава путём перебора звеньев маршрута. 1 В случае прохождения нескольких маршрутов по звену, пассажиропоток на этом звене распределяется пропорционально между маршрутами, проходящими по этому звену. 1
Также один из оптимальных подходов — построение двухступенчатой модели маршрутной сети. 2 Создаётся «каркас» — быстрые и частые линии транспорта, пронизывающие город. 2 Вокруг них уже прокладываются все остальные маршруты. 2