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



Ning, Jia, Xing, Xinjie, Wang, Yadong, Yao, Yu, Kang, Liujiang and Peng, Qiyuan
(2024) Coordinating last-train timetabling with app-based ride-hailing service under uncertainty. Physica A: Statistical Mechanics and its Applications, 636. p. 129537.

[thumbnail of Coordinating last-train timetabling with app-based ride-hailing service under uncertainty.docx] Text
Coordinating last-train timetabling with app-based ride-hailing service under uncertainty.docx - Author Accepted Manuscript
Available under License Creative Commons Attribution.

Download (1MB)

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.

Item Type: Article
Uncontrolled Keywords: 4901 Applied Mathematics, 4902 Mathematical Physics, 49 Mathematical Sciences, 11 Sustainable Cities and Communities
Divisions: Faculty of Humanities and Social Sciences > School of Management
Depositing User: Symplectic Admin
Date Deposited: 25 Mar 2024 08:56
Last Modified: 20 Jun 2024 22:54
DOI: 10.1016/j.physa.2024.129537
Related URLs:
URI: https://livrepository.liverpool.ac.uk/id/eprint/3179832