1. Расположение пунктов транспортной сети

Для наглядного представления расположения пунктов погрузки и разгрузки в выбранном масштабе построим систему координат ОXY и отметим на ней грузоотправителей и грузополучателей.

Рисунок 1.Расположение пунктов транспортной сети.

На данном графике (Рис.1) каждой точке соответствует положение пункта транспортной сети с указанием буквенного обозначения пунктов погрузки и числового пунктов разгрузки.

2. Определение расстояний между пунктами транспортной сет

Расстояние между двумя пунктами определяется по формуле, округляя получаемое значение до целого: r² = (x_i – x_j)² + (y_i – y_j)²

где x_i (y_i), x_j (y_j) – координаты i-го и j-го пунктов транспортной сети в декартовой системе координат соответственно. Полученные расстояния округлим по целого значения

Формула (1) эффективно применяется для определения расстояний между пунктами в условиях густо разветвленной транспортной сети, то есть в крупных городах и экономически развитых районах, в этом случае погрешность в расчетах будет минимальной.

Результаты расчета расстояний между пунктами представлены в таблице 2.

Таблица 2

Расстояния между пунктами транспортной сети

	A	B	1	2	3	4	5	6	7	8	9	10
A	M	7	5	10	4	3	6	7	6	5	14	4
B	7	M	11	11	7	4	13	0	3	12	7	11
1	5	11	M	14	4	7	1	11	9	4	18	1
2	10	11	14	M	13	11	15	11	13	11	14	13
3	4	7	4	13	M	3	6	7	5	7	14	4
4	3	4	7	11	3	M	8	4	3	8	11	6
5	6	13	1	15	6	8	M	13	11	4	19	2
6	7	0	11	11	7	4	13	M	3	12	7	11
7	6	3	9	13	5	3	11	3	M	11	9	9
8	5	12	4	11	7	8	4	12	11	M	18	3
9	14	7	18	14	14	11	19	7	9	18	M	17
10	4	11	1	13	4	6	2	11	9	3	17	M