A Re-optimization Approach for Train Dispatching

被引：0

作者：

Fischer, Frank ^{[1
]}

Grimm, Boris ^{[2
]}

Klug, Torsten ^{[2
]}

Schlechte, Thomas ^{[2
]}

机构：

[1] Univ Kassel, Kassel, Germany

[2] Zuse Inst Berlin, Takustr 7, D-14195 Berlin, Germany

来源：

OPERATIONS RESEARCH PROCEEDINGS 2016 | 2018年

关键词：

D O I：

10.1007/978-3-319-55702-1_85

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

The Train Dispatching Problem (TDP) is to schedule trains through a network in a cost optimal way. Due to disturbances during operation existing track allocations often have to be re-scheduled and integrated into the timetable. This has to be done in seconds and with minimal timetable changes to guarantee smooth and conflict free operation. We present an integrated modeling approach for the re-optimization task using Mixed Integer Programming. Finally, we provide computational results for scenarios provided by the INFORMS RAS Problem Soling Competition 2012.

引用

页码：645 / 651

页数：7

共 50 条

[41] Agile Network Re-optimization Supporting Seamless Service Migration [J].

Takita, Yutaka ;

Hashiguchi, Tomohiro ;

Tajima, Kazuyuki ;

Katagiri, Toru ;

Naito, Takao ;

Zhang, Qiong ;

Wang, Xi ;

Kim, Inwoong ;

Palacharla, Paparao ;

Sekiya, Motoyoshi .

2015 OPTICAL FIBER COMMUNICATIONS CONFERENCE AND EXHIBITION (OFC), 2015,

[42] Template-based re-optimization of rolling stock rotations [J].

Borndörfer R. ;

Grimm B. ;

Reuther M. ;

Schlechte T. .

Public Transport, 2017, 9 (1-2) :365-383

[43] Optimal Trajectory Finding and re-optimization of SBR for Nitrogen Removal [J].

Kim, Young-Whang ;

Yoo, ChangKyoo ;

Lee, In-Beum .

KOREAN CHEMICAL ENGINEERING RESEARCH, 2007, 45 (01) :73-80

[44] Thermodynamic re-optimization of the DyCl3-KCl system [J].

Xing, XR ;

Dai, SY ;

Zhu, ZQ ;

Tanaka, T .

THERMOCHIMICA ACTA, 2002, 383 (1-2) :31-35

[45] A RE-OPTIMIZATION DYNAMIC SHORTEST PATH ALGORITHM FOR VEHICLE NAVIGATION [J].

Jiang, Jincheng ;

Wu, Lixin .

2014 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS), 2014,

[46] Dynamic re-optimization of a MEMS controller in presence of unmodeled uncertainties [J].

Unnikrishnan, Nishant ;

Durbha, Venkat ;

Balakrishnan, S. N. .

2005 44th IEEE Conference on Decision and Control & European Control Conference, Vols 1-8, 2005, :7540-7545

[47] Continuous adaptive object-code re-optimization framework [J].

Chen, H ;

Lu, JW ;

Hsu, WC ;

Yew, PC .

ADVANCES IN COMPUTER SYSTEMS ARCHITECTURE, PROCEEDINGS, 2004, 3189 :241-255

[48] Fast network re-optimization schemes for MPLS and optical networks [J].

Bhatia, R ;

Kodialam, M ;

Lakshman, TV .

QUALITY OF SERVICE - IWQOS 2003, PROCEEDINGS, 2003, 2707 :249-265

[49] WDM network re-optimization avoiding costly traffic disruptions [J].

Solano, Fernando ;

Pioro, Michal .

TELECOMMUNICATION SYSTEMS, 2013, 52 (02) :907-918

[50] WDM network re-optimization avoiding costly traffic disruptions [J].

Fernando Solano ;

Michał Pióro .

Telecommunication Systems, 2013, 52 :907-918

← 1 2 3 4 5 →