Реферат: Выбор схемы автобусных маршрутов в городах
7
57
Маршруты, отвечающие этому условию, включаются в исходный вариант схемы автобусных маршрутов.
Проводим анализ соответствия достаточному условию возможных в рассматриваемом примере сквозных маршрутов. По маршруту 1-3 вышеуказанное соотношение будет следующим:
Так как левая сторона неравенства больше правой, т.е. время ожидания будет больше времени пересадки, маршрут 1-3 не назначается.
Такое же положение будет и на маршруте 1-4: 
где время пересадки, равное 3 мин, принято по пункту 3, так как оно минимальное по сравнению с временем пересадки в пункте 7, через который также проходит маршрут 1-4.
Проверка на достаточное условие маршрута 1-8 показывает, что здесь время пересадки будет больше времени ожидания:
Поэтому нужно назначить данный сквозной маршрут, так как при этом общее время поездки пассажиров снизится.
Рисунок 3. Исходная схема маршрутов
Также проверяются все остальные возможные сквозные маршруты. При этом в рассматриваемом примере будут назначены сквозные маршруты 1-8, 3-5 и 4-7. Сними не совпадают участковые маршруты 1-2; 2-3 и 4-5, которые тоже должны быть включены в исходный вариант схемы автобусных маршрутов.
Таким образом, в исходный вариант маршрутной схемы в данном примере входит шесть маршрутов, показанных на рис. 3: 1-8, 3-5, 4-7, 1-2, 2-3 и 4-5.
Этап III. Проверка участковых маршрутов на соответствие заданному интервалу движения. Проверке подлежат только те участковые маршруты, которые не совпадают со сквозными и проходят через пункты, между которыми есть возможность проезда на автобусах по другим маршрутам
(т. е. через какие-либо промежуточные пункты). В рассматриваемом примере таким участковым маршрутом является 4-5.
Для расчета интервала движения автобусов по
маршруту принимается направление с наибольшим пассажиропотоком
. Из таблицы1 видно, что для данного участкового маршрута максимальный паспассажиропоток равен 60 пасс.
Интервал движения определяется по формуле
--- участковые маршруты;
__ сквозные маршруты
Для маршрута 4-5 I4 -5 = 
мин.
Так как задаваемый максимальный интервал движения равен 12 мин, а получен по расчету интервал 40 мин, то этот маршрут нужно исключить из исходного варианта маршрутной схемы, как не отвечающий заданному ограничению. Пассажиры из пункта 4 в пункт 5 и обратно будут ездить через пункты 3, 7 и 6.
Пункт 2 с остальной транспортной сетью связывают только участковые маршруты 1-2 и 2-3. Проверим их соответствие заданному максимальному интервалу движения.
Маршрут 1-2: 
= 11 мин.
Маршрут 2-3: 
=8 мин.
Оба маршрута должны быть оставлены в исходном варианте маршрутов, так как интервал движения по ним ниже заданного максимального. Однако заметим, что если оба этих маршрута не удовлетворяли бы этому ограничению, то в исходном варианте все равно должен был бы быть оставлен один из них (тот, у которого был бы минимальный интервал движения), так как связь пункта 2 с остальными пунктами должна быть обеспечена.
Таким образом, исходным вариантом маршрутной схемы в данном примере является вариант с пятью маршрутами: 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 мин.