Attend the next IE Decision Systems Engineering Fall ’21 Seminar Series event and learn about methods to overcome obstacles to ridesharing.
Incentive Design for Promoting Ridesharing
Presented by Neda Masoud, University of Michigan
Friday, November 12, 2021
Attend via Zoom
Traffic congestion has become a serious issue around the globe, partly owing to single-occupancy commuter trips. Ridesharing can present a suitable alternative for serving commuter trips. However, there are several important obstacles that impede ridesharing systems from becoming a viable mode of transportation, including the lack of guarantee for a ride back home as well as the difficulty of obtaining a critical mass of participants. This study addresses these obstacles by introducing a Traveler Incentive Program, or TIP, to promote community-based ridesharing with a ride-back home guarantee among commuters. The TIP program allocates incentives to directly subsidize a select set of ridesharing behaviors and encourage a few, carefully selected set of travelers to change their travel behavior. Masoud and her team formulate the underlying ride-matching problem as a budget-constrained min-cost flow problem, and present a Lagrangian Relaxation-based algorithm with a worst-case optimality bound to solve large-scale instances of this problem in polynomial time. Masoud’s team further proposes a polynomial-time budget-balanced version of the problem. Numerical experiments suggest that allocating subsidies to change travel behavior is significantly more beneficial than directly subsidizing rides. Futhermore, using a flat tax rate as low as 1% can double the system’s social welfare in the budget-balanced variant of the incentive program.
About the speaker
Neda Masoud is an assistant professor of civil and environmental engineering at the University of Michigan. She holds a Bachelor of Science degree in industrial engineering and a Master of Science degree in physics. She received her doctorate in civil and environmental engineering from the University of California, Irvine. Her research focuses on devising operational and planning tools to facilitate the transition into the next generation of mobility systems, which are envisioned to be connected, automated, electrified and shared.