Research Article  Open Access
Liqiao Ning, Peng Zhao, Wenkai Xu, Ke Qiao, "Transfer Coordination for Metro Networks during the Start or EndofService Period", Mathematical Problems in Engineering, vol. 2018, Article ID 3835270, 10 pages, 2018. https://doi.org/10.1155/2018/3835270
Transfer Coordination for Metro Networks during the Start or EndofService Period
Abstract
When travelling via metro networks during the start or endofservice 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. Introduction
With the expansion of metro network in large cities, transfer efficiency at transfer stations is of vital importance. To improve transfer efficiency, operators need to coordinate the arrival and departure time of trains at transfer stations to implement smoothly transferring as much as possible. In other words, it requires of synchronization timetabling to acquire a short transfer waiting time.
Specially, during the endofservice period denoted as the end of the operation period (for example, the last half hour) in a day on lines, transferring passengers may miss the last connection train, which is known as a “transfer failure”. Certainly, it would cause an extreme inconvenience and produce a strong dissatisfaction when passengers experience a transfer failure. Also, it is not easy to hunt for an alternative mode since the availability of bus, taxis, or other traffic modes is at a low level during this period. Due to the adverse effects of transfer failure, coordinating the network timetable during the endofservice period has become a hot issue in research and practice. Similarly, during the startofservice period denoted as the start of the operation period (for example, the first half hour) in a day on lines, a phenomenon that transferring passengers might have to wait for a long and unbearable time and they would abandon the transfer within the metro network for the sake of a short travelling time actually exists; in this case, we regard it as a transfer failure as well. Although transfer failure during the startofservice period does have a less impact on passenger trips compared with that during the endofservice period, it still is a noticeable problem and should not be neglected.
Transfer failure has the direct bearing on transfer availability, and a poor transfer availability network will lower the level of service of metro system. However, it is hard to ensure the transfer availability for all transfer connections within a network. Thus, it is necessary to take the passenger transfer demands into account to seek for the global and systematic optimal scheme. Generally, transfer demands are distributed on several trains on each line during the start or endofservice period, rather than primarily on the first train during the startofservice period or the last train during the endofservice period, whereas foci of interest in current researches on the sort of timetabling problem are merely relevant to the first or last train on each line within a network and are thus exclusive of other trains during the start or endofservice period. Therefore, even though passengers on the subsequent trains (after the first train) during the startofservice period or the previous trains (before the last train) during the endofservice period are likely to experience a transfer failure as well, the part of transfer availability has been overlooked.
Figure 1 is an illustration of oneplatformtransfer during the endofservice period. Current researches mainly focus on the transfer of transfer passengers TP4. However, TP3 also miss the last connection train and the part of transfer availability has been overlooked. Furthermore, because the headways between trains on suburban rail transit lines are typically longer during this period, the transfer waiting time of TP1 and TP2 is worthy noted. Implementing the synchronization timetabling from the perspective of the start or endofservice period yields the following three advantages: (1) more catering to the actual transfer demand; (2) concurrently reducing the transfer waiting time and improving the transfer availability; (3) incorporating the generated timetables during the start or endofservice period into the timetables during other periods more easily and reasonably.
The remainder of this paper is organized as follows: Section 2 provides literature review; Section 3 provides a transfer description by means of establishing the transfer train index (TTI) to identify the transfer train and calculate the relevant transfer waiting time and of devising the last connection train index (LCTI) and the first connection train index (FCTI) to distinguish transfer failure from transfer success. Section 4 proposes a timetable synchronization optimization (TSO) model to concurrently reduce transfer waiting time and improve transfer availability, which can be solved by CPLEX; Section 5 implements a case study on Beijing metro network, sensitivity analysis of which demonstrates the different effects of the ranger of headways, dwell times, and running times. Section 6 provides the conclusions.
2. Literature Review
Transfer efficiency is a crucial measure in the evaluation of network timetable performance. There is a wealth of literature on transfer optimization via timetabling. The timetabling problem itself has diverse variants, such as cyclic (periodic) or noncyclic versions, network or single oneway line (corridor) versions, and various versions with different objective functions [1]. Thus, the transfer synchronization problem can be implemented via a variety of different timetabling models.
There are several researches based on even headways. Bookbinder and Desilets [2] employed a simulation procedure combined with an optimization model in consideration of the stochastic travel times of buses. Daduna and Voß [3], Jansen et al. [4], Cevallos and Zhao [5], and Shafahi and Khani [6] established the synchronization optimization models to minimize the transfer waiting time and presented the genetic algorithms to solve them.
As for unevenly spaced departure times, the timetabling problem becomes complex and intractable, because the numbers of binary variables increase sharply, and thus the connection pairs have vast combination schemes. For this reason, the sort of timetabling problem is always accompanied with associated exact or heuristic algorithms. Ceder and Tal [7, 8] defined synchronization as the simultaneous arrival of two buses and proposed a mixed integer linear programming model to maximize the number of simultaneous arrivals. Meanwhile, efficient procedures are presented as a useful tool for the scheduler in generating timetables. Based on this, Eranki [9] redefined synchronization as the simultaneous arrival of two buses within a time window and devised the corresponding heuristic approach. IbarraRojas et al. [10, 11] also applied the concept of synchronization and developed different metaheuristic solving frameworks (iterated located search, variable neighborhood search, and evolutionary algorithm), whereas Fouilhoux et al. [12] devised four classed of valid inequalities to cut fractional solutions of the linear relaxations of integer programs and nonoptimal feasible solutions, thereby yielding a shrink in the feasible space. Consequently, a promotion in solving efficiency is acquired when implementing the exact branchandcut algorithm in CPLEX. Wong Rachel [13] proposed a synchronization optimized timetable model to minimize the total transfer waiting time in a network and designed an optimizationbased heuristic method by means of the LPrelaxation solutions. Kwan and Chang [14] built a multiobjective model to minimize the passenger dissatisfaction and the degree of the deviation from the original timetable and developed the multiobjective evolutionary approach.
Typically, during the start or endofservice period, the problem with respect to transfer availability arises. Due to the adverse effects of transfer failure, many researchers are dedicated to improving the transfer availability, but all focused on the first or last train on each line in a network. Zhou et al. [15] proposed a first and last train coordination optimization model considering transfer waiting time for the first and last train based on passengers route choice behaviors and designed the genetic algorithm. Kang et al. [16] and Kang et al. [17] established a first train coordination model and a last train meanvariance model; and both were solved via simulated annealing algorithm. Kang et al. [18] developed a last train network transfer model to maximize the passenger transfer connection headways. Furthermore, in actual operation, a train delay can break the fine transfer and transfer success is likely to deteriorate into transfer failure. In this regard, a highefficiency algorithm is worthy of studying to solve this rescheduling problem. Kang et al. [19] and Xu, Zhao, and Ning [20] proposed a last train rescheduling model allowing for a last train delay and developed the genetic algorithm which can generate the last train timetable quickly.
The literature review presented different characteristics of the timetabling problem. However, to the best of our knowledge, there is no optimization model devoted to coordinating the train timetables during the start or endofservice period that is capable of simultaneously reducing transfer waiting time (from the general synchronization version) and improving transfer availability (from the first or last train coordination version).
3. Transfer Description
Coordinating arrival and departure time of trains at transfer stations in a network can yield improvements in the efficiency of the train timetabling problem with respect to transfer connection. Generally, transfer patterns can be fixed and unfixed. The fixed transfer patterns imply that all the transfer pairs for feeder trains and connection trains are predetermined and inflexible. However, in this case, the generated timetables are usually not the optimal solution. Alternatively, in our model, transfer patterns are unfixed and flexible; and it is part of the optimization problem. In this consideration, the trains can arrive and depart in transfer station within a certain period of time, and the transfer connection trains are undetermined.
In the paper, we aim to yield the synchronization timetable with consideration of the phenomena of missing transfer in metro network during the start or endofservice period. However, it is a difficult task when connection patterns are not predetermined. More specifically, there are four major challenges, which need to overcome in this paper.(1)How to distinguish transfer failure from transfer success during the start or endofservice period?(2)When it is a transfer success, how to identify the transfer train and calculate the transfer waiting time while the arrival time of feeder trains and the departure time of connection trains at transfer station are not predetermined?(3)When it is a transfer failure, how to quantify and measure the adverse effects of transfer failure and then reflect it in the optimization model?(4)How to simultaneously reduce transfer waiting time with respect to transfer success and improve transfer availability with respect to transfer failure?
3.1. Nomenclature
Model parameters are defined as follows: is the set of lines in the network, , where is the total number of lines. is the set of stations on line , , where is the total number of stations on line . is the set of trains on line , , where is the total number of trains on line during the start or endofservice period. is the set of transfer arcs in a network, , where denotes station on line and station on line which are the same transfer station. is the number of transferring passengers on transfer arc who transfer from the th train on feeder line to connection line at transfer station. is passengers walking time on transfer arc . , are the minimum and maximum headway of line , respectively.
Model variables are defined as follows: is arrival time of the th train on line at transfer station . is departure time of the th train on line at transfer station . is dwell time of the th train on line at station . is running time of the th train on line from station to station . is transfer waiting time for passengers who transfer from the th train on feeder line to the th train on connection line at transfer station.
3.2. Transfer Index
3.2.1. The Transfer Train Index (TTI)
Modelling transfer requires consideration of the arrival time of the corresponding feeder train, transferring passenger walking time at transfer station, transferring passenger waiting time, and departure time of the connecting train. An essential criterion for a possible connection at transfer station is that the departure time of the connection train should be later than the time of transferring passengers reaching the connection platform after getting off a feeder train. Accordingly, a train connection time (TCT) is defined as the difference between the departure time of the th connection train and the sum of the arrival time of the th feeder train and transfer walking time , which can be denoted as .
In accordance with the criteria, the transfer train index (TTI) denoted as a binary variable is introduced to identify whether it is a possible connection and the constraint defined via (1) is a linearization of the definition to activate the TTI. If the TCT is nonnegative, is equal to 1; otherwise it is equal to 0.where is a large positive integer.
3.2.2. The Last Connection Train Index (LCTI)
Typically, during the endofservice period, passengers may miss the last connection train , which leads to a transfer failure. Accordingly, to identify whether it is a transfer failure or transfer success, we introduce a last connection train index (LCTI) to set up the relationship between each feeder train and the last connection train, as demonstrated via (2). Interestingly, the LCTI is in effect a component of TTI and can be expressed as .
If , there will always be connection trains at transfer station for transferring passengers to board and it is a transfer success, and the LCTI is equal to 1; otherwise transferring passengers will miss the last connection train, and the LCTI is equal to 0.
3.2.3. The First Connection Train Index (FCTI)
While trains operate during the endofservice period, passengers travelling via a network are always able to board the connection trains during the startofservice period, whereas it is unreasonable and unrealistic for transferring passengers to waiting for a long time. Accordingly, based on the differences, the circumstance that the train connection time TCT is larger than a tolerable time is here regarded as a transfer failure; otherwise it is a transfer success, and in this case the relevant transfer waiting time is equal to the TCT.
Similarly, a first connection train index (FCTI) denoted as a binary variable is introduced to distinguish transfer failure from transfer success during the startofservice period. The constraint defined via (3) is the linearization of the FCTI. When , the first connection train cannot arrive at transfer station within the maximum tolerable transfer waiting time; in this case, the FCTI is equal to 1, and it is a transfer failure; otherwise transfer passengers can catch the connection trains in the tolerable waiting time, and the FCTI is equal to 0.where is the maximum tolerable transfer waiting time.
3.3. Transfer Waiting Time
3.3.1. Transfer Success
Under transfer success circumstances, transferring passenger can board the connection trains. Nonetheless, we still cannot decide which connection train is the transfer train and calculate the relevant transfer waiting time. Here, we assume that train person capacity is sufficient during the start and endofservice period and passengers will always board the first arriving train after they reach the platform for purpose of a short waiting time, which implies that only the first arriving train can be the transfer train.
Thus, the transfer waiting time can be modelled via (4) which delimits the fact that if and only if , , the transfer waiting time can be positive.
When TCT is nonnegative and , the connection train is the transfer train of the feeder train , and the transfer waiting time is equal to the TCT, as illustrated in Figure 2. When the TCT is nonnegative and , the left side of constraint (4) is negative due to the large positive number , and the constrain (4) equates the pointless constraint . When the TCT is negative, the constraint (4) makes no sense likewise.
During the endofservice period, if , the transfer train of the feeder train should be one of the previous trains of the 1th connection train (the first train we consider during the endofservice period). Since the timetables of the previous periods are unknown, this part of waiting time is not taken into account. We assume that, for the feeder train , if is nonnegative and less than half of the sum of the minimum and maximum headway of connection line , the transfer train is the 1th train on line ; otherwise it is one of the previous trains. Accordingly, we introduce binary variable and the transfer waiting time between the feeder train and the 1th connection train , which are not be allowed for in constraint (4), can be counted via (6).
Analogously, as to the startofservice period, via incorporating the constraint (7) into (3), the transfer waiting time can be modelled.
3.3.2. Transfer Failure
As mentioned above, passengers suffering a transfer failure will experience an extremely bad travel. It does not mean that the part of passengers certainly cannot reach the destination, because they may choose other traffic modes to complete the rest travel. Here, we introduce penalty coefficients to quantify and measure the adverse effects of transfer failure. Moreover, they can be set based on the operation situation of all the other traffic modes during the start and endofservice period to cater to the reality.
Noted that the penalty coefficients are utilized to impose some penalty time on transfer waiting time when it is a transfer failure. Thus, they should have no effects under transfer success circumstances. Accordingly, penalty constraints are jointly established to cope with both cases concurrently via incorporating the LCTI and the FCTI, as demonstrated via (8) and (9).
During the endofservice period, when , passengers fail to catch the last connection trains, and the LCTI is equal to 0 according to constraint (2). In this case, penalty coefficients are utilized to impose some penalty time on transfer failure. More importantly, it makes no sense to the transfer waiting time of transfer success.
Analogously, during the startofservice period, when , it is a transfer failure, and the FCTI is equal to 1 according to constraint (3). In this case, the transfer waiting time is equal to penalty coefficients , as demonstrated in Figure 3. In the case of transfer success, the penalty constraint has no effects.
In summary, the transfer waiting time is determined by combining all the joint constraints (1)~(9) and implies twofold meanings: (1) the actual waiting time when it is a transfer success; (2) the penalty waiting time when it is a transfer failure.
4. Synchronization Timetabling during the Start and EndofService Period
Synchronization timetabling focuses on reducing transfer waiting time. Typically, when it comes to the start and endofservice period, passengers travelling within a network may encounter a transfer failure. Thus, synchronization necessitate consideration of transfer availability concurrently. In the section, a timetable synchronization optimization (TSO) model during the start and endofservice period is developed via coordinating the arrival and departure time of trains at transfer stations in a network.
4.1. Assumptions
Here, several assumptions are made throughout the paper for simplicity in the model formulation.
Assumption 1. The transfer walking time is assumed constant and fixed for all transferring passengers without allowing for the difference of passengers’ age, gender, packages, etc. The average values are usually used and obtained based on actual surveys and the fluctuations have insignificant effect on the coordinated schemes.
Assumption 2. The path choices of passengers are known and fixed without considering the slight adjustment of the timetable plan, which are generally explained by simulation. Although there may be alternative lines in the system to complete the travel, we do not consider it in this paper.
Assumption 3. The passenger flows are evenly distributed within a short time period. It is rather difficult to count the exact number of passengers getting on a train due to the randomness of the arrival time of passenger and the differences of headway between trains.
Assumption 4. The train person capacity is sufficient to accommodate all passengers who want to ride the train during the start and endofservice period, and passengers will always ride the first arriving train after reaching the connection platform.
4.2. TSO Model during the Start and EndofService Period
Synchronization timetabling problem during the start and endofservice period necessitates consideration of both transfer waiting time with respect to transfer success and transfer availability with respect to transfer failure. As mentioned in Section 3.3.2, the adverse effects of a transfer failure are converted to a penalty time on transfer waiting time. Hence, in views of both transfer success and transfer failure circumstances, we implement the total transfer waiting time within a network as the objective to construct the TSO model, as demonstrated via (10). Therefore, the model is given as follows:
Generally, train operation follows a cyclic pattern of events: departure, running, arrival, and dwelling. Because of the continuity of these events, the departure time of a train at a station is the sum of the arrival time and dwell time at this station, as modelled via (11); meanwhile, the arrival time of a train at a station is the sum of the departure time at the first station, the total running time of the train, and the dwell time at all the previous stations, as modelled via (12). The constraint defined via (13) imposes a minimum headway between departures of consecutive trains to guarantee operational safety and a maximum headway to maintain the standard level of service. Moreover, the constraint presented via (14) limits the total travel time of a train, which is defined as the time travelling from the originating terminal station to the destination terminal station. The constraints defined via (15)(18) are consistent with constraints (1)(8). Meanwhile, the acceptable ranges for running time, dwell time, and departure time at the first station on each line are delimited in (19); in addition, the constraint presented via (20)(21) requires that the timetable variables should be a nonnegative integer and delimits the fact that binary variables must be 0 or 1.
Furthermore, solutions of TSO model have an interesting characteristic: there are a herein correlation between the TTIs for each transfer arc. To be specific, since the departure time of the subsequent connection trains at a station will increase over time, the TCT for a certain feeder train will increase together. Consequently, according to constraints (1), the TTIs would not reduce, as illustrated via (22). Analogously, since the arrival time of the subsequent feeder trains at a station will increase over time, the TCT for a certain connection train will decrease. In the same way, the TTIs would not be larger than the previous, as illustrated via (23).
Figure 4 shows a typical structure of the matrix formed by the TTIs for each transfer arc . By adding the two constraints (22)(23) to the TSO model before solving it, the search space of algorithm can be shrunk and the solution efficiency can be improved.
It is worth mentioning that when , the synchronization timetabling problem merely focuses on the first one train during the startofservice period or the last one train during the endofservice period on each line within a network; in this case, the TSO model could be a first or last train timetable coordination model. Furthermore, we can fix the arrival and departure time of some trains, for example, the last train during the startofservice period or the first train during the endofservice period, to smoothly incorporate the generated synchronization timetables during the start and endofservice period into the timetables during other periods.
The model we proposed is a mixed integer linear programming model with a large number of binary variables. ILOG CPLEX (CPLEX for short), as a top software package to deal with the linear programming problem and the mixed integer programming problem, is powerful and has excellent properties, which is used rather extensively. Hence, we solve the model by CPLEX, and the model is built and compiled via C# on a desktop computer.
5. Case Study
5.1. Description
To verify the performance of the model, a case study on the Beijing metro network is implemented. Figure 5 is the topology map of Beijing metro network without the airport line by the end of 2016, which comprises 18 bidirectional metro lines (36 unidirectional metro lines) and 53 transfer stations. Due to the similarity of the coordination and optimization mechanism for the startofservice period and the endofservice period, the case study here is merely concerned with the endofservice period, and we take about the last half hour as the endofservice period of each line.
5.2. Comparison Cases and Optimized Results
In order to demonstrate the advantages of the proposed model, three cases are presented for purpose of comparison. Besides, the penalty times on transfer failure for every transfer arc are all set as 30 minutes for simplicity.
Case 1. The operational parameters are identical with the original timetable plan.
Case 2. Only the departure time of the 1th train at originating terminal station during the endofservice period can be adjusted; and other operational parameters are consistent with the original timetable plan.
Case 3. The headways can be adjusted seconds based on the average headways, the dwell times can be adjusted seconds based on the original planned dwell times, and the running times are identical with the original.
The optimized results are all generated via C#, and computational results are presented by using the integer linear solver CPLEX 12.5 within a time limit of two hours on a desktop computer (Intel Pentium CPU G3240 3.1 GHz, 8 GB RAM), as shown in Table 1. The ATWT is the average transfer waiting time of all transferring passengers (including transfer success passengers and transfer failure passengers). The PTFP is the proportion of transfer failure passengers. The ATWT_TSP is the average transfer waiting time of transfer success passengers, which can be roughly deduced by the formula . The solution time is the average computational time in seconds exclusive of the preprocessing time.

