01626433

Component

https://doi.org/10.3141/2668-03

This paper presents a matching and pricing mechanism for a peer-to-peer ridesharing system that ensures a ride-back for matched riders. This service is thus presented as an alternative to driving alone for daily commuting. The matching algorithm is formulated as a minimum-cost, maximum-flow problem that is exact and quickly solvable on polynomial time. The mechanism modeling is based on the Vickrey–Clarke–Groves (VCG) mechanism that is known to be efficient, incentive compatible, and individually rational. However, VCG runs on a budget deficit in a ridesharing setting. To address this issue, participants were classified into drivers and riders in accordance with a novel multiparameter reserve price that fixes the revenue shortage problem and makes the system financially self-sustainable but in detriment of no longer being efficient. Agents’ utility functions include cost-sharing savings and high-occupancy-vehicle (HOV) travel time savings. The parametric study uses origin–destination demand data from the Southern California Association of Governments, and travel times are extracted from a professional web mapping service. Results show the method has a revenue surplus over most of the reserve-price parameter space and offers high matching rates attributable to the inclusion of HOV travel time savings and reserve-price structure. The reserve prices are drawn from empirical distributions of value of time and unit distance cost.

01646167

17-06253

English

pp 21–28

2017

Transportation Research Record: Journal of the Transportation Research Board

9780309441643

Digital/other

Figures (5) ; Maps; References (24)

Commuting; High occupancy vehicle lanes; Parametric analysis; Ridesharing

Highways; Operations and Traffic Management; Planning and Forecasting

TRIS, TRB, ATRI

Dec 8 2016 12:32PM

• Conceptual Framework for Understanding Latent Demand: Accounting for Unrealized Activities and Travel
• Estimating Household Travel Energy Consumption in Conjunction with a Travel Demand Forecasting Model
• Identification of Representative Patterns of Time Use Activity Through Fuzzy C-Means Clustering
• Incorporating Land Use into Methods of Synthetic Population Generation and of Transfer of Behavioral Data
• Latest Urban Rail Demand Forecast Model System in the Tokyo Metropolitan Area
• Multimodal Trip Generation Model to Assess Travel Impacts of Urban Developments in the District of Columbia
• Who is Picking Up the Child from Day Care? Understanding the Intrahousehold Dynamics in Drop-Off and Pickup Allocation for Households with Dependent Children