Timetable Synchronization of Mass Rapid Transit System Using Multiobjective Evolutionary Approach

Kwan, C.M.; Chang, C.S.

doi:10.1109/tsmcc.2008.923872

Cited by 44 publications

(6 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Second, the minimum deviation between the actual schedule and the optimized schedule, denoted by Z 2 , is used as the other objective function. Similar to Kwan et al [8], this paper introduces the actual schedule to guarantee the service level for nontransfer passengers. Let H l indicate the actual headway of trains on line l, and D l indicate the actual departure time of the first train at the origin station on line l. Furthermore, it is required that the optimized schedule is as close as possible to the actual schedule.…”

Section: Objective Functionsmentioning

confidence: 97%

“…Second, multiple objective functions are often used to optimize the train transfer optimization problem. Chung Min Kwan and Chang [8] proposed a biobjective programming model to minimize the total passenger dissatisfaction index and total deviation index and employed the Nondominated Sorted Genetic Algorithm-II to generate Pareto solutions. Tian and Niu [9] considered a biobjective function with the maximum number of train connections and the minimum passenger waiting times for the networkwide train timetable problem.…”

Section: Literature Reviewmentioning

confidence: 99%

See 1 more Smart Citation

First-Train Timetable Synchronization in Metro Networks under Origin-Destination Demand Conditions

Chai

Tian

Niu

2022

Journal of Advanced Transportation

View full text Add to dashboard Cite

This paper focuses on how to synchronize network-wide timetables of first trains in an urban metro system, in which the train-connection-based route can be exactly determined for each first-train-attached origin-destination (OD) demand pair. With the help of even headway scheduling on each line, the problem is actually to adjust the departure times of first trains and connecting trains from their origin stations and the departure interval on each line. Subjected to train operation and connection constraints, a biobjective nonlinear integer programming model is formulated to minimize the total travel time of OD-dependent passenger demands and the deviation between the known and expected schedules. Then, the Nondominated Sorted Genetic Algorithm-II (NSGA-II) is adopted to solve the proposed model, and an improved technique is elaborated to reduce the alternative route choices. Finally, numerical experiments are conducted to demonstrate the effectiveness and availability of the proposed model and methods.

show abstract

Section: Objective Functionsmentioning

confidence: 97%

Section: Literature Reviewmentioning

confidence: 99%

First-Train Timetable Synchronization in Metro Networks under Origin-Destination Demand Conditions

Chai

Tian

Niu

2022

Journal of Advanced Transportation

View full text Add to dashboard Cite

show abstract

“…Just miss means that passenger saw the connecting train leaving when they reached the transfer platform, which causes significant passenger dissatisfaction [16]. This influence is more significant for cross-platform transfer, since the transfer passengers can directly see the trains on the opposite track.…”

Section: Just Miss Constraintsmentioning

confidence: 99%

Multiperiod Transfer Synchronization for Cross-Platform Transfer in an Urban Rail Transit System

2020

View full text Add to dashboard Cite

Transfer synchronization is an important issue in timetable scheduling for an urban rail transit system, especially a cross-platform transfer. In this paper, we aim to optimize the performance of transfer throughout the daily operation of an urban rail transit system. The daily operation is divided into multiple time periods and each time period has a specific headway to fulfill time varied passenger demand. At the same time, the turn-back process of trains should also be considered for a real operation. Therefore, our work enhances the base of the transfer synchronization model taking into account time-dependent passenger demand and utilization of trains. A mixed integer programming model is developed to obtain an optimal timetable, providing a smooth transfer for cross-transfer platform and minimizing the transfer waiting time for all transfer passengers from different directions with consideration of timetable symmetry. By adjusting the departure time of trains based on a predetermined timetable, this transfer optimization model is solved through a genetic algorithm. The proposed model and algorithm are utilized for a real transfer problem in Beijing and the results demonstrate a significant reduction in transfer waiting time.

show abstract

“…The ideal situation of secondary connection should be single connection, and the typical transfer failure of a "just miss" should be avoided. "Just miss" means that the last train just leaves when passengers arrive at the platform [37]. Therefore, for the initial scheme, it is necessary to check the transfer time margin of secondary connection relations.…”

Section: Adjustment Of Transfer Time Margin For Secondary Connection mentioning

confidence: 99%

An Improved Prim Algorithm for Connection Scheme of Last Train in Urban Mass Transit Network

Xiao-xu

Liu²,

Song

2019

Symmetry

View full text Add to dashboard Cite

In the network operation stage of urban mass transit, the connection relations between lines can effectively improve travel accessibility. As the last opportunity to travel on the same day, whether the last train can achieve transfer will directly affect passengers’ travel experiences. It is an important work to make the connection scheme of the last train, which needs to take the network structure, the trend, and the volume of passenger flow into overall consideration. This paper analyzes the characters of the last train connection, including the connection structure and the accessible form. Then, we establish a scheme model and define the objectives, the constraints, and the decision data source, and transform it into a graph theory problem. Taking an urban mass transit network as an example, we demonstrate the solution process by using an improved Prim algorithm. Finally, the main aspects and methods of initial scheme optimization are proposed.

show abstract

Timetable Synchronization of Mass Rapid Transit System Using Multiobjective Evolutionary Approach

Cited by 44 publications

References 18 publications

First-Train Timetable Synchronization in Metro Networks under Origin-Destination Demand Conditions

First-Train Timetable Synchronization in Metro Networks under Origin-Destination Demand Conditions

Multiperiod Transfer Synchronization for Cross-Platform Transfer in an Urban Rail Transit System

An Improved Prim Algorithm for Connection Scheme of Last Train in Urban Mass Transit Network

Contact Info

Product

Resources

About