Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Wireless Personal Communications
Published in: Wireless Personal Communications 4/2016

01-06-2016

Using Non-cooperative Game Theory for Taxi-Sharing Recommendation Systems

Authors: Jian-Pan Li, Gwo-Jiun Horng, Yin-Jun Chen, Sheng-Tzong Cheng

Published in: Wireless Personal Communications | Issue 4/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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 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 simulation of SUMO, MOVE, and TraCI are adopted to fit our model to verify the proposed recommendation mechanism. 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.
previous article A Robust SFO Estimation Scheme for OFDM-Based DRM with Non-Symmetric Distributed Pilots
next article Performance Analysis of RSCC Based WiMax System for Different SUI Channel Conditions Using QPSK and QAM-16

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Literature
1.
2.
Yan, S., Chen, C.-Y., & Chang, S.-C. (2003). A car pooling model and solution method with stochastic vehicle travel times. IEEE Transactions on Intelligent Transportation Systems, 15(1), 47–61.CrossRef
3.
Dimitrakopoulos, G., Demestichas, P., & Koutra, V. (2012). Intelligent management functionality for improving transportation efficiency by means of the car pooling concept. IEEE Transactions on Intelligent Transportation Systems, 13(2), 424–436.CrossRef
4.
Guttman, A. (1984). R-trees a dynamic index structure for spatial searching. In Proceedings of the ACM SIGMOD international conference on Management of data (pp. 47–57).
5.
Haapasalo, T., Jaluta, I., Sippu, S., & Soisalon-Soininen, E. (2013). On the recovery of R-trees. IEEE Transactions on Knowledge and Data Engineering, 25(1), 145–157.CrossRef
6.
Kao, B., Lee, S. D., Lee, F. K. F., Cheung, D. W., & Ho, W.-S. (2010). Clustering uncertain data using voronoi diagrams and R-tree index. IEEE Transactions on Knowledge and Data Engineering, 22(9), 1219–1233.CrossRef
7.
Myerson, R. B. (1991). Game theory: Analysis of conflict (pp. 568). Cambridge, MA: Harvard University Press.MATH
8.
Morgenstern, O., & von Neumann, J. (1947). The theory of games and economic behavior. Princeton: Princeton University Press.MATH
9.
Ma, Z. S., & Krings, A. W. (2011). Dynamic hybrid fault modeling and extended evolutionary game theory for reliability, survivability and fault tolerance analyses. IEEE Transactions on Reliability, 60(1), 180–196.CrossRef
10.
Zhao, L., Zhang, J., & Zhang, H. (2008). Using incompletely cooperative game theory in wireless mesh networks. IEEE Network, 22(1), 39–44.
11.
Umehara, E., & Ohta, T. (2009). Using game theory to investigate risk information disclosure by government agencies and satisfying the public—The role of the guardian agent. IEEE Transactions on Humans, 39(2), 321–330.
12.
Liang, X., & Xiao, Y. (2013). Game theory for network security. IEEE Communications Surveys & Tutorials, 15(1), 472–486.CrossRef
13.
Ahmad, I., & Luo, J. (2006). On using game theory to optimize the rate control in video coding. IEEE Circuits and Systems for Video Technology, 16(2), 209–219.CrossRef
14.
Alavi, S. M., & Zhou, C. (2012). Resource allocation scheme for orthogonal frequency division multiple access networks based on cooperative game theory. International Journal of Communication Systems,. doi:10.​1002/​dac.​2398.
15.
Yuan, N. J., Zheng, Y., Zhang, L., & Xie, X. (2012). Optimal power control for wireless cooperative relay networks: A cooperative game theoretic approach. International Journal of Communication Systems,. doi:10.​1002/​dac.​2316.
16.
17.
18.
19.
Yuan, N. J., Zheng, Y., Zhang, L., & Xie, X. (2013). T-finder: A recommender system for finding passengers and vacant taxis. IEEE Transactions on Knowledge and Data Engineering, 25(10), 2390–2403.CrossRef
20.
d’Orey, P. M., Fernandes, R., & Ferreira, M. (2012). Empirical evaluation of dynamic and distribution taxi-sharing system. IEEE International Conference on Intelligent Transportation Systems, 1(1), 140–146.
21.
Ma, S., Zheng, Y., & Wolfson, O. (2013). T-share: A large-scale dynamic taxi ridesharing service. IEEE International Conference on Data Engineering, 1(1), 410–421.
22.
Yuan, J., Zheng, Y., Zhang, C., Xie, W., Xie, X., Sun, G., & Huang, Y. (2010). T-drive: Driving directions based on taxi trajectories. In Proceedings of the 18th SIGSPATIAL international conference on advances in geographic information systems (pp. 99–108).
23.
Yuan, J., Zheng, Y., Xie, X., & Sun, G. (2011). Driving with knowledge from the physical world. In The 17th ACM SIGKDD international conference on knowledge discovery and data mining (pp. 316–324).
Metadata
Title
Using Non-cooperative Game Theory for Taxi-Sharing Recommendation Systems
Authors
Jian-Pan Li
Gwo-Jiun Horng
Yin-Jun Chen
Sheng-Tzong Cheng
Publication date
01-06-2016
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 4/2016
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3202-3

Other articles of this Issue 4/2016

Wireless Personal Communications 4/2016 Go to the issue

OriginalPaper

MECOR: Minimal Energy Consumption with Optimized Routing in MANET

OriginalPaper

OFDM Scheme for Data Transmission Over Inductive Channels

OriginalPaper

A New Method of Generating Spectral Nulls at the Transmitter in Cognitive Radio

OriginalPaper

A Proposed H-STCDD Scheme in Cooperative Communication System

OriginalPaper

A Q Learning and Fuzzy Q Learning Approach for Optimization of Interference Constellations in Femto–Macro Cellular Architecture in Downlink

OriginalPaper

Channel Magnifying Limited Feedback Technique for FDD Massive MIMO Systems