Hindawi Publishing Corporation Advances in Mechanical Engineering Volume 2013, Article ID 848292, 12 pages http://dx.doi.org/10.1155/2013/848292 Research Article Coordination Optimization of the First and Last Trains’ Departure Time on Urban Rail Transit Network Wenliang Zhou, Lianbo Deng, Meiquan Xie, and Xia Yang School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China Correspondence should be addressed to Meiquan Xie;
[email protected] Received 17 August 2013; Revised 11 October 2013; Accepted 6 November 2013 Academic Editor: Wuhong Wang Copyright © 2013 Wenliang Zhou et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Coordinating the departure times of different line directions’ of first and the last trains contributes to passengers’ transferring. In this paper, a coordination optimization model (i.e., M1) referring to the first train’s departure time is constructed firstly to minimize passengers’ total originating waiting time and transfer waiting time for the first trains. Meanwhile, the other coordination optimization model (i.e., M2) of the last trains’ departure time is built to reduce passengers’ transfer waiting time for the last trains and inaccessible passenger volume of all origin-destination (OD) and improve passengers’ accessible reliability for the last trains. Secondly, two genetic algorithms, in which a fixed-length binary-encoding string is designed according to the time interval between the first train departure time and the earliest service time of each line direction or between the last train departure time and the latest service time of each line direction, are designed to solve M1 and M2, respectively.