Global S&T Development Trend Analysis Platform of Resources and Environment
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 | 查看原文 |
来源平台 | Center for International Climate and Environmental Research-Oslo (CICERO) |
文献类型 | 科技报告 |
条目标识符 | http://119.78.100.173/C666/handle/2XK7JSWQ/1802 |
专题 | 气候变化 |
推荐引用方式 GB/T 7714 | Lamorgese, Leonardo Cameron,Mannino, Carlo. An exact decomposition approach for the real-time Train Dispatching problem (v.2),2013. |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论