Skip to main content
Erschienen in: Soft Computing 4/2013

01.04.2013 | Focus

Rescheduling trains with scenario-based fuzzy recovery time representation on two-way double-track railways

verfasst von: Lixing Yang, Xuesong Zhou, Ziyou Gao

Erschienen in: Soft Computing | Ausgabe 4/2013

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Severe weather conditions and inherent uncertainties in various components of railway traffic systems can lead to equipment breakdown and reduced capacity on tracks and stations. This paper formulates a two-stage fuzzy optimization model to obtain a robust rescheduling plan under irregular traffic conditions, and a scenario-based representation is adapted to characterize fuzzy recovery time durations on a double-track railway line. The model aims to minimize the expected total delay time in the rescheduled train schedule with respect to the original timetable. Two decomposed sub-models are further developed corresponding to the trains in different directions, and then GAMS optimization software is used to obtain the robust rescheduling plan. The numerical experiments demonstrate the effectiveness of the proposed approaches.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Cacchiani V, Caprara A, Fischetti M (2012) A Lagrangian heuristic for robustness with an application to train timetabling. Transp Sci 144((1):65–73 Cacchiani V, Caprara A, Fischetti M (2012) A Lagrangian heuristic for robustness with an application to train timetabling. Transp Sci 144((1):65–73
Zurück zum Zitat Caprara A, Galli L, Kroon L, Maroti G, Toth P (2010) Robust Train routing and online re-scheduling. In: Proceedings of 10th workshop on algorithmic approaches for transportation modelling, optimization, and systems (ATMOS’10), pp 24–33 Caprara A, Galli L, Kroon L, Maroti G, Toth P (2010) Robust Train routing and online re-scheduling. In: Proceedings of 10th workshop on algorithmic approaches for transportation modelling, optimization, and systems (ATMOS’10), pp 24–33
Zurück zum Zitat Dorfman MJ, Medanic J (2004) Scheduling trains on a railway network using a discrete event model of railway traffic. Transp Res B: Methodological 38((1):81–98CrossRef Dorfman MJ, Medanic J (2004) Scheduling trains on a railway network using a discrete event model of railway traffic. Transp Res B: Methodological 38((1):81–98CrossRef
Zurück zum Zitat Fischetti M, Salvagnin D, Zanette A (2007) Fast approaches to robust railway timetabling. In: Proceedings of 7th workshop on algorithmic approaches for transportation modeling, optimization, and systems, pp 142–157 Fischetti M, Salvagnin D, Zanette A (2007) Fast approaches to robust railway timetabling. In: Proceedings of 7th workshop on algorithmic approaches for transportation modeling, optimization, and systems, pp 142–157
Zurück zum Zitat Gao J, Liu ZQ, Shen P (2009) On characterization of credibilistic equilibria of fuzzy-payoff two-player zero-sum game. Soft Comput 13(2):127–132MATHCrossRef Gao J, Liu ZQ, Shen P (2009) On characterization of credibilistic equilibria of fuzzy-payoff two-player zero-sum game. Soft Comput 13(2):127–132MATHCrossRef
Zurück zum Zitat Gao J, Zhang Q, Shen P (2011) Coalitional game with fuzzy payoffs and credibilistic Shapley value. Iran J Fuzzy Syst 8(4):107–117MathSciNet Gao J, Zhang Q, Shen P (2011) Coalitional game with fuzzy payoffs and credibilistic Shapley value. Iran J Fuzzy Syst 8(4):107–117MathSciNet
Zurück zum Zitat Ghoseiri K, Szidarovszky F, Asgharpour MJ (2004) A multi-objective train scheduling model and solution. Transp Res B: Methodological 38((10):927–952CrossRef Ghoseiri K, Szidarovszky F, Asgharpour MJ (2004) A multi-objective train scheduling model and solution. Transp Res B: Methodological 38((10):927–952CrossRef
Zurück zum Zitat Higgins A, Kozan E, Ferreira L (1996) Optimal scheduling of trains on a single line track. Transp Res B: Methodological 30(2):147–161CrossRef Higgins A, Kozan E, Ferreira L (1996) Optimal scheduling of trains on a single line track. Transp Res B: Methodological 30(2):147–161CrossRef
Zurück zum Zitat Higgins A, Kozan E, Ferreira L (1997) Modelling the number and location of siding on a single line railway. Comput Oper Res 24(3):209–220MATHCrossRef Higgins A, Kozan E, Ferreira L (1997) Modelling the number and location of siding on a single line railway. Comput Oper Res 24(3):209–220MATHCrossRef
Zurück zum Zitat Iida Y (1988) Timetable preparation by A.I. approach. In: Proceedings of European simulation multiconference, Nice, France, pp 163–168 Iida Y (1988) Timetable preparation by A.I. approach. In: Proceedings of European simulation multiconference, Nice, France, pp 163–168
Zurück zum Zitat Jovanovic D, Harker PT (1991) Tactical scheduling of rail operations: the SCAN I system. Transp Sci 25:46–64CrossRef Jovanovic D, Harker PT (1991) Tactical scheduling of rail operations: the SCAN I system. Transp Sci 25:46–64CrossRef
Zurück zum Zitat Li F, Gao Z, Li K, Yang L (2008) Efficient scheduling of railway traffic based on global information of train. Transp Res B: Methodological 42:1008–1030 Li F, Gao Z, Li K, Yang L (2008) Efficient scheduling of railway traffic based on global information of train. Transp Res B: Methodological 42:1008–1030
Zurück zum Zitat Li X, Ralescu D, Tang T (2011) Fuzzy train energy consumption minimization model and algorithm. Iranian J Fuzzy Syst 8(4):77–91MathSciNet Li X, Ralescu D, Tang T (2011) Fuzzy train energy consumption minimization model and algorithm. Iranian J Fuzzy Syst 8(4):77–91MathSciNet
Zurück zum Zitat Li X, Chien C, Li L, Gao ZY, Yang L (2012a) Energy-constraint operation strategy for high-speed railway. Int J Innov Comput Inf Control 8(10):6569–6583 Li X, Chien C, Li L, Gao ZY, Yang L (2012a) Energy-constraint operation strategy for high-speed railway. Int J Innov Comput Inf Control 8(10):6569–6583
Zurück zum Zitat Liu B (2004) Uncertainty theory: an introduction to its axiomatic foundations. Springer, Berlin Liu B (2004) Uncertainty theory: an introduction to its axiomatic foundations. Springer, Berlin
Zurück zum Zitat Liu B, Liu YK (2002) Expected value of fuzzy variable and fuzzy expected value model. IEEE Trans Fuzzy Syst 10(4):445–450CrossRef Liu B, Liu YK (2002) Expected value of fuzzy variable and fuzzy expected value model. IEEE Trans Fuzzy Syst 10(4):445–450CrossRef
Zurück zum Zitat Meng L, Zhou X (2011) Robust single-track train dispatching model under a dynamic and stochastic environment: a scenario-based rolling horizon solution approach. Transp Res B: Methodological 45:1080–1102CrossRef Meng L, Zhou X (2011) Robust single-track train dispatching model under a dynamic and stochastic environment: a scenario-based rolling horizon solution approach. Transp Res B: Methodological 45:1080–1102CrossRef
Zurück zum Zitat Sahin I (1999) Railway traffic control and train scheduling based on inter-train conflict management. Transp Res B: Methodological 33(7):511–534CrossRef Sahin I (1999) Railway traffic control and train scheduling based on inter-train conflict management. Transp Res B: Methodological 33(7):511–534CrossRef
Zurück zum Zitat Yang L, Li K, Gao Z (2009) Train timetable problem on a single-line railway with fuzzy passenger demand. IEEE Trans Fuzzy Syst 17(3):617–629CrossRef Yang L, Li K, Gao Z (2009) Train timetable problem on a single-line railway with fuzzy passenger demand. IEEE Trans Fuzzy Syst 17(3):617–629CrossRef
Zurück zum Zitat Yang L, Gao Z, Li K (2010) Passenger train scheduling on single or partially double lines railway with stochastic information. Eng Optim 42:1003–1022MathSciNetCrossRef Yang L, Gao Z, Li K (2010) Passenger train scheduling on single or partially double lines railway with stochastic information. Eng Optim 42:1003–1022MathSciNetCrossRef
Zurück zum Zitat Yang L, Li X, Gao Z, Li K (2011a) A fuzzy minimum risk model for the railway transportation planning problem. Iranian J Fuzzy Syst 8:39–60MathSciNet Yang L, Li X, Gao Z, Li K (2011a) A fuzzy minimum risk model for the railway transportation planning problem. Iranian J Fuzzy Syst 8:39–60MathSciNet
Zurück zum Zitat Yang L, Gao Z, Li K (2011b) Railway freight transportation planning with mixed uncertainty of randomness and fuzziness. Appl Soft Comput 11:778–792CrossRef Yang L, Gao Z, Li K (2011b) Railway freight transportation planning with mixed uncertainty of randomness and fuzziness. Appl Soft Comput 11:778–792CrossRef
Zurück zum Zitat Yang L, Li K, Gao Z, Li X (2012) Optimizing trains movement on a railway network. Omega: Int J Manag Sci 40:619–633CrossRef Yang L, Li K, Gao Z, Li X (2012) Optimizing trains movement on a railway network. Omega: Int J Manag Sci 40:619–633CrossRef
Zurück zum Zitat Zhou X, Zhong M (2007) Single-track train timetabling with guaranteed optimality: branch-and-bound algorithms with enhanced lower bounds. Transp Res B: Methodological 41(3):320–341CrossRef Zhou X, Zhong M (2007) Single-track train timetabling with guaranteed optimality: branch-and-bound algorithms with enhanced lower bounds. Transp Res B: Methodological 41(3):320–341CrossRef
Metadaten
Titel
Rescheduling trains with scenario-based fuzzy recovery time representation on two-way double-track railways
verfasst von
Lixing Yang
Xuesong Zhou
Ziyou Gao
Publikationsdatum
01.04.2013
Verlag
Springer-Verlag
Erschienen in
Soft Computing / Ausgabe 4/2013
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-012-0934-1

Weitere Artikel der Ausgabe 4/2013

Soft Computing 4/2013 Zur Ausgabe