Collaborative passenger flow control on an oversaturated metro line: a path choice approach. Issue 1 (2nd January 2020)

• Record Type: Journal Article
• Authors: Meng, Fanting; Yang, Lixing; Wei, Yun; Li, Shukai; Gao, Ziyou; Shi, Jungang
• Is Part Of: Transportmetrica. Volume 8:Issue 1(2020)
• Page Start: 376
• Page End: 404
• Publication Date: 2020-01-02
• Subjects: Collaborative passenger control -- space-time network -- integer programming model -- lagrangian relaxation approach; Transportation -- Mathematical models -- Periodicals; 388.015118
• DOI: 10.1080/21680566.2020.1777219
• Languages: English
• ISSNs: 2168-0566

Abstract

Abstract : Focusing on reducing the traffic congestion on an oversaturated urban metro system, this study investigates the collaborative passenger flow control problem for a metro line. By introducing the timetable-oriented space-time network representation, the problem of interest is finally formulated as an integer programming model, in which the objective function aims to minimize the total weighted passenger waiting time at different stations. Since the final decision is closely related to the space-time path-finding process, the proposed model can also be regarded as a coordinated path-finding process with train loading capacity constraints. Then, an efficient heuristic algorithm is developed to solve the proposed model. Finally, a series of numerical examples are implemented on a sample metro line and the Beijing Batong metro line. The computational results show that the proposed approach can produce high-quality passenger flow control strategies for the metro system, thereby demonstrating the effectiveness of the proposed model and algorithm.