Research Projects

Stop the Video

Research Projects

STATUS: Complete YEAR: 2019 TOPIC AREA: Connected and autonomous systems Sustainability, energy, and health CENTER: PSR

Non-myopic path-finding for shared-ride vehicles: A bi-criterion best-path approach considering travel time and proximity to demand

Project Summary

Project number: PSR-19-31
Funding source: Caltrans
Contract number: 65A0674, TO 026
Funding amount: $69,044
Performance period: January 1, 2020 to March 31, 2020

Project description

The goal of this research project is to improve the operational efficiency of shared-ride mobility-on-demand services (SRMoDS). SRMoDS ranging from UberPool to micro-transit have the potential to provide travelers mobility benefits that are comparable to existing ride-hailing services without shared rides such as UberX, but at a lower cost and with fewer harmful externalities. To meet the project's goal, this study proposes a bi-criteria network pathfinding approach that considers proximity to potential future traveler requests in addition to travel time. This pathfinding approach was built on top of state-of-the-art dynamic vehicle routing and matching modules. The study tests the proposed pathfinding approach using the network of the Anaheim, CA. The results indicate that the proposed bi-criteria approach can potentially reduce both traveler waiting and in-vehicle travel time; however, the effectiveness depends on several factors. Important factors include the relative supply-demand imbalance as well as several hyperparameters in the optimization-based control policy. Moreover, the results indicate that the bi-criteria policy is only advisable when the SRMoDS vehicle has one or fewer in-vehicle passengers. Although the operational benefits found in this study are relatively small, future research efforts related to tuning hyperparameters should allow bi-criteria pathfinding to significantly improve SRMoDS.

Research seminar highlight video


Michael Hyland
Assistant Professor of Civil and Environmental Engineering
The Henry Samueli School of Engineering
Institute of Transportation StudiesIrvine, CA 92697-3600
United States
[email protected]