Trade-off between efficiency and fairness in timetabling on a single urban rail transit line under time-dependent demand condition
Document Type
Journal Article
Publication Date
2019
Subject Area
place - urban, mode - rail, operations - scheduling
Keywords
Train timetabling, efficiency, fairness, optimization
Abstract
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.
Rights
Permission to publish the abstract has been given by Taylor&Francis, copyright remains with them.
Recommended Citation
Li, D., Zhang, T., Dong, X., Yin, Y., & Cao, J. (2019). Trade-off between efficiency and fairness in timetabling on a single urban rail transit line under time-dependent demand condition. Transportmetrica B: Transport Dynamics, Vol. 7, pp. 1203-1231.
