10 July 2017 in KSCE Journal of Civil Engineering
Train delay is an inevitable phenomenon in urban rail transit system, but it usually has ripple effects by propagating to other trains and lines. In particular, last train delay has serious effect on transfer passengers’ regular trips. Transfer passengers from last trains concretely fall into two types in this paper: passengers transferring from the last train of feeder line to the last train of connecting line (LtoL) or from the last train of feeder line to un-last train of connecting line (LtoU). Then the last train network delay management model is presented with two objectives: maximizing connecting passengers and minimizing Average Transfer Waiting Time (ATWT) of LtoL transfer passengers. To solve large-scale practical problems rapidly, an efficient genetic algorithm is designed based on this model. Finally, the Beijing subway network is taken as a case study to verify the effectiveness of this model. Under various last train delay scenarios, the results show that the bi-objective model can increase the number of connections between last trains and connecting passengers, meanwhile, there is a big decline in the ATWT of LtoL transfer passengers.
3 July 2018 in Mathematical Problems in Engineering
When travelling via metro networks during the start- or end-of-service period, transferring passengers may suffer a transfer failure. Accordingly, the synchronization timetabling problem necessitates consideration of transfer waiting time and transfer availability with respect to the first or last train. Hence, transfer train index (TTI) is formulated to identify the transfer train and calculate the transfer waiting time. Furthermore, two types of connection indexes, the last connection train index (LCTI) and the first connection train index (FCTI), are devised to distinguish transfer failure from transfer success, and the penalty constraints are implemented together to reflect the adverse effects of transfer failure. Then, a mixed integer programming model is developed to concurrently reduce transfer waiting time and improve transfer availability, which can be solved by CPLEX. Finally, a case study on Beijing metro network is made to verify the method. Experimental results show that our proposed model can yield synchronization solutions with significant reductions in both the average transfer waiting time and the proportion of transfer failure passengers.
1 January 2017 in Mathematical Problems in Engineering
The major objective of this work is to present a train rescheduling model with train capacity constraint from a passenger‐oriented standpoint for a subway line. The model expects to minimize the average generalized delay time (AGDT) of passengers. The generalized delay time is taken into consideration with two aspects: the delay time of alighting passengers and the penalty time of stranded passengers. Based on the abundant automatic fare collection (AFC) system records, the passenger arrival rate and the passenger alighting ratio are introduced to depict the short‐term characteristics of passenger flow at each station, which can greatly reduce the computation complexity. In addition, an efficient genetic algorithm with adaptive mutation rate and elite strategy is used to solve the large‐scale problem. Finally, Beijing Subway Line 13 is taken as a case study to validate the method. The results show that the proposed model does help neutralize the effect of train delay, with a 9.47% drop in the AGDT in comparison with the train‐oriented model.
27 June 2018 in Journal of Advanced Transportation
This study proposes a biobjective optimization method for timetable rescheduling during the end-of-service period of a subway network, taking all stakeholders’ interests into consideration. We seek to minimize the total transfer waiting time for all transfer passengers, meanwhile minimizing the deviation to the scheduled timetable. The ε-constraint method and linearization techniques are utilized to obtain the approximate Pareto optimal solutions within limited seconds, allowing for figuring out the trade-off between the two objectives. The method is validated by numerical experiments for different delay scenarios based on a real-world case: the Beijing subway network.
23 April 2020 in Modern Physics Letters B
1 October 2018 in Journal of Advanced Transportation
A good timetable is required to not only be efficient, but also yield effectiveness in preventing and counteracting delays. When travelling via urban rail transit networks, transferring passengers may miss their scheduled connecting train because of a feeder train delay that results in them experiencing increased travel costs. Considering that running time supplements and transfer buffer times yield different effects on the travel plans of transferring and nontransferring passengers, we formulate an expected extra travel cost (EETC) function to appropriately balance efficiency and robustness, which is then implemented in the construction of a robust transfer optimization model with the objective of minimizing the total EETC. Next, to improve the computational efficiency, we propose an approximate linearization approach for the EETC function and introduce two types of binary variables and auxiliary substitution variables to convert the nonlinear model to a mixed-integer linear model. Experimental results show that our proposed method can yield practically applicable solutions with significant reductions in both EETC and probability of missing a transfer.