A stochastic modeling approach for traffic analysis of a tramway system with virtual tags and local positioning

Traditional solutions for tramway interlocking systems are based on physical sensors (balizes) distributed along the infrastructure which detect passing of the trams and trigger different actions, like the communications with the ground infrastructure and the interlocking system. This approach is not easily scalable and maintainable, and it is costly. The SISTER project designed new architectural solutions for addressing the previous problems based on the virtualization of the sensors and on the local positioning of each tram. The key idea is to trigger actions when the computed local position corresponds to a virtual tag. However, the computed position can be affected by errors, compared to the real one. Therefore, it is important to understand the impact of these new solutions on the traffic that can be supported by the tramway network. This paper presents a stochastic modeling approach for analysing the performability of a tramway system based on the SISTER architectural solutions, aiming to identify the parts of the tramway network that are more critical and sensible to the variation of the traffic conditions and to the setting of the key architectural parameters. We build a model using Stochastic Activity Networks and run sensitivity analyses on (i) the accuracy of the positioning, (ii) the different SISTER parameters, and (iii) considering possible outages temporarily blocking the journey of a tram. This analysis allows to properly set and fine-tune the key architectural parameters, to understand the impact of the accuracy on the positioning, to understand the impact of the outages.

[1]  Taketoshi Kunimatsu,et al.  A Train Stop Deployment Planning Algorithm Using a Petri-net-based Modelling Approach , 2009 .

[2]  Norbert Pavlovic,et al.  A fuzzy Petri net model to estimate train delays , 2013, Simul. Model. Pract. Theory.

[3]  Mihai F. Enache,et al.  Approaching the Railway Traffic Resilience with Object Enhanced Time Petri Nets , 2019, 2019 23rd International Conference on System Theory, Control and Computing (ICSTCC).

[4]  Zelmira Ferkova,et al.  Influnce of driving style of a tram driver on the tram's energy consumption , 2015, 2015 International Conference on Electrical Drives and Power Electronics (EDPE).

[5]  William H. Sanders,et al.  Stochastic Activity Networks: Formal Definitions and Concepts , 2002, European Educational Forum: School on Formal Methods and Performance Analysis.

[6]  Andrea Bondavalli,et al.  Performability Analysis of a Tramway System with Virtual Tags and Local Positioning , 2019, 2019 9th Latin-American Symposium on Dependable Computing (LADC).

[7]  Luigi dell’Olio,et al.  The quality of service desired by public transport users , 2011 .

[8]  Eduardo Antonio Guimarães Tavares,et al.  Stochastic modeling for performance and availability evaluation of hybrid storage systems , 2017, J. Syst. Softw..

[9]  Luca Pugi,et al.  Energy Simulation of Tramway Systems, Simplified and Efficient Models , 2018, 2018 IEEE International Conference on Environment and Electrical Engineering and 2018 IEEE Industrial and Commercial Power Systems Europe (EEEIC / I&CPS Europe).

[10]  William H. Sanders,et al.  Integrated frameworks for multi-level and multi-formalism modeling , 1999, Proceedings 8th International Workshop on Petri Nets and Performance Models (Cat. No.PR00331).

[11]  Leonardo Montecchi,et al.  Probabilistic Modeling of Failure Domino Effects in Chemical Plants , 2018, 2018 Eighth Latin-American Symposium on Dependable Computing (LADC).

[12]  Luigi Biggiero,et al.  Some evidence on the relationship between social exclusion and high speed rail systems , 2017 .

[13]  Lei Ma,et al.  Rescheduling Trains Using Petri Nets and Heuristic Search , 2016, IEEE Transactions on Intelligent Transportation Systems.

[14]  Armand Toguyéni,et al.  Model-Based Diagnosis of Multi-Track Level Crossing Plants , 2016, IEEE Transactions on Intelligent Transportation Systems.

[15]  Silvano Chiaradonna,et al.  Analyzing the Impact of Failures in the Electric Power Distribution Grid , 2016, 2016 Seventh Latin-American Symposium on Dependable Computing (LADC).

[16]  Leonardo Montecchi,et al.  Stochastic modeling and analysis of vapor cloud explosions domino effects in chemical plants , 2019, Journal of the Brazilian Computer Society.

[17]  Roman Unger,et al.  A New Methodology for Modeling, Analysis, Synthesis, and Simulation of Time-Optimal Train Traffic in Large Networks , 2008, IEEE Transactions on Automation Science and Engineering.

[18]  Giglio Davide,et al.  A Petri net model for analysis, optimisation, and control of railway networks and train schedules , 2016 .

[19]  Nicola Sacco,et al.  Stochastic scheduling approach for predictive risk-based railway maintenance , 2016, 2016 IEEE International Conference on Intelligent Rail Transportation (ICIRT).

[20]  Silvano Chiaradonna,et al.  Definition, implementation and application of a model-based framework for analyzing interdependencies in electric power systems , 2011, Int. J. Crit. Infrastructure Prot..

[21]  Stefano Ricci The use of Petri Nets models in railway traffic applications , 2009 .

[22]  Farooq Ahmad,et al.  Specification and verification of safety properties along a crossing region in a railway network control , 2013 .

[23]  Laurent Moalic,et al.  Advanced modeling approach for computing multicriteria shortest paths in multimodal transportation networks , 2016, 2016 IEEE International Conference on Intelligent Transportation Engineering (ICITE).

[24]  Leo Kroon,et al.  Rescheduling a metro line in an over-crowded situation after disruptions , 2016 .

[25]  William H. Sanders,et al.  MULTI-FORMALISM AND MULTI-SOLUTION-METHOD MODELING FRAMEWORKS : THE MÖBIUS APPROACH , 2003 .

[26]  Laurent Moalic,et al.  A multimodal transport network model and efficient algorithms for building advanced traveler information systems , 2017 .

[27]  Laura Carnevali,et al.  Performability evaluation of the ERTMS/ETCS – Level 3 , 2017 .

[28]  Francesco Corman,et al.  Stochastic prediction of train delays in real-time using Bayesian networks , 2018, Transportation Research Part C: Emerging Technologies.

[29]  Yongzhi Min,et al.  Energy Consumption Prediction of Trams Based on Grey Relational Analysis and Regression Model , 2018, 2018 IEEE International Conference of Intelligent Robotic and Control Engineering (IRCE).

[30]  Francesco Corman,et al.  Stochastic prediction of train delays in real-time using Bayesian networks , 2018 .