Научная статья на тему 'СЕГМЕНТАЦИЯ ТРАНСПОРТНОЙ СЕТИ ПО СВОЙСТВУ ОТДЕЛИМОСТИ ДЛЯ ФОРМИРОВАНИЯ СИСТЕМЫ ТРАНСПОРТНОГО УЗЛА'

СЕГМЕНТАЦИЯ ТРАНСПОРТНОЙ СЕТИ ПО СВОЙСТВУ ОТДЕЛИМОСТИ ДЛЯ ФОРМИРОВАНИЯ СИСТЕМЫ ТРАНСПОРТНОГО УЗЛА Текст научной статьи по специальности «Математика»

CC BY
32
5
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ТРАНСПОРТНЫЙ УЗЕЛ / РАЗБИЕНИЕ ТРАНСПОРТНОЙ СЕТИ / ТРАНСПОРТНАЯ СЕТЬ / СЕГМЕНТАЦИЯ ТРАНСПОРТНОЙ СЕТИ / ТЕРМИНАЛ

Аннотация научной статьи по математике, автор научной работы — Пеньковская Ксения Вячеславовна, Суслов Александр Николаевич, Позняков Сергей Иванович

Рассматривается возникающая при решении транспортных технических проблем задача разбиения транспортной сети взаимосвязанных терминалов на фиксированное число относительно автономных транспортных узлов. Предложен распространенный и достаточно простой вариант задач разрезания графа - задача сегментации транспортной сети путем r-разрезания. Изучаются полезные с практической точки зрения процедуры решения данной задачи. Предложен вариант оценки развития упомянутых процедур сегментации транспортной сети, их содержательности. Сформулирована эвристическая процедура сегментации транспортной сети по свойству отделимости для формирования систем транспортных узлов. Для рассматриваемых эвристических процедур решения поставленной задачи проводится изучение их свойств, строятся оценки наихудшего поведения. Определено, что сегментация транспортной сети региона на отдельные транспортные узлы по описанным процедурам может быть осуществлена для подкласса отделимых или отделимых в среднем разбиений, если будет реализовываться оценка, которую в принципе уже нельзя улучшить. Рассмотренные процедуры сегментации графа транспортной сети региона связаны одной общей чертой. Эти процедуры обеспечивают сохранение некоторых полезных свойств разбиениями, получаемыми в ходе формирования транспортного узла. Отмечено, что процедуры могут служить обоснованием при синтезе иерархической группировки, представленной в виде цепочки вложенных разбиений, каждое из которых является «хорошим» в смысле требований кластерного анализ. Содержательность оценок разбиений транспортной сети на транспортные узлы анализируется с помощью вычислительного эксперимента.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по математике , автор научной работы — Пеньковская Ксения Вячеславовна, Суслов Александр Николаевич, Позняков Сергей Иванович

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

SEGMENTATION OF TRANSPORT NETWORK BY SEPARATION PROPERTY FOR BUILDING TRANSPORTATION HUB SYSTEM

The article considers the problem of segmenting the interrelated terminals of a transport network into a fixed number of relatively autonomous transport hubs when solving transport technical problems. There has been proposed a most common and simple option for solving the graph partition problems - a problem of segmenting the transport network by r-partitioning. Useful practical approaches to solving the problem are studied. There has been proposed an assessing version for developing the transport network segmentation procedures and their content-richness. A heuristic procedure for the transport network segmentation by separation property for building the transportation hub system is defined. For the considered heuristic procedures of solving the set problem there is conducted the study of heuristic procedure properties and assessed the worst scenarios. It is found that the segmentation of the regional transport network into separate transport hubs using the described procedures can be carried out for the subclass of separable tiling or separable on average tiling, if no further possible improvements could be assessed. The considered procedures of the regionʼs transport network graph segmentation have one common feature: these procedures preserve some beneficial properties in tiling obtained in the course of building the transportation hub. It has been stated that the procedures can serve as a ground in the synthesis of a hierarchical group represented as a chain of inner tilings, each being “good” in terms of cluster analysis. The assessment richness of the transport network partitioning into the transport hubs is analyzed using a computational experiment.

