Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
1735.pdf
Скачиваний:
48
Добавлен:
07.01.2021
Размер:
1.66 Mб
Скачать

5.4.Задачи

1.Решить задачу нахождения кратчайшей связывающей сети. Схема маршрутной сети представлена на рис. 5.6, расстояния

втабл. 5.7.

 

 

 

 

 

 

 

А2

 

 

 

 

 

 

 

 

 

Б1

 

 

 

 

И

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

А3

 

 

 

 

 

Б2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

А1

 

 

 

 

 

 

Б4

 

 

 

 

 

 

 

 

 

Б3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Б5

 

 

А4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Б6

А

 

А5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рис. 5.6. Схема транспортной сети

 

 

 

 

 

 

 

 

 

 

 

 

 

Расстояния между пунктами транспортной сети, км

Таблица 5.7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вари-

 

 

 

 

А1

 

 

 

2

 

 

 

3

 

 

 

4

 

 

А5

Б1

Б2

Б4

Б5

ант

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Д

 

 

 

 

 

 

А2

 

Б1

 

Б3

Б4

Б5

Б6

3

 

Б1

 

4

Б1

Б2

Б3

Б4

5

Б3

Б5

Б3

Б6

Б2

Б3

Б5

Б6

1

2,3

 

5,7

 

2,0

3,0

2,3

5,1

5,0

 

6,4

 

3,2

7,4

2,2

5,2

6,1

2,0

 

4,3

2,0

5,1

6,0

4,1

8,3

3,2

2,2

2

3,3

 

5,0

 

5,5

6,3

6,3

4,0

2,2

 

5,1

 

1,1

1,5

6,7

2,9

1,1

5,6

 

8,5

9,3

4,4

1,3

5,2

1,6

4,6

5,7

3

4,4

 

2,3

 

и

6,2

 

1,3

 

5,2

8,6

3,7

9,2

4,6

5,3

 

5,2

4,3

5,1

7,4

4,5

4,6

5,1

6,4

 

 

5,2

7,7

5,2

1,1

 

 

 

4

6,3

 

5,4

 

6,3

7,6

5,3

4,6

8,2

 

4,6

 

5,3

1,3

2,8

4,6

5,2

1,3

 

4,5

6,1

8,6

4,9

5,7

1,9

1,6

4,3

5

5,7

 

3,0

 

5,1

6,4

7,4

5,2

2,0

 

2,0

 

6,0

8,3

2,2

1,0

5,7

3,0

 

5,1

6,4

7,4

5,2

2,0

2,0

6,0

8,3

6

2,0

 

6,0

 

8,3

2,2

1,0

5,7

3,0

 

5,1

 

6,4

7,4

5,2

2,0

2,0

6,0

 

8,3

1,0

5,7

3,0

5,1

6,4

7,4

5,2

7

5,0

 

6,3

 

4,0

5,1

1,5

2,9

5,6

 

9,3

 

1,3

1,6

3,3

5,5

6,3

2,2

 

1,1

6,7

1,1

8,5

4,4

5,2

4,6

7,3

8

2,2

 

1,1

 

6,7

1,1

8,5

4,4

5,2

 

4,6

 

7,3

2,0

5,0

6,3

4,0

5,1

 

1,5

2,9

5,6

9,3

1,3

1,6

3,3

5,5

9

5,6

 

2,1

 

4,3

6,1

2,7

8,1

9,2

 

1,3

 

1,5

4,6

5,1

2,1

3,4

5,4

 

6,2

3,1

2,5

1,5

1,6

1,3

1,3

4,5

 

 

 

 

 

 

 

б

 

 

 

 

 

 

 

 

 

 

 

 

 

 

10

6,1

 

4,6

 

2,3

5,4

8,4 5,6 2,1 4,5 6,1

4,6

2,3

5,3

2,3

3,2

 

5,3

6,1

4,6

4,6

2,8

9,1

4,6

2,3

11

5,4

 

4,6

 

4,3

2,6

8,3

4,9

5,1

7,8

5,1

5,0

6,3

2,0

4,9

4,6

 

5,0

1,5

2,0

3,5

4,6

3,1

2,8

9,5

12

4,9

 

4,6

 

5,0

1,5

2,0

3,5

4,6

3,1

2,8

9,5

2,6

5,4

4,6

4,3

 

2,6

