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
Published in:
Congestion Management in Motorways and Urban Networks Through a Bargaining-Game-Based Coordination Mechanism Read chapter Read first chapter

2015 | OriginalPaper | Chapter

Solving a Dynamic User-Optimal Route Guidance Problem Based on Joint Strategy Fictitious Play

Author : Tai-Yu Ma

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

Publisher: Springer International Publishing

Log in

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

search-config
loading …

Abstract

Dynamic route guidance systems aim to provide users with on-line information on traffic conditions and suggest relevant route guidance to facilitate route choices for users. In this study, we consider the problem as a multi-player repeated game in a dynamic multi-agent transportation system. We propose a game theory approach based on joint strategy fictitious play by explicitly modeling users’ compliances to route recommendations as an inertia term. Each guided user makes his travel time estimations and local outgoing link decisions based on his historical experiences and traffic time information received en-route as provided by a system administrator. Based on the travel times estimated en-route, users adapt their route choices progressively via fast routes to their destinations. The dynamic user-optimal route guidance problem is formulated as a variational inequality problem in a queue-based traffic flow model. We show that the proposed approach can solve a dynamic user-optimal route guidance problem based on users’ local outgoing link choice decisions. The numerical studies are implemented by considering two classes of users in the system: informed and non-informed users. The results demonstrate the convergence of the proposed algorithm and highlight significant travel times and delay reduction in a congested situation. Although the user-compliance mechanism for the route recommendations is currently modeled as a static term, it provides rooms for further improvement based on more realistic compliance mechanisms.

Dont have a licence yet? Then find out more about our products and how to get one 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 "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"

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
previous chapter Advanced Information Feedback Coupled with an Evolutionary Game in Intelligent Transportation Systems
next chapter A Psycho-Social Agent-Based Model of Driver Behavior Dynamics
Footnotes
1
Note that one can also incorporate the learning behavior of non-guided users in the URG problem and solve the corresponding fixed point problem for both classes of users [6].
 
