Выбор оптимального варианта маршрутной сети

Суммарные затраты времени поездок пассажиров города (величина целевой функции задачи оптимизации) для базового варианта маршрутной сети составит:

ΣT1= 2475104 мин/ч. «пик».

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

Формируем второй вариант маршрутной сети города, добавляя участковый маршрут 11-5: Получим новую маршрутную сеть состоящую из трёх сквозных и одного участкового маршрутов. Второй вариант маршрутной сети города представлен на Рис. 7.2.

Маршрут №13-10-4-7-8-2-6-12.

Маршрут №21-9-5-8.

Маршрут №33-10-11.

Маршрут №4 11-5.

Матрица 3