文章基本信息

标题：Look-Ahead Approaches for Integrated Planning in Public Transportation
本地全文：下载
作者：Julius P{\"a}tzold ; Alexander Schiewe ; Philine Schiewe 等
期刊名称：OASIcs : OpenAccess Series in Informatics
电子版ISSN：2190-6807
出版年度：2017
卷号：59
页码：1-16
DOI：10.4230/OASIcs.ATMOS.2017.17
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：In this paper we deal with three consecutive planning stages in public transportation: Line planning (including line pool generation), timetabling, and vehicle scheduling. These three steps are traditionally performed one after another in a sequential way often leading to high costs in the (last) vehicle scheduling stage. In this paper we propose three different ways to "look ahead", i.e., to include aspects of vehicle scheduling already earlier in the sequential process: an adapted line pool generation algorithm, a new cost structure for line planning, and a reordering of the sequential planning stages. We analyze these enhancements experimentally and show that they can be used to decrease the costs significantly.
关键词：line pool generation; line planning; vehicle scheduling; integrated planning; public transport