Материал: 1709

3.3. Решение задачи методом «Сумм»

Сначала необходимо определить кратчайшую связывающую сеть. Все пункты (клиенты) называются вершинами сети, а линия, связы-

вающая две соседние вершины, - звеном. Незамкнутая сеть, связывающая две и более вершины с минимальной суммарной длиной всех соединяющих их звеньев, называется кратчайшей связывающей сетью. Данная сеть находится следующим образом. На транспортной сети находим наименьшее звено. Таковым является звено 11-8 (или 11-15 и т.д.). Затем рассматриваем все звенья, связанные с одной из своих вершин с выбранным звеном, то есть звенья 4-8, 5-8, 11-15. Из них выбираем звено с наименьшим расстоянием, то есть 11-15 (или 8-5). Далее рассматриваем звенья, связанные с вершинами полученной ломаной 8-11-15, и из них выбирается наименьшее. При этом нельзя выбирать звено, соединяющее две ранее включенные в сеть вершины. Далее опять рассматриваем звенья, связанные с вершинами полученной сети, и из них выбираем наименьшее, и так далее до тех пор, пока не будет выбрана вся сеть. На рис.П.3.7. представлена кратчайшая связывающая сеть рассматриваемого примера, а также проставлена потребность пунктов в грузе (+) [1]. Маршруты начинаем создавать, группируя самые удаленные пункты самой большой ветви кратчайшей связывающей сети. То есть объединяем 17 и 18 в маршрут КЗ-17-18-

КЗ, 18 и 20, 20 и 16 и т.д.

Результаты расчетов возможной работы автомобилей в Sцр с приведе-

ны в табл.П.3.7.

После определения характеристик маршрутов их необходимо закрепить за автомобилями, определить порядок выполнения, составить совместный план работы автомобилей в системе. Порядок объезда маршрутов определяется аналогично методу «Сейфов». Объезд маршрута выполняется с учетом, что транспортная работа в тонно-километрах должна быть наименьшая.

28

29