A Learning-Based Optimization Approach for Autonomous Ridesharing Platforms with Service-Level Contracts and On-Demand Hiring of Idle Vehicles

Breno A. Beirigo (), Frederik Schulte () and Rudy R. Negenborn ()
Additional contact information
Breno A. Beirigo: Maritime and Transport Technology (MTT), Mechanical, Maritime and Materials Engineering (3mE), Delft University of Technology, 2628 CD Delft, Netherlands
Frederik Schulte: Maritime and Transport Technology (MTT), Mechanical, Maritime and Materials Engineering (3mE), Delft University of Technology, 2628 CD Delft, Netherlands
Rudy R. Negenborn: Maritime and Transport Technology (MTT), Mechanical, Maritime and Materials Engineering (3mE), Delft University of Technology, 2628 CD Delft, Netherlands

Transportation Science, 2022, vol. 56, issue 3, 677-703

Abstract: Current mobility services cannot compete on equal terms with self-owned mobility products concerning service quality. Because of supply and demand imbalances, ridesharing users invariably experience delays, price surges, and rejections. Traditional approaches often fail to respond to demand fluctuations adequately because service levels are, to some extent, bounded by fleet size. With the emergence of autonomous vehicles, however, the characteristics of mobility services change and new opportunities to overcome the prevailing limitations arise. In this paper, we consider an autonomous ridesharing problem in which idle vehicles are hired on-demand in order to meet the service-level requirements of a heterogeneous user base. In the face of uncertain demand and idle vehicle supply, we propose a learning-based optimization approach that uses the dual variables of the underlying assignment problem to iteratively approximate the marginal value of vehicles at each time and location under different availability settings. These approximations are used in the objective function of the optimization problem to dispatch, rebalance, and occasionally hire idle third-party vehicles in a high-resolution transportation network of Manhattan, New York City. The results show that the proposed policy outperforms a reactive optimization approach in a variety of vehicle availability scenarios while hiring fewer vehicles. Moreover, we demonstrate that mobility services can offer strict service-level contracts to different user groups featuring both delay and rejection penalties.

Keywords: autonomous ridesharing platform; stochastic heterogeneous demand; stochastic vehicle supply; machine learning; approximate dynamic programming; service-level contracts; on-demand hiring (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2021.1069 (application/pdf)

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:inm:ortrsc:v:56:y:2022:i:3:p:677-703

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().