С использованием GPS-навигатора
1. С помощью GPS -навигатора строится кратчайшая сеть, связующая товарную базу и все пункты назначения без замкнутых контуров. Для этого на электронную карту местности навигатора наносятся путевые точки (пункты назначения, начиная с товарной базы). С помощью функциональных возможностей GPS -навигатора определяется кратчайший путь, связывающий все точки, начиная с товарной базы. 2. Формируются предварительные маршруты. При этом во внимание принимается кратчайшая сеть, полученная с помощью GPS -навигатора. Для этого по каждой ветви сети, начиная с пункта, наиболее удаленного от товарной базы группируются пункты на маршруты с учетом количества ввозимого груза и грузоподъемности (вместимости) развозочного автотранспорта. При этом сумма грузов по группируемым пунктам маршрута должна быть равной или немного меньше грузоподъемности автомобиля, а общее число автомобилей – минимально необходимым. 3. Определяются оптимальные кольцевые маршруты по обслуживанию точек потребления каждого предварительного маршрута. Для этого на электронную карту местности навигатора наносятся путевые точки предварительного маршрута (пункты назначения предварительного маршрута, начиная с товарной базы). С помощью функциональных возможностей GPS -навигатора определяется кратчайший путь, связывающий все точки соответствующего предварительного маршрута, начиная с товарной базы. 4. По критерию минимума транспортной работы определяются рациональные направления движения по полученным кольцевым маршрутам согласно п. 3 алгоритма. ІІ. Сущность графического метода оптимизации кольцевых маршрутов состоит в следующем: 1. На тетрадном листе «в клетку», на котором отмечены координатные оси, строится карта-схема реальной зоны обслуживания с нанесением в масштабе точек-потребителей и товарной базы (масштаб карты: 1 клетка = 1 км2). Вертикальные и горизонтальные линии сетки представляют собой дороги, которые могут быть использованы для поездок из одного пункта в любой другой пункт на карте. При этом движение транспорта осуществляется только по горизонтальным или вертикальным линиям сетки (исключается движение по диагоналям клеточек). 2. Осуществляется группировка пунктов-потребителей на маршруты с учетом их потребностей и грузоподъемности автомобильного транспорта, участвующего в грузоперевозке. При этом используется алгоритм Свира или другими словами эффект дворника-стеклоочистителя. Воображаемым лучом, исходящим из товарной базы (в нашем примере, точка К) и постепенно вращающимся по или (и) против часовой стрелке, начинаем «стирать» с координатного поля изображенных на нем потребителей. Как только сумма потребностей «стертых» потребителей достигает грузоподъемности (вместимости) автомобиля, фиксируется сектор, обслуживаемый одним кольцевым маршрутом, и намечается путь объезда потребителей. Аналогичным образом формируются маршруты для оставшихся потребителей. Следует отметить, что данный метод дает точные результаты лишь в том случае, когда зона обслуживания имеет разветвленную сеть дорог, а также когда расстояния между узлами транспортной сети по существующим дорогам прямо пропорционально расстоянию по прямой. ІІІ. Реализацию комбинированного метода рассмотрим на примере развозки товара согласно условию представленной выше задачи (см. рисунок 6.4 и таблицу 6.8). Заметим, что применение комбинированного метода, также как и графического, предполагает наличие карты-схемы реальной зоны обслуживания (с соблюдением масштаба), на которую наносятся точки-потребители и товарная база. 1. Используя эффект дворника-стеклоочистителя (графический метод), осуществляется группировка пунктов-потребителей на маршруты с учетом их потребностей и грузоподъемности (вместимости) автомобильного транспорта, участвующего в грузоперевозке (рисунок 6.6). При этом воображаемый луч вращается как по часовой, так и против часовой стрелки. В результате составляется таблица предварительных маршрутов объезда пунктов назначения (таблица 6.12).
Рисунок 6.6 – Группировка потребителей на маршруты согласно эффекту дворника-стеклоочистителя: К – овощная база; М1– М12 – потребители Таблица 6.12 – Предварительные маршруты объезда пунктов назначения
2. Определяется рациональный порядок объезда пунктов каждого маршрута в соответствии с третьим пунктом алгоритма метода математического моделирования. Следовательно, комбинированный и математический методы различаются лишь способами формирования предварительных маршрутов. 3. Составляется сводная маршрутная ведомость (таблица 6.13).
Таблица 6.13 – Сводная маршрутная ведомость
Таким образом, совокупный пробег пяти автомобилей на пяти маршрутах в соответствии с проведенными оптимизационными расчетами согласно комбинированному методу составляет 135 км, что на 4 км или 3 % меньше по сравнению с методом математического моделирования.
|
