Methodology of network systems reliability assessment on the example of urban transport

• Autorzy: Młynarski S. , Pilch R. , Smolnik M. , Szybka J.

Identyfikatory

DOI

10.17531/ein.2018.2.14

Warianty tytułu

PL

Metodyka szacowania niezawodności układów sieciowych na przykładzie komunikacji miejskiej

• Języki publikacji: EN PL

Abstrakty

EN

Apart from reliability evaluation, the methodology of network systems reliability assessment presented in the article enables the design of modernisation of such systems targeted mainly at ensuring their required reliability. In practice the methodology can be applied for various network systems, e.g. computer, power, gas, water distribution, telecommunications and transport networks. A reliability analysis of a transport network in urban public transport is presented. Calculations were performed for selected criteria of network availability which actually conditions the quality of transport services provided. The basic calculation tool used was the factoring algorithm that enabled the assessment of the impact of individual connections failure (in particular those caused by physical factors) on the reliability of the whole network. The feasibility of modernisation of the network analysed is discussed and the results are presented in diagrams.

PL

W artykule zaprezentowano opracowaną metodykę szacowania niezawodności układów sieciowych. Rozwiązanie to umożliwia dokonywanie oceny niezawodności oraz projektowanie modernizacji rozpatrywanej sieci przede wszystkim w aspekcie zapewnienia jej wymaganej niezawodności. Praktyczne wykorzystanie omawianej metodyki może mieć miejsce w odniesieniu do różnych układów sieciowych, np. sieci komputerowych, energetycznych, gazowych, wodociągowych, telekomunikacyjnych i transportowych. W artykule przedstawiono analizę niezawodności sieci komunikacyjnej w miejskim transporcie zbiorowym. Obliczenia przeprowadzono dla wybranych kryteriów zdatności sieci, które praktycznie warunkują jakość świadczonych usług transportowych. Podstawowe narzędzie obliczeniowe stanowił algorytm faktoryzacji, który umożliwia ocenę wpływu uszkodzeń poszczególnych połączeń (spowodowanych w szczególności czynnikami fizycznymi) na niezawodność całej sieci. W opracowaniu uwzględniono możliwość modernizacji analizowanej sieci, a uzyskane wyniki przedstawiono na wykresach.

Słowa kluczowe

EN

transport network; reliability; factoring algorithm

PL

sieć komunikacyjna; niezawodność; algorytm faktoryzacji

• Wydawca: Polskie Naukowo-Techniczne Towarzystwo Eksploatacyjne
• Czasopismo: Eksploatacja i Niezawodność
• Rocznik: 2018
• Tom: Vol. 20, no. 2
• Strony: 278--283
• Opis fizyczny: Bibliogr. 33 poz., rys., tab.

Twórcy

autor

Młynarski S.

• Cracow University of Technology Institute of Rail Vehicles al. Jana Pawla II 37, 31-864 Cracow, Poland

autor

Pilch R.

• AGH University of Science and Technology Faculty of Mechanical Engineering and Robotics al. A. Mickiewicza 30, 30-059 Cracow, Poland

autor

Smolnik M.

• AGH University of Science and Technology Faculty of Mechanical Engineering and Robotics al. A. Mickiewicza 30, 30-059 Cracow, Poland

autor

Szybka J.

• AGH University of Science and Technology Faculty of Mechanical Engineering and Robotics al. A. Mickiewicza 30, 30-059 Cracow, Poland

Bibliografia

