Real-time Rideshare Matching Problem

According to the Commuting in America report, more than 88% of American workers commute to work in private vehicles, which accounts for a daily sum of 166 million miles. The report also indicates that more than 76% of the commuters drive alone, resulting in inefficient use of the transportation infrastructure. Development of programs that encourage ridesharing can alleviate this problem; however, past efforts to promote ridesharing have not achieved full potential due to rigid spatial and temporal requirements of the travel schedules of participating parties. A dynamic rideshare system that takes advantage of real-time passenger demand, vehicle supply, and travel time information can overcome these issues. Real-time rideshare matching differs from the classical rideshare matching in two ways. First, traditional systems assume that the travelers have a fixed schedule and a fixed set of origins and destinations. Real-time systems must take into account each trip individually and be able to match the rides to arbitrary origins and destinations based on the passengers’ and drivers’ preferences. The second major difference is that real time rideshare systems must be able to respond to instant requests in a very short period of time. Numerous papers exist that deal with various aspects of ridesharing; however, few studies have considered the rideshare problem as an optimization problem. Recent technological advances in information technology, communication, and the improvements in the intelligent transportation system (ITS) infrastructure (i.e., availability of real time travel time information and live accident and congestion reports) have added a new dimension to the ridesharing problem. Motivated by the use of technology to improve mobility through efficient use of existing transportation capacity, this project proposes an optimization framework for Automated Real-Time Rideshare Network.

• Record URL:
  http://www.mautc.psu.edu/docs/UMD-2009-04.pdf
• 
• Supplemental Notes:
  • This research was sponsored by the U.S. Department of Transportation, University Transportation Centers Program.
• Corporate Authors:

  University of Maryland, College Park

  Department of Civil and Environmental Engineering
  College Park, MD  United States  20742

  Mid-Atlantic Universities Transportation Center

  Pennsylvania State University
  201 Transportation Research Building
  University Park, PA  United States  16802-4710

  Research and Innovative Technology Administration

  1200 New Jersey Avenue, SE
  Washington, DC  United States  20590
• Authors:
  • Ghoseiri, Keivan
  • Haghani, Ali
  • Hamedi, Masoud
• Publication Date: 2010-1

Language

• English

Media Info

• Media Type: Digital/other
• Edition: Final Report
• Features: Figures; References; Tables;
• Pagination: 74p

Subject/Index Terms

• TRT Terms: Automation; Commuting; Optimization; Origin and destination; Real time information; Ridesharing; Work trips
• Geographic Terms: United States
• Subject Areas: Highways; Passenger Transportation; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01485012
• Record Type: Publication
• Report/Paper Numbers: UMD-2009-04
• Contract Numbers: DTRT07-G-0003 (Grant)
• Files: UTC, TRIS, RITA, ATRI, USDOT
• Created Date: Jun 26 2013 4:59PM