The search for attractive night train connections is fundamentally different from ordinary search: the primary objective of a customer of a night train is to have a reasonably long sleeping period without interruptions due to train changes. For most passengers it is also undesirable to reach the final destination too early in the morning. These objectives are in sharp contrast to standard information systems which focus on minimizing the total travel time. In this article, we present and compare two new approaches to support queries for night train connections. These approaches have been integrated into the Multi-Objective Traffic Information System (MOTIS), which is currently being developed by our group. Its purpose is to find all train connections which are attractive from a customer point of view. Using a computational study, we demonstrate that our specialized algorithms for night train connections are able to satisfy customer queries much better than standard methods. This can be achieved with reasonable computational costs: a specialized night train search requires only a few seconds of CPU time. © 2010 Wiley Periodicals, Inc. NETWORKS, 2011
If you can't find a tool you're looking for, please click the link at the top of the page to "Go to old article view". Alternatively, view our Knowledge Base articles for additional help. Your feedback is important to us, so please let us know if you have comments or ideas for improvement.