Application of structural numbers to graph partitioning

Melikhov, A. N.; Курейчик, В. В.; Kuznetsov, A. F.

doi:10.1007/bf01070257

Cited by 1 publication

(4 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

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

Section: условия отделимости структуры транспортного узла от транспор...unclassified

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

Section: оценка отделимости транспортного узла от транспортной сети р...unclassified

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

Section: Iw P Sw N H N N Sw H N ≥ =unclassified

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

Section: Introductionunclassified

See 3 more Smart Citations

Segmentation of transport network by separation property for building transportation hub system

Penkovskaya,

Suslov,

Poznyakov

2023

Vestnik of Astrakhan State Technical University. Series: Marine Engineering and Technologies

View full text Add to dashboard Cite

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.

show abstract

Section: условия отделимости структуры транспортного узла от транспор...unclassified

Section: оценка отделимости транспортного узла от транспортной сети р...unclassified

Section: Iw P Sw N H N N Sw H N ≥ =unclassified

Section: Introductionunclassified

See 2 more Smart Citations

Segmentation of transport network by separation property for building transportation hub system

Penkovskaya,

Suslov,

Poznyakov

2023

Vestnik of Astrakhan State Technical University. Series: Marine Engineering and Technologies

View full text Add to dashboard Cite

show abstract

Application of structural numbers to graph partitioning

Cited by 1 publication

References 0 publications

Segmentation of transport network by separation property for building transportation hub system

Segmentation of transport network by separation property for building transportation hub system

Contact Info

Product

Resources

About