Research Projects

Stop the Video

Research Projects

METRANS
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






P.I. NAME & ADDRESS

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]