A pickup and delivery problem for ridesharing considering congestion

Traffic congestion is a significant social concern that is credited with considerable economic costs, wasted time, and associated public health risks. Efficient ridesharing solutions could help mitigate congestion. Some of the actions that government agencies have taken to encourage ridesharing include the availability of high occupancy vehicle (HOV) lanes and existing policies of discounted toll rates on HOVs. These measures encourage ridesharing by reducing costs or travel times of such trips. To study how the optimal routes change as a function of incentives for ridesharing, the authors modified existing pickup and delivery problems with time windows to consider changes in passenger travel time and toll cost due to vehicle load. The authors' computational results explore how the total route cost and time are affected by the use of HOV lanes and toll savings. In addition, their results show that it can be beneficial from a time and cost perspective to take detours to pick up additional passengers and use HOV lanes when the time saving on HOV lanes is significant.


  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01667021
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Apr 4 2018 3:10PM