Текст научной работы на тему «СЕГМЕНТАЦИЯ ТРАНСПОРТНОЙ СЕТИ ПО СВОЙСТВУ ОТДЕЛИМОСТИ ДЛЯ ФОРМИРОВАНИЯ СИСТЕМЫ ТРАНСПОРТНОГО УЗЛА»

Vestnik of Astrakhan State Technical University. Series: Marine engineering and technologies. 2023. N. 2 ISSN 2073-1574 (Print), ISSN 2225-0352 (Online)

Shipbuilding, ship repair andfleet operation

Научная статья УДК 656.078.12:004.942 https://doi.org/10.24143/2073-1574-2023-2-23-29 EDN PUEEGT

Сегментация транспортной сети по свойству отделимости для формирования системы транспортного узла

Ксения Вячеславовна Пеньковская^, Александр Николаевич Суслов, Сергей Иванович Позняков

Мурманский государственный технический университет, Мурманск, Россия, ksemamgtu@ramЫer.ruИ

Аннотация. Рассматривается возникающая при решении транспортных технических проблем задача разбиения транспортной сети взаимосвязанных терминалов на фиксированное число относительно автономных транспортных узлов. Предложен распространенный и достаточно простой вариант задач разрезания графа -задача сегментации транспортной сети путем r-разрезания. Изучаются полезные с практической точки зрения процедуры решения данной задачи. Предложен вариант оценки развития упомянутых процедур сегментации транспортной сети, их содержательности. Сформулирована эвристическая процедура сегментации транспортной сети по свойству отделимости для формирования систем транспортных узлов. Для рассматриваемых эвристических процедур решения поставленной задачи проводится изучение их свойств, строятся оценки наихудшего поведения. Определено, что сегментация транспортной сети региона на отдельные транспортные узлы по описанным процедурам может быть осуществлена для подкласса отделимых или отделимых в среднем разбиений, если будет реализовываться оценка, которую в принципе уже нельзя улучшить. Рассмотренные процедуры сегментации графа транспортной сети региона связаны одной общей чертой. Эти процедуры обеспечивают сохранение некоторых полезных свойств разбиениями, получаемыми в ходе формирования транспортного узла. Отмечено, что процедуры могут служить обоснованием при синтезе иерархической группировки, представленной в виде цепочки вложенных разбиений, каждое из которых является «хорошим» в смысле требований кластерного анализ. Содержательность оценок разбиений транспортной сети на транспортные узлы анализируется с помощью вычислительного эксперимента.

Ключевые слова: транспортный узел, разбиение транспортной сети, транспортная сеть, сегментация транспортной сети, терминал

Для цитирования: Пеньковская К. В., Суслов А. Н., Позняков С. И. Сегментация транспортной сети по свойству отделимости для формирования системы транспортного узла // Вестник Астраханского государственного технического университета. Серия: Морская техника и технология. 2023. № 2. С. 23-29. https://doi.org/10.24143/2073-1574-2023-2-23-29. EDN PUEEGT.

Original article

Segmentation of transport network by separation property for building

transportation hub system

Ksenia V. PenkovskayaM, Aleksandr N. Suslov, Sergey I. Poznyakov

Murmansk State Technical University, Murmansk, Russia, [email protected] H

Abstract. The article considers the problem of segmenting the interrelated terminals of a transport network into a fixed number of relatively autonomous transport hubs when solving transport technical problems. There has been proposed a most common and simple option for solving the graph partition problems - a problem of segmenting the transport network by r-partitioning. Useful practical approaches to solving the problem are studied. There has been proposed an assessing version for developing the transport network segmentation procedures and their content-richness. A heuristic procedure for the transport network segmentation by separation property for building the transportation hub system is defined. For the considered heuristic procedures of solving the set problem there is conducted

© Пеньковская К. В., Суслов А. Н., Позняков С. И., 2023

Вестник Астраханского государственного технического университета.

Серия: Морская техника и технология. 2023. № 2 ISSN 2073-1574 (Print), ISSN 2225-0352 (Online)

Судостроение, судоремонт и эксплуатация флота

