首页> 外文期刊>European Journal of Operational Research >A rolling horizon approach for disruption management of railway rolling stock
【24h】

A rolling horizon approach for disruption management of railway rolling stock

机译:铁路机车车辆扰动管理的滚动视野方法

获取原文
获取原文并翻译 | 示例
           

摘要

This paper deals with real-time disruption management of rolling stock in passenger railway transportation. We describe a generic framework for dealing with disruptions of railway rolling stock schedules. The framework is presented as an online combinatorial decision problem, where the uncertainty of a disruption is modeled by a sequence of information updates. To decompose the problem and to reduce the computation time, we propose a rolling horizon approach: rolling stock decisions are only considered if they are within a certain time horizon from the time of rescheduling. The schedules are then revised as time progresses and new information becomes available. We extend an existing model for rolling stock scheduling to the specific requirements of the real-time situation, and we apply it in the rolling horizon framework. We perform computational tests on instances constructed from real-life cases of Netherlands Railways (NS), the main operator of passenger trains in the Netherlands. We explore the consequences of different settings of the approach for the trade-off between solution quality and computation time.
机译:本文涉及客运铁路车辆的实时中断管理。我们描述了处理铁路机车时刻表中断的通用框架。该框架是作为在线组合决策问题提出的,其中中断的不确定性是通过一系列信息更新来建模的。为了分解问题并减少计算时间,我们提出了滚动预测方法:仅在重新调度后的特定时间范围内才考虑滚动决策。然后随着时间的推移修改时间表,并获得新的信息。我们将现有的机车车辆调度模型扩展到实时情况的特定要求,并将其应用于滚动视野框架。我们对根据荷兰铁路(NS)的实际案例构造的实例进行计算测试,该案例是荷兰旅客列车的主要运营商。我们探索解决方案质量和计算时间之间权衡的方法的不同设置的后果。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号