An Approach to the Analysis of Critical Elements of Transport and Logistics Networks Using Graph Theory

被引：0
|
作者：
Strzelczyk, A. [1 ]
Guze, S. [1 ,2 ]
机构：
[1] Maritime Sch Complex Gdansk, Gdansk, Poland
[2] Gdyn Maritime Univ, Gdynia, Poland
来源：
TRANSNAV-INTERNATIONAL JOURNAL ON MARINE NAVIGATION AND SAFETY OF SEA TRANSPORTATION | 2024年 / 18卷 / 03期
关键词：
TRAVEL-TIME RELIABILITY; ROAD NETWORK; TRAFFIC MANAGEMENT; VULNERABILITY; SALESMAN; MODELS;
D O I：
10.12716/1001.18.03.07
中图分类号：
U [交通运输];
学科分类号：
08 ; 0823 ;
摘要：
The article's primary purpose is to develop methods for determining critical nodes, arcs, and routes of transport and logistics networks. One of the proposed algorithms resolves a problem in finding the critical elements of the transport network. The second gives solutions to make alternative paths based on this criticality of the network. These tools should be helpful for transport planners, especially for dangerous, oversized, and important goods. The basis of the developed method is the domination in graphs. The proposed analysis methodology is verified on the existing infrastructure in northeastern Poland.
引用
收藏
页码：535 / 544
页数：10
相关论文
共 50 条
  • [21] Graph theory and qualitative analysis of reaction networks
    Domijan, Mirela
    Kirkilionis, Markus
    NETWORKS AND HETEROGENEOUS MEDIA, 2008, 3 (02) : 295 - 322
  • [22] An efficient approach of graph isomorphism identification using loop theory and hopfield neural networks
    Wang, Hongbin
    Long, An
    Yu, Luchuan
    Zhou, Hongming
    MULTIMEDIA TOOLS AND APPLICATIONS, 2023, 83 (8) : 22545 - 22566
  • [23] An Energy Efficient Clustering Approach using Spectral Graph Theory in Wireless Sensor Networks
    Thangaramya, K.
    Logambigai, R.
    SaiRamesh, L.
    Kulothungan, K.
    Kannan, A.
    Ganapathy, S.
    2017 SECOND INTERNATIONAL CONFERENCE ON RECENT TRENDS AND CHALLENGES IN COMPUTATIONAL MODELS (ICRTCCM), 2017, : 126 - 129
  • [24] An efficient approach of graph isomorphism identification using loop theory and hopfield neural networks
    Hongbin Wang
    An Long
    Luchuan Yu
    Hongming Zhou
    Multimedia Tools and Applications, 2024, 83 : 22545 - 22566
  • [25] Mathematical analysis of Paleodictyon:: a graph theory approach
    Honeycutt, CE
    Plotnick, RE
    LETHAIA, 2005, 38 (04) : 345 - 350
  • [26] A graph theory approach to demographic loop analysis
    Wardle, GM
    ECOLOGY, 1998, 79 (07) : 2539 - 2549
  • [27] Methodology for Determining Critical Locations in Road Networks based on Graph Theory
    Henning, Sven
    Biemelt, Patrick
    Abdelgawad, Kareem
    Gausemeier, Sandra
    Evers, Hans Heinrich
    Traechtler, Ansgar
    IFAC PAPERSONLINE, 2017, 50 (01): : 7487 - 7492
  • [28] The graph theoretical approach in brain functional networks: Theory and applications
    De Vico Fallani F.
    Babiloni F.
    Synthesis Lectures on Biomedical Engineering, 2010, 36 : 1 - 92
  • [29] Fault Location in Power Networks Using Graph Theory
    Dwivedi, Ajendra
    Yu, Xinghuo
    Sokolowski, Peter
    Wong, Peter
    Buratto, Fulvio
    IECON 2010 - 36TH ANNUAL CONFERENCE ON IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2010,
  • [30] Compared Analysis of Metro Networks Supported by Graph Theory
    Domenico Gattuso
    Ernesto Miriello
    Networks and Spatial Economics, 2005, 5 : 395 - 414
12345