首页    期刊浏览 2024年11月24日 星期日
登录注册

文章基本信息

  • 标题:Recoverable Robust Timetable Information
  • 作者:Marc Goerigk ; Sacha He{\ss}e ; Matthias M{\"u}ller-Hannemann
  • 期刊名称:OASIcs : OpenAccess Series in Informatics
  • 电子版ISSN:2190-6807
  • 出版年度:2013
  • 卷号:33
  • 页码:1-14
  • DOI:10.4230/OASIcs.ATMOS.2013.1
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:Timetable information is the process of determining a suitable travel route for a passenger. Due to delays in the original timetable, in practice it often happens that the travel route cannot be used as originally planned. For a passenger being already en route, it would hence be useful to know about alternatives that ensure that his/her destination can be reached. In this work we propose a recoverable robust approach to timetable information; i.e., we aim at finding travel routes that can easily be updated when delays occur during the journey. We present polynomial-time algorithms for this problem and evaluate the performance of the routes obtained this way on schedule data of the German train network of 2013 and simulated delay scenarios.
  • 关键词:timetable information; recoverable robustness; delay scenarios
Loading...
联系我们|关于我们|网站声明
国家哲学社会科学文献中心版权所有