Coordinating last-train timetabling with app-based ride-hailing service under uncertainty

Jia Ning, Xinjie Xing, Yadong Wang, Yu Yao, Liujiang Kang and Qiyuan Peng

Physica A: Statistical Mechanics and its Applications, 2024, vol. 636, issue C

Abstract: Since urban rail transit (URT) service is normally not running on 24-hour operation in most cities, last-train timetabling is a prominent problem and challenges URT managers constantly. The rise of app-based ride-hailing (ARH) service opens up new opportunities and challenges for last-train operators to better serve late-night passengers. Specifically, when passengers cannot reach their destinations only through URT services during the last-train operation period, passengers could make good use of feasible train-to-train transfers to reach stations closer to their destinations, and transfer to flexible ARH services to reach their final destinations. However, uncertain road conditions and varying passenger travel preferences complicate the coordination of URT services with ARH services. By considering different passengers’ traveling preferences, various travel path choices, and uncertain ARH travel times, we formulate a two-stage mixed-integer stochastic optimization model to achieve an optimal last-train timetable design for getting more passengers to their destinations in a cost-effective and efficient way. In addition, we propose a genetic algorithm-based solution strategy which outperforms commercial solvers with its computational performance and has its practicability assured. Through our numerical experiments, we reveal insights about how different customers’ preferences and cost components affect the optimal results and provide operational suggestions accordingly for achieving better timetable performance.

Keywords: Last train timetabling; Ride-hailing services; Passenger path choice; Uncertainty; Genetic algorithm; Stochastic programming (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437124000451
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:636:y:2024:i:c:s0378437124000451

DOI: 10.1016/j.physa.2024.129537

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().