Abstract
The goal of this project is to propose methods to facilitate the ridesharing and taxi sharing.Our focus is in the study of how the efficiently share vehicles, especially problems belonging to the class of Dial-a-Ride Problems.We are particularly interested in a problem called dynamic taxi sharing with time windows problem (TSTWP). The problem is to assign taxis vehicles to passengers requ…