An integrated car-and-ride sharing system for mobilizing heterogeneous travelers with application in underserved communities
- 22 July 2019
- journal article
- research article
- Published by Taylor & Francis in IISE Transactions
- Vol. 52 (2) , 151-165
Abstract
The fast-growing carsharing and ride-hailing businesses are generating economic benefits and societal impacts in the modern society, while both have limitations to satisfy diverse users, e.g., travelers in low-income, underserved communities. In this paper, we consider two types of users: Type 1 drivers who rent shared cars and Type 2 passengers who need shared rides. We propose an integrated car-and-ride sharing (CRS) system to enable community-based shared transportation. To compute solutions, we propose a two-phase approach where in Phase I we determine initial car allocation and Type 1 drivers to accept; in Phase II we solve a stochastic mixed-integer program to match the accepted Type 1 drivers with Type 2 users, and optimize their pick-up routes under random travel time. The goal is to minimize the total travel cost plus expected penalty cost of users’ waiting and system overtime. We demonstrate the performance of a CRS system in Washtenaw County, Michigan by testing instances generated based on census data and different demand patterns. We also demonstrate the computational efficacy of our decomposition algorithm benchmarked with the traditional Benders decomposition for solving the stochastic model in Phase II. Our results show high demand fulfillment rates and effective matching and scheduling with low risk of waiting and overtime.Keywords
Funding Information
- Division of Civil, Mechanical and Manufacturing Innovation
- National Science Foundation (CMMI-1636876, CMMI-1727618)
This publication has 20 references indexed in Scilit:
- Equilibrium network design of shared-vehicle systemsEuropean Journal of Operational Research, 2014
- Vehicle routing problem with stochastic travel times including soft time windows and service costsComputers & Operations Research, 2013
- Optimization for dynamic ride-sharing: A reviewEuropean Journal of Operational Research, 2012
- Ridesharing in North America: Past, Present, and FutureTransport Reviews, 2012
- Optimization approach to depot location and trip selection in one-way carsharing systemsTransportation Research Part E: Logistics and Transportation Review, 2012
- A decision support system for vehicle relocation operations in carsharing systemsTransportation Research Part E: Logistics and Transportation Review, 2009
- The Sample Average Approximation Method for Stochastic Discrete OptimizationSIAM Journal on Optimization, 2002
- The integer L-shaped method for stochastic integer programs with complete recourseOperations Research Letters, 1993
- The Vehicle Routing Problem with Stochastic Travel TimesTransportation Science, 1992
- A study of travel time and reliability on arterial routesTransportation, 1979