Application of Floyd's Algorithm on Transport Network of South Bohemian Region

Hanzl, Jiří; Bartuška, Ladislav; Rozhanskaya, Elena; Průša, Petr

doi:10.26552/com.c.2016.2.68-71

Cited by 8 publications

(5 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The incentive for the research was the fact that train delays affect the quality of railway passenger transport services with a 49% share, as documented in a previous study of the authors [7], which corresponds to the previously published findings of academics and researchers studies [22,23]. With their synergic effect, train delays affect many other factors and have a negative impact on the quality of railway transport services [24,25]. The article presents partial outcomes of the research aimed at the categorisation of risks in the railway operation and their impact on train delays in the entire network of the infrastructure manager of Zeleznice Slovenskej republiky (ZSR) in the Slovak Republic for the period from 2015 to 2018.…”

Section: Introductionsupporting

confidence: 57%

“…A service is a product of railway passenger transport [27]. Transport must meet the basic criteria of quality required by the customer and set in international standards at the same time [25,26]. A customer of a transport undertaking is a passenger but also of the state since in many cases the services are provided in public interest [2].…”

Section: A Railway Undertaking On a Transport Market And The Sustaina...mentioning

confidence: 99%

See 1 more Smart Citation

Sustainability of Railway Undertaking Services with Lean Philosophy in Risk Management—Case Study

et al. 2020

View full text Add to dashboard Cite

The sustainability of services in undertakings which operate in railway passenger transport is closely connected with efforts to provide high-quality and time-acceptable services to the customer, to achieve lean processes, to standardise work processes, to eliminate wastage and to avoid those activities which do not add any value. Considering its ecological nature and big volume of passenger transport, railway passenger transport represents an irreplaceable sustainable system for the future. These facts and the entry of new railway carriers into this system highlight the importance of managing risks in a progressive way. This article focuses on the options of risk management when versatile and flexible tools, such as Lean tools, are set correctly. The aim of this article is to introduce a proposal for the application and a specific application of Lean philosophy in risk management which impacts train delays in railway passenger transport. From the point of view of quantitative data analysis, multiple mathematical-statistical tests have been used to assess data (e.g., Anderson–Darling test, Kolmogorov–Smirnov test, Jarque–Bera test, two-tailed test, Grubbs’s test and Thompson Tau test). Also, descriptive statistics and ANOVA test (Analysis of Variance) have been applied in the process of evaluating the monitored attributes. In order to assess the data dependency, Chi-Square Test and a correlation analysis have been applied. The research outcomes focus on highlighting the need for a systematic approach for train delays and to avoid delays through risk management. The case study applies selected Lean methods to monitor train delays in selected stations within the main railway corridor of the Slovak Republic for the period from 2015 to 2018. In 2019, the results were processed and created a basis for proposing a unique software tool like an aid for risk management in the case of train delays using Lean philosophy. The flexible software includes the participation of employees, and at the same time, it respects the needs of customers. The research results provide grounds for further study of risks in a challenging environment of railway undertakings, with different types of trains, railway stations as well as entire railway networks. The processed results of the article represent valuable material for railway undertakings not only in Slovakia but also for railway organisations in V4 countries.

show abstract

Section: Introductionsupporting

confidence: 57%

Section: A Railway Undertaking On a Transport Market And The Sustaina...mentioning

confidence: 99%

Sustainability of Railway Undertaking Services with Lean Philosophy in Risk Management—Case Study

et al. 2020

View full text Add to dashboard Cite

show abstract

“…Hanzl vd. ise en kısa yol bulma yöntemlerini tercih etmişler ve Çek Cumhuriyeti'nin Güney Bohemian bölgesinde on altı düğümlü ulaşım ağının trafik modelinin belirlenmesi konulu çalışmada Floyd algoritmasını kullanmışlardır [16]. Yanwei vd.…”

Section: Literatürde Yapılan çAlışmalarunclassified

“…Elde edilen bu sonuca göre on dokuz numaralı kaynak düğümden çıkan bir yük treninin otuz numaralı merkeze hangi düğümlerden geçerek en kısa yoldan nasıl ulaşacağı gösterilmiştir. Burada gerek Tablo 2 ve Tablo 3'te gerekse Şekil 3'te gözlemleneceği gibi orta koridor üzerinden gelen yük trenleri 19,18,17,16,15,13,12,9,7,24,25,26,27,32,31,30 numaralı düğümlerden geçerek en kısa yoldan varış noktası olan İzmir'e ulaşmış olacaktır. Yine aynı şekilde İzmir'den Kars'a ve oradan da Gürcistan, Türkmenistan, Kazakistan ve Çin yönlü yükler için de; 30,31,32,27,26,25,24,7,9,12,13,15,16,17,18,19 numaralı düğümler aracılığı ile en kısa yoldan trenler yüklerini taşımış olacaktır.…”

Section: Floyd-warshall Algoritması Pseudo (Sözde) Kodunclassified

“…Burada gerek Tablo 2 ve Tablo 3'te gerekse Şekil 3'te gözlemleneceği gibi orta koridor üzerinden gelen yük trenleri 19,18,17,16,15,13,12,9,7,24,25,26,27,32,31,30 numaralı düğümlerden geçerek en kısa yoldan varış noktası olan İzmir'e ulaşmış olacaktır. Yine aynı şekilde İzmir'den Kars'a ve oradan da Gürcistan, Türkmenistan, Kazakistan ve Çin yönlü yükler için de; 30,31,32,27,26,25,24,7,9,12,13,15,16,17,18,19 numaralı düğümler aracılığı ile en kısa yoldan trenler yüklerini taşımış olacaktır. Yani Kars Lojistik Merkezi ve İzmir Lojistik Merkezleri arasında taşıma durumunda trenler Kars-Erzurum-Çetinkaya-Kangal-Candoğan-Sivas-Hanlı-Gömeç-Boğazköprü-Ulukışla-Karaman-Kayacık-Afyon-Uşak-Manisa-İzmir hattını takip etmelidir.…”

Section: Floyd-warshall Algoritması Pseudo (Sözde) Kodunclassified

See 1 more Smart Citation

Floyd-Warshall Algorithm in Shortest Path Optimizations: Example of Logistics Centers

KESKİN

Özcan

2023

Demiryolu Mühendisliği

View full text Add to dashboard Cite

Logistics centers are important facilities which served possible transportation methods together and and carried out activities in harmony with each other such as transportation, storage, handling, distribution, consolidation, customs clearance, sorting, import, export and transit transactions, insurance and banking, infrastructure services, consultancy and production, etc. Due to the continuous demand for freight, freight transportation must be realized uninterrupted, in the shortest way, and optimal in terms of fuel consumption and transportation time. In this study, the problem of transportation of freight trains to logistics centers by the shortest route is discussed. When the literature on logistics villages is scanned; The contributions of logistics centers to the logistics sector have been examined, their strengths and weaknesses have been tried to be revealed, and studies on suggestions for effective and efficient operation have been observed. But in this study; with an engineering applications approach to the subject, it is aimed to obtain the most appropriate result for the route selection among the logistics centers by including twelve logistics centers operating throughout the country as well as seven logistics centers that are in the construction and tender stages, in the scope of the study. In generally the application area of the shortest path problems is to determine the shortest distance between the points in a network, the Floyd-Warshall Algorithm is preferred in this study in terms of determining the shortest path between any two nodes in the network. For this purpose, a graph consisting of a total of 33 nodes was created for the national railway network and the Floyd-Warshall algorithm was coded in the Python programming language to calculate the shortest route and the shortest route were determined between a total of nineteen logistics centers.

show abstract

A new exact algorithm for the shortest path problem: An optimized shortest distance matrix

Yuan

Song

et al. 2021

Computers & Industrial Engineering

View full text Add to dashboard Cite

Application of Floyd's Algorithm on Transport Network of South Bohemian Region

Cited by 8 publications

References 4 publications

Sustainability of Railway Undertaking Services with Lean Philosophy in Risk Management—Case Study

Sustainability of Railway Undertaking Services with Lean Philosophy in Risk Management—Case Study

Floyd-Warshall Algorithm in Shortest Path Optimizations: Example of Logistics Centers

A new exact algorithm for the shortest path problem: An optimized shortest distance matrix

Contact Info

Product

Resources

About