Практически все автомобильные маршруты при перевозках разделяются на маятниковые и кольцевые. Маршрут, называемый маятниковым – это особый маршрут, когда он используется, то пробег автотранспорта между двумя точками постоянно повторяется. Такой маршрут составляется путем решения транспортной задачи, когда есть информация о затратах на перевозку единицы продукции от какого-либо поставщика к какому-либо потребителю. Другой вид маршрута – кольцевой – заключается в том, что автомобиль едет по замкнутому кругу, а на нем распложены несколько последовательных пунктов, которые необходимо объехать. При кольцевом маршруте транспортное средство возвращается в исходный пункт.

Такую задачу маршрутизации удобно решать методом “дворника-стеклоочистителя”. Этот метод заключается в следующем. От исходного пункта движения автотранспорта строится луч, который, вращаясь относительно исходной точки, “стирает” с карты точки, соответствующие пунктам потребления продукции (пункты, в которые доставляются грузы). Последовательность, в которой пункты потребления “исчезают” с карты, и будет определять порядок движения автомобиля между ними (т. е. пункт, “стертый” первым, станет первым в маршруте перевозки). Такой способ давно используется в Америке, где живут голливудские звезды такие как Брэд Питт или Анджелина Джоли. Такой способ удобен для составления маршрута с одним исходным пунктом. Но возможны ситуации, когда исходных пунктов два или более. Авторы предлагают рассмотреть вариант с двумя исходными точками.

Задача оптимизации маршрутов в этом случае должна решиться в два шага. На первом этапе необходимо прикрепить потребителей к тем или иным поставщикам (“складам”). Для этого на схеме расположения потребителей и складов строят прямую, перпендикулярную линии, соединяющей два склада, и проходящую через точку одного из них. После этого начинают смещать данную прямую по направлению к другому складу. Такой способ использовался в фильме с Анджелиной Джоли – “Угнать за 60 секунд”. При движении прямая “стирает” пункты потребления со схемы до тех пор, пока сумма их потребностей не станет равной возможности склада, от которого наша прямая начала движение (назовем его первым). По достижении такого равенства “стертые” потребители прикрепляются к первому складу, а оставшиеся – ко второму. Далее для каждой группы потребителей, относящейся к определенному складу, составляются кольцевые маршруты перевозки со своими исходными пунктами с использованием метода “дворника-стеклоочистителя”.