Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Ответы к зачету.docx
Скачиваний:
0
Добавлен:
01.03.2025
Размер:
357.93 Кб
Скачать

65 Определение оптимального маршрута доставки товаров

Основными типами маршрутов являются: линейный, маятниковый, кольцевой, развозочный, сборный, сборно–развозочный.

Линейный маршрут предполагает доставку груза с одного пункта погрузки в один пункт разгрузки за один рейс; маятниковый маршрут означает доставку груза с одного пункта погрузки в один или несколько пунктов разгрузки несколькими рейсами; кольцевой маршрут – замкнутый маршрут с несколькими пунктами погрузки или разгрузки; развозочный маршрут– кольцевой маршрут с одним пунктом погрузки и несколькими пунктами разгрузки; сборный маршрут – кольцевой маршрут с несколькими пунктами погрузки и одним пунктом разгрузки; сборно–равозочный маршрут – кольцевой маршрут с несколькими пунктами погрузки и несколькими пунктами разгрузки. Загрузка транспорта в развозочных маршрутах осуществляется по принципу «последним разгружается – первым загружается».

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

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

При разработке оптимальных маршрутов чаще всего используется критерий кратчайшего расстояния при обеспечении минимума порожних пробегов. Однако такой подход без учета скорости движения транспортного средства по дорогам может не дать лучшего результата.