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

4. Формирование маршрутов

Таблица 4.1

Первый куст

№ п/п

Мах сумма

Вкл. пункт

Δрi,j=li,p+lp,j-li,j

Вид фрагмента маршрута

Пробег

Кол-во ящиков

Объем груза, кг

Время, мин

Σtп

Σtр

Σtдв

tоб

Тпл

1

59,8

79

-

ГОП-

...-

79-

...-

ГОП

44,2

14

238

14

14

133

161

456

2

57,9

472

Δ472934,79=14,1+12,5-22,1=4,5

ГОП-

...-

472-

79-

...-

ГОП

48,7

31

527

31

31

146

208

Δ47279,934=12,5+14,6-22,1=5

3

52,2

462

Δ462934,472=13+3,3-14,1=2,2

ГОП-

462-

472-

79-

...-

ГОП

50,9

47

799

47

47

153

248

Δ462472,79=3,6+11,4-12,5=2,5

Δ46279,934=11,7+12,7-22,1=2,3

4

46,4

145

Δ145934,462=19,1+8,7-13=14,8

ГОП-

462-

472-

145-

79-

...-

ГОП

50,9

59

1003

59

59

153

271

Δ145462,472=8,4+9,5-3,3=14,6

Δ145472,79=9,5+3-12,5=0

Δ14579,934=3+19,2-22,1=0,1

5

46,4

216

Δ216934,462=17,7+7,3-13=12

ГОП-

462-

472-

216-

145-

79-

...-

ГОП

53,3

79

1343

79

79

160

318

Δ216462,472=7+8,1-3,3=11,8

Δ216472,145=8,1+3,8-9,5=2,4

Δ216145,79=3,8+6,8-3=7,6

Δ21679,934=6,8+17,8-22,1=3,5

6

46,1

181

Δ181934,462=18,2+7,9-13=13,1

ГОП-

462-

472-

216-

145-

79-

181-

ГОП

53,3

91

1547

91

91

160

342

Δ181462,472=7,9+10,4-3,3=15

Δ181472,216=10,4+3-8,1=5,3

Δ181216,145=3+2,6-3,8=1,8

Δ181145,79=2,6+4-3=3,6

Δ18179,934=4+18,1-22,1=0

Таблица 4.2

Второй куст

№ п/п

Мах сумма

Вкл. пункт

Δрi,j=li,p+lp,j-li,j

Вид фрагмента маршрута

Пробег

Кол-во ящиков

Объем груза, кг

Время, мин

Σtп

Σtр

Σtдв

tоб

Тпл

1

42,8

384

-

ГОП-

...-

384-

ГОП

30,6

18

306

18

18

92

128

456

2

39,8

379

Δ379934,384=18,4+3,2-15,3=6,3

ГОП-

...-

379-

384-

ГОП

36,9

30

510

30

30

111

171

Δ379384,934=3,1+18,5-15,3=6,3

3

39,4

377

Δ377934,379=16,7+6,5-18,4=4,8

ГОП-

377-

379-

384-

ГОП

41,7

44

748

44

44

125

213

Δ377379,384=6,5+8-3,2=11,3

Δ377384,934=6,9+16,6-15,3=8,2

4

35,9

283

Δ283934,377=20+3,3-16,7=6,6

ГОП-

377-

283-

379-

384-

ГОП

43,3

64

1088

64

64

130

258

Δ283377,379=3,3+4,8-6,5=1,6

Δ283379,384=4,8+6,3-3,2=7,9

Δ283384,934=5,2+19,9-15,3=9,8

5

31,9

284

Δ284934,377=19,2+2,5-16,7=5

ГОП-

377-

283-

284-

379-

384-

ГОП

43,3

84

1428

84

84

130

298

Δ284377,283=2,5+0,8-3,3=0

Δ284283,379=0,8+4-4,8=0

Δ284379,384=4+4,5-3,2=5,3

Δ284384,934=4,4+18,8-15,3=7,9

