文章基本信息

标题：Delay Management with Re-Routing of Passengers
本地全文：下载
作者：Dollevoet, Twan ; Huisman, Dennis ; Schmidt, Marie 等
期刊名称：OASIcs : OpenAccess Series in Informatics
电子版ISSN：2190-6807
出版年度：2009
卷号：12
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：Trains often arrive delayed at stations where passengers have to change to other trains. The question of delay management is whether these trains should wait for the original train or depart on time. In traditional delay management models passengers always take their originally planned route. This means, they are in case of a missed connection always delayed with the cycle time of the timetable. In this paper, we propose a model where re-routing of passengers is incorporated. \\ To describe the problem we represent it as an event-activity network similar to the one used in traditional delay management, with some additional events to incorporate origin and destination of the passengers. We prove NP-hardness of this problem, and we present an integer programming formulation for which we report the first numerical results. Furthermore, we discuss the variant in which we assume fixed costs for maintaining transfers and we present a polynomial algorithm for the special case of only one origin-destination pair.
关键词：Transportation; Delay Management; Re-Routing; OD-pairs