Essays.club - Получите бесплатные рефераты, курсовые работы и научные статьи
Поиск

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

Автор:   •  Январь 16, 2020  •  Практическая работа  •  640 Слов (3 Страниц)  •  466 Просмотры

Страница 1 из 3

Расчетное задание 3.

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

Задание:

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

  1. Выбрать торговую сеть Санкт-Петербурга с крупным складом (количество магазинов в городе или в районе должно быть в диапазоне 6-10 магазинов). Дать краткое описание сети и предложить товар для развозки по магазинам. Адреса магазинов представить в виде табл. 1
  2. Определите матрицу расстояний между магазинами и складом, на котором хранится груз, результаты представьте в табл. 2. В таблице должно быть заполнено более 60% расстояний между объектами. Если движение между объектами затруднено (постоянные пробки, ремонт дорог и т.д.) ставится прочерк, который говорит о том, что прямого пути между объектами нет.
  3. Определить рациональный маршрут развозки груза по магазинам сети с помощью формулы приращений. Результат представить в виде карты, с указанием точек-магазинов и рационального маршрута.
  4. Рассчитать разницу в расстоянии при рациональном маршруте движения и произвольным маршрутом развозки груза.

Таблица 1

Адреса магазинов в Санкт-Петербурге

Наименование

Адрес

Объем поставки, кг

1

800

2

300

3

250

4

350

5

  1.  

Составление матрицы расстояний

Здесь рассмотрен пример, когда не между всеми парами объектов существует проезд. В курсовом проекте необходимо рассмотреть расстояния между всеми возможными парами объектов, тогда, табл. 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).

...

Скачать:   txt (8.9 Kb)   pdf (196.9 Kb)   docx (561.9 Kb)  
Продолжить читать еще 2 страниц(ы) »
Доступно только на Essays.club