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

Преимущество выбранного метода решения задачи может быть показано путем сравнения количества вариантов или величин, подлежащих рассмотрению и сравнению в процессе решения.

Наибольшее количество возможных вариантов составляет 2 т, где т - число участков дорожной сети. В исходном варианте т равно количеству звеньев, соединяющих каждую пару смежных точек, т. е.

В предлагаемом методе, учитывая предусмотренный в дальнейшем проверочный расчет, максимальное количество величин, которое необходимо рассмотреть при построении оптимальной связывающей сети.

(далее...)