6

31,4

285

Δ285934,377=18,7+3,5-16,7=5,5

ГОП-

377-

283-

284-

285-

379-

384-

ГОП

43,3

97

1649

97

97

130

324

Δ285377,283=3,5+1,8-3,3=2

Δ285283,284=1,8+1-0,8=2

Δ285284,379=1+3-4=0

Δ285379,384=3+4,5-3,2=4,3

Δ285384,934=3,4+18,8-15,3=6,9

Таблица 4.3

Третий куст

№ п/п

Мах сумма

Вкл. пункт

Δрi,j=li,p+lp,j-li,j

Вид фрагмента маршрута

Пробег

Кол-во ящиков

Объем груза, кг

Время, мин

Σtп

Σtр

Σtдв

tоб

Тпл

1

36,1

409

-

ГОП-

409-

...-

ГОП

32,7

19

323

19

19

98

117

456

2

33,4

471

Δ471934,409=15,2+4,7-15,7=4,2

ГОП-

409-

471-

...-

ГОП

36,6

39

663

39

39

110

188

Δ471409,934=5,8+15,1-17=3,9

3

32,4

418

Δ418934,409=15,1+4,8-15,7=4,2

ГОП-

409-

418-

471-

...-

ГОП

38,1

56

952

56

56

114

226

Δ418409,471=5,2+2,1-5,8=1,5

Δ418471,934=2,1+15,6-15,1=2,6

4

32,3

603

Δ603934,409=14,1+5,9-15,7=4,3

ГОП-

409-

418-

471-

603-

...-

ГОП

42,2

73

1241

73

73

127

273

Δ603409,418=6,6+5,1-5,2=6,5

Δ603418,471=5,7+5,2-2,1=8,8

Δ603471,934=4,5+14,7-15,1=4,1

5

26,9

599

Δ599934,409=12,7+5-15,7=2

ГОП-

409-

418-

471-

603-

599-

ГОП

42,2

89

1513

89

89

127

305

Δ599409,418=5,2+4,9-5=4,9

Δ599418,471=4,5+5,1-2,1=7,5

Δ599471,603=3,1+1,4-4,5=0

Δ599603,934=1,4+13,3-14,7=0

Таблица 4.4

Четвертый куст

№ п/п

Мах сумма

Вкл. пункт

Δрi,j=li,p+lp,j-li,j

Вид фрагмента маршрута

Пробег

Кол-во ящиков

Объем груза, кг

Время, мин

Σtп

Σtр

Σtдв

tоб

Тпл

1

73

438

-

ГОП-

...-

438-

...-

ГОП

16,1

17

289

17

17

48

82

456

2

69,2

504

Δ504934,438=11,4+1,7-13,1=0

ГОП-

...-

438-

504-

ГОП

16,1

29

493

29

29

48

106

Δ504438,934=1,7+11,3-13=0

3

64,9

800

Δ800934,438=14+21,1-13,1=22

ГОП-

800-

438-

504-

ГОП

38,1

41

697

41

41

114

196

Δ800438,504=21,6+20,1-1,7=40

Δ800504,934=20,2+14,8-11,3=23,7

4

60,4

679

Δ679934,800=14,5+4,6-14=5,1

ГОП-

800-

679-

438-

504-

ГОП

41,5

59

1003

59

59

124

242

Δ679800,438=5,4+19,1-21,1=3,4

Δ679438,504=19,3+18,7-1,7=36,3

Δ679504,934=18,7+14,2-11,3=21,6

5

54,7

674

Δ674934,800=12,4+4,5-14=2,9

ГОП-

800-

679-

674-

438-

504-

ГОП

42,5

76

1292

76

76

128

280

Δ674800,679=4,5+2,5-5,4=2,6

Δ674679,438=2,1+18-19,1=1

Δ674438,504=18,5+17,3-1,7=34,1

Δ674504,934=17,2+13,5-11,3=19,4