Алгоритм применения комбинированного метода с использованием gps-навигатора

^{1. Формируются предварительные маршруты. При этом придерживаются первого пункта алгоритма комбинированного метода.}

^{2. Определяются оптимальные кольцевые маршруты по обслуживанию точек потребления каждого предварительного маршрута. Для этого на электронную карту местности навигатора наносятся путевые точки предварительного маршрута (пункты назначения предварительного маршрута, начиная с товарной базы). С помощью функциональных возможностей GPS-навигатора определяется кратчайший путь, связывающий все точки соответствующего предварительного маршрута, начиная с товарной базы.}

^{3. По критерию минимума транспортной работы определяются рациональные направления движения по полученным кольцевым маршрутам согласно п. 2 алгоритма.}

^{Анализ представленных выше методов оптимизации кольцевых развозочных маршрутов позволяет сделать следующие выводы и предложения:}

^{1. Ни один из методов не дает гарантированно правильного (оптимального) решения производственных задач характеризующихся одновременно большим числом (более 10–15) пунктов назначения, хорошо развитой дорожной инфраструктурой и когда потребности отдельных пунктов назначения таковы, что для полного их обслуживания необходимо, чтобы через них проходило несколько транспортных средств.}

^{2. Метод математического моделирования в большинстве случаев позволяет получить оптимальный результат, если число пунктов назначения не превышает 10. При этом его необходимо применять, если грузоподъемность (вместимость) автомобиля позволяет удовлетворить потребности всех пунктов назначения (независимо от их числа) за один оборот.}

^{3. При решении задач оптимизации кольцевых маршрутов с большим числом пунктов назначения (более 15) и хорошо развитой дорожной инфраструктурой предпочтение следует отдавать комбинированному методу, так как он лишен недостатков графического метода.}

^{4. С целью снижения трудоемкости проведения оптимизации кольцевых маршрутов необходимо активно внедрять в практику хозяйственной деятельности GPS-навигаторы.}

3 Варианты заданий для выполнения практической работы

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

Значения потребностей соответствующих пунктов назначения представлены в таблице 6.14.

Таблица 6.14 – Потребности потребителей

Пункты назначения	Потребность в продукции, кг	Пункты назначения	Потребность в продукции, кг
Б	375	Г	500
В	500	Д	300
Е	425	Ж	525
З	575	И	675
К	125	о	375
П	425	Т	480
Р	615	С	235
Х	940	Ю	170
Я	350	Н	340
Л	240	М	280

Автопарк товарной базы включает транспортные средства грузоподъемностью: 1 тонна; 1,5 тонны и 2,0 тонны.