Определение радиального маршрута доставки грузов
Автор: Viki Susslie • Январь 16, 2020 • Практическая работа • 640 Слов (3 Страниц) • 475 Просмотры
Расчетное задание 3.
Определение радиального маршрута доставки грузов
Задание:
Со склада, на котором хранится груз, необходимо распределить часть груза (3 тонны) по магазинам Санкт-Петербурга. При этом необходимо определить оптимальный маршрут движения транспортного средства. В качестве критерия оптимальности использовать минимум пройденного расстояния.
- Выбрать торговую сеть Санкт-Петербурга с крупным складом (количество магазинов в городе или в районе должно быть в диапазоне 6-10 магазинов). Дать краткое описание сети и предложить товар для развозки по магазинам. Адреса магазинов представить в виде табл. 1
- Определите матрицу расстояний между магазинами и складом, на котором хранится груз, результаты представьте в табл. 2. В таблице должно быть заполнено более 60% расстояний между объектами. Если движение между объектами затруднено (постоянные пробки, ремонт дорог и т.д.) ставится прочерк, который говорит о том, что прямого пути между объектами нет.
- Определить рациональный маршрут развозки груза по магазинам сети с помощью формулы приращений. Результат представить в виде карты, с указанием точек-магазинов и рационального маршрута.
- Рассчитать разницу в расстоянии при рациональном маршруте движения и произвольным маршрутом развозки груза.
Таблица 1
Адреса магазинов в Санкт-Петербурге
Наименование | Адрес | Объем поставки, кг | |
1 | 800 | ||
2 | 300 | ||
3 | 250 | ||
4 | 350 | ||
5 |
Составление матрицы расстояний
Здесь рассмотрен пример, когда не между всеми парами объектов существует проезд. В курсовом проекте необходимо рассмотреть расстояния между всеми возможными парами объектов, тогда, табл. 7 будет заполнена полностью.
Для поиска информации о расстояниях внутри городов можно воспользоваться ресурсом: http://maps.google.ru/.
Необходимо определить порядок развозки грузов по магазинам, стоимость перевозки, и время доставки, если средняя скорость передвижения по городу составляет 23 км/час, а время на разгрузку в каждой точке маршрута – 0,5 часа.
Таблица 2
Пример заполненной матрицы расстояний
Склад | Магазин 1 | Магазин 2 | Магазин 3 | Магазин 4 | Магазин 5 | |
Склад | 0 | - | 8 | 3 | 3,7 | 2 |
Магазин 1 | - | 0 | 6,2 | 12 | 8,2 | - |
Магазин 2 | 8 | 6,2 | 0 | 2,5 | 4,3 | - |
Магазин 3 | 3 | 12 | 2,5 | 0 | 2,5 | 1,5 |
Магазин 4 | 3,7 | 8,2 | 4,3 | 2,5 | 0 | - |
Магазин 5 | 2 | - | - | 1,5 | - | 0 |
Постановка задачи:
Заданы пункты потребления (табл. 1). Груз необходимо развести из начального пункта (склада) во все остальные пункты (потребители). Потребность (объем поставки) указана в табл. 1. На складе имеется транспортное средство грузоподъемностью 3 т. Известно расстояние между потребителями (табл. 2). Схема размещения пунктов и расстояния между ними приведены на рис. 1
[pic 1]
Рис. 1. Пример схемы размещения потребителей
Этап 1. Строим кратчайший путь, связывающий все пункты без замкнутых контуров (рис. 2).
...