Skip to main content

2015 | OriginalPaper | Buchkapitel

Advanced Information Feedback Coupled with an Evolutionary Game in Intelligent Transportation Systems

verfasst von : Chuanfei Dong, Yuxi Chen, Xu Ma, Bokui Chen

Erschienen in: Game Theoretic Analysis of Congestion, Safety and Security

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

It has been explored for decades how to alleviate traffic congestions and improve traffic fluxes by optimizing routing strategies in intelligent transportation systems (ITSs). It, however, has still remained as an unresolved issue and an active research topic due to the complexity of real traffic systems. In this study, we propose two concise and efficient feedback strategies, namely mean velocity difference feedback strategy and congestion coefficient difference feedback strategy. Both newly proposed strategies are based upon the time-varying trend in feedback information, which can achieve higher route flux with better stability compared to previous strategies proposed in the literature. In addition to improving feedback strategies, we also investigate information feedback coupled with an evolutionary game in a 1-2-1-lane ITS with dynamic periodic boundary conditions to better mimic the driver behavior at the 2-to-1 lane junction, where the evolutionary snowdrift game is adopted. We propose an improved self-questioning Fermi (SQF) updating mechanism by taking into account the self-play payoff, which shows several advantages compared to the classical Fermi mechanism. Interestingly, our model calculations show that the SQF mechanism can prevent the system from being enmeshed in a globally defective trap, in good agreement with the analytic solutions derived from the mean-field approximation.

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

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 "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"

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
1.
Zurück zum Zitat Adler JL, Blue VJ (1998) Toward the design of intelligent traveler information systems. Transp Res Part C 6:157–172CrossRef Adler JL, Blue VJ (1998) Toward the design of intelligent traveler information systems. Transp Res Part C 6:157–172CrossRef
2.
Zurück zum Zitat Axelrod R (1984) The evolution of cooperation. Basic books, New York Axelrod R (1984) The evolution of cooperation. Basic books, New York
4.
Zurück zum Zitat Barato AC, Hinrichsen H (2008) Boundary-induced nonequilibrium phase transition into an absorbing state. Phys Rev Lett 100:165701CrossRef Barato AC, Hinrichsen H (2008) Boundary-induced nonequilibrium phase transition into an absorbing state. Phys Rev Lett 100:165701CrossRef
5.
Zurück zum Zitat Barlovic R, Santen L, Schadschneider A, Schreckenberg M (1998) Metastable states in cellular automata for traffic flow. Eur Phys J B 5:793–800CrossRef Barlovic R, Santen L, Schadschneider A, Schreckenberg M (1998) Metastable states in cellular automata for traffic flow. Eur Phys J B 5:793–800CrossRef
6.
Zurück zum Zitat Bellouquid A, Delitala M (2011) Asymptotic limits of a discrete kinetic theory model of vehicular traffic. Appl Math Lett 24:149–155CrossRefMathSciNet Bellouquid A, Delitala M (2011) Asymptotic limits of a discrete kinetic theory model of vehicular traffic. Appl Math Lett 24:149–155CrossRefMathSciNet
7.
Zurück zum Zitat Bier VM, Hausken K (2013) Defending and attacking a network of two arcs subject to traffic congestion. Reliab Eng Syst Saf 112:214–224CrossRef Bier VM, Hausken K (2013) Defending and attacking a network of two arcs subject to traffic congestion. Reliab Eng Syst Saf 112:214–224CrossRef
8.
Zurück zum Zitat Biham O, Alan Middleton A, Levine D (1992) Self-organization and a dynamical transition in traffic-flow models. Phys Rev A 46:R6124CrossRef Biham O, Alan Middleton A, Levine D (1992) Self-organization and a dynamical transition in traffic-flow models. Phys Rev A 46:R6124CrossRef
9.
Zurück zum Zitat Chen BK, Sun XY, Wei H, Dong CF, Wang BH (2011) Piecewise function feedback strategy in intelligent traffic systems with a speed limit bottleneck. Int J Mod Phys C 22:849–860CrossRefMATH Chen BK, Sun XY, Wei H, Dong CF, Wang BH (2011) Piecewise function feedback strategy in intelligent traffic systems with a speed limit bottleneck. Int J Mod Phys C 22:849–860CrossRefMATH
10.
Zurück zum Zitat Chen BK, Sun XY, Wei H, Dong CF, Wang BH (2012) A comprehensive study of advanced information feedbacks in real-time intelligent transportation systems. Phys A 391:2730–2739CrossRef Chen BK, Sun XY, Wei H, Dong CF, Wang BH (2012) A comprehensive study of advanced information feedbacks in real-time intelligent transportation systems. Phys A 391:2730–2739CrossRef
11.
Zurück zum Zitat Chen BK, Dong CF, Liu YK, Tong W, Zhang WY, Liu J, Wang BH (2012) Real-time information feedback based on a sharp decay weighted function. Comput Phys Commun 183:2081–2088CrossRefMathSciNet Chen BK, Dong CF, Liu YK, Tong W, Zhang WY, Liu J, Wang BH (2012) Real-time information feedback based on a sharp decay weighted function. Comput Phys Commun 183:2081–2088CrossRefMathSciNet
12.
Zurück zum Zitat Chowdhury D, Santen L, Schadschneider A (2000) Statistical physics of vehicular traffic and some related systems. Phys Rep 329:199–329CrossRefMathSciNet Chowdhury D, Santen L, Schadschneider A (2000) Statistical physics of vehicular traffic and some related systems. Phys Rep 329:199–329CrossRefMathSciNet
13.
Zurück zum Zitat Colman AM (1995) Game theory and its applications in the social and biological sciences. Butterworth-Heinemann, Oxford Colman AM (1995) Game theory and its applications in the social and biological sciences. Butterworth-Heinemann, Oxford
14.
Zurück zum Zitat Dong CF (2009) News story: intelligent traffic system predicts future traffic flow on multiple roads. PHYSorg.com. 12 Oct 2009 Dong CF (2009) News story: intelligent traffic system predicts future traffic flow on multiple roads. PHYSorg.​com. 12 Oct 2009
15.
Zurück zum Zitat Dong CF, Ma X, Wang GW, Sun XY, Wang BH (2009) Prediction feedback in intelligent transportation systems. Phys A 388:4651–4657CrossRef Dong CF, Ma X, Wang GW, Sun XY, Wang BH (2009) Prediction feedback in intelligent transportation systems. Phys A 388:4651–4657CrossRef
16.
Zurück zum Zitat Dong CF, Ma X (2010) Corresponding angle feedback in an innovative weighted transportation system. Phys Lett A 374:2417–2423CrossRefMATH Dong CF, Ma X (2010) Corresponding angle feedback in an innovative weighted transportation system. Phys Lett A 374:2417–2423CrossRefMATH
17.
Zurück zum Zitat Dong CF, Ma X, Wang BH (2010) Weighted congestion coefficient feedback in intelligent transportation systems. Phys Lett A 374:1326–1331CrossRefMATH Dong CF, Ma X, Wang BH (2010) Weighted congestion coefficient feedback in intelligent transportation systems. Phys Lett A 374:1326–1331CrossRefMATH
18.
Zurück zum Zitat Dong CF, Ma X, Wang BH (2010) Effects of vehicle number feedback in multi-route intelligent traffic systems. Int J Mod Phys C 21:1081–1093CrossRefMATH Dong CF, Ma X, Wang BH (2010) Effects of vehicle number feedback in multi-route intelligent traffic systems. Int J Mod Phys C 21:1081–1093CrossRefMATH
19.
Zurück zum Zitat Dong CF, Ma X, Wang BH, Sun XY (2010) Effects of prediction feedback in multi-route intelligent transportation systems. Phys A 389:3274–3281CrossRef Dong CF, Ma X, Wang BH, Sun XY (2010) Effects of prediction feedback in multi-route intelligent transportation systems. Phys A 389:3274–3281CrossRef
20.
Zurück zum Zitat Dong CF, Paty CS (2011) Application of adaptive weights to intelligent information systems: an intelligent transportation system as a case study. Inf Sci 181:5042–5052CrossRef Dong CF, Paty CS (2011) Application of adaptive weights to intelligent information systems: an intelligent transportation system as a case study. Inf Sci 181:5042–5052CrossRef
21.
Zurück zum Zitat Dong CF, Wang BH (2011) Applications of cellular automaton model to advanced information feedback in intelligent traffic systems. In: Salcido A (ed) Cellular automata—simplicity behind complexity, pp 237–258. ISBN 978-953-307-579-2 Dong CF, Wang BH (2011) Applications of cellular automaton model to advanced information feedback in intelligent traffic systems. In: Salcido A (ed) Cellular automata—simplicity behind complexity, pp 237–258. ISBN 978-953-307-579-2
22.
Zurück zum Zitat Dong CF, Ma X (2012) Dynamic weight in intelligent transportation systems: a comparison based on two exit scenarios. Phys A 391:2712–2719CrossRef Dong CF, Ma X (2012) Dynamic weight in intelligent transportation systems: a comparison based on two exit scenarios. Phys A 391:2712–2719CrossRef
23.
Zurück zum Zitat Fukui M, Nishinari K, Yokoya Y, Ishibashi Y (2009) Effect of real-time information upon traffic flows on crossing roads. Phys A 388:1207–1212CrossRef Fukui M, Nishinari K, Yokoya Y, Ishibashi Y (2009) Effect of real-time information upon traffic flows on crossing roads. Phys A 388:1207–1212CrossRef
24.
Zurück zum Zitat Gao K, Wang WX, Wang BH (2007) Self-questioning games and ping-pong effect in the BA network. Phys A 380:528–538CrossRef Gao K, Wang WX, Wang BH (2007) Self-questioning games and ping-pong effect in the BA network. Phys A 380:528–538CrossRef
26.
Zurück zum Zitat Hao QY, Jiang R, Hu MB, Jia B, Wu QS (2011) Pedestrian flow dynamics in a lattice gas model coupled with an evolutionary game. Phys Rev E 84:036107CrossRef Hao QY, Jiang R, Hu MB, Jia B, Wu QS (2011) Pedestrian flow dynamics in a lattice gas model coupled with an evolutionary game. Phys Rev E 84:036107CrossRef
27.
Zurück zum Zitat He ZB, Chen BK, Jia N, Guan W, Lin BC, Wang BH (2014) Route guidance strategies revisited: comparison and evaluation in an asymmetric two-route traffic network. Int J Mod Phys C 25:1450005CrossRef He ZB, Chen BK, Jia N, Guan W, Lin BC, Wang BH (2014) Route guidance strategies revisited: comparison and evaluation in an asymmetric two-route traffic network. Int J Mod Phys C 25:1450005CrossRef
28.
Zurück zum Zitat Helbing D (2001) Traffic and related self-driven many-particle systems. Rev Mod Phys 73:1067–1141CrossRef Helbing D (2001) Traffic and related self-driven many-particle systems. Rev Mod Phys 73:1067–1141CrossRef
29.
Zurück zum Zitat Helbing D, Treiber M (1998) Gas-kinetic-based traffic model explaining observed hysteretic phase transition. Phys Rev Lett 81:3042–3045CrossRef Helbing D, Treiber M (1998) Gas-kinetic-based traffic model explaining observed hysteretic phase transition. Phys Rev Lett 81:3042–3045CrossRef
30.
Zurück zum Zitat Hino Y, Nagatani T (2014) Effect of bottleneck on route choice in two-route traffic system with real-time information. Phys A 395:425–433CrossRefMathSciNet Hino Y, Nagatani T (2014) Effect of bottleneck on route choice in two-route traffic system with real-time information. Phys A 395:425–433CrossRefMathSciNet
31.
Zurück zum Zitat Hofbauer J, Sigmund K (1998) Evolutionary games and population dynamics. Cambridge University Press, CambridgeCrossRefMATH Hofbauer J, Sigmund K (1998) Evolutionary games and population dynamics. Cambridge University Press, CambridgeCrossRefMATH
32.
Zurück zum Zitat Kerner BS, Konhäuser P (1994) Structure and parameters of clusters in traffic flow. Phys Rev E 50:54–83CrossRef Kerner BS, Konhäuser P (1994) Structure and parameters of clusters in traffic flow. Phys Rev E 50:54–83CrossRef
33.
Zurück zum Zitat Kerner BS (2011) Optimum principle for a vehicular traffic network: minimum probability of congestion. J. Phys. A 44:092001CrossRefMathSciNet Kerner BS (2011) Optimum principle for a vehicular traffic network: minimum probability of congestion. J. Phys. A 44:092001CrossRefMathSciNet
34.
Zurück zum Zitat Laval JA, Leclercq L (2010) Mechanism to describe stop-and-go waves: a mechanism to describe the formation and propagation of stop-and-go waves in congested freeway traffic. Phil Trans R Soc A 368:4519CrossRefMATHMathSciNet Laval JA, Leclercq L (2010) Mechanism to describe stop-and-go waves: a mechanism to describe the formation and propagation of stop-and-go waves in congested freeway traffic. Phil Trans R Soc A 368:4519CrossRefMATHMathSciNet
35.
Zurück zum Zitat Lee K, Hui PM, Wang BH, Johnson NF (2001) Effects of announcing global information in a two-route traffic flow model. J Phys Soc Jpn 70:3507–3510CrossRef Lee K, Hui PM, Wang BH, Johnson NF (2001) Effects of announcing global information in a two-route traffic flow model. J Phys Soc Jpn 70:3507–3510CrossRef
36.
Zurück zum Zitat Li XB, Wu QS, Jiang R (2001) Cellular automaton model considering the velocity effect of a car on the successive car. Phys Rev E 64:066128CrossRef Li XB, Wu QS, Jiang R (2001) Cellular automaton model considering the velocity effect of a car on the successive car. Phys Rev E 64:066128CrossRef
37.
Zurück zum Zitat Li RH, Yu JX, Lin J (2013) Evolution of cooperation in spatial Traveler’s Dilemma game. PLoS ONE 8:e58597CrossRef Li RH, Yu JX, Lin J (2013) Evolution of cooperation in spatial Traveler’s Dilemma game. PLoS ONE 8:e58597CrossRef
38.
Zurück zum Zitat Nagatani T (2002) The physics of traffic jams. Rep Prog Phys 65:1331–1386CrossRef Nagatani T (2002) The physics of traffic jams. Rep Prog Phys 65:1331–1386CrossRef
39.
Zurück zum Zitat Nagel K, Schreckenberg M (1992) A cellular automaton model for freeway traffic. J Phys I 2:2221–2229 Nagel K, Schreckenberg M (1992) A cellular automaton model for freeway traffic. J Phys I 2:2221–2229
40.
Zurück zum Zitat Nakata M, Yamauchi A, Tanimoto J, Hagishima A (2010) Dilemma game structure hidden in traffic flow at a bottleneck due to a 2 into 1 lane junction. Phys A 389:5353–5361CrossRef Nakata M, Yamauchi A, Tanimoto J, Hagishima A (2010) Dilemma game structure hidden in traffic flow at a bottleneck due to a 2 into 1 lane junction. Phys A 389:5353–5361CrossRef
41.
Zurück zum Zitat Nowak M, May RM (1992) Evolutionary games and spatial chaos. Nature 359:826CrossRef Nowak M, May RM (1992) Evolutionary games and spatial chaos. Nature 359:826CrossRef
42.
Zurück zum Zitat Orosz G, Wilson RE, Stépán G (2010) Traffic jams: dynamics and control. Phil Trans R Soc A 368:4455–4479CrossRefMATH Orosz G, Wilson RE, Stépán G (2010) Traffic jams: dynamics and control. Phil Trans R Soc A 368:4455–4479CrossRefMATH
43.
Zurück zum Zitat Perc M (2007) Premature seizure of traffic flow due to the introduction of evolutionary games. New J Phys 9:3CrossRef Perc M (2007) Premature seizure of traffic flow due to the introduction of evolutionary games. New J Phys 9:3CrossRef
45.
Zurück zum Zitat Sugden R (1986) The economics of rights, cooperation and welfare. Blackwell, Oxford Sugden R (1986) The economics of rights, cooperation and welfare. Blackwell, Oxford
46.
Zurück zum Zitat Sun XY, Jiang R, Hao QY, Wang BH (2010) Phase transition in random walks coupled with evolutionary game. Europhys Lett 92:18003CrossRef Sun XY, Jiang R, Hao QY, Wang BH (2010) Phase transition in random walks coupled with evolutionary game. Europhys Lett 92:18003CrossRef
47.
Zurück zum Zitat Szabó G, Töke C (1998) Evolutionary prisoner’s dilemma game on a square lattice. Phys Rev E 58:69–73CrossRef Szabó G, Töke C (1998) Evolutionary prisoner’s dilemma game on a square lattice. Phys Rev E 58:69–73CrossRef
48.
Zurück zum Zitat Szilagyi MN (2006) Agent-based simulation of the n-person chicken game. In: Jorgensen S, Quincampoix M, Vincent TL (eds) Advances in dynamical games, vol 9. Annals of the International Society of Dynamic Games, Birkhäuser, Boston, pp 695–703 Szilagyi MN (2006) Agent-based simulation of the n-person chicken game. In: Jorgensen S, Quincampoix M, Vincent TL (eds) Advances in dynamical games, vol 9. Annals of the International Society of Dynamic Games, Birkhäuser, Boston, pp 695–703
49.
Zurück zum Zitat Tang TQ, Li CY, Huang HJ (2010) A new car-following model with the consideration of the driver’s forecast effect. Phys Lett A 374:3951–3956CrossRefMATH Tang TQ, Li CY, Huang HJ (2010) A new car-following model with the consideration of the driver’s forecast effect. Phys Lett A 374:3951–3956CrossRefMATH
50.
Zurück zum Zitat Tanimoto J, Hagishima A, Tanaka Y (2010) Study of bottleneck effect at an emergency evacuation exit using cellular automata model, mean field approximation analysis, and game theory. Phys A 389:5611CrossRef Tanimoto J, Hagishima A, Tanaka Y (2010) Study of bottleneck effect at an emergency evacuation exit using cellular automata model, mean field approximation analysis, and game theory. Phys A 389:5611CrossRef
51.
Zurück zum Zitat von Neumann J, Morgenstern O (1944) Theory of games and economic behaviour. Princeton University Press, Princeton von Neumann J, Morgenstern O (1944) Theory of games and economic behaviour. Princeton University Press, Princeton
52.
Zurück zum Zitat Wahle J, Bazzan ALC, Klügl F, Schreckenberg M (2000) Decision dynamics in a traffic scenario. Phys A 287:669–681CrossRef Wahle J, Bazzan ALC, Klügl F, Schreckenberg M (2000) Decision dynamics in a traffic scenario. Phys A 287:669–681CrossRef
53.
Zurück zum Zitat Wahle J, Bazzan ALC, Klügl F, Schreckenberg M (2002) The impact of real-time information in a two-route scenario using agent-based simulation. Transp Res Part C 10:399–417CrossRef Wahle J, Bazzan ALC, Klügl F, Schreckenberg M (2002) The impact of real-time information in a two-route scenario using agent-based simulation. Transp Res Part C 10:399–417CrossRef
54.
Zurück zum Zitat Wang WX, Wang BH, Zheng WC, Yin CY, Zhou T (2005) Advanced information feedback in intelligent transportation systems. Phys Rev E 72:066702CrossRef Wang WX, Wang BH, Zheng WC, Yin CY, Zhou T (2005) Advanced information feedback in intelligent transportation systems. Phys Rev E 72:066702CrossRef
55.
Zurück zum Zitat Wang WX, Ren J, Chen GR, Wang BH (2006) Memory-based snowdrift game on networks. Phys Rev E 74:056113CrossRef Wang WX, Ren J, Chen GR, Wang BH (2006) Memory-based snowdrift game on networks. Phys Rev E 74:056113CrossRef
56.
Zurück zum Zitat Wang XF, Zhuang J (2011) Balancing congestion and security in the presence of strategic applicants with private information. Eur J Oper Res 212:100–111CrossRefMATHMathSciNet Wang XF, Zhuang J (2011) Balancing congestion and security in the presence of strategic applicants with private information. Eur J Oper Res 212:100–111CrossRefMATHMathSciNet
57.
Zurück zum Zitat Xiang Z-T, Li Y-J, Chen Y-F, Xiong L (2013) Simulating synchronized traffic flow and wide moving jam based on the brake light rule. Phys A 392:5399–5413CrossRef Xiang Z-T, Li Y-J, Chen Y-F, Xiong L (2013) Simulating synchronized traffic flow and wide moving jam based on the brake light rule. Phys A 392:5399–5413CrossRef
58.
Zurück zum Zitat Yamauchi A, Tanimoto J, Hagishima A, Sagara H (2009) Dilemma game structure observed in traffic flow at a 2-to-1 lane junction. Phys Rev E 79:036104CrossRef Yamauchi A, Tanimoto J, Hagishima A, Sagara H (2009) Dilemma game structure observed in traffic flow at a 2-to-1 lane junction. Phys Rev E 79:036104CrossRef
59.
Zurück zum Zitat Zhao X-M, Xie D-F, Gao Z-Y, Gao L (2013) Equilibrium of a two-route system with delayed information feedback strategies. Phys Lett A 377:3161–3169CrossRef Zhao X-M, Xie D-F, Gao Z-Y, Gao L (2013) Equilibrium of a two-route system with delayed information feedback strategies. Phys Lett A 377:3161–3169CrossRef
60.
Zurück zum Zitat Zheng XP, Cheng Y (2011) Conflict game in evacuation process: a study combining cellular automata model. Phys A 390:1042CrossRef Zheng XP, Cheng Y (2011) Conflict game in evacuation process: a study combining cellular automata model. Phys A 390:1042CrossRef
Metadaten
Titel
Advanced Information Feedback Coupled with an Evolutionary Game in Intelligent Transportation Systems
verfasst von
Chuanfei Dong
Yuxi Chen
Xu Ma
Bokui Chen
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-11674-7_2

Neuer Inhalt