prats13bag/RideSharing

Under certain set of assumptions the algorithm implemented merges the individual trip requests into 4-Pax, 3-Pax, 2-Pax trips & finds the remaining unmerged trips while considering the rider's social preferences. Evaluation is done in terms of distance savings under these considerations. A real spatio-temporal data of around 1 million trip requests was collected & cleaned from NYC TLC's website & a simulated dataset of rider's preferences was considered.

Jupyter Notebook