the study of heuristic procedure properties and assessed the worst scenarios. It is found that the segmentation of the regional transport network into separate transport hubs using the described procedures can be carried out for the subclass of separable tiling or separable on average tiling, if no further possible improvements could be assessed. The considered procedures of the region's transport network graph segmentation have one common feature: these procedures preserve some beneficial properties in tiling obtained in the course of building the transportation hub. It has been stated that the procedures can serve as a ground in the synthesis of a hierarchical group represented as a chain of inner tilings, each being "good" in terms of cluster analysis. The assessment richness of the transport network partitioning into the transport hubs is analyzed using a computational experiment.

Keywords: transport hub, transport network partitioning, transport network, transport network segmentation, terminal

For citation: Penkovskaya K. V., Suslov A. N., Poznyakov S. I. Segmentation of transport network by separation property for building transportation hub system. Vestnik of Astrakhan State Technical University. Series: Marine engineering and technologies. 2023;2:23-29. (In Russ.). https://doi.org/10.24143/2073-1574-2023-2-23-29. EDN PUEEGT.

ч

О

и w

Введение

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

На практике для решения обозначенной задачи обычно используются эвристические методы разбиения, что объясняется значительной сложностью и трудоемкостью точных алгоритмов разбиения. В связи с этим актуальной является проблема изучения свойств различных эвристических процедур разбиения и оценки их эффективности [3].

В данном случае рассматривается распространенный и достаточно простой вариант задач разрезания графа - задача г-разрезания - и изучаются полезные с практической точки зрения процедуры решения данной задачи. Кроме того, в статье предложен вариант оценки наихудшего развития упомянутых процедур сегментации транспортной сети, их содержательности [4, 5].

Постановка задачи

Пусть задана транспортная сеть какого-либо региона, модель которой представлена в виде взвешенного графа G с множеством вершин (терминалов) N = {1, 2, ..., п}. Каждое разбиение - транспортный узел р - может состоять из взаимно непересекающихся множеств терминалов N1, N2, ... , Ыг(р)), каждый из которых будем характеризовать величиной внутреннего веса IW, заданного как

r ( p)

IW(p) = 1/2 z z

i = 1 i, k £ Ni

ребро графа (1, к) отсутствует, то следует принимать ю1к = 0.

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

- суммарный вес ребер графа

п п

SW = 2 2 юк/2;

• = 1 1 = 1

- внешний вес разбиения

EW (р) = - т (р);

- суммарный вес ребер подмножества вида

LW(М) = 2 юк /2,

М с (N, W (М, К)) = 2 2 юк,

1 Е М к Е К

где вес связей подмножеств К и М с Ы; - средний вес ребер множества

q(M) = 2LW (М) / \М\(- \М\-1).

