Модель транспортной сети представляет собой чертеж-схему на плане местности с указанием вершин (пунктов) транспортной сети. Ее построение производится по заданной схеме расположения пунктов, по наличию звеньев сети, соединяющих два соседних пункта, и длине этих звеньев. В этом курсовом проекте используется готовая схема транспортной сети.

Для решения задачи отыскания кратчайших расстояний между пунктами транспортной сети применяется метод потенциалов, как наиболее удобный. В этом случае задача решается по алгоритму. В таблице 1.1. и таблице 1.2. приведены примеры расчета для пунктов и , соответственно, транспортной сети, для удобства значения занесены в таблицы.

Таблица 1.1. - Расчет кратчайших расстояний для пункта

Пункты транспортной сети
(∞,)	(∞,)	(0,-)*	(∞,)	(10,)	(26,)	(6,)	(∞,)	(∞,)	(8,)
(∞,)	(∞,)		(23,)	(10,)	(26,)	(6,)*	(∞,)	(∞,)	(8,)
(22,)	(38,)		(23,)	(10,)	(26,)		(∞,)	(∞,)	(8,)*
(17,)	(38,)		(23,)	(10,)*	(26,)		(20,)	(18,)
(17,)*	(38,)		(23,)		(26,)		(20,)	(18,)
	(28,)		(23,)		(26,)		(20,)	(18,)*
	(28,)		(23,)		(26,)		(20,)*
	(28,)		(23,)*		(26,)
	(28,)				(26,)*
	(28,)*