
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 |