Mitigating unfairness in urban rail transit operation: A mixed-integer linear programming approach
Shuo Zhao and
Transportation Research Part B: Methodological, 2021, vol. 149, issue C, 418-442
In oversaturated urban rail transit systems, passengers departing from downstream stations often experience long waiting times due to unbalanced space-time demand and limited transit capacity. This is often prevalent during morning and evening peak periods in transit systems. This paper aims to mitigate the unfairness of waiting time among a time-varying number of passengers through train timetable's adjustment by optimizing the train skip-stopping pattern. We develop an approximate general model by clustering passengers into groups and introducing an aggregation granularity parameter. To characterize feasible passenger travel patterns, both rigid first-in-first-out rule and capacity constraints are incorporated in the proposed model. Preprocessing is proposed to reduce the space of solutions. Some small-scale case studies show that the proposed method outperforms the original timetable and the preprocessing is effective to reduce computation time. Case studies based on the Batong line of Beijing rail transit network are conducted, in which a variable neighborhood search algorithm is applied to obtain high-quality solutions in short computing times. The results show that the proposed approach not only mitigates the unfairness of waiting time among passengers but also improves other efficiency evaluation indexes, including the average waiting time and the maximum number of missed trains. We also investigate the impact of the aggregation granularity parameter on the computational effort and solution accuracy.
Keywords: Unfairness; Skip-stopping pattern; Urban rail transit; Mixed-integer linear programming; Variable neighborhood search (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations: Track citations by RSS feed
Downloads: (external link)
Full text for ScienceDirect subscribers only
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:149:y:2021:i:c:p:418-442
Ordering information: This journal article can be ordered from
https://shop.elsevie ... _01_ooc_1&version=01
Access Statistics for this article
Transportation Research Part B: Methodological is currently edited by Fred Mannering
More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().