1. Расчет кратчайших расстояний.

1

Рис. 1. Агрегатированная модель транспортной сети г. Западная Двина

Для расчета кратчайших расстояний между вершинами транспортной сети используем метод потенциалов.

Таблица 1

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

Из	В вершину
	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18
1	Х	3,5	9,2	4,1	5,7	7,7	11,5	7,0	10,4	8,5	11,9	16,3	13,8	14,3	16,2	16,5	17,4	21,3
2	3,5	Х	6,2	1,6	3,2	5,2	9,0	4,5	8,4	6,0	9,4	10,6	11,3	11,8	13,7	14,0	14,9	18,8
3	9,2	6,2	Х	5,1	4,4	2,4	6,2	5,7	4,5	7,2	10,6	7,8	12	13	14,9	15,2	16,1	20
4	4,1	1,6	5,1	Х	1,6	3,6	7,4	2,9	5,7	4,4	7,3	9,0	9,2	9,7	11,6	11,9	12,8	16,7
5	5,7	3,2	4,4	1,6	Х	2,0	5,7	1,3	4,1	2,8	5,7	7,4	7,6	8,1	10,0	10,3	11,2	15,1
6	7,7	5,2	2,4	3,6	2	Х	3,8	3,3	2,1	5,7	8,6	5,4	10,5	11,0	12,9	13,2	14,1	18
7	11,5	9,0	6,2	7,4	5,7	3,8	Х	5,6	1,7	6,5	9,4	5,0	8,8	8,9	12,5	11,1	14,9	15,9
8	7,0	4,5	5,7	2,9	1,3	3,3	5,6	X	3,9	1,5	4,9	6,1	6,3	6,8	9,2	9,5	10,4	14,3
9	10,4	8,4	4,5	5,7	4,1	2,1	1,7	3,9	Х	4,8	7,7	3,3	9,6	7,2	12,0	9,4	13,2	14,2
10	8,5	6,0	7,2	4,4	2,8	5,7	6,5	1,5	4,8	Х	3,4	7,8	5,3	5,8	7,7	8,0	8,9	12,8
11	11,9	9,4	10,6	7,3	5,7	8,6	9,4	4,9	7,7	3,4	Х	4,4	1,9	2,4	4,3	4,6	5,5	9,4
12	16,3	10,6	7,8	9	7,4	5,4	5	6,1	3,3	7,8	4,4	Х	5,5	3,9	8,7	6,1	9,9	10,9
13	13,8	11,3	12	9,2	7,6	10,5	8,8	6,3	9,6	5,3	1,9	5,5	Х	1,9	3,7	4,1	6,6	8,9
14	14,3	11,8	13	9,7	8,1	11	8,9	6,8	7,2	5,8	2,4	3,9	1,9	Х	5,6	2,2	7,1	7
15	16,2	13,7	14,9	11,6	10	12,9	12,5	9,2	12	7,7	4,3	8,7	3,7	5,6	Х	7,8	2,9	7,3
16	16,5	14,0	15,2	11,9	10,3	13,2	11,1	9,5	9,4	8	4,6	6,1	4,1	2,2	7,8	Х	4,9	4,8
17	17,4	14,9	16,1	12,8	11,2	14,1	14,9	10,4	13,2	8,9	5,5	9,9	6,6	7,1	2,9	4,9	Х	7
18	21,3	18,8	20	16,7	15,1	18	15,9	14,3	14,2	12,8	9,4	10,9	8,9	7	7,3	4,8	7	Х