3. Разработка маршрутов доставки грузов потребителям

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

Со склада железнодорожной станции, на котором хранится кабель коаксиальный,

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

Т а б л и ц а 6

	Наименование	Адрес	Объем поставки, кг
1	ООО «ПитерСнаб»	Северный пр. д.5	800
2	ООО «Аудиомания»	ул.Радищева д.46	300
3	ООО «Виалайт»	Пр.Шаумяна д.10,корп 1	250
4	ООО «КР Системы»	Индустриализации ул., д.7, корп 3	350
5	ООО «Электрокабель»	Кожевенная линия д.41	1300

В таблице № 6 представлены данные по заказчикам, наименования и адреса, по которым необходимо доставить заказанный товар.

Далее мы будем определять расстояние между магазинами и складом ж/д

станции, на котором хранится груз и адрес, которого ул. Сортировочная. Для поиска информации о расстояниях внутри городов мы воспользуемся ресурсом: http://maps.google.ru/.

Определяем порядок развозки грузов по магазинам, стоимость перевозки, и время доставки, если средняя скорость передвижения по городу составляет 23 км/час, а время на разгрузку в каждой точке маршрута – 0,5 часа. Данные сводим в ниже представленную таблицу № 7.

Т а б л и ц а 7

Матрицы расстояний

	Склад	Магазин 1	Магазин 2	Магазин 3	Магазин 4	Магазин 5
Склад	0	25,8	12,0	10,7	21,4	18,4
Магазин 1	25,8	0	13,4	15,4	44,4	17,5
Магазин 2	12,0	13,4	0	3,8	30,4	9,3
Магазин 3	10,7	15,4	3,8	0	29,4	12,2
Магазин 4	21,4	44,4	30,4	29,4	0	38,6
Магазин 5	18,4	17,5	9,3	12,2	38,6	0

Далее строим схему размещения потребителей.

Этап 1.Далее опять же строим схему, но уже кратчайшего пути.

Этап 2. Определяем рациональный порядок объезда пунктов маршрута.Для этого строим матрицу (табл. 8)

Т а б л и ц а 8

Матрица кратчайших расстояний, км

Номер	Склад	12,0	10,7	18,4	25,8	21,4
1	12,0	Магазин 2	3,8	9,3	13,4	30,4
2	10,7	3,8	Магазин 3	12,2	15,4	29,4
3	18,4	9,3	12,2	Магазин 5	17,5	38,6
4	25,8	13,4	15,4	17,5	Магазин 1	44,4
5	21,4	30,4	29,4	38,6	44,4	Магазин 4
Итого	88,3	68,9	71,5	96,0	116,5	164,2

Начальный маршрут строим для трех пунктов матрицы, имеющих

наибольшие размеры сумм, показанных в строке «Итого», то есть Магазин 4-Магазин 1-Магазин 5. Для включения последующих пунктов берем следующий по убыванию суммы пункт – Склад и решаем, между какими пунктами его включить:

- Магазин 4 – Магазин 1;

- Магазин 1 – Магазин 5;

- Магазин 5 – Магазин 4.