3.Метод «суммы».

Один из наиболее приближенных методов является рациональный объезд точек в маршруте или метод «сумм». В качестве исходных данных необходима матрица кратчайших расстояний между точками маршрута. Для маршрута №1,в таблице 4 приведена необходимая матрица.

Таблица №4 «Матрица кратчайших расстояний для маршрута №1»

Пункты маршрута	Кратчайшие расстояния между пунктами, км
	0	3	4	5	6	8	7
0	0	18	27	20	25	35	23
3	18	0	9	3	8	18	6
4	27	9	0	12	13	20	15
5	20	3	12	0	5	15	3
6	25	8	13	5	0	10	8
8	35	18	20	15	10	0	16
7	23	6	15	3	8	16	0
итоги	148	62	96	58	69	114	71

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

где - расстояние между соответствующими пунктами, км;

ij – пункты, между которыми предполагается вставка; к – вставляемый пункт.

Расчет:

0-8-4-0 (7) ∆ - 23+16-35=4

∆ - =15+16-20=11

0-7-8-4-0 (6) ∆ - =10+13-20=3 ∆ - =8+10-16=2 0-7-6-8-4-0 (3) ∆ - =9+18-27=0 0-7-6-8-4-3-0(5) ∆ - =20+3-18=5

∆ - =12+3-9=6

∆ - =15+12-20=7

∆ - =5+15-10=10

∆ - =3+5-8=0

∆ - =20+3-23=0

Таким образом, при использовании метода «сумм» нами построен маршрут следования 0-5-7-6-8-4-3-0

Таблица№5«Количество груза находящегося на протяжении всего маршрута»

Пункт	Количество груза,ед
	вв	выв	Всего в авто
0		254	254
5	58	42	238
7	40	48	246
6	28	38	256
8	42	54	268
4	48	52	272
3	38	40	274

Из таблицы, приведенной выше, видно, что на всем пути следования не будет превышена грузовместимость автомобиля ( 300 единиц).

4. Метод развозки партий с заданным временем поставок грузов. Интервалы.

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

Согласно бланку заданий на курсовую работу, время работы всех пунктов и автотранспорта прием с 8.00 до 16.00. перерыв в работе пунктов, когда они не принимают автомобили:

- пункт 3: с 11:00 до 12:00

- пункт 6: с 12:00 до 13:00

- пункт 8: с 13:00 до 14:00

Принимаем техническую скорость автомобиля 20 км/ч, а время погрузочно-разгрузочных работ равным 10 мин. Рассчитанные продолжительности проезда между пунктами (мин) заносим в таблицу 6.

таблица № 6 «Время проезда между пунктами»

Вв	Выв	Интервал времени	0
75	55	8:00-16:00	60	1
88	60	8:00-16:00	10	12	2
38	40	8:00-11:00-12:00-16:00	54	18	30	3
48	52	8:00-16:00	81	54	57	27	4
58	42	8:00-16:00	60	27	39	9	36	5
28	38	8:00-12:00-13:00-16:00	75	72	54	24	39	15	6
40	48	8:00-16:00	69	36	48	18	45	9	24	7
42	54	8:00-13:00-14:00-16:00	105	72	84	72	60	45	30	48	8

Решение ведется тем же методом «выгоды», но на каждом шаге требуется проверка допустимости объединенного маршрута по времени прибытия в каждый пункт. Рассмотрим ранее сформированный маршрут № 0-5-7-6-8-4-3-0 Пункт 0 начинает работать с 8:00, допустим, что а/м выезжает из него в 8.10 ( учитывая время на погрузочные работы) в пункт 5 он прибудет в 9.10, в пункт 7 он отправиться в 9.20 и прибудет в 9.29,там он выгрузится и отправиться в пункт 6 в 9.39,(успевая все сделать до обеда), куда прибудет в 10.19 и уйдет в 10.29 (успевая все сделать до обеда), прибудет в пункт 4 в 11.39 разгрузка, погрузка продлится до 11.49 и далее отправляется в пункт 3, куда прибудет в 12.26 (не попав в обеденный перерыв в пункте 3), окончив погрузку-разгрузку в 12.36, возвратится в пункт 0 в 13.30.