Анализ результатов расчетов по II группе вариантов показывает, что установление маршрута 2-4 снижает общие затраты по сравнению с лучшим вариантом I группы. Назначение остальных дополнительных маршрутов такого снижения не дает.
В III группе вариантов расчет выполняется так же, как в предыдущих группах, но за исходный принимается лучший вариант II группы. Таким образом, в III группе дополнительно назначается третий маршрут. Расчеты показывают, что все варианты III группы дают большие затраты времени пассажиров, чем лучший вариант II группы. На этом расчеты целесообразности назначения дополнительных сквозных маршрутов (расчеты по этапу IV) заканчиваются.
Таким образом, сначала исследуются варианты с одним дополнительным маршрутом
(I группа), затем с двумя (II группа) и так далее до тех пор, пока наилучший вариант новой группы не окажется хуже наилучшего варианта предыдущей группы, который принимается как оптимальный.
С целью сокращения трудоемкости вычислений можно после расчета каждой группы вариантов отбрасывать из дальнейшего рассмотрения те маршруты, у которых общие затраты времени больше по сравнению с наилучшим вариантом предыдущей группы. Доказано, что такие маршруты не входят в оптимальную комбинацию. Например, в I группе вариантов назначение маршрутов 3-6 и 5-7 дало общие затраты времени пассажиров большие, чем в исходном варианте (см. таблицу 5). Поэтому при расчете II и последующих групп эти маршруты можно было уже не рассматривать. Во II группе эти маршруты тоже дали затраты времени большие, чем у наилучшего варианта I группы. Поэтому их вводить в дальнейший расчет нецелесообразно, т. е. расчет III группы вариантов в данном примере можно было и не производить.
В результате расчетов, которые были проведены по IV этапу, в данном примере получена схема маршрутов (рисунок 5). По сравнению с исходным вариантом маршрутной схемы (см. рисунок 3) здесь дополнительно введены маршруты 2-7 и 2-4, а так как участковый маршрут 2-3 при этом совпал с вновь назначенными, то он ликвидируется.
Этап V. Проверка полученной схемы автобусных маршрутов на заданный коэффициент использования вместимости автобусов. Для проверки по всей сети составляют таблицу пассажиропотоков, в которой в левом верхнем углу каждой клетки проставляют промежуточные пункты следования данного потока пассажиров по кратчайшему пути с учетом назначенных маршрутов (таблица 6).
Затем рассчитывают суммарный пассажиропоток по каждому участку сети в прямом и обратном направлениях. Для этого составляют таблицу 7. Рассматривая последовательно каждую клетку таблицы 6 по строкам с учетом пунктов следования, в таблицу 7 заносят количество пассажиров, следующих в каждом направлении по каждому участку сети.
Например, в таблице 6 рассматриваем строку I. По направлению 1-2 следуют 200 пассажиров, что заносится в соответствующую клетку таблицы 7. Следующая клетка 1-3 показывает, что 60 пассажиров следуют по направлениям 1-7 и 7-3. Поэтому по столбцу 1 таблицы 7 число 60 заносится в две клетки 1-7 и 7-3 и т. д.
Таким же образом рассматриваются и остальные строки таблицы 6, и соответствующее число пассажиров проставляется в столбцах таблицы 7. При этом на одном и том же участке сети могут по одному и тому же пункту стоять несколько цифр пассажиропотоков. Так, например, по участку 1-7 с первого пункта следуют пассажиры в пункты 3, 4, 5, 6 и 7. Поэтому в таблице 7 на этом участке по пункту 1 будет записано 5 цифр.