When minimizing the total waiting time of all passengers during timetabling, a small number of passengers would have to endure a very long waiting time. This suggests that fairness issue exists in timetabling. This study analyzes this problem by taking an urban railway timetable as a case. Two fairness criteria are analyzed, namely min–max fairness and α-fairness. A mixed-integer programming model is developed to optimize the timetable by considering the trade-off between efficiency and fairness. A simulated annealing-based adaptive large neighborhood search metaheuristic algorithm is applied to solve the problem. A real-world experiment is conducted to demonstrate the effectiveness of the proposed model. It finds that an ‘efficient’ timetable does not always perform well from the perspective of fairness. Moreover, there is a trade-off between the fairness and efficiency. The proposed model can effectively optimize the rail timetable by keeping its efficiency while simultaneously improving fairness.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Trade-off between efficiency and fairness in timetabling on a single urban rail transit line under time-dependent demand condition


    Contributors:
    Li, Dewei (author) / Zhang, Tianyu (author) / Dong, Xinlei (author) / Yin, Yonghao (author) / Cao, Jinming (author)

    Published in:

    Publication date :

    2019-12-23


    Size :

    29 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Single-line rail rapid transit timetabling under dynamic passenger demand

    Barrena, Eva / Canca, David / Coelho, Leandro C. et al. | Elsevier | 2014


    Demand-driven integrated train timetabling and rolling stock scheduling on urban rail transit line

    Zhuo, Siyu / Miao, Jianrui / Meng, Lingyun et al. | Taylor & Francis Verlag | 2024


    Urban Rail Transit Scheduling under Time-Varying Passenger Demand

    Xing Zhao / Zhongyan Hou / Jihuai Chen et al. | DOAJ | 2018

    Free access