×

A solvable queueing network model for railway networks and its validation and applications for the Netherlands. (English) Zbl 1081.90523

Summary: The performance of new railway networks cannot be measured or simulated, as no detailed train schedules are available. Railway infrastructure and capacities are to be determined long before the actual traffic is known. This paper therefore proposes a solvable queueing network model to compute performance measures of interest without requiring train schedules (timetables). Closed form expressions for mean delays are obtained. New network designs, traffic scenarios, and capacity expansions can so be evaluated. A comparison with real delay data for the Netherlands supports the practical value of the model. A special Dutch cargo-line application is included.

MSC:

90B22 Queues and service in operations research
90B06 Transportation, logistics and supply chain management
90B90 Case-oriented studies in operations research
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Baskett, F.; Chandy, K. M.; Muntz, R. R.; Palacios, F. G., Open closed and mixed networks of queues with different classes of customers, Journal of the ACM, 22, 2, 248-260 (1975) · Zbl 0313.68055
[2] Berezner, S. A.; Kriel, C. F.; Krzesinski, A. E., Quasi-reversible multiclass queues with order independent departure rates, Queueing Systems, 19, 345-359 (1995) · Zbl 0844.60067
[3] Le Boudec, J. Y., A BCMP extension to multiserver stations with concurrent classes of customers, (Proceedings of the 1986 ACM Sigmetrics Conference Performance Evaluation Review, vol. 14 (1986)), 78-91
[4] Boxma, O. J.; Daduna, H., Sojourn times in queueing networks, (Stochastic Analysis of Computer and Communication Systems (1990), North-Holland: North-Holland Amsterdam), 401-450
[5] Cooper, R. B., Introduction to Queueing Theory (1981), North-Holland: North-Holland Amsterdam · Zbl 0467.60001
[6] Gerondeau, C., Transport in Europe (1997), Artech House Publishers
[7] Hertel, G., Leistungsfähigkeit und Leistungsverhalten von Eisenbahnbetriebsanlagen - Modelle und Berechnungsmöglichkeiten, (1. Eisenbahnbetriebswissenschaftliches Kolloquium (1995), Technische Universität Dresden), 62-104, (in German)
[8] Huisman, T.; Boucherie, R. J., Running times on railway sections with heterogeneous train traffic, Transportation Research Part B, 35, 271-292 (2001)
[9] Kelly, F. P., Reversibility and Stochastic Networks (1979), Wiley: Wiley New York · Zbl 0422.60001
[10] M. Noordeen, Stability analysis of cyclic timetables for a highly interconnected rail network, PhD Thesis, Ecole Polytechnique Fédérale de Lausanne, 1996; M. Noordeen, Stability analysis of cyclic timetables for a highly interconnected rail network, PhD Thesis, Ecole Polytechnique Fédérale de Lausanne, 1996
[11] A. Schrijver, A. Steenbeek, Dienstregelingontwikkeling voor Railned - Rapport CADANS 1.0. Technical Report, Center for Mathematics and Computer Science, Amsterdam, 1994 (in Dutch); A. Schrijver, A. Steenbeek, Dienstregelingontwikkeling voor Railned - Rapport CADANS 1.0. Technical Report, Center for Mathematics and Computer Science, Amsterdam, 1994 (in Dutch)
[12] van Dijk, N. M., Where would we be without trains? A queueing model to determine train delays, (Operations Research Proceedings 1993 (1993), Springer: Springer Berlin), 523-529
[13] H. Wakob, Ableitung eines generellen Wartemodells zur Ermittlung der planmäßigen Wartezeit im Eisenbahnbetrieb unter besonderer Berückischtigung der Aspecte Leistungsfähigkeit und Anlagenbelastung. Veröffentlichungen des Verkehrswissenschaftlichen Institutes der RWTH Heft 36, Rheinisch-Westfälische Technische Hochschule Aachen, 1985 (in German, English summary); H. Wakob, Ableitung eines generellen Wartemodells zur Ermittlung der planmäßigen Wartezeit im Eisenbahnbetrieb unter besonderer Berückischtigung der Aspecte Leistungsfähigkeit und Anlagenbelastung. Veröffentlichungen des Verkehrswissenschaftlichen Institutes der RWTH Heft 36, Rheinisch-Westfälische Technische Hochschule Aachen, 1985 (in German, English summary)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.