zbMATH — the first resource for mathematics

Submission to the DTA 2012 special issue: On the stability of a boundedly rational day-to-day dynamic. (English) Zbl 1338.90104
Summary: Although the boundedly rational (BR) day-to-day dynamic proposed in [X. Guo and the second author, “Bounded rationality and irreversible network change”, Transp. Res. B 45, No. 10, 1606–1618 (2011; doi:10.1016/j.trb.2011.05.026)] managed to model drivers’ transient behaviour under disequilibrium in response to a network change, its stability property remains unanswered. To better understand the boundedly rational (BR) dynamic, this paper initiates the stability analysis of the BR dynamic. As we will show, the BR dynamic is a piecewise affine linear system consisting of multiple subsystems. The conventional Lyapunov theorem commonly used in the literature cannot be applied and thus a multiple Lyapunov method is adopted. The multiple Lyapunov method requires that the Lyapunov values decrease when trajectories evolve as time elapses and the decreasing rate is bounded above. We can show that within each subsystem, the Lyapunov function decreases at an exponential rate. Meanwhile, when trajectories reach boundaries between subsystems, they can either slide or switch and the Lyapunov value also changes across subsystems at a negative rate. Therefore, the BR dynamic is stable. A small network example is given to illustrate this method.

90B20 Traffic problems in operations research
91A80 Applications of game theory
91A43 Games involving graphs
Full Text: DOI
[1] Blondel, V; Tsitsiklis, J, Complexity of stability and controllability of elementary hybrid systems, Automatica, 35, 479-490, (1999) · Zbl 0943.93044
[2] Branicky, M, Multiple Lyapunov functions and other analysis tools for switched and hybrid systems, IEEE Trans Autom Control, 43, 475-482, (1998) · Zbl 0904.93036
[3] Cantarella GE, Gentile G, Velonà P (2010) Uniqueness of stochastic user equilibrium. In: Proceedings of 5th IMA conference on mathematics in transportation, London
[4] Cantarella GE, Velonà P, Watling DP (2013) Day-to-day dynamics & equilibrium stability in a two-mode transport system with responsive bus operator strategies. Netw Spat Econ 1-22 · Zbl 0823.90037
[5] Di X, Liu HX, Pang J-S, Ban X (2013) Boundedly rational user equilibria (BRUE): mathematical formulation and solution sets. Transp Res B. doi:10.1016/j.trb.2013.06.008
[6] Filippov A, Arscott F (1988) Differential equations with discontinuous righthand sides, vol 18. Springer
[7] Friesz, T; Bernstein, D; Mehta, N; Tobin, R; Ganjalizadeh, S, Day-to-day dynamic network disequilibria and idealized traveler information systems, Oper Res, 42, 1120-1136, (1994) · Zbl 0823.90037
[8] Guo, X; Liu, H, Bounded rationality and irreversible network change, Transp Res B, 45, 1606-1618, (2011)
[9] Han, L; Du, L, On a link-based day-to-day traffic assignment model, Transp Res B, 46, 72-84, (2012)
[10] He X (2010) Modeling the traffic flow evolution process after a network disruption. Ph.D. thesis, University of Minnesota
[11] He, X; Guo, X; Liu, H, A link-based day-to-day traffic assignment model, Transp Res B, 44, 597-608, (2010)
[12] Hu, T; Mahmassani, H, Day-to-day evolution of network flows under real-time information and reactive signal control, Transp Res C, 5, 51-69, (1997)
[13] LaValle SM (2006) Planning algorithms. Cambridge University Press · Zbl 1100.68108
[14] Liberzon D (2003) Switching in systems and control. Springer
[15] Lou, Y; Yin, Y; Lawphongpanich, S, Robust congestion pricing under boundedly rational user equilibrium, Transp Res B, 44, 15-28, (2010)
[16] Mahmassani, H; Chang, G, On boundedly rational user equilibrium in transportation systems, Transp Sci, 21, 89-99, (1987)
[17] Mahmassani, H; Liu, Y, Dynamics of commuting decision behaviour under advanced traveller information systems, Transp Res C, 7, 91-107, (1999)
[18] Mignone D, Ferrari-Trecate G, Morari M (2000) Stability and stabilization of piecewise affine and hybrid systems: An LMI approach In: Proceedings of the 39th IEEE Conference on Decision and Control, 2000, vol 1. IEEE, pp 504-509
[19] Nagurney, A; Zhang, D, Projected dynamical systems in the formulation, stability analysis, and computation of fixed-demand traffic network equilibria, Transp Sci, 31, 147-158, (1997) · Zbl 0886.90072
[20] Simon, H, A behavioral model of rational choice, Q J Econ, 69, 99-118, (1955)
[21] Smith, M, The existence, uniqueness and stability of traffic equilibria, Transp Res B, 13, 295-304, (1979)
[22] Smith, M, The stability of a dynamic model of traffic assignment-an application of a method of Lyapunov, Transp Sci, 18, 245-252, (1984)
[23] Szeto, W; Lo, H, Dynamic traffic assignment: properties and extensions, Transportmetrica, 2, 31-52, (2006)
[24] Szidarovszky F (1998) Linear systems theory. CRC press
[25] Terrell WJ (2009) Stability and stabilization: an introduction. Princeton University Press
[26] Watling, D, Stability of the stochastic equilibrium assignment problem: a dynamical systems approach, Transp Res B, 33, 281-312, (1999)
[27] Watling, D; Hazelton, M, The dynamics and equilibria of day-to-day assignment models, Netw Spat Econ, 3, 349-370, (2003)
[28] Watling, DP; Cantarella, GE, Modelling sources of variation in transportation systems: theoretical foundations of day-to-day dynamic models, Transportmetrica B: Transp Dyn, 1, 3-32, (2013)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.