Skip to main content
Erschienen in: Wireless Personal Communications 4/2016

01.06.2016

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

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

Erschienen in: Wireless Personal Communications | Ausgabe 4/2016

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
2.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Myerson, R. B. (1991). Game theory: Analysis of conflict (pp. 568). Cambridge, MA: Harvard University Press.MATH Myerson, R. B. (1991). Game theory: Analysis of conflict (pp. 568). Cambridge, MA: Harvard University Press.MATH
8.
Zurück zum Zitat Morgenstern, O., & von Neumann, J. (1947). The theory of games and economic behavior. Princeton: Princeton University Press.MATH Morgenstern, O., & von Neumann, J. (1947). The theory of games and economic behavior. Princeton: Princeton University Press.MATH
9.
Zurück zum Zitat 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 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.
Zurück zum Zitat Zhao, L., Zhang, J., & Zhang, H. (2008). Using incompletely cooperative game theory in wireless mesh networks. IEEE Network, 22(1), 39–44. Zhao, L., Zhang, J., & Zhang, H. (2008). Using incompletely cooperative game theory in wireless mesh networks. IEEE Network, 22(1), 39–44.
11.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Liang, X., & Xiao, Y. (2013). Game theory for network security. IEEE Communications Surveys & Tutorials, 15(1), 472–486.CrossRef Liang, X., & Xiao, Y. (2013). Game theory for network security. IEEE Communications Surveys & Tutorials, 15(1), 472–486.CrossRef
13.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
19.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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).
Metadaten
Titel
Using Non-cooperative Game Theory for Taxi-Sharing Recommendation Systems
verfasst von
Jian-Pan Li
Gwo-Jiun Horng
Yin-Jun Chen
Sheng-Tzong Cheng
Publikationsdatum
01.06.2016
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2016
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3202-3

Weitere Artikel der Ausgabe 4/2016

Wireless Personal Communications 4/2016 Zur Ausgabe

Neuer Inhalt