73
шим расстоянием 19к-14к. Далее рассматривают звенья, связанные с вершина-
ми полученной линии 25к -19к -14к и из них выбирают наименьшее.
Операция проводится до тех пор, пока не будут выбраны кратчайшие рас-
стояния, соединяющие все пункты завоза грузов
Этап 2. Набор пунктов и маршруты
По каждой ветви сети, начиная с той, которая имеет наибольшее число
звеньев, группируют пункты в маршруты с учетом ввозимого и вывозимого
груза и вместимости подвижного состава.
Если все пункты данной ветви не могут быть включены в один маршрут, то
ближайшие к другой ветви пункты группируются с пунктами этой ветви. Учи-
тывая объем ввоза и вывоза груза, а также вместимость автомобиля, можно
сформировать два маршрута,
Этап 3. Определение очередности объезда пунктов маршрута
На этом этапе все пункты маршрута, начиная с базы, связываются такой замк-
нутой линией, которая соответствует кратчайшему пути объезда этих маршрутов.
Одним из наиболее простых методов определения кратчайшего пути объ-
езда является метод сумм, с помощью которого строится таблица, называемая
симметричной матрицей. Для маршрута 2 она приведена в табл. 2.3. По глав-
ной диагонали в ней расположены пункты, включаемые в маршрут.
Цифры в таблице соответствуют расстояниям между пунктами. В итоговой
строке – строке сумм – проставляются суммы расстояний по каждому столбцу.
Таблица 2.3
Симметричная матрица маршрута 2
ФК-1 0,3 2,6 1,4 2,2 2,3 14
0,3 36К 2,3 1,1 1,9 2,0 14,3
2,6 2,3 22К 1,2 2,0 2,1 17,1
1,4 1,1 1,2 14К 0,8 0,9 15,9
2,2 1,9 2,0 0,8 19К 0,1 15,1
2,3 2,0 2,1 0,9 0,1 25К 15
14 14,3 17,1 15,9 15,1 15 База
22,8 21,9 27,3 21,3 22,1 22,4 91,4
На основании строки сумм строят начальный маршрут из трех пунктов,
имеющих наибольшую сумму по своему столбцу. Наибольшую сумму имеют
пункты: База – 91,4; 22к – 27,3 и ФК-1 – 22,8 .
Возможен маршрут База (Б) – 22к – ФК-1 – Б. В него включают следующий
пункт с наибольшей суммой – это пункт 25к. Чтобы определить место пункта 25к
на маршруте, его необходимо поочередно включить в маршрут между каждой со-
седней парой: Б–22к, 22к–ФК1, ФК-Б. Для каждой пары находят величину при-
роста пробега автомобиля на маршруте при включении в начальный маршрут
вновь выбранного пункта. Величину прироста пробега определяют по формуле
∆κp = l
ki
+ l
ip
– l
kp
,