• 1. Borowiecki R, Kaczmarek J, Magiera J, Młynarski S. Eksploatacja taboru szynowego komunikacji miejskiej. Niezawodność, jakość, ekonomika. Kraków: Wydawnictwo Akademii Ekonomicznej w Krakowie, 2004.
• 2. Brons M, Nijkamp P, Pels E, Rietveld R. Efficiency of urban public transit: A meta analysis. Transportation 2005; 32: 1-21, https://doi.org/10.1007/s11116-004-0939-4.
• 3. Bryniarska Z. Ocena satysfakcji pasażerów z innowacyjnego rozwiązania w miejskim transporcie zbiorowym w Krakowie. Transport miejski i regionalny 2017; 11: 5-9.
• 4. Carlier J, Lucet C. A decomposition algorithm for network reliability evaluation. Discrete Applied Mathematics 1996; 65: 141-156, https://doi.org/10.1016/0166-218X(95)00032-M.
• 5. Cats O, Koppenol GJ, Warnier M. Robustness assessment of link capacity reduction for complex networks: Application for public transport systems. Reliability Engineering and System Safety 2017; 167, https://doi.org/10.1016/j.ress.2017.07.009
• 6. Crainic TG, Ricciardi N, Storchi G. Models for Evaluating and Planning City Logistics Systems. Transportation Science 2009; 43(4): 432-454, https://doi.org/10.1287/trsc.1090.0279.
• 7. Heinrich M, Lenkiewicz W. Erhöhung und Auswertung des Zuverlässigkeitsniveaus von tribologischenPaarungenimZeitraum der AnfangsnutzungeineseinzelnenObjekts. Tribologie und Schmierungstechnik 2002, 3.
• 8. Heinrich M. Badania eksploatacyjne jednostkowych złożonych obiektów technicznych w celu podniesienia ich niezawodności konstrukcyjnej. Zagadnienia Eksploatacji Maszyn 1993; 1-2 (93-94): 125-133.
• 9. Holmgren J. The efficiency of public transport operations - An evaluation using stochastic frontier analysis. Research in Transportation Economics 2013; 39 (1): 50-57, https://doi.org/10.1016/j.retrec.2012.05.023.
• 10. Jan R-H. Design of reliable networks. Computers & Operations Research 1993; 20: 25-34, https://doi.org/10.1016/0305-0548(93)90093-X.
• 11. Jong GDe, Cheung F. Stochastic frontier models for public transport. Meersman H, van de Voorde E, Winkelmans W eds. World Transport Research: Selected Proceedings of the 8th World Conference on Transport Research. Transport Modes and Systems. New York: Pergamon, 1999; 1: 373-386.
• 12. Karpiński J, Korczak E. Metody oceny niezawodności dwustanowych systemów technicznych. Omnitech Press, 1990.
• 13. Koide T, Shinmori S, Ishii H. Topological optimization with a network reliability constraint. Discrete Applied Mathematics 2001; 115: 135-149, https://doi.org/10.1016/S0166-218X(01)00221-9.
• 14. Levaggi R. Parametric and non-parametric approach to efficiency: The case of urban transport in Italy. StudiEconomici 1994; 49: 67-88.
• 15. Lucet C, Manouvrier J-F. Exact methods to compute network reliability, in Statistical and Probabilistic Models in Reliability. Ionescu DC and Limnios N eds. Boston: Birkhauser, 1999: 279-294, https://doi.org/10.1007/978-1-4612-1782-4_20.
• 16. Malasek J. Metoda oceny dostępności i atrakcyjności przystanków miejskiego transportu zbiorowego. Transport miejski i regionalny 2017; 9: 26-32.
• 17. Młynarski S. Niezawodność strukturalna w systemach logistycznych ratownictwa. Logistyka [CD] 2014; 4: 871-880.
• 18. Nolan JF. Determinants of productive efficiency in urban transit. Logistics and Transportation Review 1996; 32: 319-342.
• 19. Oprzędkiewicz J, Młynarski S. Problems of economic safety and intelligence system and reliability of global systems. In Enterprises in the face of 21st century challenges. Development - management - entrepreneurship. Borowiecki R & Jaki A eds. Cracow: Cracow University of Economics, 2008: 307-315.
• 20. Oprzędkiewicz J. Komputerowa metoda oceny niezawodności systemów technicznych. Lublin: LTN, 1997.
• 21. Page LB, Perry JE. A practical implementation of the factoring theorem for network reliability. IEEE Transactions on Reliability 1988; 37: 259-267, https://doi.org/10.1109/24.3752.
• 22. Paszkowski J, Kucharski R. Paradoksy przepustowości miejskiej sieci drogowej i sposoby ich odwzorowania w modelu czterostadiowym. Transport miejski i regionalny 2017; 10: 5-11.
• 23. Pilch R, Szybka J. Koncepcja zastosowania algorytmu faktoryzacji do oceny niezawodności ciągów komunikacyjnych - Application of factoring algorithms for estimation of road network reliability. Problemy Eksploatacji - Maintenance Problems 2007; 2: 129-136.
• 24. Pilch R. Factorisation algorithm-based metod used for the calculation of network system's reliability - Metodyka wyznaczania niezawodności układów sieciowych w oparciu o algorytm faktoryzacji. Zagadnienia Eksploatacji Maszyn - Scientific Problems of Machines Operation and Maintenance 2011; 4 (168): 45-57.
• 25. Pilch R. Reliability evaluation of networks with imperfect and repairable links and nodes. Eksploatacja i Niezawodnosc - Maintenance and Reliability 2017; 19 (1): 19-25, https://doi.org/10.17531/ein.2017.1.3.
• 26. Ramirez-Marquez JE, Rocco CM. All-terminal network reliability optimization via probabilistic solution discovery. Reliability Engineering and System Safety 2008; 93: 1689-1697, https://doi.org/10.1016/j.ress.2008.01.001.
• 27. Rymarz J, Niewczas A, Krzyżak A. Comparison of operational availability of public city buses by analysis of variance. Eksploatacja i Niezawodnosc - Maintenance and Reliability 2016; 18 (3): 373-378, https://doi.org/10.17531/ein.2016.3.8.
• 28. Smalko Z. Modelowanie eksploatacyjnych systemów transportowych. Radom: ITE, 1996.
• 29. Smolnik M. A conception of modernising LEMACH designing methods using TRIZ instruments. Souchkov V, Kässi T. eds. TRIZfest-2014. Theories and applications. The 10th international conference: September 4-6, 2014, Prague, Czech Republic. Conference proceedings. noxville: International TRIZ Association - MATRIZ, 2014.
• 30. Smolnik M. Koncepcja systemu informacyjnego wspomagającego kierowanie eksploatacją złożonych odnawialnych obiektów technicznych. Logistyka 2015; 5: 1307-1312.
• 31. Wiśniewski P. Projekt i implementacja systemu wspomagania decyzji dla zarządzania kryzysowego transportem miejskim. Transport miejski i regionalny 2017; 11: 10-16.
• 32. Wood RK. Factoring algorithms for computing K-terminal network reliability. IEEE Transactions on Reliability 1986; 35 (3): 269-278, https://doi.org/10.1109/TR.1986.4335431.
• 33. Zamojski W. Niezawodność i eksploatacja systemów. Wrocław: Politechnika Wrocławska, 1981.

Uwagi

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2018).