Departure Time Optimization of Last Trains in Subway Networks: Mean-Variance Model and GSA Algorithm
- 1 November 2015
- journal article
- research article
- Published by American Society of Civil Engineers (ASCE) in Journal of Computing in Civil Engineering
- Vol. 29 (6)
Abstract
Last-train timetable coordination is extremely complex because a number of transfer directions involve in the subway network. In this paper, transfer redundant time (TRT) and transfer binary variables (TBV) that affect transfer results are considered in the Markowitz mean-variance model. By adjusting running time and dwelling time, the model creates a high-quality timetable that greatly improves the efficiency of transferring passengers. Furthermore, a genetic simulated annealing (GSA) algorithm is developed to solve this problem in the Beijing subway network, which consists of 14 lines, 17 transfer stations, and 42 key directions. The present model increases the number of successful connections by 40.0% and reduces the amount of just-missed connections by 83.3%, respectively. In addition, the mean-variance model significantly improves the subway network accessibility compared with the current practice of the last-train timetable.Keywords
This publication has 24 references indexed in Scilit:
- Financial optimization in the Turkish electricity market: Markowitz's mean-variance approachRenewable and Sustainable Energy Reviews, 2012
- Inter-city bus scheduling for allied carriersTransportmetrica, 2010
- From timetabling to train regulation—a new train operation modelInformation and Software Technology, 2005
- Dynamic Vehicle Dispatching at the Intermodal Transfer StationTransportation Research Record: Journal of the Transportation Research Board, 2001
- Routing trains through railway stations: complexity issuesEuropean Journal of Operational Research, 1997
- A constraint generation algorithm for the construction of periodic railway timetablesTransportation Research Part B: Methodological, 1996
- Periodic network optimization with different arc frequenciesDiscrete Applied Mathematics, 1996
- A survey of simulated annealing applications to operations research problemsOmega, 1994
- Schedule synchronization for public transit networksOR Spectrum, 1989
- Portfolio SelectionThe Journal of Finance, 1952