Skip to main content

Research Repository

Advanced Search

A novel approach to independent taxi scheduling problem based on stable matching

Bai, Ruibin; Li, Jiawei; Atkin, Jason A.D.; Kendall, Graham

Authors

Ruibin Bai

Jiawei Li

Jason A.D. Atkin



Abstract

This paper describes a taxi scheduling system, which aims to improve the overall efficiency of the system, both from the perspective of the drivers and the customers. This is of particular relevance to Chinese cities, where hailing a taxi on the street is by far the most common way in which taxis are requested, since the majority of taxi drivers operate independently, rather than working for a company. The mobile phone and GPS-based taxi scheduling system, which is described in this paper, aims to provide a decision support system for taxi drivers and facilitates direct information exchange between taxi drivers and passengers, while allowing drivers to remain independent. The taxi scheduling problem is considered to be a non-cooperative game between taxi drivers and a description of this problem is given. We adopt an efficient algorithm to discover a Nash equilibrium, such that each taxi driver and passenger cannot benefit from changing their assigned partner. Two computational examples are given to illustrate the effectiveness of the approach.

Journal Article Type Article
Publication Date Oct 31, 2014
Journal Journal of the Operational Research Society
Print ISSN 0160-5682
Electronic ISSN 1476-9360
Publisher Taylor & Francis Open
Peer Reviewed Peer Reviewed
Volume 65
Issue 10
APA6 Citation Bai, R., Li, J., Atkin, J. A., & Kendall, G. (2014). A novel approach to independent taxi scheduling problem based on stable matching. Journal of the Operational Research Society, 65(10), https://doi.org/10.1057/jors.2013.96
DOI https://doi.org/10.1057/jors.2013.96
Keywords taxi scheduling; game theory; stable marriage problem; GPS; street hailing
Publisher URL https://link.springer.com/article/10.1057%2Fjors.2013.96
Copyright Statement Copyright information regarding this work can be found at the following address: http://eprints.nottingh.../end_user_agreement.pdf
Additional Information This is a post-peer-review, pre-copyedit version of an article published in Journal of the Operational Research Society. The definitive publisher-authenticated version: Bai, R., Li, J., Atkin, J. et al. J Oper Res Soc (2014) 65: 1501. doi.10.1057/jors.2013.96 is available online at: https://doi.org/10.1057/jors.2013.96

Files

A novel approach to independent taxi scheduling problem based on stable matching.pdf (1.2 Mb)
PDF

Copyright Statement
Copyright information regarding this work can be found at the following address: http://eprints.nottingham.ac.uk/end_user_agreement.pdf





You might also like



Downloadable Citations

;