This project will entail the development of a model to maximize the utilization of all seats in a vehicle for every ride by allowing ride sharing among passengers with similar destinations, without excessively compromising existing passengers. The model is intended to be deployed in an on-demand transportation environment such as Bolt and will be demonstrated using a web interface.