Rescheduling Dense Train Traffic over Complex Station Interlocking Areas

详细信息    查看全文

• 作者：Francesco Corman ; Rob M. P. Goverde ; Andrea D¡¯Ariano
• 关键词：Train Rescheduling ; Alternative Graph ; Incompatibility Graph
• 刊名：Lecture Notes in Computer Science
• 出版年：2009
• 出版时间：2009
• 年：2009
• 卷：5868
• 期：1
• 页码：369-386
• 全文大小：338.4 KB

文摘

Railway rescheduling is the task of restoring feasibility in case of disturbances and limiting the propagation of delays through a railway network. This task becomes more difficult when dealing with complex interlocking areas, since operational rules constrain the passage of trains through short track sections. This paper presents a detailed microscopic representation of the railway network that is able to tackle the complexity of a station area with multiple conflicting routes and high service frequency. Two alternative graph formulations are presented to model the incompatibility between routes: one based on track sections and another based on the aggregation of track sections into station routes. An extensive computational study gives useful information on the performance of the two formulations for different disturbance scenarios.