Recent advances in GPS and telecommunications technologies have made ridesharing a widespread practice around the world. By matching drivers and passengers with near-distance destinations and similar time schedules, ridesharing saves individuals travel costs by enabling them to share vehicles. It is also an effective way to reduce traffic congestion and greenhouse gas emissions. A ridesharing problem can be modeled as a dial-a-ride problem with time windows. This study looks at a solution to the dynamic ridesharing problem in which passengers share travel costs at the same ratio. We formulate the problem as a mixed-integer programming model and suggest a column generation approach. As the system’s status is updated in real time, riders and drivers are matched, and new paths are created via column generation. Computational experiments show that our approach is superior to an existing algorithm when it is tested on instances of various sizes.
A column generation approach for a dynamic ridesharing problem
Transportation Letters ; 15 , 9 ; 1114-1125
2023-10-21
12 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Unbekannt
Solving the ridematching problem in dynamic ridesharing
TIBKAT | 2013
|Markets for Dynamic Ridesharing?
Transportation Research Record | 2010
|Optimization of Dynamic Ridesharing Systems
Online Contents | 2013
|Optimization of Dynamic Ridesharing Systems
Transportation Research Record | 2013
|RIDESHARING SUPPORT SYSTEM, RIDESHARING SUPPORT METHOD, AND RIDESHARING SUPPORT DEVICE
Europäisches Patentamt | 2019
|