Матрица кратчайших расстояний 2-го маршрута

	А	Б	Г	Д	Е	К	Л
А	---	6	9	3	7	11	10
Б	6	---	6	9	10	17	13
Г	9	6	---	12	13	20	16
Д	3	9	12	---	4	8	7
Е	7	10	13	4	---	7	3
К	11	17	20	8	7	---	4
Л	10	13	16	7	3	4	---
Сумма	46	61	76	43	44	67	53
Порядковый номер по убыванию	5	3	1	7	6	2	4

Составление маршрута начинается с выбора трех пунктов с наибольшей суммой. В табл. 131 это пункты Г, К, и Б. Они образуют исходный маршрут, в который должны быть включены все оставшиеся пункты по мере убывания суммарного расстояния. Отсюда исходный маршрут: Г-К-Б-Г, его длина 43 км.

Первым включается пункт, которому соответствует наибольшая сумма столбцов в матрице расстояний в данном случае пункт Л (сумма расстояний равна 53)

Г-Л-К-Б-Г, Dl_ГК =l_ГЛ+l_ЛКl_ГК=16+420=0км;

Г-К-Л-Б-Г, Dl_КБ =l_КЛ+l_ЛБl_КБ=4+1317=0 км;

Г-К-Б-Л-Г, Dl_БГ =l_БЛ+l_ЛГl_БГ=13+166=23 км.

Наименьше нулевое приращение имеет первый и второй маршруты. Выбираем любой из них, например первый. Таким образом, пункт Л нужно включить между Г и К. Следующим включаем пункт А (сумма 46).

Г-А-Л-К-Б-Г, Dl_ГЛ =l_ГА+l_АЛl_ГЛ=9+1016=3км;

Г-Л-А-К-Б-Г, Dl_ЛК =l_ЛА+l_АКl_ЛК=10+114=17км;

Г-Л-К-Л-Б-Г, Dl_КБ =l_КА+l_АБl_КБ=11+613=4км;

Г-Л-К-Б-А-Г, Dl_БГ =l_БА+l_АГl_БГ=6+96=9км.

Наименьше приращение 3 имеет первый маршрут. Таким образом, пункт А нужно включить между Г и Л. Следующим включаем пункт Е (сумма 44). Г-Е-А-Л-К-Б-Г, Dl_ГА =l_ГЕ+l_ЕАl_ГА=13+79=11км;

Г-А-Е-Л-К-Б-Г, Dl_АЛ =l_АЕ+l_ЕЛl_АЛ=7+310=0км;

Г-А-Л-Е-К-Б-Г, Dl_ЛК =l_ЛЕ+l_ЕКl_ЛК=3+74=6км;

Г-А-Л-К-Е-Б-Г, Dl_КБ =l_КЕ+l_ЕБl_КБ=7+1013=4км;

Г-А-Л-К-Б-Е-Г, Dl_БГ =l_БЕ+l_ЕГl_БГ=10+136=17км.

Наименьше нулевое приращение имеет второй маршрут. Таким образом, пункт Е нужно включить между А и Л. Следующим включаем пункт Д.

Г-Д-А-Е-Л-К-Б-Г, Dl_ГА =l_ГД+l_ДАl_ГА=12+39=6км;

Г-А-Д-Е-Л-К-Б-Г, Dl_АЕ =l_АД+l_ДЕl_АЕ=3+47=0км;

Г-А-Е-Д-Л-К-Б-Г, Dl_ЕЛ =l_ЕД+l_ДЛl_ЕЛ=4+73=8км;

Г-А-Е-Л-Д-К-Б-Г, Dl_ЛК =l_ЛД+l_ДКl_ЛК=7+84=11км;

Г-А-Е-Л-К-Д-Б-Г, Dl_КБ =l_КД+l_ДБl_КБ=8+913=4км;

Г-А-Е-Л-К-Б-Д-Г, Dl_БГ =l_БД+l_ДГl_БГ=9+126=15км.

Наименьше нулевое приращение имеет второй маршрут, перепишем его, начиная с начального пункта А и рассчитаем длину:

А-Д-Е-Л-К-Б-Г-А L=3+4+3+4+17+6+9=46 км.

Таким образом получили второй маршрут той же длины, что и исходный, но с другим порядком объезда пунктов маршрута

Суммарная длина двух развозочных маршрутов: L=49 + 46 = 95 км, что на 6 км короче суммы визуальных маршрутов (101-95=6) и на 9 км короче суммы исходных маршрутов выбранных по кратчайшей связывающей сети (104-95=9). На рисунках 7.7 и 7.8 приведены схемы визуальных развозочных маршрутов. На рисунках 7.9 и 7.10 проведены развозочные маршруты, полученные методом суммирования по столбцам.

Рис. 7.23. Схема движения по первому маршруту	Рис. 7.24. Схема движения по второму маршруту
Рис. 7.25. Схема движения по первому маршруту А-Ж-М-Н-И-З-В-А	Рис. 7.26. Схема движения по второму маршруту А-Д-Е-Л-К-Б-Г-А