Выбор первоначального пункта кольцевого маршрута.

Определим первоначальный пункт погрузки на кольцевом маршруте.

Маршрут – А₁Б₃-Б₃А₃-А₃Б₄-Б₄А₁. Для этого маршрута первым пунктом погрузки может быть пункт А₁ или пункт А₃.

Определим длину нулевого пробега для этих пунктов

,

где - расстояние от АТП до первого пункта погрузки;

- расстояние от последнего пункта разгрузки до АТП;

- расстояние между первым пунктом погрузки и последним пунктом

разгрузки.

- для пункта А₁ - ;

где - расстояние от АТП до первого пункта погрузки. ;

- расстояние от последнего пункта разгрузки до АТП. ;

- расстояние между первым пунктом погрузки и последним пунктом

разгрузки. .

Если первоначальный пункт погрузки А₃, то маршрут – А₃Б₄-Б₄А₁-А₁Б₃-Б₃А₃

- для пункта А₃ - .

где - расстояние от АТП до первого пункта погрузки. ;

- расстояние от последнего пункта разгрузки до АТП. ;

- расстояние между первым пунктом погрузки и последним пунктом

разгрузки. .

Для пункта А₁ нулевой пробег минимальный.

Дата добавления: 2015-08-09