期刊
IISE TRANSACTIONS
卷 52, 期 2, 页码 151-165出版社
TAYLOR & FRANCIS INC
DOI: 10.1080/24725854.2019.1628377
关键词
Carsharing; ride-hailing; stochastic vehicle routing; two-stage stochastic integer programming; decomposition algorithm
资金
- National Science Foundation [CMMI-1636876, CMMI-1727618]
The fast-growing carsharing and ride-hailing businesses are generating economic benefits and societal impacts in modern society, while both have limitations to satisfy diverse users, e.g., travelers in low-income, underserved communities. In this article, 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 a 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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据