Mechanization of Construction TRANSPORT NETWORKS УДК 69.055.004.3 Минимизация транспортной сети при строительстве автодорог в сельской местности Яблонский Александр Аполлинарьевич, канд. техн. наук, доц., зам. зав. кафедрой «Управление предприятием», Ярославский государственный технический университет E-mail: Sazonov-Al@yandex.ru Рассмотрен приближенный метод определения маршрута минимальной суммарной длины при строительстве автодорог. <...> Решение сводится к образованию минимального «дерева остова» (алгоритм MST). <...> Показано преобразование «остовного дерева» в маршрут коммивояжера; приведено решение задачи приближенным и точным методами. <...> При строительстве комплекса автодорог, связывающих центральный район с несколькими поселками (селами), возникает проблема нахождения маршрута µ минимальной суммарной длины. <...> Пусть имеется сеть G = (E,e), где E – множество узлов (вершин), конечное; e – множество ребер (дуг), конечное. <...> Предположим, что она является симметрическим графом: если дуга (Ei задачи следует исключать циклы. <...> Математическая постановка сформированной задачи имеет вид ; Ei Ll x=⋅ →∑(i,j) ij ij ∈µ где lij Ei и Ej – расстояние между смежными вершинами ; xij = 0, если возможен путь из вершины Ei в вершину Ej 1, если невозможен путь из вершины Ei . в вершину Ej ; Алгоритм решения задачи состоит из нескольких итеративных шагов [1]. <...> Выбираем любой узел (вершину) и соединяем его с ближайшим узлом; в результате такой операции два узла образуют связное множество, а остальные – несвязное: ci,k ; c l,m,n . <...> В строке 0 () * 0 ) находим 33 min, ) принадлежит сети, то этой сети принадлежит и симметрическая дуга (Ej ; Ej ). <...> Yablonsky, aspt. tech. sci., assoc., deputy head department of «Business Management», Yaroslavl State Technical University We considered an approximate method for determining the minimum total length of the route in the construction of highways. <...> The solution reduces to a minimum the formation of «wood core» (the algorithm- MST). <...> We showed the conversion of «spanning tree» in the <...>