Разработка маршрутов доставки рабочих на строительный объект

Основная задача раздела курсовой работы – разработать маршруты по перевозке работников на строительный объект (СО) методом кратчайшей связывающей сети. Место дислокации строительного объекта указанно в исходных данных, приведенных в табл. А.1. приложения А. Расстояния между транспортными районами измеряется в километрах. Перевозки осуществляются автобусом, который выбирается по [7, 8] в зависимости от максимально количества пассажиров, которых необходимо доставить на строительный объект в табл. А.1. приложения А.

Количество рабочих, которые отправляются и прибывают из (в) транспортные районы, приведено в задании к курсовой работе.

Необходимо разработать маршруты и определить необходимое количество автобусов для доставки работников на строительный объект.

Разработка маршрутов доставки рабочих на строительный объект с учетом кратчайшей связывающей сети проводится на основании данных кратчайших расстояний, определенных в разделе 2. Для этого в качестве исходных данных используются значения табл. 2.1, рассчитанных по своему варианту.

Построение кратчайшей связывающей сети нужно начинать с первого пункта. Для этого выписываем первую строку табл. 2.1 с номерами столбцов и обозначаем все числа – расстояния – номером (1), что указывает на их принадлежность к первой строке. Получим следующий ряд:

І									СО
0,9	0,9	1,5	2,4	1,9	1,7	2,6	2,2	2,0
(1)	(1)	(1)	(1)	(1)	(1)	(1)	(1)	(1)

Из расстояний этого ряда выбирается наименьшее. Соответствующее ему звено – в нашем случае звено 1 – 2 – заносится в табл. 6.1 (пример). Столбец с номером 2 исключается из дальнейшего рассмотрения.

Следующим шагом является сравнения чисел второй строки табл. 2.1 с соответствующими значениями расстояний ряда І. Выбирается наименьшее значение из каждой пары чисел, которые сравниваются, и обозначаются номером соответствующей (первой или второй) строки. Получим ряд ІІ:

ІІ								СО
0,7	0,6	1,5	1,0	0,8	1,7	1,3	1,8
(2)	(2)	(2)	(2)	(2)	(2)	(2)	(2)

Из полученного ряда выбираем наименьшее из расстояний и вносим соответствующее звено 2 – 4 в табл. 6.1 (пример). Столбец с номером 4 исключается из дальнейшего рассмотрения, строка 4 таблицы сравнивается со строкой ІІ. Таким образом, продолжаем до тех пор, пока не проведем сравнение всех значений расстояний в строках табл. 2.1.

Таблица 6.1 - Пример записи звеньев кратчайшей связующей сети

№ пп	Звено	Длина звена, км	№ пп	Звено	Длина звена, км
	1-2	0,9		7-9	0,5
	2-4	0,6		9- СО	0,7
	4-6	0,5		6-8	0,7
	3-4	0,7		6-5	0,8
	6-7	0,7	-	-	-

При составлении маршрутов с использованием кратчайшей связующей сети формирование нужно начинать с пункта, который является наиболее отдаленным от строительного объекта (рис. 6.1).

Рисунок 6.1 – Кратчайшая связующая сеть

Исходя из номинальной пассажировместимости автобуса в один маршрут нужно объединять транспортные районы, суммарный объем завоза пассажиров, в которые не превышает ее значение (табл. 6.2).

Таблица 6.2 - Пример формирования набора маршрутов