Реферат: Выбор схемы автобусных маршрутов в городах

Например, проверяем маршрут 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).

Таблица3

Дополнительный маршрут	Расчетный интервал	Дополни-тельный маршрут	Расчет-ный ин- тервал	Дополни-тельный маршрут	Расчетный ин- тервал	Допол-нитель-ный марш-рут	Расчетный интервал
1-3	18,5	2-8	12,6	2-4	6,8	4 - 8	37 5
1-4	34,4	3-6	2,7	2-5	60,0	5 - 7	2,8
1-5	34,4	3-8	13,3	2-6	16,0	5-8	60,0
1-6	13,6	4-6	48,0	2-7	4,9	6-8	17,3

Например, рассчитаем кратчайшее время для пассажиропотока на маршруте 1-3. Если он будет следовать через пункт 2, то время составит 48 мин (24+3+21), а если через пункт 7, то 47 мин (27+5+15). Так как вторая сумма меньше, второй путь следования этого пассажиропотока должен быть 1-7-3.

Аналогичные расчеты проводятся для всех пассажиропотоков, а результаты их заносятся в таблицу 4.

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

Затраты времени пассажиров на ожидание начала поездки обычно определяются отдельно для каждого маршрута. Однако с целью упрощения изложения в данном случае определим это время приближенно. Рисунок 4.Маршрутная сеть с временами следования ипересадок

Таблица 4

Пункты отправления	Пассажиропоток, чел.
	Пункты прибытия
	1	2	3	4	5	6	7	8
1	-	24	7 47	7 68	7 86	7 74	27		42
2	24	-	3 21	« 1 2 3 4 5 6 7 8 9 10 » К-во Просмотров: 408 Бесплатно скачать Реферат: Выбор схемы автобусных маршрутов в городах >>> Скачать <<< Меню Поиск