|
МОСКОВСКИЙ АВТОМОБИЛЬНО-ДОРОЖНЫЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ |
ФАКУЛЬТЕТ УПРАВЛЕНИЯ
КАФЕДРА "АВТОМОБИЛЬНЫЕ ПЕРЕВОЗКИ"
Лабораторная работа
на тему:
«Планирование развозочных (сборных) маршрутов методом "сумм" с декомпозицией модели транспортной сети»
Выполнил студент Овчинников И.М.
Группа: 4АП2
Преподаватель: Просов С.Н.
МОСКВА
2013
Целью курсовой работы является:
Изучение моделей перевозок по развозочным (сборным) маршрутам
Приобретение практических навыков при выборе, обосновании метода и решении задач планирования перевозок мелкопартионными отправками с учетом ограничений по организации транспортного процесса
Получение навыков по снижению размерностей задач маршрутизации перевозок за счет использования процедуры декомпозиции как основного приема динамического программирования
Применение метода локальной оптимизации (метода "сумм") в определении очередности объезда точек маршрута по заданному критерию
Лабораторная работа содержит:
Страниц - 14
Таблиц - 14
Содержание
Содержание 5
1. Матрица кратчайших расстояний 2
4. Формирование маршрутов 5
5. Показатели маршрутов 9
Заключение 10
Список литературы 11
1. Матрица кратчайших расстояний
Таблица 1.1
Матрица кратчайших расстояний
-
79
145
181
216
283
284
285
377
379
384
409
418
438
462
471
472
504
599
603
674
679
800
934
79
0
3
4
6,8
19,3
19
18
20,5
17,7
14,6
12,7
16,3
16,1
11,7
13,6
12,5
17,8
14,3
15,7
16,1
16,5
20,5
22,1
145
3
0
2,6
3,8
18,3
18
17
19,5
16,7
13,6
9,7
13,3
15,1
8,7
10,6
9,5
16,8
11,3
12,7
13,1
13,5
17,5
19,2
181
4
2,6
0
3
15,7
15,4
14,4
16,9
14,1
11
11
14,2
12,5
7,9
11,5
10,4
14,2
12,2
13,6
14
14,4
17,7
18,1
216
6,8
3,8
3
0
16,6
16,3
15,3
17,8
15
11,9
8,7
11,9
13,4
7,3
9,2
8,1
15,1
9,9
11,3
11,7
12,1
16,1
17,8
283
19,8
18,5
15,9
16,8
0
0,8
1,8
3,3
4,8
6,3
20,6
23,4
7,7
16,3
20,7
19,6
8,6
20,8
22,2
22,3
23
25,3
19,9
284
19,7
18,4
15,8
16,7
0,8
0
1
2,5
4
5,5
19,8
22,6
6,9
15,5
19,9
18,8
7,8
20
21,4
21,5
22,2
24,5
19,1
285
18,7
17,4
14,8
15,7
1,8
1
0
3,5
3
4,5
18,8
21,6
7,9
14,5
18,9
17,8
8,8
19
20,4
20,5
21,2
23,5
18,8
377
21,2
19,9
17,3
18,2
3,3
2,5
3,5
0
6,5
8
21,3
24,1
4,4
17
21,4
20,3
5,3
21,5
22,9
22,5
23,7
25,5
16,6
379
18,4
17,1
14,5
15,4
4,8
4
3
6,5
0
3,2
18,5
21,3
8,4
14,2
18,6
17,5
10,1
18,7
20,1
20,2
20,9
23,2
18,5
384
15,2
13,9
11,3
12,2
5,2
4,4
3,4
6,9
3,1
0
15,3
18,1
5,2
11
15,4
14,3
6,9
15,5
16,9
17
17,7
20
15,3
409
12,9
9,9
10,8
8,5
20
19,2
18,2
20,7
17,9
14,8
0
4,8
16,3
4,3
2,1
1
17,8
4,5
5,7
6,3
5,8
9,2
15,6
418
17,1
14,1
15
12,7
23,7
22,9
21,9
24,4
21,6
18,5
5,2
0
20
8,3
5,8
4,7
20,1
5,2
6,6
7
7,2
10,6
17
438
16,8
15,5
12,9
13,8
7,7
6,9
7,9
4,4
7,7
4,6
16,9
19,7
0
12,6
17
15,9
1,7
17,1
18,5
18,5
19,3
21,6
13
462
11,4
8,4
7,9
7
15,7
14,9
13,9
16,4
13,6
10,5
4,3
7,1
12
0
4,4
3,3
13,7
5,1
6,5
6,9
7,3
10,8
12,7
471
13,6
10,6
11,5
9,2
20,4
19,6
18,6
21,1
18,3
15,2
2,1
4,7
16,7
4,7
0
1,1
17,9
3,1
4,5
4,9
5,3
8,7
15,1
472
12,5
9,5
10,4
8,1
19,3
18,5
17,5
20
17,2
14,1
1
3,8
15,6
3,6
1,1
0
16,8
3,5
4,7
5,3
4,8
8,2
14,6
504
18,5
17,2
14,6
15,5
8,6
7,8
8,8
5,3
9,4
6,3
17,8
19,5
1,7
14,3
17,9
16,8
0
16,5
17,9
17,2
18,7
20,2
11,3
599
14,2
11,2
12,1
9,8
20
19,2
18,2
20,7
17,9
14,8
4,9
5
16,3
5,3
5,1
4
16,4
0
1,4
1,8
2,2
6,2
13,3
603
15,6
12,6
13,5
11,2
21,4
20,6
19,6
22,1
19,3
16,2
5,1
5,9
17,7
6,7
5,2
4,1
17,8
1,4
0
3,2
3,6
7,1
14,7
674
15,9
12,9
13,8
11,5
21,7
20,9
19,9
22,4
19,6
16,5
6,6
6,8
18
7
7
5,9
17,3
2,4
3,8
0
2,5
4,5
13,5
679
16,8
13,8
14,7
12,4
22,8
22
21
23,5
20,7
17,6
5,3
6,1
19,1
7,9
5,4
4,3
18,7
2,8
3,8
2,1
0
4,6
14,2
800
19,9
16,9
17,8
15,5
25
24,2
23,2
25,4
22,9
19,8
9,1
9,9
21,1
11
9,2
8,1
20,1
6,6
7,6
4,5
5,4
0
14,8
934
22,1
19,1
18,2
17,7
20
19,2
18,7
16,7
18,4
15,3
15,1
15,7
13,1
13
15,2
14,1
11,4
12,7
14,1
12,4
14,5
14
0