Compared to original timetable plan Case 1, Case 2, and Case 3 are more efficient and available in terms of transfer, as they yield a less ATWT and a smaller PTFP. Moreover, Case 3 exhibits better performance with respect to both ATWT and PTFP; this indicates that unfixed headway and dwell time can increase the possibilities of synchronizing and coordinating the transfer during the endofservice period; and thus the solution time grows sharply to seek for the optimal solutions due to the increase of binary variables and the connection schemes. Furthermore, the general notion of synchronization merely shows solicitude for transfer success passengers; thus, the ATWT_TSP are discussed here. The reduction in ATWT_TSP exhibits the properties of synchronization of our optimized model.
In summary, our developed model synthesizes the general notion of transfer synchronization and the concept of transfer availability during the start and endofservice period and can concurrently reduce transfer waiting time and improve transfer availably.
5.3. Sensitivity Analysis
To provide guidance on adjustment tactic for metro operators, sensitivity analysis of headway, dwell time, and running time is implemented to expound which operational parameters in the inputs to the model will produce the greatest effects on optimized results.
5.3.1. The Headway
The adjustment of headway is more flexible and can be conducted easily, so it is the most common strategy used in research and practice for timetabling problems. In order to analyze the sensitivity of the headway, we design four different cases, in which the headways are the variable parameters and the dwell time and running time are fixed and identical with the planned timetable.
The optimized results are shown in Table 2. As can be seen, the PTFP yields a significance reduction. This is because the range of headways provides great flexibility of the arrival and departure time of trains and thus obtained a significant sensitivity on the PTFP. On the other hand, the ATWT_TSP does not always go down but the ATWT are indeed improved, which implies that the optimized model does not necessarily reduce the transfer waiting time of transfer success passengers to optimize the timetable. In other words, the optimal timetable is a systematic optimal scheme for all transferring passengers. Besides, the solution time grows due to an improvement in the flexibility of the timetable.

