Agent based model for dynamic ridesharing

Authored by Mehdi Nourinejad, Matthew J Roorda

Date Published: 2016

DOI: 10.1016/j.trc.2015.07.016

Sponsors: No sponsors listed

Platforms: MATLAB

Model Documentation: Other Narrative Flow charts

Model Code URLs: Model code not found

Abstract

Dynamic ridesharing involves a service provider that matches potential drivers and passengers with similar itineraries allowing them to travel together and share the costs. Centralized (binary integer programming) and decentralized (dynamic auction-based multi-agent) optimization algorithms are formulated to match passengers and drivers. Numerical experiments on the decentralized approach provides near optimal solutions for single-driver, single-passenger cases with lower computational burden. The decentralized approach is then extended to accommodate both multi-passenger and multi-driver matches. The results indicate higher user cost savings and vehicle kilometers traveled (VICE) savings when allowing multi-passenger rides. Sensitivity analysis is conducted to test the impact of the service provider commission rate on revenue and system reliability. While short term revenue can be maximized at a commission rate of roughly 50\% of each trip's cost, the resulting drop in system reliability would be expected to reduce patronage and revenues in the longer term. (C) 2015 Elsevier Ltd. All rights reserved.

Tags

systems