Ride-sharing with travel time uncertainty
W.Y. Szeto and
Transportation Research Part B: Methodological, 2018, vol. 118, issue C, 143-171
Travel time uncertainty has significant effects on travel reliability and travelers’ generalized trip cost. However, travel time uncertainty has not been considered in existing ride-sharing models, leading to an inaccurate estimation of the benefit from ride-sharing and irrational ride-sharing matches. To fill in the gap, this paper proposes a stochastic ride-sharing model, in which travel time is assumed to be stochastic and follow a time-independent general distribution that has a positive lower bound. Due to travel time uncertainty, travelers may not arrive at their destinations on time. Different from the traditional models taking time windows as hard constraints, the proposed ride-sharing system only requires each participant announcing a role and the desired arrival time window. In the model, the generalized trip cost consists of the cost of driving a vehicle, the cost of travel time, and the cost of schedule delay early and late. This study investigates the effect of the unit variable cost of driving, travelers’ values of time (VOTs), and travel time uncertainty on the cost saving of ride-sharing trips compared to driving-alone trips. A bi-objective ride-sharing matching model is proposed to maximize both the total generalized trip cost saving and the number of matches. The proposed ride-sharing model is further extended to consider time-dependent travel time uncertainty, and the Monte Carlo simulation (MCS) method is developed to evaluate the mean generalized trip cost. Finally, numerical examples are provided to illustrate the properties of the two proposed models. The results show that the unit variable cost of driving, travelers’ VOTs, travel time uncertainty, and the selection of the weight in the objective function have significant impacts on the performance of the proposed ride-sharing system with travel time uncertainty. The results also show that a feasible ride-sharing match based on deterministic travel time can become infeasible in a stochastic ride-sharing system. It is therefore important to consider travel time uncertainty when determining the matches.
Keywords: Ride-sharing; Travel time uncertainty; Generalized trip cost; Feasible match (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1) Track citations by RSS feed
Downloads: (external link)
Full text for ScienceDirect subscribers only
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:118:y:2018:i:c:p:143-171
Ordering information: This journal article can be ordered from
https://shop.elsevie ... _01_ooc_1&version=01
Access Statistics for this article
Transportation Research Part B: Methodological is currently edited by Fred Mannering
More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Dana Niculescu ().