Таким образом, исходным вариантом маршрутной схемы в данном примере является вариант с пятью маршрутами: 1-8, 3-5, 4-7, 1-2 и 2-3.
Этап IV. Расчет целесообразности назначения дополнительных сквозных маршрутов. Кроме маршрутов, которые оказались в исходном варианте, можно назначить и другие сквозные маршруты. Их легко определить из таблицы 2, где каждому такому маршруту соответствует клетка, в верхнем левом углу которой имеется хотя бы один номер промежуточного пункта. Естественно, что такие клетки следует выбирать только выше, либо ниже диагонали с пустыми клетками, так как таблица 2 является симметричной. В рассматриваемом примере дополнительными маршрутами могут быть 1-3, 1-4, 1-5, 1-6, 2-4, 2-5, 2-6, 2-7. 2-8, 3-6, 3-8, 4-6, 4-8, 5-7, 5-8 и 6-8, т. е. еще 16 маршрутов.
Прежде всего, проверим, имеется ли на этих маршрутах пассажиропоток, который обеспечит движение автобусов с интервалом не больше заданного максимального 12 мин.
Выявление пассажиропотоков для этих маршрутов производится с учетом не только собственного пассажиропотока, следующего от начального до конечного пункта данного маршрута, но и с учетом тех пассажиров, которые могут обслуживаться этим маршрутом при отсутствии других дополнительных маршрутов. Для расчета интервала принимается направление с наибольшим суммарным пассажиропотоком.
Например, проверяем маршрут 1-3. В этом случае помимо пассажиропотока из пункта 1 в пункт 3, равного 60 пассажирам, учитываются еще 70 пассажиров, следующих из пункта 1 в пункт 4, так как они могут воспользоваться маршрутом 1-3. В обратном направлении маршрут 3-1 может обслуживать помимо корреспонденции 3-1, равной 60 пассажирам, еще корреспонденцию 4-1, равную 20 пассажирам. Таким образом, по этому маршруту в одну сторону пассажиропоток равен 130 пассажирам, а в другую 80. Интервал движения определяется по максимальному пассажиропотоку.
Для маршрута 1-3 интервал движения автобусов I1-3 = 
=18,5 мин.
Так как заданный максимальный интервал равен 12 мин, а получен интервал 18,5 мин, то этот маршрут не отвечает заданному ограничению и не может быть включен в схему маршрутов. Аналогичные расчеты проводятся для всех возможных дополнительных маршрутов. Для нашего примера результаты таких расчетов представлены в таблице 3. Из нее видно, что интервал, меньший или равный максимально заданному (12 мин), имеют только маршруты 2-4, 2-7, 3-6 и 5-7. Поэтому только эти маршруты и будут рассматриваться в дальнейших расчетах.
Далее требуется из всех возможных комбинаций ввода в действие указанных маршрутов выбрать наилучшую. Число таких комбинаций равно 2m-1, где т — число маршрутов. Даже в данном маленьком примере это составляет 24-1 = 15 комбинаций. В реальных расчетах схем автобусных маршрутов это число очень велико. При этом еще требуется в каждой комбинации выбрать наилучший вариант распределения пассажиров по назначенным маршрутам.
Поскольку при большом количестве маршрутов (m) расчет всех комбинаций невозможен, то используется метод направленного отбора. В этом случае считается, что первоначально действуют все маршруты, выбранные в исходном варианте.
Для исходного варианта схемы автобусных маршрутов рассчитывается время, затрачиваемое всеми пассажирами на следование и пересадки. Для каждого пассажиропотока выбирается для поездки путь с учетом назначенных маршрутов и кратчайший по времени на следование и пересадки. Для этого используется все тот же метод расчета кратчайшего (по времени) пути, но с учетом того, что не только каждой дуге, но и каждой вершине транспортной сети соответствует определенное время (рисунок 4).