8,3

4,9

5,1

7,8

5,1

5,0

6,3

13

5,3

 

2,3

 

3,2

5,3

6,1

4,6

4,6

2,8

9,1

4,6

2,5

6,1

4,6

2,3

 

5,4

8,4

5,6

2,1

4,5

6,1

4,6

2,3

14

2,1

 

3,4

 

5,4

6,2

3,1

2,5

1,5

1,6

1,3

1,3

2,5

6,1

4,6

2,3

 

5,4

8,4

5,6

2,1

4,5

6,1

4,6

2,5

15

5,0

 

6,3

 

4,0

5,1

1,5

2,9

5,6

9,3

1,3

2,0

5,0

6,3

4,0

5,1

 

1,5

2,9

5,6

9,3

1,3

1,6

2,0

5,0

16

5,2

 

2,0

 

2,0

6,0

8,3

1,0

5,7

3,0

5,1

6,4

7,4

2,4

6,3

5,4

 

6,3

7,6

5,3

4,6

8,2

4,6

5,3

1,3

 

 

2.

Используя результаты, полученные

при

 

решении задачи

1,

решить задачу маршрутизации

перевозок грузов помашинными

Сотправками методом совмещенных

планов.

52

На основе исходных данных, представленных в табл. 5.9, 1) заполнить план заявок (табл. 5.8) в соответствии с вариантом,

заданным преподавателем; 2) построить оптимальный план холостых пробегов любым

изученным методом; 3) построить маршруты помашинных перевозок и заполнить табл. 5.10.

Таблица 5.8

Потребность потребителей и объемы производства груза

 

Наименование

Вид

 

 

Объем

 

 

 

 

Наименование

 

 

Вид

 

Объем

 

 

отправления,

 

 

 

 

потребления,

 

грузоотправителя

груза

 

 

грузополучателя

 

груза

 

 

 

 

 

 

 

 

т

 

 

 

 

 

 

 

 

 

 

 

 

 

 

т

 

 

А1

 

Гравий

 

 

 

 

 

 

 

 

Б1

 

Гравий

 

 

 

 

 

 

А2

 

Песок

 

 

 

 

 

 

 

 

Б2

 

Песок

 

 

 

 

 

 

А3

 

Гравий

 

 

 

 

 

 

 

 

Б3

 

Гравий

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Б4

 

Гравий

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

А4

 

Песок

 

А

 

Песок

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Б7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

И

 

 

А5

 

Песок

 

 

 

 

 

 

 

 

Б5

 

Песок

 

 

 

 

 

 

 

 

Объемы отправок, т

 

 

 

 

 

Таблица 5.9

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

б

 

 

 

ДГрузополучатели

 

 

 

Вариант

 

Грузоотправители

 

 

 

 

 

 

 

 

 

А1

А2

 

3

4

 

 

5

 

 

Б1

 

Б2

 

Б3

 

Б4

 

Б5

 

Б6

 

1

 

100

200

 

300

150

 

250

 

100

 

200

 

200

 

100

 

150

 

250

 

 

 

и

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

200

50

 

200

300

 

100

 

200

 

50

 

50

 

100

 

300

 

100

 

3

 

150

150

 

300

250

 

100

 

150

 

150

 

100

 

200

 

250

 

100

 

4

 

100

350

 

400

150

 

100

 

100

 

350

 

200

 

200

 

150

 

100

 

5

 

150

300

 

600

250

 

200

 

150

 

300

 

150

 

350

 

250

 

200

 

6

 

130

200

 

550

100

 

230

 

130

 

200

 

200

 

250

 

100

 

230

 

С

200

 

350

400

 

150

 

90

 

200

 

150

 

200

 

400

 

150

 

7

 

90

 

 

 

 

 

 

 

 

 

8

 

100

150

 

200

250

 

300

 

100

 

150

 

50

 

150

 

250

 

300

 

9

 

170

200

 

230

600

 

500

 

170

 

200

 

130

 

100

 

600

 

500

 

10

 

500

600

 

300

200

 

100

 

500

 

600

 

150

 

150

 

200

 

100

 

11

 

400

300

 

100

200

 

50

 

 

400

 

300

 

20

 

80

 

200

 

50

 

12

 

600

50

 

100

250

 

300

 

600

 

50

 

70

 

30

 

250

 

300

 

13

 

