A quasi-birth-and-death process approach for integrated capacity and reliability modeling of railway systems. Issue 3 (December 2017)

• Record Type: Journal Article
• Authors: Weik, Norman; Nießen, Nils
• Is Part Of: Journal of rail transport planning & management. Volume 7:Issue 3(2017)
• Page Start: 114
• Page End: 126
• Publication Date: 2017-12
• Subjects: Railways -- Infrastructure planning -- Capacity -- Reliability -- Performance modelling -- Queueing -- Quasi-birth-and-death-processes; Railroads -- Periodicals; Railroads -- Planning -- Periodicals; Railroads -- Management -- Periodicals; Railroads; Railroads -- Management; Railroads -- Planning; Periodicals; 385.068
• DOI: 10.1016/j.jrtpm.2017.06.001
• Languages: English
• ISSNs: 2210-9706

Abstract

Abstract: A railway system's capacity is an important performance indicator allowing to assess different infrastructure variants and to devise market-compliant schedules. Existing approaches in capacity analysis assume the unrestricted availability and peak performance of all system components. Disruptions leading to infrastructure unavailability and reduced system performance are not considered in long- and medium term tactical planning of capacity. We present a quasi-birth-and-death process approach for the integrated modelling of capacity and reliability. By allowing for phase-type distributed arrival, service and repair processes the model permits to describe a wide range of schedule and operational characteristics. At the same time, the solvability of Markovian processes and the information on the queue length distribution are preserved. The model is solved using a Krylov-subspace method, which allows to effectively deal with large state spaces and transition matrices. The approach is compatible to existing queueing-based models in the capacity analysis of railway lines and junctions. The functionality of the method is demonstrated in a case study of a mixed service railway line with infrastructure unavailability.