Game theory based recommendation mechanism for taxi-sharing

Sheng Tzong Cheng, Jian Pan Li, Gwo Jiun Horng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

This paper presents a recommendation mechanism for taxi-sharing. The first aim of our model is to respectively recommend taxis and passengers for picking up passengers quickly and finding taxis easily. The second purpose is providing taxi-sharing service for passengers who want to save the payment. In our method, we analyze the historical Global Positioning System (GPS) trajectories generated by 10,357 taxis during 110 days and present the service region with time-dependent R-Tree. We formulate the problem of choosing the paths among the taxis in the same region by using non-cooperative game theory, and find out the solution of this game which is known as Nash equilibrium. The results show that our method can find taxis and passengers efficiently. In addition, applying our method can reduce the payment of passengers and increase the taxi revenue by taxi-sharing.

Original languageEnglish
Title of host publicationProceedings - 2014 IEEE 28th International Conference on Advanced Information Networking and Applications Workshops, IEEE WAINA 2014
PublisherIEEE Computer Society
Pages645-650
Number of pages6
ISBN (Print)9781479926527
DOIs
Publication statusPublished - 2014 Jan 1
Event28th IEEE International Conference on Advanced Information Networking and Applications Workshops, IEEE WAINA 2014 - Victoria, BC, Canada
Duration: 2014 May 132014 May 16

Publication series

NameProceedings - 2014 IEEE 28th International Conference on Advanced Information Networking and Applications Workshops, IEEE WAINA 2014

Other

Other28th IEEE International Conference on Advanced Information Networking and Applications Workshops, IEEE WAINA 2014
CountryCanada
CityVictoria, BC
Period14-05-1314-05-16

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Game theory based recommendation mechanism for taxi-sharing'. Together they form a unique fingerprint.

  • Cite this

    Cheng, S. T., Li, J. P., & Horng, G. J. (2014). Game theory based recommendation mechanism for taxi-sharing. In Proceedings - 2014 IEEE 28th International Conference on Advanced Information Networking and Applications Workshops, IEEE WAINA 2014 (pp. 645-650). [6844711] (Proceedings - 2014 IEEE 28th International Conference on Advanced Information Networking and Applications Workshops, IEEE WAINA 2014). IEEE Computer Society. https://doi.org/10.1109/WAINA.2014.106