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

2 Определение кратчайших расстояний и кратчайших

путей следования

Для того, чтобы определить кратчайшие расстояния между пунктами транспортной сети региона, определим расстояния между пунктами транспортировки грузов и сведём в таблицу 2.1

Таблица 2.1- Расстояния между пунктами транспортировки грузов

Звено

Длина, м

Звено

Длина, м

Б-1

3500

17-6

400

1-7

3000

6-18

3300

7-2

2000

18-1

3500

2-8

500

1-29

1000

8-9

1000

29-30

400

9-10

700

30-31

500

10-11

1000

31-32

400

11-3

700

32-33

300

3-12

2000

33-4

1700

12-4

3000

29-34

3000

4-13

500

31-35

3000

13-14

2500

32-36

3000

15-14

2500

7-34

1000

5-15

1000

34-35

1000

5-16

2000

35-36

700

16-17

1500

36-37

1000

37-38

700

28-13

800

34-8

2000

18-23

1000

35-9

2000

23-24

400

36-10

2000

24-25

500

37-11

2000

25-26

400

23-29

3500

26-27

1300

24-30

3500

27-14

800

25-31

3500

20-24

1000

26-32

3500

21-26

1000

27-28

2500

17-19

2200

19-20

400

16-22

1000

20-21

800

22-15

2000

22-21

1200

Определение кратчайших расстояний между пунктами транспортной сети является важной практической задачей организации перевозок, так как дает возможность снизить транспортные издержки на перевозку грузов за счет минимизации общего пробега подвижного состава и сокращения времени доставки грузов.

Задача определения кратчайших расстояний между пунктами транспортной сети является задачей многовариантной, которая имеет множество допустимых решений. Для нахождения оптимального решения задачи используются следующие методы:

  1. метод потенциалов;

  2. табличный метод;

  3. определение кратчайших расстояний на ЭВМ.

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

Таблица 2.2– Матрица кратчайших расстояний между пунктами транспортной

сети района

Начальный пункт

Конечный пункт

Б

М1

М2

М3

М4

М5

М6

Б

-

3500

8500

12400

7800

14200

10300

М1

3500

-

5000

8900

4300

10700

6800

М2

8500

5000

-

3900

8800

15300

11800

М3

12400

8900

3900

-

5000

11500

14900

М4

7800

4300

8800

5000

-

6500

9900

М5

14200

10700

15300

11500

6500

-

3900

М6

10300

6800

11800

14900

9900

3900

-

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]