Главная Грузовые перевозки Решение задачи оптимального объезда точек в маршрутах (2008, 288с.)

Вопрос-ответ

Управление запасами Управление запасами — это процесс прогнозирования, нормирования, планирования, организации, контроля, стимулирования и регулирования...
Что такое генеральный контракт и каковы его основные условия   Генеральный контракт — долгосрочное соглашение на перевозку регулярными рейсами...
Какими методами определяются нормы запасов в производственно-сбытовой цепи Нормы запасов в производственно-сбытовой цепи определяются следующими...
Классификация систем управления запасами Системы управления запасами можно классифицировать по разным...
Как закрывается договор по разовому заказу По завершении производства по заказу сведения о его поступлении на склад готовой продукции направляются в...
Что характерно для продукции и услуг пониженного качества, и как следует фирме действовать в этом случае Продукция и услуги пониженного качества...

Разместить рекламу на сайте

Решение задачи оптимального объезда точек в маршрутах (2008, 288с.)

Рейтинг пользователей: / 0
ХудшийЛучший 
Материал из категории  Грузовые перевозки
22.09.2015 18:10

Решение задачи оптимального объезда точек в маршрутах. Метод Кларка — Райта не гарантирует оптимальный порядок объезда пунктов внутри маршрута. Поэтому после получения кольцевых маршрутов необходимо для каждого маршрута решить задачу оптимального объезда пунктов в маршруте (эта задача еще называется задачей коммивояжера) с целью сокращения общего пробега на маршруте.

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

Рассмотрим пример. Найдем оптимальный вариант объезда точек в маршруте 1, который проходит через пункты 0 — 6 — 4 — 9 — 0. Матрица кратчайших расстояний между пунктами этого маршрута приведена в табл. 8.17. В итоговой строке каждой таблицы проставим сумму расстояний по каждому столбцу.

 

Таблица 8.17 - Исходные данные для построения оптимальной последовательности объезда пунктов на маршруте

 

Затем выбираем три пункта маршрута, имеющих наибольшие суммы в итоговой строке. В данном случае это пункты 0, 6 и 9, которые образуют кольцевой маршрут 0 — 6 — 9 — 0.

В маршрут необходимо вставить пункт со следующей максимальной суммой в итоговой строке. В данном примере это пункт 4, он является последним пунктом, входящим в маршрут.

Пункт 4 может быть вставлен в маршрут между следующими парами пунктов (0 и 6), (6 и 9) или (9 и 0). Чтобы определить, между какими пунктами его следует вставить, необходимо найти минимально возможное увеличение длины маршрута … обусловленное включением пункта 4 в маршрут 0 — 6 —9 — 0. Величину … находят по формуле

….

где … и … — пункты, между которыми предполагается вставить новый пункт в маршрут; — вставляемый в маршрут пункт; расстояние между соответствующими пунктами.

Определим по формуле (8.2) увеличение длины маршрута 0 — 6 — 9 — 0 при включении в него пункта 4:

…. = 15 + 4 - 16 = 3;

… = 4 + 11 - 15 = 0;

… = 11 + 15 - 23 = 3.

Минимальное увеличение длины маршрута и определяет место вставки нового пункта в маршрут. В данном примере минимальное увеличение длины маршрута, равное 0, получается при вставке пункта 4 в маршрут между пунктами 6 и 9. Таким образом, маршрут примет следующий вид: 0 — 6 — 4 — 9 — 0.

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

Получили маршрут 0 — 6 — 4 — 9 — 0. Последовательность объезда точек маршрута в данном случае совпала с последовательностью объезда точек, полученной в результате планирования мелкопартионных перевозок методом Кларка —Райта.

 

Источник: Грузовые автомобильные перевозки: Учеб. пособие для студ. высш. учеб. заведений / А. Э. Горев. — 5-е изд., испр. — М.: Издательский центр «Академия», 2008. — С. 217-218 (288 с.)




Подобные материалы:
Последние похожие материалы:
Более поздние похожие материалы:

 

Ваше мнение

Какая форма образования для Вас предпочтительна?

Университетская - 31.6%
Семинары - 3.4%
Курсы - 5.1%
Дистанционное - 11.1%
С коучером - 3.4%
Самостоятельно - 5.6%
Затрудняюсь ответить - 3%
Не интересует - 2.1%
Другое - 34.6%
Голосов всего: 234

Результаты тестов

Результаты тестов
<->(ВВТ-2013) Комлексна контрольна робота (25 тест.завдань) 36.00 %
<->(ВВТ-2013) Комлексна контрольна робота (25 тест.завдань) 64.00 %
<->(ВВТ-2013) Комлексна контрольна робота (25 тест.завдань) 76.00 %
Перейти к тестам
Что характерно для неконкурентоспособных продукции и услуг, и как следует фирме действовать в этом случае Неконкурентоспособная продукция и услуги...
Границы логистической системы Границы логистической системы определяются циклом обращения средств производства (рис....
Расскажите о глобальной логистике Под термином «глобальная логистика» понимаются стратегия и тактика создания, как правило, устойчивых макрологистических...
Как грузовые пакеты маркируются машиночитаемым кодом В логистических процессах объектом управления является и отдельная единица товара, и грузовой пакет,...
Что может послужить основанием для проведения таможенного досмотра груза, и в каком документе это определено   В определенных случаях может быть принято...
В чем состоят права и обязанности агентов. Какие разновидности агентов существуют Агент является, как правило, юридическим лицом, которое выступает как...
Каково определение логистической системы Логистическая система — это система, элементами которой являются материальные, финансовые и информационные...
Каковы показатели морских и речных судов как перевозчиков того или иного груза Показателями морских и речных судов как перевозчиков того или иного груза...
Чем характеризуется современная реклама Современная реклама становится все более адресной, ориентированной на конкретного потребителя и в то же время...
Какие основные характеристики определяют финансовый поток Рассмотрим основные характеристики финансового потока (рис. 1.4). К ним относятся объем,...

Образование в сфере логистики и транспорта Copyright © 2011-2023. При использовании материалов сайта - гиперссылка обязательна. All Rights Reserved.