American Society of Civil Engineers

Scheduling Optimization for an Urban Subway Line with Deadheading Strategy

by Huimin Niu, (Professor, Lanzhou Jiaotong University, School of Traffic and Transportation, Lanzhou, Gansu, 730070. E-mail:, Minghui Zhang, (No affiliation information available.), and Ali Haghani, (Professor, University of Maryland, Department of Civil and Environmental Engineering, 1173-G Glenn Martin Hall, College Park, MD 20742. E-mail:
Section: Volume III: Rail Transportation, pp. 2311-2318, (doi:

     Access full text
     Purchase Subscription
     Permissions for Reuse  

Document type: Conference Proceeding Paper
Part of: ICTIS 2011: Multimodal Approach to Sustained Transportation System Development: Information, Technology, Implementation
Abstract: This paper proposes a combination scheduling method with deadheading strategy for an urban subway line which connects residential areas and workplaces during the morning rush hours. The deadheading strategy means to let parts of trains directly return to the departure terminal without stopping along the smaller demand direction, in order to dispatch more trains along the larger demand direction subjected to the given number of electronic multiple units (EMU). The problem is formulated as a nonlinear programming model. The genetic algorithm is therefore adopted to solve the constructed model. Finally, the proposed model and algorithm have been successfully tested with the help of a real case.

ASCE Subject Headings:
Urban areas