Выбор техники и организации технологических процессов


Выбор техники и организации технологических процессов - часть 20


рис.4).

 

Таблица 16

Симметричная матрица маршрута движения

 контейнеровоза по 2-ой группе микрорайонов

Овал: 6

5

8

10

10

6

Овал: 2
5

 

4

7

9

5

Овал: 9
8

4

 

3

5

3

Овал: 3
10

7

3

 

4

4

Овал: 5
10

9

5

4

 

4

Овал: 11
6

5

3

4

4

 

39

30

23

28

32

22

 

По трем наибольшим числам строки сумм начинают построение маршрута, начиная с наибольшего числа и по мере убывания: 6 –5 –2. Далее, из строки сумм выбирают, из числа оставшихся, наибольшую сумму и номер пункта ей соответствующий. В данном примере – сумма 28 и пункт 3, ей соответствующий. (Если бы в строке сумм были две и более одинаковые суммы, то можно выбирать любую и пункт ей соответствующий). Место пункта 3 в начальном маршруте 6 – 5 –2 определяют поочередно на участке 6 – 5, а затем на участке 5 – 2. При этом для каждой пары этих пунктов находят величину прироста пробега автомобиля на маршруте при включении вновь выбранного пункта. Величину этого прироста (?l) находят по формуле:

 

 ,                            (33)

где

l – расстояние, км;

i – номер первого соседнего пункта;

j – номер второго соседнего пункта;

k – номер включаемого пункта.

 

В приведенном примере в начальном маршруте 6 – 5 – 2 при включении пункта 3 на участке 6 – 5:

 ,

на участке 5 – 2:

 .

Место пункта 3 будет там, где приращение расстояния будет наименьшим. Если приращение расстояний будет одинаковым, то место пункта 3 – на любом участке.

В приведенном примере ?l6-5 = 10 + 4 – 10 = 4, а  ?l5-2 = 4 + +7 – 9 = 2 . Следовательно, место пункта 3 на участке 5 – 2 и первоначальный маршрут дополнится и составит цепочку 6 – 5 – 3–2.

Вновь в симметричной матрице (табл.16) находят в строке сумм наибольшую из оставшихся сумм и пункт ей соответствующий. В данном примере это сумма 23 и пункт 9. Пункту 9 определяют место на участках цепочки 6 – 5 – 3 – 2, используя формулу (33), а именно ?l6-5 = 8 + 5 – 10 = 3, ?l5-3 = 5 + 3 – 4 = 4, ?l3-2 = 3 + 4 – 7 = 0.


Начало  Назад  Вперед