Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
сохранить!!!!.doc
Скачиваний:
1
Добавлен:
01.05.2025
Размер:
962 Кб
Скачать
☆

2. Определение расстояний перевозки

2.1 Пункты отправления – пункты назначения (первый вид транспорта)

Как следует из исходных данных, каждый пункт назначения связан с каждым пунктом отправления единственным прямым маршрутом. Следовательно, расстояния между этими пунктами совпадают с расстояниями, приведенными в матрице расстояний между пунктами (Табл.1).

Таблица 1 – Расстояния между пунктами отправления и назначения

Расстояние, км

Пункты

назначения

В1

В2

В3

В4

Пункты отправления

А1

98

88

76

62

А2

114

105

94

81

А3

130

122

112

100

А4

146

139

130

119

А5

162

156

148

138

2.2 Пункты взаимодействия – пункты назначения (второй вид транспорта)

Как следует из исходных данных, каждый пункт назначения связан с каждым пунктом взаимодействия единственным прямым маршрутом. Следовательно, расстояния между этими пунктами совпадают с расстояниями, приведенными в матрице расстояний между пунктами (Табл.2).

Таблица 2 – Расстояния между пунктами взаимодействия и назначения

Расстояние, км

Пункты

назначения

В1

В2

В3

В4

Пункты взаимодействия

D1

50

37

22

5

D2

66

54

40

24

D3

82

71

58

43

2.3 Пункты отправления – пункты взаимодействия (первый вид транспорта)

Из матрицы расстояний видно, что прямых маршрутов между пунктами Ak (k = 1...4) отправления и пунктами Di (i = 2...3) взаимодействия нет.

Необходимо построить кратчайшие маршруты, пролегающие через промежуточные пункты Es (s = 1...9), и определить длины этих маршрутов.

Сформируем матрицу расстояний между пунктами Ak отправления, промежуточными пунктами Es, пунктами Di взаимодействия; введем сквозную нумерацию узлов (табл.3).

Таблица 3 – Матрица расстояний между пунктами отправления,

взаимодействия и промежуточными пунктами

Пункты

А1

А2

А3

А4

Е1

Е2

Е3

Е4

Е5

Е6

Е7

Е8

Е9

D1

D2

D3

Узлы

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

А1

1

12

44

А2

2

15

34

6

А3

3

56

26

6

А4

4

8

Е1

5

15

31

Е2

6

56

68

42

10

Е3

7

12

12

3

Е4

8

44

34

12

18

18

9

Е5

9

6

26

68

18

2

5

4

Е6

10

6

2

6

3

5

Е7

11

31

3

18

4

3

Е8

12

8

42

5

4

9

9

Е9

13

4

6

9

11

D1

14

3

11

D2

15

10

9

3

D3

16

5

9