Этап 2. Набор пунктов в маршруты

По каждой ветви сети (см. рис.2), начиная с той, которая имеет наибольшее количество звеньев, производится группировка пунктов для включения в маршрут. В каждый маршрут группируются пункты с учетом количества ввозимого и вывозимого грузов (табл. 1) и вместимости единицы подвижного состава. Если все пункты данной ветви не могут быть включены в один маршрут, то ближайшие к другой ветви пункты группируются вместе с пунктами этой ветви.

В рассматриваемом примере принята максимальная вместимость автомобиля, равная 2,5 т. Исходя из этого, пункты, указанные на рис. 2, группируются следующим образом. (табл. 2)

Таблица 2 Набор пунктов в маршрут

При этом пункт Ж не вошел в маршрут 1, так как автомобиль не смог бы принять его груз, и он расположен ближе остальных к другой ветви сети.