Coordinating ride-sourcing and public transport services with a reinforcement learning approach
mode - subway/metro, mode - other, place - north america, place - urban, operations - coordination
Ride-sourcing service, Multimodal transportation, Reinforcement learning, Order dispatching, Public transit
Combining ride-sourcing and public transit services (with ride-sourcing service to address the first/last-mile issues) can bring many benefits, such as saving passengers’ trip fares, improving drivers’ earnings, reducing gas emissions, and alleviating traffic congestion. However, it still remains a challenging issue to coordinate ride-sourcing and public transit services through real-time order dispatching. In this paper, we model the order dispatching in a multi-modal transportation system as a large-scale sequential decision-making problem. A centralized algorithm is then proposed to dispatch idle drivers to arriving passenger orders and determine whether to advise passengers to use a combined mode of ride-sourcing and public transit services (if yes, the algorithm also needs to recommend an appropriate transportation hub). In particular, our proposed algorithm contains a reinforcement learning approach that estimates the long-term expected rewards, and an Integer Linear Programming (ILP) that matches idle drivers and waiting passengers in real-time based on both immediate revenue and the estimated long-term rewards. By evaluation on the real-world on-demand data and metro system in Manhattan, the proposed method shows remarkable improvement on the system’s efficiency under different density of supply and demands.
Permission to publish the abstract has been given by Elsevier, copyright remains with them.
Feng, S., Duan, P., Ke, J., & Yang, H. (2022). Coordinating ride-sourcing and public transport services with a reinforcement learning approach. Transportation Research Part C: Emerging Technologies, Vol. 138, 103611.
Transportation Research Part C Home Page: