Optimal scheduling of trains on a single line track

Higgins, Andrew, Kozan, Erhan, & Ferreira, Luis (1996) Optimal scheduling of trains on a single line track. Transportation Research Part B: Methodological, 30(2), 147 -161.

PDF (71kB)

View at publisher


This paper describes the development and use of a model designed to optimise train schedules on single line rail corridors. The model has been developed with two major applications in mind, namely: as a decision support tool for train dispatchers to schedule trains in real time in an optimal way; and as a planning tool to evaluate the impact of timetable changes, as well as railroad infrastructure changes. The mathematical programming model described here schedules trains over a single line track. The priority of each train in a conflict depends on an estimate of the remaining crossing and overtaking delay, as well as the current delay. This priority is used in a branch and bound procedure to allow and optimal solution to reasonable size train scheduling problems to be determined efficiently. The use of the model in an application to a 'real life' problem is discussed. The impacts of changing demand by increasing the number of trains, and reducing the number of sidings for a 150 kilometre section of single line track are discussed. It is concluded that the model is able to produce useful results in terms of optimal schedules in a reasonable time for the test applications shown here.

Impact and interest:

171 citations in Scopus
145 citations in Web of Science®
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

Full-text downloads:

4,176 since deposited on 09 Dec 2005
87 in the past twelve months

Full-text downloads displays the total number of times this work’s files (e.g., a PDF) have been downloaded from QUT ePrints as well as the number of downloads in the previous 365 days. The count includes downloads for all files if a work has more than one.

ID Code: 2517
Item Type: Journal Article
Refereed: Yes
Additional Information: The authors would like to thank the reviewers and the journal editor, Professor Carlos Daganzo, for their helpful comments to the earlier version of this paper.
Keywords: optimisation, train schedule, delay, single line rail, decision support, mathematical programming, modelling, branch and bound
DOI: 10.1016/0191-2615(95)00022-4
ISSN: 0191-2615
Subjects: Australian and New Zealand Standard Research Classification > ENGINEERING (090000) > CIVIL ENGINEERING (090500) > Transport Engineering (090507)
Divisions: Past > QUT Faculties & Divisions > Faculty of Built Environment and Engineering
Copyright Owner: Copyright 1996 Elsevier
Copyright Statement: Reproduced in accordance with the copyright policy of the publisher.
Deposited On: 09 Dec 2005 00:00
Last Modified: 09 Jun 2010 12:28

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page