5.3.2. The Dwell Time
Similarly, for purpose of the sensitivity analysis of dwell time, six cases are designed that the dwell time can be adjusted in the case of average headways and unfixed headways with s. The optimized results are shown in Table 3. Among these cases, the case with the most flexible headways and dwell time performs best. Compared to Table 1, the ATWT_TSP exhibits a remarkable sensitivity of dwell time. This differences is because the complex properties of network structure makes it hard to coordinate all transfer arcs in a network, and the flexibility of dwell times enhances the elasticity in timetabling and can be used to coordinate some conflicts herein which is not easy by adjusting the headways. In this way, the solution time will grow sharply due to the more candidate solutions in the branchandbound tree. And as to the case with the most flexible headways and dwell times, it cannot find the optimal solution within a time limit of two hours; this is an indicative of a huge search space. In addition, as compared to the ATWT_TSP, the sensitivity on PTFP is not significant.
 
The symbol “” means that the case is not solved to optimality within a time limit of two hours. 
5.3.3. The Running Time
In the same way, six cases are designed to analyze the sensitivity of running time. In consideration of the energy cost of train in actual operation, the range of running time is set as , , or s. (Generally, it is not impractical to coordinate the timetable plan by cutting down the running time.) The optimized results are shown in Table 4. As we can see, the effects of adjusting the running times are not remarkable in ATWT, PTFP, and ATWT_TSP. Since it cannot achieve a worthy profit, the adjustment of the running time is not recommended.

