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

Ruibin Bai, Jiawei Li, Jason A D Atkin and Graham Kendall
Additional contact information
Ruibin Bai: University of Nottingham Ningbo, Ningbo, China
Jiawei Li: University of Nottingham, Nottingham, UK
Jason A D Atkin: University of Nottingham, Nottingham, UK
Graham Kendall: 1] University of Nottingham, Nottingham, UK[2] University of Nottingham Malaysia Campus, Malaysia

Journal of the Operational Research Society, 2014, vol. 65, issue 10, 1501-1510

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 Global Positioning System-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.

Date: 2014
References: Add references at CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.palgrave-journals.com/jors/journal/v65/n10/pdf/jors201396a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/jors/journal/v65/n10/full/jors201396a.html Link to full text HTML (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:65:y:2014:i:10:p:1501-1510

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().