Taxi dispatching and stable marriage

• Main Authors: Kümmel, Michal, Busch, Fritz, Wang, David Zhi Wei
• Other Authors: School of Civil and Environmental Engineering
• Format: Article
• Language: English
• Published: 2018
• Subjects: Real-time Taxi Dispatching; Stable Marriage Assignment Algorithm; DRNTU::Engineering::Civil engineering
• Online Access: https://hdl.handle.net/10356/89724; http://hdl.handle.net/10220/47119
• Institution: Nanyang Technological University

This study explores the challenge of the dynamic dispatching of taxis to the immediate passenger booking requests. In particular, the study leverages on a stable marriage assignment algorithm and applies it for dispatching taxis to passengers. The stable marriage algorithm was developed initially for matching men and women according to their preferences in polynomial time. The results of the custom built simulation model show that the taxi dispatching strategy based on the stable marriage matching improves the taxi operation performance in all observed indicators (taxi profit, number of served passengers, not-occupied and total taxi mileage and passenger waiting time) as compared to the standard first-come, first-served strategy.