Оптимизация маршрутной сети условного города
КУРСОВАЯ РАБОТА
по дисциплине: «Обеспечение
безопасности при пассажирских перевозках»
«Оптимизация
маршрутной сети условного города»
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ……………………………………………
ВВЕДЕНИЕ
Пассажирские
перевозки выполняются
Автомобильный транспорт общего пользования может осуществлять следующие виды перевозки пассажиров: маршрутными автобусами; автобусами, предоставляемыми физическим и юридическим лицам, по их заявкам; маршрутными такси и легковыми автомобилями-такси индивидуального пользования; легковыми автомобилями, предоставляемыми предприятиям, учреждениям и организациям для служебного пользования, а также гражданам по отдельным заказам.
Автобусные перевозки выполняются по постоянным и временным маршрутам, а также в виде разовых перевозок служебного характера. Легковые автомобили используются для служебных поездок.
Пассажирские
автомобильные перевозки
По виду перевозки различают: городские, пригородные, внутрирайонные (сельские), междугородные, межреспубликанские и международные.
По назначению перевозки бывают: экскурсионные, туристические, служебные, школьные, вахтовые.
По форме организации перевозки делятся на: маршрутные, заказные и прямые смешанные перевозки.
Развитие современных крупных городов сопровождается значительным расширением их территории и повышением транспортной подвижности населения (количество поездок, совершаемых одним жителем за год), что в свою очередь, вызывает увеличение среднего расстояния поездки и, следовательно, пассажирооборота.
В настоящее время городские АТП оснащаются автобусами большой и особо большой вместимости, что позволяет увеличить номинальную вместимость парка автобусов. Городские перевозки характеризуются значительными колебаниями объемов перевозок пассажиров по часам суток и дням недели. Перевозки в утренние часы пик резко возрастают и существенно сокращаются в дневное время. Продолжительность работы автобусов на линии, как правило, составляет за сутки 2...3 смены. Автобусные перевозки осуществляются по постоянным маршрутам по расписанию.
Основной
проблемой городских
В
данной курсовой работе требуется определить
такую схему автобусных маршрутов, чтобы
суммарные затраты времени пассажирами
на ожидание, проезд и пересадки были минимальными.
1 ИСХОДНЫЕ ДАННЫЕ
Требуется определить такую схему автобусных маршрутов, чтобы суммарные затраты времени пассажирами на ожидание, проезд и пересадки были минимальными, использование вместимости автобусов должно быть не ниже заданного коэффициента.
Основные исходные данные:
- Карта города с транспортной сетью, состоящей из пунктов зарождения и погашения пассажиропотоков и улиц, соединяющих эти пункты, по которым возможно движение автобусов (рис. 1).
Рисунок
1. Транспортная сеть
города (в скобках –
расстояния между пунктами
в километрах, цифры
без скобок – время
движения автобусов
в минутах)
- Размеры пассажиропотоков между всеми пунктами (микрорайонами) города (табл. 1).
Таблица № 1
| Откуда | Куда | |||||||
| № микрорайона | 6 | 12 | 4 | 9 | 16 | 11 | 1 | 18 |
| 6 | - | 30 | 50 | 76 | 72 | 129 | 45 | 74 |
| 12 | 134 | - | 16 | 84 | 86 | 98 | 180 | 189 |
| 4 | 10 | 180 | - | 140 | 341 | 160 | 20 | 524 |
| 9 | 349 | 14 | 249 | - | 420 | 103 | 530 | 690 |
| 16 | 254 | 126 | 200 | 18 | - | 86 | 190 | 213 |
| 11 | 314 | 470 | 164 | 134 | 98 | - | 70 | 285 |
| 1 | 120 | 140 | 70 | 17 | 16 | 320 | - | 31 |
| 18 | 87 | 126 | 229 | 20 | 197 | 270 | 246 | - |
- Используемая вместимость единицы подвижного состава qн=40.
- Время, затрачиваемое одним пассажиром на пересадки в каждом пункте, время ожидания (табл.2).
Таблица № 2
| № микрорайона | 6 | 12 | 4 | 9 | 16 | 11 | 1 | 18 |
| Время ожидания | 5 | 3 | 2 | 4 | 2 | 7 | 4 | 1 |
- Интервалы движения автобусов Iдв=10 мин.
- Коэффициент использования вместимости автобусов по всей сети маршрутов в целом γвм=0,8.
- Средняя техническая скорость движения автобусов V=23 км/ч.
2 РЕШЕНИЕ ЗАДАЧИ
Разработка схемы автобусных маршрутов состоит из нескольких этапов.
2.1 Этап 1: определение (по времени) путей между пунктами (микрорайонами)
Этот
этап выполняется с помощью
Шаг 1. Присвоим начальному узлу сети потенциал 0. В данной задаче первым начальным узлом примем пункт 1. Присвоим ему потенциал 0 (рис. 2).
Шаг 2. Просмотрим все звенья, начальные узлы которых имеют потенциалы, а конечные нет. Определим потенциалы конечных узлов как соединяющему начальный и конечный узлы. Выберем конечный узел с наименьшим потенциалом, запишем его рядом с узлом и отметим звено стрелкой. Шаг 2 повторяем до тех пор, пока всем узлам не будут присвоены потенциалы.
Рисунок 2. Определение кротчайших расстояний
Звенья со стрелочками показывают кратчайший путь от пункта 1 ко всем остальным пунктам. Результаты этих расчетов записываем в табл. 3, где в соответствующих клетках в верхнем левом углу указаны пункты между начальным и конечным пунктами.
Аналогично выполняются расчеты по всем пунктам, каждый из которых последовательно принимается за начальный, а результаты вносятся в табл. 3, где выявлены все кратчайшие по времени следования маршруты между всеми пунктами транспортной сети.
Таблица № 3
| Откуда | Куда | |||||||
| № микрорайона | 6 | 12 | 4 | 9 | 16 | 11 | 1 | 18 |
| 6 | — | 11 | 11 | 11 | ||||
| 19 | 24,5 | 13,8 | 22,7 | 10,7 | 12 | 38,3 | ||
| 12 | 11 | — | 11 | 6,11 | 16 | |||
| 19 | 15,1 | 25,3 | 9,9 | 8,3 | 31 | 27,9 | ||
| 4 | — | 6 | 12 | 12,16 | ||||
| 24,5 | 15,1 | 38,3 | 25 | 18,2 | 27,6 | 43 | ||
| 9 | 11 | 6 | — | 11 | ||||
| 13,8 | 25,3 | 38,3 | 29 | 17 | 15,6 | 19,3 | ||
| 16 | 11 | 12 | 11 | — | 6,11 | |||
| 22,7 | 9,9 | 25 | 29 | 12 | 34,7 | 18 | ||
| 11 | — | 6 | ||||||
| 10,7 | 8,3 | 18,2 | 17 | 12 | 22,7 | 27,6 | ||
| 1 | 6,11 | 6,11 | 6 | — | 9 | |||
| 12 | 31 | 27,6 | 15,6 | 34,7 | 22,7 | 34,9 | ||
| 18 | 11 | 16 | 12,16 | 9 | — | |||
| 38,3 | 27,9 | 43 | 19,3 | 18 | 27,6 | 34,9 | ||
2.2 Этап 2: установление исходной маршрутной схемы
В качестве исходной маршрутной схемы принимается схема, в которую входят маршруты, удовлетворяющие достаточному условию назначения беспересадочных сквозных маршрутов. В качестве сквозного маршрута рассматривается маршрут, соединяющий центры трех и более микрорайонов по кратчайшему пути, исходя из затрат времени на следование.
Достаточным
условием для назначения сквозного
маршрута является удовлетворение естественного
требования, чтобы время ожидания
пассажиром автобуса на начальном пункте
маршрута было бы меньше или равно времени,
которое он должен затратить в пункте
пересадки, если такого маршрута не будет,
т.е. будет выдержано следующее соотношение:
где с –
коэффициент неравномерности
Тр – продолжительность расчетного периода суток, мин. (в нашем примере она равна 60 мин.);
ρ – коэффициент внутри-часовой неравномерности пассажирского потока (принимается равным 1,1);
Рij – число пассажиров, проезжающих между конечными пунктами назначаемого маршрута в направлении максимального пассажиропотока;
tnl – затраты времени одного пассажира на пересадку в пункте 1, имеющем минимальную продолжительность пересадки по сравнению с другими промежуточными пунктами на пути между начальным i и конечным j пунктами назначаемого сквозного маршрута в направлении максимального пассажиропотока.
Маршруты,
отвечающие этому условию, включаются
в исходный вариант схемы автобусных
маршрутов:
| 12-6 | (0,5х40х60:1,1)х(1/134)=7,6>7 | Не назначается |
| 16-6 | 1090,9:254=4,29<7 | Назначается |
| 18-6 | 1090,9:87=12,5>7 | Не назначается |
| 12-9 | 1090,9:84=13>7 | Не назначается |
| 12-1 | 1090,9:180=6,06<12 | Назначается |
| 12-18 | 1090,9:189=5,77>2 | Не назначается |
| 9-4 | 1090,9:249=4,38<5 | Назначается |
| 4-16 | 1090,9:341=3,2>3 | Не назначается |
| 4-18 | 1090,9:524=2,08<5 | Назначается |
| 9-16 | 1090,9:420=2,6< 7 | Назначается |
| 16-1 | 1090,9:190=5,74< 12 | Назначается |
| 1-11 | 1090,9:320=3,4<5 | Назначается |
| 18-1 | 1090,9:246=4,43 > 4 | Не назначается |
Назначается
сквозные маршруты 16 – 6, 12 – 1, 9 – 4, 4 –
18, 9 – 16, 16 – 1, 1 – 11. Назначаются
участковые маршруты: 1 – 4, 9 – 1, 9 – 18, 11
– 18, 11 – 4. Исходная схема маршрутов после
2 этапа приведена на рис. 3.
Рисунок 3. Исходная схема маршрутов после 2 этапа
2.3 Этап 3: проверка участковых маршрутов на соответствие заданному интервалу движения
Проверке подлежат только те участковые маршруты, которые не совпадают со сквозными и проходят через пункты, между которыми есть возможность проезда на автобусах другим маршрутом (т.е. через какие-либо промежуточные пункты).
Для
расчета интервала движения автобусов
принимается направление с
Интервал движения определяется по формуле:
Так
как задаваемый максимальный интервал
движения равен 10 минутам, то маршруты
с интервалом движения более 10 минут
в схему маршрутов не включаются.
Заданному интервалу соответствуют маршруты 9 – 1, 9 – 18, 11 – 18.
Таким
образом, исходным вариантом маршрутной
схемы в данном примере является
вариант с маршрутами: 16 – 6, 12 – 1,
9 – 4, 4 – 18, 9 – 16, 16 – 1, 1 – 11, 9 – 1, 9 – 18,
11 – 18 (рис. 4).
Рисунок
4. Исходная
маршрутная схема
2.4 4 Этап 4: расчет целесообразности назначения дополнительных сквозных маршрутов
Кроме маршрутов, которые оказались в исходном варианте, можно назначить и другие сквозные маршруты. В данной задаче дополнительными сквозными маршрутами могут быть: 1 – 18, 1 – 4, 9 – 11, 9 – 12, 6 – 12, 6 – 18, 12 – 18, 4 – 11, 4 – 16.
Проверим, имеется ли на этих маршрутах пассажиропоток, который обеспечит движение автобусов с интервалом не больше заданного максимального 10 минут.
Выявление пассажиропотоков для этих маршрутов производится с учетом не только собственного пассажиропотока, следующего от начального до конечного пункта данного маршрута, но и с учетом тех пассажиров, которые могут обслуживаться этим маршрутом при отсутствии других дополнительных маршрутов.
1 – 18: < 10
1
– 4:
9 – 11: > 10
9 – 12: < 10
6 – 12: <10
6 – 18: > 10
12 – 18: < 10
4
– 11:
4
– 16:
< 10
Из расчетов видно, что интервал, меньший или равный максимальному заданному (10 минут), имеют маршруты 1 – 18, 9 – 12, 6 – 12, 12 – 18, 4 – 16. Но некоторые из этих маршрутов совпадают с маршрутами в исходной схеме. Поэтому в дальнейших расчетах будет рассматриваться маршрут 9 – 12.
Для исходного варианта схемы автобусных маршрутов рассчитывается время, затрачиваемое всеми пассажирами на следование и пересадки. Для каждого пассажиропотока выбирается для поездки путь с учетом назначенных маршрутов и кратчайшего по времени на следование и пересадки.
Для этого
используется метод расчета кратчайшего
(по времени) пути, но с учетом того, что
не только каждой дуге, но и каждой вершине
транспортной сети соответствует определенное
время (рис. 5). Результаты этих расчетов
вносятся в таблицу 4.
Рисунок 5. Маршрутная схема со временем следования и пересадок.
Цифры
в верхних углах таблицы 4 соответствуют
пункту пересадки этого
Таблица № 4
| Откуда | Куда | |||||||
| № микрорайона | 6 | 12 | 4 | 9 | 16 | 11 | 1 | 18 |
| 6 | — | 11 | 11 | 9 | ||||
| 26 | 24,5 | 13,8 | 29,7 | 10,7 | 12 | 37,1 | ||
| 12 | 11 | — | 11,6 | 11,6 | 16 | |||
| 26 | 15,1 | 44,8 | 9,9 | 8,3 | 43 | 29,9 | ||
| 4 | — | 6 | 12 | 12 | 6 | 12,16 | ||
| 24,5 | 15,1 | 43,3 | 28 | 26,4 | 41,5 | 48 | ||
| 9 | 11,6 | 6 | — | 18 | 6 | |||
| 13,8 | 44,8 | 43,3 | 38,3 | 29,5 | 15,6 | 19,3 | ||
| 16 | 11 | 12 | 18 | — | 6,11 | |||
| 29,7 | 9,9 | 28 | 38,3 | 12 | 46,7 | 18 | ||
| 11 | 12 | 6 | — | 6 | ||||
| 10,7 | 8,3 | 26,4 | 29,5 | 12 | 27,7 | 27,6 | ||
| 1 | 6,11 | 6 | 6,11 | 6 | — | 9 | ||
| 12 | 43 | 41,5 | 15,6 | 46,7 | 27,7 | 38,9 | ||
| 18 | 9 | 16 | 12,16 | 9 | — | |||
| 37,1 | 29,9 | 48 | 19,3 | 18 | 27,6 | 38,9 | ||
Сумма времени, затраченного всеми пассажирами на следование и пересадки, получается умножением величин пассажиропотоков (табл. 1) на соответствующее время, указанное в таблице 4 и суммированием всех полученных при этом произведений.
∑времени=30х26+50х24,5+13,
х134+15,1х16+44,8х84+9,9х86+
+27,7х70+27,6х285+120х12+
+38,9х31+87х37,1+
126х29,9+229х48+ 20х19,3+18х197+270х27,6+
Так как при поездках на основном и обратном направлениях время ожидания будет различно из-за того, что интервалы движения определяются по основному направлению (максимальный пассажиропоток), а пассажиры, следующие в обратном направлении, будут перевозиться при неполном использовании вместимости автобуса и тем самым с относительно меньшим интервалом отправления. Поэтому сумму затрат времени на ожидание отправление необходимо определять с учетом соотношения Pminij / Pmaxij по каждому назначенному маршруту. Это соотношения показывает, насколько меньше будет время ожидания пассажиров, следующих в обратном направлении, т.е. в направлении с минимальным рассматриваемым пассажиропотоком, чем время ожидания в прямом сообщении.
Для этого рассмотрим таблицу корреспонденции пассажиропотоков (табл. 1) и по каждой корреспонденции установим максимальный и минимальный пассажиропотоки.
Таким образом, приближенно в обратном направлении пассажиры будут тратить на ожидание автобусов 0,36 времени, которое затратят на ожидание автобусов все пассажиры, следующие в основном направлении.
Время ожидания пассажиров в основном направлении на одном маршруте равно: Тож=cqTp=0,5*40*60=1200 чел-мин.
В исходном варианте назначено семь маршрутов, и общее время ожидания всех пассажиров составит: 1200*7*1,36=11424 чел-мин.=190,4 чел-ч.
Общие затраты времени всех пассажиров на следование, пересадки и ожидание составят: 4230,8+190,4=4421,2 чел-ч.
Эти данные заносятся в таблицу 5 в столбец "Исходный вариант".

- Оптимизация материального потока
- Оптимизация материального потока
- Оптимизация материального потока
- Оптимизация материального потока
- Оптимизация материального потока
- Оптимизация материального потока на предприятии
- Оптимизация материального потока на предприятии
- Оптимизация кормопроизводства в районе Центральный 1
- Оптимизация кормопроизводства в СПК«Деяновский» Пильнинского района
- Оптимизация кредитной политики предприятия
- Оптимизация кредитной политики предприятия
- Оптимизация кредитных отношений
- Оптимизация логистических операций
- Оптимизация логистических процессов экпортно-импортной деятельности внешнеторговых фирм