6. Conclusions
To date, foci of interest on the timetabling problem with respect to transfer failure during the start or endofservice period are merely relevant to the first or last train on each line within a network and are thus exclusive of other trains, even though transferring passengers on these trains are likely to experience a transfer failure as well. Alternatively, in this paper, we implement the synchronization timetabling in consideration of all train during the start and endofservice period. The main contributions of this paper can be summarized as follows:(1)Through analysis of the train connection time (TCT), the transfer train index (TTI) is formulated to identify the transfer train and calculated the relevant transfer waiting time with respect to a transfer success.(2)This paper devises the last connection train index (LCTI) and the first connection train index (FCTI) to distinguish transfer failure from transfer success by building the relation between the feeder train and the first or last connection train.(3)This paper established the penalty constraint to measure the adverse effects of transfer failure. Thereby, by implementing the transfer waiting time of all transferring passengers (transfer success passengers and transfer failure passengers), the timetable synchronization optimization (TSO) model can concurrently reduce transfer waiting time and improve transfer availability.
Lastly, a case study on Beijing metro network is conducted to demonstrate that our developed model can generate synchronization solutions with respect to both transfer efficiency and transfer availability. Furthermore, the sensitivity analysis shows that the range of headways can provide great flexibility of the arrival and departure time of trains and has a significant effects on the proportion of transfer failure passengers (PTFP); and the flexibility of dwell times enhances the elasticity in timetabling that can be used to coordinate some conflicts herein effectively, thereby leading to a remarkable reduction in transfer waiting time of transfer success passengers (ATWT_TSP); but the running time has low sensitivities in the optimized results and the adjustment of that is not recommended.
Data Availability
The data used to support the findings of this study are available from the corresponding author upon request.
Conflicts of Interest
The authors declare that they have no conflicts of interest.
Acknowledgments
This paper is partly supported by the Fundamental Research Funds for the Central Universities (no. 2018YJS078) and the Natural Science Foundation of China (no. 51478036).
References
 V. Cacchiani and P. Toth, “Nominal and robust train timetabling problems,” European Journal of Operational Research, vol. 219, no. 3, pp. 727–737, 2012. View at: Publisher Site  Google Scholar  MathSciNet
 J. Bookbinder and A. Désilets, “Transfer Optimization in a Transit Network,” Transportation Science, vol. 26, no. 2, pp. 106–118, 1992. View at: Google Scholar
 J. Daduna and S. Voß, “Practical Experiences in Schedule Synchronization,” Lecture Notes in Economics and Mathematical Systems, vol. 430, pp. 39–55, 1995. View at: Google Scholar
 L. Jansen, M. Pedersen, and O. Nielsen, “Minimizing passenger transfer times in public transport timetable,” in 7th Conference of the Hong Kong Society for Transportation Studies: Transportation in the Information, pp. 229–239, Hong Kong, China, 2002. View at: Google Scholar
 F. Cevallos and F. Zhao, “Minimizing transfer times in public transit network with genetic algorithm,” Transportation Research Record Journal of the Transportation Research Board, vol. 1971, no. 1, pp. 74–79, 2006. View at: Google Scholar
 Y. Shafahi and A. Khani, “A practical model for transfer optimization in a transit network: model formulations and solutions,” Transportation Research Part A: Policy and Practice, vol. 44, no. 6, pp. 377–389, 2010. View at: Publisher Site  Google Scholar
 A. Ceder and O. Tal, “Timetable Synchronization for Buses,” in ComputerAided Transit Scheduling, vol. 471 of Lecture Notes in Economics and Mathematical Systems, pp. 245–258, Springer Berlin Heidelberg, Berlin, Heidelberg, 1999. View at: Publisher Site  Google Scholar
 A. Ceder and O. Tal, “Designing synchronization into bus timetables,” Transportation Research Record, no. 1760, pp. 28–33, 2001. View at: Google Scholar
 A. Eranki, A model to create bus timetables to attain maximum synchronization considering waiting times at transfer stops [M.S. thesis], Department of Industrial and Management Systems Engineering, University of South Florida, Tampa, FL, USA, 2004.
 O. J. IbarraRojas and Y. A. RiosSolis, “Synchronization of bus timetabling,” Transportation Research Part B: Methodological, vol. 46, no. 5, pp. 599–614, 2012. View at: Publisher Site  Google Scholar
 O. J. IbarraRojas, F. LópezIrarragorri, and Y. A. RiosSolis, “Multiperiod bus timetabling,” Transportation Science, vol. 50, no. 3, pp. 805–822, 2016. View at: Publisher Site  Google Scholar
 P. Fouilhoux, O. J. IbarraRojas, S. KedadSidhoum, and Y. A. RiosSolis, “Valid inequalities for the synchronization bus timetabling problem,” European Journal of Operational Research, vol. 251, no. 2, pp. 442–450, 2016. View at: Publisher Site  Google Scholar  MathSciNet
 R. C. W. Wong, T. W. Y. Yuen, K. W. Fung, and J. M. Y. Leung, “Optimizing timetable synchronization for rail mass transit,” Transportation Science, vol. 42, no. 1, pp. 57–69, 2008. View at: Publisher Site  Google Scholar
 C. M. Kwan and C. S. Chang, “Timetable Synchronization of Mass Rapid Transit System Using Multiobjective Evolutionary Approach,” Systems Man & Cybernetics Part C Applications Reviews IEEE Transactions, vol. 38, no. 5, pp. 636–648, 2008. View at: Publisher Site  Google Scholar
 W. Zhou, L. Deng, M. Xie, and X. Yang, “Coordination optimization of the first and last trains' departure time on urban rail transit network,” Advances in Mechanical Engineering, vol. 2013, Article ID 848292, 12 pages, 2013. View at: Publisher Site  Google Scholar
 L. Kang and X. Zhu, “A simulated annealing algorithm for first train transfer problem in urban railway networks,” Applied Mathematical Modelling: Simulation and Computation for Engineering and Environmental Systems, vol. 40, no. 1, 2015. View at: Google Scholar
 L. Kang, X. Zhu, J. Wu, H. Sun, S. Siriya, and T. Kanokvate, “Departure time optimization of last trains in subway networks: meanvariance model and GSA algorithm,” Journal of Computing in Civil Engineering, vol. 29, no. 6, 2015. View at: Google Scholar
 L. Kang, J. Wu, H. Sun, X. Zhu, and Z. Gao, “A case study on the coordination of last trains for the Beijing subway network,” Transportation Research Part B: Methodological, vol. 72, no. 72, pp. 112–127, 2015. View at: Publisher Site  Google Scholar
 L. Kang, J. Wu, H. Sun, X. Zhu, and B. Wang, “A practical model for last train rescheduling with train delay in urban railway transit networks,” Omega , vol. 50, pp. 29–42, 2015. View at: Publisher Site  Google Scholar
 W. Xu, P. Zhao, and L. Ning, “Last Train Delay Management in Urban Rail Transit Network: Biobjective MIP Model and Genetic Algorithm,” KSCE Journal of Civil Engineering, vol. 22, no. 4, pp. 1436–1445, 2018. View at: Google Scholar
Copyright
Copyright © 2018 Liqiao Ning 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.