300

400

 

100

200

 

100

 

300

 

400

 

50

 

50

 

200

 

100

 

14

 

400

50

 

90

300

 

350

 

400

 

50

 

50

 

40

 

300

 

350

 

15

 

350

400

 

100

200

 

250

 

350

 

400

 

50

 

50

 

200

 

250

 

16

 

250

100

 

50

300

 

400

 

250

 

100

 

25

 

25

 

300

 

400

 

17

 

400

300

 

50

90

 

100

 

400

 

300

 

20

 

30

 

90

 

100

 

18

 

100

200

 

250

400

 

600

 

100

 

200

 

100

 

150

 

400

 

600

 

19

 

600

500

 

550

650

 

700

 

600

 

500

 

250

 

300

 

650

 

700

 

20

 

700

670

 

100

80

 

90

 

 

700

 

670

 

50

 

50

 

80

 

90

53

Окончание табл. 5.9

 

21

 

90

 

80

 

500

600

 

400

 

90

 

80

 

200

 

 

300

600

 

400

 

 

22

 

400

 

500

 

50

80

 

90

 

400

 

500

 

 

25

 

 

25

80

 

90

 

 

23

 

90

 

70

 

50

90

 

100

 

90

 

70

 

 

10

 

 

40

90

 

100

 

 

24

 

100

 

600

 

400

100

 

200

 

100

 

600

 

100

 

 

300

100

 

200

 

 

25

 

200

 

500

 

400

300

 

350

 

200

 

500

 

250

 

 

150

300

 

350

 

 

26

 

350

 

500

 

700

100

 

200

 

350

 

500

 

300

 

 

400

100

 

200

 

 

27

 

200

 

80

 

500

400

 

50

 

200

 

80

 

250

 

 

И

50

 

 

 

 

 

 

 

 

 

 

 

250

400

 

 

 

28

 

50

 

70

 

600

300

 

150

 

50

 

70

 

200

 

 

400

300

 

150

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Таблица 5.10

 

 

 

 

 

 

Характеристика маршрутов помашинных перевозок

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Д

 

 

 

 

 

 

 

 

Схема исполнения

Объем

Пробег с

 

Пробег

 

Общий

 

Коэффициент

 

п/п

 

 

доставки груза

 

перевозок,

грузом,

 

 

без

 

 

 

пробег,

 

использования

 

 

 

 

 

 

 

 

 

 

 

т

 

км

 

груза, км

 

км

 

 

пробега

 

 

 

 

 

 

 

 

 

 

Маятниковые схемы

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

А

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Кольцевые схемы

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3. На основе результатов, полученных при решении задачи 1:

 

 

 

 

 

 

изученными

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1) решить задачу маршрутизации мелкопартионных перевозок

 

всеми

 

 

 

 

методами, исходные данные приведены в табл. 5.11;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Таблица 5.11

 

Исходные данные к задаче маршрутизации мелкопартионных перевозок

 

С

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вар ант

 

бГрузоотправитель

 

Грузовместимость

 

 

Объем спроса, т

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

подвижного состава

 

 

 

 

 

 

 

 

 

1 – 4

 

 

 

 

Б4

 

 

 

 

 

20

 

 

 

 

 

 

 

5

 

 

 

 

 

 

5 – 8

 

 

 

 

А3

 

 

 

 

 

20

 

 

 

 

 

 

 

10

 

 

 

 

 

 

9 – 12

 

 

 

 

А4

 

 

 

 

 

24

 

 

 

 

 

 

 

12

 

 

 

 

 

 

13 – 16

 

 

 

 

Б5

 

 

 

 

 

30

 

 

 

 

 

 

 

15

 

 

 

 

 

2) результаты решения каждым методом представить в форме табл. 5.6.

54

Контрольные вопросы и задания

1.Что называют транспортной сетью?

2.Что представляют собой вершины транспортной сети?

3.Что называют звеньями транспортной сети?

4.Какими способами можно определить расстояния между вершинами транспортной сети? И

5.Перечислите этапы определения кратчайших расстояний методом потенциалов.

6.При маршрутизации каких перевозок применяются методы Свира

исейфов?

7.В чем суть маршрутизации методомДСвира?

8.В чем суть маршрутизации методом сейфов?

9.В чем суть маршрутизации методом сумм?А

 

б

и

С

 

55

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