scholarly journals Train timetabling for an urban rail transit line using a Lagrangian relaxation approach

2016 ◽  
Vol 40 (23-24) ◽  
pp. 9892-9913 ◽  
Author(s):  
Erfan Hassannayebi ◽  
Seyed Hessameddin Zegordi ◽  
Masoud Yaghini
2020 ◽  
Vol 2020 ◽  
pp. 1-17
Author(s):  
Chaoqi Gong ◽  
Baohua Mao ◽  
Min Wang ◽  
Tong Zhang

On an oversaturated urban rail transit line, passengers at downstream stations have to wait for more trains until they get aboard, resulting in service imbalance problem. To improve the service quality, this paper proposes an integrated optimization approach combining the train timetabling and collaborative passenger flow control, with the aim of minimizing indicators associated with the passenger service imbalance and train loading capacity utilization. Considering train regulation constraints and passenger loading dynamics, a mixed-integer linear programming model is formulated. Based on the linear weighting technique, an iterative heuristic algorithm combining the tabu search and Gurobi solver is designed to solve the proposed model. Finally, a simple case with different-scale instances is used to verify that the proposed algorithm can obtain near-optimal solution efficiently. Moreover, a real-world case of Beijing Subway Batong Line is implemented to compare performances of the proposed approach with those under the original timetable and noncollaborative passenger flow control.


CICTP 2020 ◽  
2020 ◽  
Author(s):  
Zhao Gao ◽  
Min Yang ◽  
Guoqiang Li ◽  
Jinghua Tai

CICTP 2020 ◽  
2020 ◽  
Author(s):  
Yucheng Wang ◽  
Mo Chen ◽  
Zhi Dong ◽  
Liang Tian ◽  
Kuo Guan ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document