| 报告题名: | An exact decomposition approach for the real-time Train Dispatching problem (v.2) |
| 作者: | Lamorgese, Leonardo Cameron; Mannino, Carlo
|
| 出版年: | 2013
|
| 发表日期: | 2013
|
| 国家: | 挪威
|
| 语种: | 英语
|
| 英文摘要: | Trains movements on a railway network are regulated by official timetables. Deviations and delays occur quite often in practice, demanding fast re-scheduling and re-routing decisions in order to avoid conflicts and minimize overall delay. This is the real-time train dispatching problem. In contrast with the classic ""holistic"" approach, we show how to decompose the problem into smaller subproblems associated with the line and the stations. The decomposition is the basis for a master-slave solution algorithm, in which the master problem is associated with the line and the slave problem is associated with the stations. The two subproblems are modeled as mixed integer linear programs, with their specific sets of variables and constraints. Similarly to the classical Bender's decomposition approach, the slave and the master communicate through suitable feasibility cuts in the variables of the master. By applying our approach to a number of real-life instances from single and double-track lines in Italy, we were able to (quickly) find optimal or near-optimal solutions, with impressive improvements over the performances of the current operating control systems. The new approach will be put in operation in such lines for an extensive on-field test-campaign as of April 2013. Follows SINTEF Technical Report A23274 |
| URL: | https://brage.bibsys.no/xmlui/bitstream/handle/11250/2379638/SINTEF%2bA24355.pdf?sequence=3&isAllowed=y
|
| 资源类型: | 研究报告
|
| 标识符: | http://119.78.100.158/handle/2HF3EXSE/28626
|
| Appears in Collections: | 过去全球变化的重建
影响、适应和脆弱性
科学计划与规划
气候变化与战略
全球变化的国际研究计划
气候减缓与适应
气候变化事实与影响
|
| File Name/ File Size |
Content Type |
Version |
Access |
License |
|
|---|
| SINTEF+A24355.pdf（784KB） | 研究报告 | -- | 开放获取 | | View
Download
|
|
| Recommended Citation: | |
Lamorgese, Leonardo Cameron,Mannino, Carlo. An exact decomposition approach for the real-time Train Dispatching problem (v.2). 2013-01-01.
|
|
|