Universität zu Köln

Lueckerath, Daniel, Ullrich, Oliver, Rishe, Naphtali and Speckenmeyer, Ewald (2018). A disjunctive program formulation to generate regular public transit timetables adhering to prioritized planning requirements. Networks, 72 (2). S. 217 - 238. HOBOKEN: WILEY. ISSN 1097-0037

Full text not available from this repository.

Abstract

Timetable regularity, that is, equability of headways, is an important measure for service quality in high frequency public transit systems, assuring an evenly distributed passenger load as well as improving product attractiveness. However, to be feasible during daily operation a timetable may also have to adhere to other planning requirements, such as departure time coordination with other service providers or deliberately short headways to reduce the passenger load of follow-up vehicles. In this article, a disjunctive program formulation combining aspects of two previous optimization models is proposed, to generate regular public transit timetables adhering to planning requirements. The modeled requirements not only allow for the consideration of feasibility constraints from daily operations, but also for the consideration of simultaneous departures for transfer connections, an objective traditionally opposed to regularity. To show its applicability the approach is applied to two models of artificial transit networks as well as to models of the public transit network of Cologne, Germany. The results show that the proposed formulation can be used to generate timetables for network instances of realistic size in acceptable time. For networks consisting of multiple connected components it is shown that a decomposition approach can significantly reduce run times.

Item Type:	Journal Article
Creators:	Creators Email ORCID ORCID Put Code Lueckerath, Daniel UNSPECIFIED UNSPECIFIED UNSPECIFIED Ullrich, Oliver UNSPECIFIED UNSPECIFIED UNSPECIFIED Rishe, Naphtali UNSPECIFIED UNSPECIFIED UNSPECIFIED Speckenmeyer, Ewald UNSPECIFIED UNSPECIFIED UNSPECIFIED
URN:	urn:nbn:de:hbz:38-175428
DOI:	10.1002/net.21824
Journal or Publication Title:	Networks
Volume:	72
Number:	2
Page Range:	S. 217 - 238
Date:	2018
Publisher:	WILEY
Place of Publication:	HOBOKEN
ISSN:	1097-0037
Language:	English
Faculty:	Unspecified
Divisions:	Unspecified
Subjects:	no entry
Uncontrolled Keywords:	Keywords Language OPTIMIZATION MODEL; BUS; SYNCHRONIZATION; DESIGN Multiple languages Computer Science, Hardware & Architecture; Operations Research & Management Science Multiple languages
Refereed:	Yes
URI:	http://kups.ub.uni-koeln.de/id/eprint/17542