Порядок выполнения работы
Изучить теоретическую часть работы.
Студент в соответствии со своим номером в журнале должен выбрать вариант исходных данных из таблицы 3.
Построить кольцевой маршрут, пользуясь методом пошаговой оптимизации.
Построить кольцевой маршрут, пользуясь методом сумм.
Сравнить полученные маршруты и их длину с оптимальными, найденными с помощью стандартной программы, реализующей метод простого перебора.
Таблица 3
№ по журналу |
№№ пунктов дорожной сети |
№ по журналу |
№№ пунктов дорожной сети |
№ по журналу |
№№ пунктов дорожной сети |
1 |
5,3,8,16,12,21,24,10,19 |
10 |
1,5,4,6,8,9,14,18,23 |
19 |
1,3,5,6,8,10,14, 19,23 |
2 |
1,10,21,12,18,9,23,5,16 |
11 |
7,3,8,16,12,21,24,15,19 |
20 |
3,4,6,8,10,15, 19,22,25 |
3 |
11,1,3,8,5,12, 15,20,24 |
12 |
1,13,21,12,18,9,23,5,16 |
21 |
5,3,8,14,12,21, 24,10,23 |
4 |
17,2,21,5,14,7,13,19,28 |
13 |
11,10,3,8,5,12, 15,22,24 |
22 |
1,8,21,12,18,9, 23,10,16 |
5 |
5,8,9,12,15,18,20,21,25 |
14 |
17,2,21,5,14,7,10,19,25 |
23 |
11,1,6,8,5,12, 15,21,24 |
6 |
2,3,6,9,12,16, 18,20,25 |
15 |
5,8,7,12,15,18,23,21,25 |
24 |
17,4,21,5,14,7, 17,19,28 |
7 |
1,2,6,7,9,14, 15,19,23 |
16 |
2,3,7,9,12,16, 18,24,25 |
25 |
5,8,9,11,14,19, 20,21,25 |
8 |
3,4,6,8,12,15, 19,22,26 |
17 |
1,2,6,8,9,14, 15,21,23 |
26 |
2,5,6,10,12,16, 18,20,25 |
9 |
1,3,4,6,8,9,14,16,23 |
18 |
3,5,6,8,12,15, 20,22,26 |
27 |
1,2,6,7,10,14, 15,20,23 |
Примечание. Если в задании встретится пункт, который нельзя использовать в кольцевом маршруте, можно самостоятельно взять другой пункт с близким номером.
Защита отчета на следующем занятии Лабораторная работа № 4
(2 часа)
Изучение методов формализации описания перевозок грузов
Цель работы: изучение методов составления матриц грузопотоков и построение эпюр грузопотоков для заданной дорожной сети
Теоретические сведения
Для изучения грузопотоков составляют шахматные (косые) таблицы (см. табл. 1) – матрицы, в которых дают сведения о корреспонденции (грузообмене) между грузообразующими пунктами и грузопоглощающими пунктами. Графически грузопотоки представляются эпюрами грузопотоков.
Эпюру грузопотоков составляют следующим способом. Сначала откладывают в определенном масштабе длины участков, на которых осуществляются перевозки. Затем перпендикулярно этой линии откладывается в определенном масштабе количество груза. В первую очередь, откладывают груз, следующий в наиболее удаленные пункты получения. Исходными данными для составления эпюры грузопотоков являются сведения шахматной таблицы или схемы расположения грузообразующих и грузопоглощающих пунктов. Эпюры грузопотоков имеют прямое и обратное направление движения груза (прямое, – где больше груза). Отношение величины грузопотока в прямом направлении к грузопотоку в обратном направлении называется коэффициентом неравномерности грузопотоков по направлениям.
П
ри
составлении эпюры грузопотоков возможны
два случая: 1) все пункты расположены
на одной линии (рис. 1); 2) не все пункты
расположены на одной линии (рис. 2).
Рис. 1. Схема трассы с расположением пунктов на одной линии
Рис. 2. Схема трассы с расположением пунктов не на одной линии
П
Т
Рис. 3. Эпюра грузопотоков
2) Построить эпюру грузопотоков для схемы перевозок на рис. 2
Рис. 4. Эпюра грузопотоков
Площадь каждого прямоугольника на эпюре грузопотоков представляет собой грузооборот в тонно-километрах на данном участке. Площадь всей эпюры представляет грузооборот всей линии
,
ткм
Общий объем перевозок определяется как сумма всего отправленного или всего полученного груза
,
т
Среднее расстояние перевозки будет
Из эпюры грузопотоков можно определить: количество груза отправленного и полученного каждым пунктом, количество транзитного груза через каждый пункт, объем перевозок и грузооборот на каждом участке и на всей линии, среднее расстояние перевозки и найти нерациональные встречные перевозки, т.е. перевозки одинакового груза во встречных направлениях.
Грузопотоки могут иметь так же вид картограмм. Картограмма – это эпюра грузопотоков на карте, плане, схеме местности.
В зависимости от территории освоения грузопотоки могут относиться к транспортному пункту, участку дороги, экономическому или административному району, а так же ко всей стране.