Если множество М состоит только из одной вершины (|М = 1), то необходимо принимать величину д(М) = да, а средний вес связей между множествами N1 и N1 определять через значение 1ц (р) = W(Nj, Щ / пщ.

Здесь и далее п. = N - мощность множества Ы., причем число внутренних связей в разбиении р определяется как

где ю1к - вес ребра (1, к) в графе G, равный грузообороту между терминалами 1 и к, причем если

г (р )

д(р) =2 п (п -1) / 2,

.1 = 1

а число внешних связей в разбиении р определяется следующим образом:

Vestnik of Astrakhan State Technical University. Series: Marine engineering and technologies. 2023. N. 2 ISSN 2073-1574 (Print), ISSN 2225-0352 (Online)

Shipbuilding, ship repair andfleet operation

Г (Р)

V (р) = 2 п5(п -п5) /2 .

5 = 1

Используя введенные обозначения, опишем первый вариант эвристической процедуры решения задачи по формированию в транспортной сети региона систем транспортных узлов (процедура П^. Для этой цели будем считать, что число п кратно числу г, или п = г^ В противном случае множество N можно дополнить необходимым числом изолированных вершин. Затем произвольным образом построим исходное разбиение множества N на г подмножеств по h элементов (терминалов) и на каждом последующем шаге (итерации) некоторым образом будем выбирать пары вершин графа из различных подмножеств I е ^ j е причем такие, чтоб

W {i, Ns) + W (j, n, ) < W {i, N, ) + W {i, Ns) - 2wih.

(1)

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

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

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

Условия отделимости структуры транспортного узла от транспортной сети региона

Для описания процедуры сегментации допустим, что 1А - значение внутреннего веса разбиения, полученного с помощью одной из вышеописанных процедур сегментации транспортной сети региона П, а величина I* - оптимальное значение внутреннего веса полученных разбиений. В описанных выше эвристических процедурах или их конкретизациях можно найти нижние оценки вида 1П е cSW, где с < 1, при этом очевидно, что 1П > с1*.

Полученные оценки обусловлены свойствами кластерного анализа. С учетом этих свойств можно сформулировать предположение о правиле отдели-

мости для множества терминалов транспортной сети, обладающего свойством транспортного узла [6, 7].

Так, разбиение терминалов р = (N1, N2, ..., Nг) будет являться отделимым от транспортной сети региона, если существует неотрицательное число а (порог отделимости), причем такое, чтоб

q(N1) > а, {р) < а

для любых I, 5, t = 1, г.

Отделимое разбиение терминалов транспортного узла компактно в смысле [1], а каждый терминал из подмножеств транспортного узла можно назвать сгущением в среднем [1].

Введем еще один ослабленный вариант свойства отделимости разбиения терминалов от транспортной сети. Так, разбиение р = (N1, N2, ..., Nr) можно называть отделимым в среднем, если выполняется условие, записанное как

IW(p) / д(p) > EW(p) / v(p),

(2)

IW(p) > (2д(p) / n(n - 1))SW.

< .

N

то есть средний вес внутренних связей терминалов больше среднего веса внешних связей этих же терминалов.

Величину, равную

в = Ш (р)/ п( р),

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

Разбиение терминалов р будет отделимо в среднем только тогда, когда выполняется условие вида

b

У

У

i

(3)

Это утверждение достаточно просто подтвердить. Если записать неравенство (2) в виде

Ш(рМр) > ЕШ(р)д(р), то, подставляя выражение

ЕШ(р) = БШ - (р) и учитывая, что

д(р) + v(р) = п(п -1) / 2, получим отношение

1Ш(р)п(п -1)/ 2 > р),

которое является эквивалентным выражению (3).

Здесь следует заметить, что все применяемые преобразования являются тождественными, и поэтому из выражения (3) всегда можно получить отношение (2). Кроме того, оценка (3) достижима как в классе отделимых в среднем для разбиений,

а*

s У

Вестник Астраханского государственного технического университета.

Серия: Морская техника и технология. 2023. № 2 ISSN 2073-1574 (Print), ISSN 2225-0352 (Online)

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Судостроение, судоремонт и эксплуатация флота

ч

так и в более узком подклассе отделимых разбиений. Любое разбиение р полного графа транспортных сетей региона с единичными весами ребер отделимо с порогом, равным а =1, при этом выполняется равенство

Ш(р) = д(р) = (2д(р) / п(п -1)^.

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

Оценка отделимости транспортного узла от транспортной сети региона

Для процедуры сегментации графа транспортной сети П1 разбиение, получаемое по окончании действий этой процедуры, отделимо в среднем. Очевидность этого заключения следует из свойства различимости подмножеств I е Ы., 1 е Ыг при выполнении неравенства

W (1, N.) + W (1, И,) > W (1, И,) + W (1, N.) - 2 V.

Тогда, суммируя эти неравенства, можно получить условие для реализации процесса сегментации транспортной сети на отдельные транспортные узлы вида (1).

Заметим, что разбиения, получаемые по окончании работы процедуры П1, отделимы от транспортной сети региона в среднем, и для них будет иметь место оценка (3). Кроме того, нетрудно показать, что

Z n(n -1) = Z n - n > rh - n = nh - n,

i = i i = i

Поэтому для отделимого в среднем разбиения имеет место неравенство

М(р) > SW(n(h -1)) / (п(п -1)) = SW(h -1)/ (п -1).

Отсюда следует

/П1 > SW(h -1)/(n -1).

(4)

Оценка (4) достигается в произвольной процедуре П1 при решении задачи разрезания полного графа Кп с единичными весами ребер с правилом выбора: для обмена выбирается пара вершин, максимизирующая разность левой и правой частей неравенства (1).

Перейдем к оценке свойств разбиений транспортной сети, получаемых в ходе использования эвристической процедуры П2. Процедурой П2 будем называть любой вариант сегментации графа транспортной цепи, в котором выбор пары подмножеств N. и Nt на каждом шаге сегментации производится с соблюдением условия вида [8-10]

q(Ni и Nt) > max l. (p).

t, j = 1, rp

(5)

где h = [n / r].

При этом любая конкретная процедура П2 будет порождать на каждом шаге сегментирования графа транспортной сети отделимое разбиение.

Заметим, что для соблюдения условия (5) на нулевом шаге следует объединить пару вершин, связанных ребром максимального веса. На очередном к-м шаге возможность выбора пары подмножеств, удовлетворяющих условию (5), получается из отделимости полученного на предыдущем шаге разбиения рк. Пусть

1,г(р") = а = шах ^ 19 (рк).

1,1 = 1, г (рк)

С учетом отделимости р" имеем q(N¡,) > а, q(N) > а,

о

и

а уже с учетом этих неравенств получим

q(Ni иNt) > [mv(nv -1) + n(n -1) + 2l,p) п,и,]/(п, + ny)(nv + n-1) = a,

то есть

max q(Nj и N.) > q(Nt и Nr) > max lv r (pk).

Другим интересным вариантом процедуры П2

При решении практической задачи сегментации

является процедура типа П2*, в которой при выбо- графа транспортной сети можно рекомендовать ре пары N. и N на каждом шаге процедуры соблю- процедуру П2 со следующими правилами выбора:

дается условие

lst (p) > EW(p)/^(p).

(6)

Тогда процедура сегментации графа транспортной сети П2* порождает на каждом шаге отделимое в среднем разбиение терминалов.

q(Ni и Nt) = max q(Nt и Nt), (7)

t,j = 1 r (p)

li,(p) = . .max( л lr(p)-

t, r = 1, r (p>

При сегментации графа транспортной сети Kn

Vestnik of Astrakhan State Technical University. Series: Marine engineering and technologies. 2023. N. 2 ISSN 2073-1574 (Print), ISSN 2225-0352 (Online)

Shipbuilding, ship repair andfleet operation

с единичными весами ребер в рамках процедур П2 и П2* можно использовать оценку (4). При этом легко видеть, что правило выбора (7) обеспечивает выполнение условий (5) и (6) одновременно, поэтому оценка (4) не является улучшаемой как в процедуре П2, так и в процедуре П2*.

Итак, рассмотренные выше процедуры П1, П2 и П2* сегментации графа транспортной сети региона связаны одной общей чертой. Эти процедуры обеспечивают сохранение некоторых полезных свойств разбиениями, получаемыми в ходе формирования транспортного узла. Кроме того, процедуры могут служить обоснованием при синтезе иерархической группировки, представленной в виде цепочки вложенных разбиений, каждое из которых является «хорошим» в смысле требований кластерного анализа [3].

Обсуждение полученного результата

С практической точки зрения оценка 1П > сБШ тем положительней и содержательней, чем меньше ее относительная погрешность вида

£П = (1П - сБШ)/ сБШ ,

усредненная по всему множеству процедур возможных сегментаций графа транспортной сети. С целью анализа поведения усредненной относительной погрешности оценки <£П> в зависимости от числа подмножеств г и разброса элементов в матрице Ш = ||ю,к||.

Вычислительный эксперимент проводился по процедуре П2 с правилом выбора (7) и по процедуре П1. В качестве элементов матрицы Ш выбирались случайные числа, равномерно распределенные на некотором целочисленном отрезке [А, В], причем разброс измерялся коэффициентом, равным величине

k = (В - А)/В .

Для каждого конкретного значения числа подмножеств г и коэффициента разброса k счет проводился на 40 случайно сгенерированных матрицах размером 48 х 48. Результаты счета приведены в табл. 1 и 2.

На основании полученных результатов можно сделать выводы. Для малого числа подмножеств (г = 4) и небольшого коэффициента разброса (к = 1/3 и 2/3) погрешность оценки невелика, кроме того, погрешность оценки для процедуры П1 существенно меньше погрешности для процедуры П2.

Погрешность оценки возрастает, если увеличивается коэффициент разброса и если увеличивается число транспортных узлов.

Таблица 1 Table 1

Относительная погрешность оценки отделимости транспортного узла от транспортной сети региона по процедуре П2 < 8П2 >

Relative error of assessment of the transport junction separability from the regional transport network by the procedure П2 < 8П2 >

k r

4 6 8 12

1 0,53 0,64 0,73 0,91

2/3 0,41 0,48 0,41 0,55

2/5 0,11 0,17 0,22 0,36

k r

4 6 8 12

1 0,31 0,47 0,52 0,65

2/3 0,17 0,23 0,25 0,31

1/3 0,07 0,09 0,10 0,12

- - - - -

<

ся

k

y

V

< N

k

о v

ста

3

Таблица 2 Table 2

Относительная погрешность оценки отделимости транспортного узла от транспортной сети региона по процедуре П < 8П1 >

Relative error of assessment of the transport junction separability from the regional transport network by the procedure П < 8П1 >

t 3

k b

У

Для процедуры П1 рост погрешности выражен более четко, однако во всех приведенных случаях он не превышает единицы.

Заключение

Предложенные эвристические процедуры сегментации графа транспортной сети региона обеспечивают, во-первых, сохранение некоторых полезных свойств всеми разбиениями, получаемыми в ходе формирования транспортного узла. Кроме того, эти процедуры могут служить обоснованием для составления иерархической группировки, составленной из цепочки вложенных разбиений, каждое из которых является «хорошим» в смысле требований кластерного анализа.

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

y

i 3

в

ся Р О t

ь

s y

Вестник Астраханского государственного технического университета.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Серия: Морская техника и технология. 2023. № 2 ISSN 2073-1574 (Print), ISSN 2225-0352 (Online)

Судостроение, судоремонт и эксплуатация флота

отделимости, которую в принципе уже нельзя улучшить.

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

получаемыми в ходе формирования транспортного узла. Кроме того, процедуры могут служить обоснованием при синтезе иерархической группировки, представленной в виде цепочки вложенных разбиений, каждое из которых является «хорошим» в смысле требований кластерного анализа.

Список источников

ч

1. Мелихов А. Н., Берштейн Л. С., Курейчик В. М. Применение графов для проектирования дискретных устройств. М.: Наука, 1974. 303 с.

2. Купершох В. Л., Миркин Б. Г., Трофимов В. А. Сумма внутренних связей как показатель качества классификации // Автоматика и телемеханика. 1976. № 3. С. 133-141.

3. Дюран Б., Одел П. Кластерный анализ / пер. с англ. Е. З. Демиденко. М.: Статистика, 1977. 127 с.

4. Гермейер Ю. Б., Ватель И. А. Игры с иерархическим вектором интересов // Техническая кибернетика. 1974. № 3. С. 54-69.

5. Нейман Д., Моргенштерн О. Теория игр и экономическое поведение / пер. с англ. Н. Н. Воробьева. М.: Наука, 1970. 707 с.

6. Эглит Я. Я., Эглите К. Я., Артемьев А. В.

Транспортные системы доставки грузов. СПб.: Феникс, 2005. 300 с.

7. Эглит Я. Я., Эглите К. Я., Прокофьев В. А. Управление транспортными системами. СПб.: Изд-во Акад. трансп. России, 2004. 423 с.

8. Браверман Э. М., Левин М. И. Идентификация эффективных состояний сетей производственных элементов. I // Автоматика и телемеханика. 1978. № 6. С. 67-82.

9. Браверман Э. М., Левин М. И. Идентификация эффективных состояний сетей производственных элементов. II // Автоматика и телемеханика. 1978. № 7. С. 79-86.

10. Браверман Э. М. Модель потребительского выбора при фиксированных ценах // Автоматика и телемеханика. 1976. № 5. С. 100-111.

References

о

и й

1. Melikhov A. N., Bershtein L. S., Kureichik V. M. Primenenie grafov dlia proektirovaniia diskretnykh ustroistv [Application of graphs for designing discrete devices]. Moscow, Nauka Publ., 1974. 303 p.

2. Kupershokh V. L., Mirkin B. G., Trofimov V. A. Summa vnutrennikh sviazei kak pokazatel' kachestva klassifikatsii [Sum of internal links as indicator of classification quality]. Avtomatika i telemekhanika, 1976, no. 3, pp. 133-141.

3. Duran B. S., Odell P. L. Cluster analysis. Berlin, New York, Springer-Verlag, 1974. 137 p. (Diuran B., Odel P. Klasternyi analiz / per. s angl. E. Z. Demidenko. M.: Statistika, 1977. 127 s.).

4. Germeier Iu. B., Vatel' I. A. Igry s ierarkhicheskim vektorom interesov [Games with hierarchical vector of interests]. Tekhnicheskaia kibernetika, 1974, no. 3, pp. 54-69.

5. Neumann J., Morgenstern O. Theory of games and economic behavior. Princeton University Press, 1944. 625 p. (Neiman D., Morgenshtern O. Teoriia igr i ekonomicheskoe povedenie / per. s angl. N. N. Vorob'eva. M.: Nauka, 1970. 707 s.).

6. Eglit Ia. Ia., Eglite K. Ia., Artem'ev A. V. Transportnye sistemy dostavki gruzov [Transport systems for cargo delivery]. Saint-Petersburg, Feniks Publ., 2005. 300 p.

7. Eglit Ia. Ia., Eglite K. Ia., Prokofev V. A. Uprav-lenie transportnymi sistemami [Management of transport systems]. Saint-Petersburg, Izd-vo Akademii transporta Ros-sii, 2004. 423 p.

8. Braverman E. M., Levin M. I. Identifikatsiia effek-tivnykh sostoianii setei proizvodstvennykh elementov. I [Identification of effective states of networks of production elements. Vol. I]. Avtomatika i telemekhanika, 1978, no. 6, pp. 67-82.

9. Braverman E. M., Levin M. I. Identifikatsiia effek-tivnykh sostoianii setei proizvodstvennykh elementov. II [Identification of effective states of networks of production elements. Vol. II]. Avtomatika i telemekhanika, 1978, no. 7, pp. 79-86.

10. Braverman E. M. Model' potrebitel'skogo vybora pri fiksirovannykh tsenakh [Model of consumer choice at fixed prices]. Avtomatika i telemekhanika, 1976, no. 5, pp. 100-111.

Статья поступила в редакцию 02.12.2022; одобрена после рецензирования 18.01.2023; принята к публикации 06.04.2023 The article was submitted 02.12.2022; approved after reviewing 18.01.2023; accepted for publication 06.04.2023

Информация об авторах I Information about the authors

Ксения Вячеславовна Пеньковская - кандидат технических наук; доцент кафедры судовождения; Мурманский государственный технический университет; [email protected]

Ksenia V. Penkovskaya - Candidate of Technical Sciences; Assistant Professor of the Department of Navigation; Murmansk State Technical University; [email protected]

Vestnik of Astrakhan State Technical University. Series: Marine engineering and technologies. 2023. N. 2 ISSN 2073-1574 (Print), ISSN 2225-0352 (Online)

Shipbuilding, ship repair andfleet operation

Александр Николаевич Суслов - кандидат технических наук; доцент кафедры судовождения; Мурманский государственный технический университет;

[email protected]

Aleksandr N. Suslov - Candidate of Technical Sciences; Assistant Professor of the Department of Navigation; Murmansk State Technical University; [email protected]

Сергей Иванович Позняков - кандидат технических наук; доцент кафедры судовождения; Мурманский государственный технический университет;

[email protected]

Sergey I. Poznyakov - Candidate of Technical Sciences; Assistant Professor of the Department ofNavigation; Murmansk State Technical University; [email protected]

< N

k

t 3

в p

ty

a*

s y

i Надоели баннеры? Вы всегда можете отключить рекламу.