Literature
1.
Aichinger C, Aigner-breuss E, Aleksa M, Kaiser S, Müller A, Russwurm K (2014) Evaluation of navigation systems from a road safety perspective. Paper presented in european conference on human centered design for intelligent transport systems, Vienna, Austria
2.
Balakrishna R, Koutsopoulos HN, Ben-Akiva M, Fernandez-Ruiz BM, Mehta M (2005) Simulation-based evaluation of advanced traveler information systems. Transp Res Rec 1910:90–98CrossRef
3.
Ben-Akiva M, Bierlaire M, Bottom J, Koutsopoulos HN, Mishalani R (1997) Development of a route guidance generation system for real-time application. In: Proceedings of the 8th IFAC symposium on transportation systems, Chania, Greece
4.
Berger U (2007) Two more classes of games with the continuous-time fictitious play property. Games Econ Behav 60(2):247–261CrossRefMATH
5.
Bottom JA (2000) Consistent anticipatory route guidance. Ph.D. thesis, Massachusetts institute of technology
6.
Bottom J, Kachani S, Perakis G (2006) The anticipatory route guidance problem: Formulations, analysis and computational results. Working paper
7.
Brown GW (1951) Iterative solution of games by fictitious play. In: Activity analysis of production and allocation. Wiley, New York
8.
Chen B, Xie Y, Tong W, Dong C, Shi D, Wang B (2012) A comprehensive study of advanced information feedbacks in real-time intelligent traffic systems. Phys A 391:2730–2739CrossRef
9.
Chorus CG, Dellaert BGC (2012) Travel choice inertia: The joint role of risk aversion and learning. J Transp Econ Policy 46(1):139–155
10.
Chorus CG, Arentze TA, Timmermans HJP (2009) Traveler compliance with advice: A Bayesian utilitarian perspective. Transp Res Part E 45:486–500CrossRef
11.
Chorus CG, Walker JL, Ben-Akiva M (2013) A joint model of travel information acquisition and response to received messages. Transp Res Part C 26:61–77CrossRef
12.
Cominetti R, Melo E, Sorin S (2010) A payoff-based learning procedure and its application to traffic games. Games Econ Behav 70(1):71–83CrossRefMATHMathSciNet
13.
Correa JR, Stier-Moses NE (2011) Wardrop equilibria. Wiley encyclopedia of operations research and management science. Wiley, New York
14.
Crittin F, Bierlaire M (2003) Solving the anticipatory route guidance generation problem using a generalization of secant methods. In: Proceedings of the 3rd swiss transport research conference, Monte Verità
15.
Deflorio FP (2003) Evaluation of a reactive dynamic route guidance strategy. Transp Res Part C 11(5):375–388CrossRef
16.
Dong CF, Ma X, Wang GW, Sun XY, Wang BH (2009) Prediction feedback in intelligent traffic systems. Phys A 388:4651–4657CrossRef
17.
Dong CF, Ma X, Wang BH, Sun XY (2010) Effects of prediction feedback in multi-route intelligent traffic systems. Phys A 389:3274–3281CrossRef
18.
Friesz T, Mookherjee R (2006) Solving the dynamic network user equilibrium problem with state-dependent time shifts. Transp Res Part B 40:207–229CrossRef
19.
Friesz TL, Bernstein D, Smith T, Tobin R, Wie B (1993) A variational inequality formulation of the dynamic network user equilibrium problem. Oper Res 41:80–91CrossRefMathSciNet
20.
Fudenberg D, Levine DK (1998) The theory of learning in games. MIT Press, Cambridge, MAMATH
21.
Gaetani F, Minciardi R (2002) Dynamic models and optimal control methods for route guidance in urban traffic networks. The 5th IEEE international conference on intelligent transportation systems, Singapore, pp 454 – 459
22.
Gao S, Huang H (2012) Real-time traveler information for optimal adaptive routing in stochastic time-dependent networks. Transp Res Part C 21:196–213CrossRefMathSciNet
23.
Garcia A, Reaume D, Smith RL (2000) Fictitious play for finding system optimal routings in dynamic traffic networks. Transp Res Part B 34:147–156CrossRef
24.
Gawron C (1998) An iterative algorithm to determine the dynamic user equilibrium in a traffic simulation model. Int J Mod Phys C 9(3):393–408CrossRef
25.
Gentile G, Meschini L, Papola N (2007) Spillback congestion in dynamic traffic assignment: A macroscopic flow model with time-varying bottlenecks. Transp Res Part B Methodol 41(10):1114–1138CrossRef
26.
27.
28.
Huang H-J, Lam WHK (2002) Modeling and solving the dynamic user equilibrium route and departure time choice problem in network with queues. Transp Res Part B 36(3):253–273CrossRef
29.
Huang H-J, Lam WHK (2003) A multi-class dynamic user equilibrium route and departure time choice problem in queuing networks with advanced traveler information systems. J Math Model Algorithms 2:349–377CrossRefMATHMathSciNet
30.
31.
Jahn O, Möhring R, Schulz A, Moses NS (2005) System-optimal routing of traffic flows with user constraints in networks with congestion. Oper Res 53(4):600–616CrossRefMATHMathSciNet
32.
Jha M, Madanat S, Peeta S (1998) Perception updating and day-to-day travel choice dynamics in traffic networks with information provision. Transp Res Part C 6:189–212CrossRef
33.
Kaufman DE, Smith RL, Wunderlich KE (1991) An iterative routing/assignment method for anticipatory real-time route guidance. In: Proceedings of IEEE vehicle navigation and information systems conference, pp 693–700
34.
Kuwahara M, Akamatsu T (1997) Decomposition of the reactive assignments with queues for many-to-many origin-destination pattern. Transp Res Part B 31(1):1–10CrossRef
35.
Kuwahara M, Akamatsu T (2001) Dynamic user optimal assignment with physical queues for a many-to-many OD pattern. Transp Res Part B Methodol 35(5):461–479CrossRef
36.
37.
Lebacque JP (1996) The Godunov scheme and what it means for first order traffic flow models. In: Lesort JB (eds) Proceedings of the 13th international symposium on transportation and traffic theory, Pergamon, Amsterdam, pp 647–678
38.
Lebacque J-P, Khoshyaran MM (2005) First order macroscopic traffic flow models: intersection modeling, network modeling. In: Mahmasani, H.S. (eds) Proceedings of the 16th international symposium on transportation and traffic theory, Elsevier, pp 365–386
39.
Lebacque J-P, Mammar S, Haj-Salem H (2007) Generic second order traffic flow modeling. In: Proceedings of the 17th international symposium on transportation and traffic flow theory, London, pp 755–776
40.
Ma T-Y, Lebacque J-P (2013) A cross-entropy based multiagent approach for multiclass activity chain modeling and simulation. Transp Res Part C 28:116–129CrossRef
41.
Marchesini P, Weijermars W (2010) The relationship between road safety and congestion on motorways. Report No. R-2010-12, SWOV institute for road safety research–Leidschendam, The Netherlands
42.
Marden JR, Arslan G, Shamma JS (2009) Joint strategy fictitious play with inertia for potential games. IEEE Trans Autom Control 54(2):208–220CrossRefMathSciNet
43.
Minciardi R, Gaetani F (2001) A decentralized optimal control scheme for route guidance in urban road networks. In: Proceedings of IEEE intelligent transportation systems conference, pp 1195–1199
44.
Miyagi T, Peque G Jr, Fukumoto J (2013) Adaptive learning algorithms for traffic games with naive users. Procedia–Soc Behav Sci 80:806–817CrossRef
45.
46.
Nagel K, Schreckenberg M (1992) A cellular automaton model for traffic flow. J Phys I 2(12):2221–2229
47.
Papageorgiou M (1990) Dynamic modeling, assignment, and route guidance in traffic networks. Transp Res Part B 24:471–496CrossRef
48.
Paz A, Peeta S (2009) Behavior-consistent real-time traffic routing under information. Transp Res Part C 17:642–661CrossRef
49.
Peeta S, Yu JW (2004) Adaptability of a hybrid route choice model to incorporating driver behavior dynamics under information provision. IEEE Trans Syst Man Cybern Part A 34(2):243–256CrossRef
50.
Peeta S, Yu JW (2005) A hybrid model for driver route choice incorporating en-route attributes and real-time information effects. Netw Spat Econ 5(1):21–40CrossRefMATH
51.
Peeta S, Ziliaskopoulos AK (2001) Foundations of dynamic traffic assignment: the past, the present and the future. Netw Spat Econ 1:233–265CrossRef
52.
Rantzer A (2008) Using game theory for distributed control engineering. Technical report ISRN LUTFD2/TFRT–7620–SE, Department of automatic control, Lund University, Sweden. Paper presented at Games 2008, 3rd world congress of the game theory society
53.
Rehborn H, Klenov SL (2009) Traffic prediction of congested patterns. Encyclopedia of complexity and systems science. Springer, Berlin, pp 9500–9536CrossRef
54.
Selten R, Schreckenberg M, Chmura T, Pitz T, Kube S, Hafstein SF, Chrobok R, Pottmeier A, Wahle J (2004) Experimental investigation of day-to-day route-choice behaviour and network simulations of autobahn traffic in North Rhine-Westphalia. In: Schreckenberg A, Selten R (eds) Human behaviour and traffic networks. Springer, Berlin, pp 1–21CrossRef
55.
Sinuany-Stem Z, Stern E, Sfaradi Z, Holm E (1997) The effect of information on commuters’ behavior: A comparative micro-simulation approach. Eur J Oper Res 96:455–470CrossRef
56.
Swenson B, Kar S, Xavier J (2012) Distributed learning in large-scale multi-agent games: A modified fictitious play approach. In: 46th Asilomar conference on signals, systems, and computers, pp 1490–1495
57.
Szeto WY, Wong SC (2012) Dynamic traffic assignment: model classifications and recent advances in travel choice principles. Cent Eur J Eng 2(1):1–18CrossRefMATH
58.
Transportation Research Board (U.S.) Highway Capacity Manual HCM 2010. Washington, DC
59.
Wahle J, Bazzan A, 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
60.
Wang C (2010) The relationship between traffic congestion and road accidents: An econometric approach using GIS. PhD Thesis. Loughborough university, UK
61.
Wardrop JG (1952) Some theoretical aspects of road traffic research. Proc Inst Civ Eng Part II 1:325–378
62.
Weymann J, Farges J-L, Henry J-J (1995) Optimization of traffic dynamic route guidance with drivers reactions in a queue-based model. IEEE Trans Syst Man Cybern 25(7):1161–1165CrossRef
63.
64.
Yang H, Huang H-J (2004) Modeling user adoption of advanced traveler information systems: A control theoretic approach for optimal endogenous growth. Transp Res Part C 12:193–207CrossRef
65.
Young PH (2005) Strategic learning and its limit. Oxford University Press, Oxford
66.
Ziliaskopoulos AK, Mahmassani HS (1993) A time-dependent shortest path algorithm for real-time intelligent vehicle/highway systems. Transp Res Rec 1408:94–104
67.
Ziliaskopoulos AK, Waller S, Li Y, Byram M (2004) Large-scale dynamic traffic assignment: implementation issues and computational analysis. J Transp Eng 130(5):585–593CrossRef
68.
Zuurbier FS (2010) Intelligent Route Guidance. PhD thesis, Technische Universiteit Delft
69.
Zuurbier FS, van Zuylen HJ, Hoogendoorn SP, Chen Y (2006) Generating optimal controlled prescriptive route guidance in realistic traffic networks: A generic approach. Transp Res Rec 1944:58–66CrossRef
Metadata
Title
Solving a Dynamic User-Optimal Route Guidance Problem Based on Joint Strategy Fictitious Play
Author
Tai-Yu Ma
Copyright Year
2015
Book
Game Theoretic Analysis of Congestion, Safety and Security

Print ISBN: 978-3-319-11673-0

Electronic ISBN: 978-3-319-11674-7

Copyright Year: 2015

DOI
https://doi.org/10.1007/978-3-319-11674-7_3