Taxis, Passengers and Stable Marriage

This thesis deals with the challenge of dispatching taxis to passenger booking requests. The main contribution is the methodology which assigns and re-assigns groups of taxis to groups of passenger booking requests and reflects the interest of not just taxis but also passengers, and which produces stable assignments. The proposed methodology is designed for a centralized system that assigns and re-assigns the bookings simultaneously in real-time and evaluated in a simulation model.