Energy-efficient Peer-to-Peer Ridesharing Optimization

Wednesday, February 28, 2018 - 1:00pm - 2:00pm EST

  • Location:15 MetroTech, 6th Floor, C2Smart Conf Rm

The Peer-to-Peer (P2P) dynamic ridesharing has been promoted as a promising mobility option to reduce the system-wide cost by consolidating similar trips into one. As the problem shares some features with pickup and delivery problems with time windows, even static problem instances are computationally very expensive and exact solutions can be found only for small or medium-sized problems. Thus, we propose a new formulation - set packing formulation - for a P2P ridesharing problem using route-based variables, and design a graph-theoretical approach to generate vehicle routes. We also consider a dynamic version of the problem and propose two dynamic dispatching policies to tackle the problem in real-time. Results show that the proposed solution approaches can generate optimal solutions for large-scale static problem instances with thousands of drivers and riders within several minutes. Our dynamic solution approaches can also solve large-scale problem instances generated based on real-world data very efficiently.

Dr. Yanshuo Sun is a Research Scientist in the Department of Civil and Environmental Engineering and the Assistant Director of Research Program of the National Transportation Center at the University of Maryland, College Park (UMD). He holds a PhD (2016) in transportation engineering from UMD. Dr. Sun has broad research interests in transportation optimization problems, especially in public transit, air transportation, ridesharing, and multi-modal freight systems. He has published 16 papers on a wide range of topics as the first author, in renowned transportation journals including Transportation Research Parts A, B, and C. He also received nine competitive awards from various national organizations, such as the American Railway Engineering and Maintenance-of-Way Association, American Public Transportation Association, Federal Aviation Administration, and Airport Council International - North America. He has two research projects funded by federal agencies as the principal investigator.