Route choice and traffic signal control: A study of the stability and instability of a new dynamical model of route choice and traffic signal control

Transportation Research Part B: Methodological

Volumn 77, Issue , 2015, Pages 123-145

  Liu, Ronghui ^a   Smith, Mike ^b  

^a UNIVERSITY OF LEEDS   (United Kingdom)

^b UNIVERSITY OF YORK   (United Kingdom)

Author keywords

Convergence; Day to day; Dynamics; Routeing; Signal control; Stability

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; DYNAMICAL SYSTEMS; DYNAMICS; STABILITY;

COMPUTATIONAL RESULTS; CONVERGENCE; DAY TO DAY; ROUTEING; SATURATION CONTROL; SIGNAL CONTROL; STABILITY AND INSTABILITY; TRAFFIC SIGNAL CONTROL;

TRAFFIC SIGNALS;

CONTROL SYSTEM; DYNAMIC ANALYSIS; ROUTING; SIGNAL; STABILITY ANALYSIS; TRAFFIC CONGESTION;

EID: 84928153185     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2015.03.012     Document Type: Article

References (77)

1. Allsop R.E. Some possibilities for using traffic control to influence trip distribution and route choice. Proceedings of the 6th International Symposium on Transportation and Traffic Theory, Sydney 1974, 345-374. Elsevier. D.J. Buckley (Ed.).
2. Bar-Gera H., Boyce D. Origin-based algorithms for combined travel forecasting models. Transp. Res. Part B 2003, 37(5):405-422.
3. Bar-Gera H., Boyce D. Solving a non-convex combined travel forecasting model by the method of successive averages with constant step sizes. Transp. Res. Part B 2006, 40(5):351-367.
4. Bar-Gera H. Traffic assignment by paired alternative segments. Transp. Res. Part B 2010, 44(8-9):1022-1046.
5. Bellei G., Gentile G., Papola N. A within-day dynamic traffic assignment model for urban road networks. Transp. Res. Part B 2005, 39(1):1-29.
6. Bentley R.W., Lambe T.A. Assignment of traffic to a network of signalized city streets. Transp. Res. Part A 1980, 14(1):57-65.
7. Bie J., Lo H.K. Stability and attraction domains of traffic equilibria in a day-to-day dynamical system formulation. Transp. Res. Part B 2010, 44(1):90-107.
8. Cantarella G.E. A general fixed-point approach to multimodal multi-user equilibrium assignment with elastic demand. Transp. Sci. 1997, 31(2):107-128.
9. Cantarella G.E. Signal setting with dynamic process assignment. New Developments in Transport Planning 2010, 29-56. Edward Elgar. M.J. Tampere, F. Viti, L.H. Immers (Eds.).
10. Cantarella G.E., Cascetta E. Dynamic processes and equilibrium in transportation networks: towords a unifying theory. Transportation Science 1995, 29(4):305-329.
11. Cantarella G.E., Improta G., Sforza A. Road network signal setting: equilibrium conditions. Concise Encyclopedia of Traffic and Transportation Systems 1991, 366-371. Pergamon. M. Papageorgiou (Ed.).
12. Cascetta E. A stochastic process approach to the analysis of temporal dynamics in transportation networks. Transp. Res. Part B 1989, 23(1):1-17.
13. Charnes A., Cooper W.W. Multicopy traffic network models. Theory of traffic flow. Proceedings of the Symposium on the Theory of Traffic Flow, General Motors Research Laboratories, Warren, MI, 1959 1961, 85-96. Elsevier. R. Herman (Ed.).
14. Clegg J., Smith M.J., Xiang Y., Yarrow R. Bilevel programming applied to optimising urban transportation. Transp. Res. Part B 2001, 35(1):41-70.
15. Dafermos S. Traffic equilibrium and variational inequalities. Transp. Sci. 1980, 14(1):42-54.
16. Dial R. A probabilistic multipath assignment model that obviates path enumeration. Transp. Res. 1971, 5(2):83-111.
17. Dial R. A path-based user-equilibrium assignment algorithm that obviates path storage and enumeration. Transp. Res. Part B 2006, 40(10):917-936.
18. Dickson T.J. A note on traffic assignment and signal timings in a signal-controlled road network. Transp. Res. Part B 1981, 15(4):267-271.
19. Evans S.P. Derivation and analysis of some models for combining trip distribution and assignment. Transp. Res. 1976, 10(1):37-57.
20. Evers R., Proost S. Optimizing intersections. Transp. Res. 2015, B71:100-119.
21. Flötteröd G., Liu R. Disaggregate path flow estimation in an iterated DTA microsimulation. J. Intell. Transp. Syst.: Technol. Plann. Oper. 2014, 18(2):204-214.
22. Gartner N.H. Area traffic control and network equilibrium. Lecture Notes in Economics and Mathematical Systems 1976, vol. 118:274-297. Springer Verlag. M. Florian (Ed.).
23. Gartner N.H. OPAC: a demand responsive strategy for traffic signal control. Transp. Res. Rec. 1983, 906:75-81.
24. Han K., Gayah V.V., Piccoli B., Friesz T.L., Yao T. On the continuum approximation of the on-and-off-signal control on dynamic traffic networks. Transp. Res. Part B 2014, 61:73-97.
25. He X., Guo X., Liu H. A link-based day to day traffic assignment model. Transp. Res. Part B 2010, 44(4):597-608.
26. Heydecker B.G. Objectives, stimulus and feedback in signal control of road traffic. ITS J. 2004, 8(2):63-76.
27. Hu T-Y., Mahmassami H.S. Day to day evolution of network flows under real-time information and reactive signal control. Transp. Res. 1997, C5(1):51-69.
28. Huang H.J., Lam W. Modeling and solving the dynamic user equilibrium route and departure time choice problem in network with queues. Transp. Res. 2002, B36(3):253-273.
29. Huang H.J., Liu T.L., Yang H. Modeling the evolutions of day-to-day route choice and year-to-year ATIS adoption with stochastic user equilibrium. J. Adv. Transp. 2008, 42(2):111-127.
30. Hunt P.B., Robertson D.I., Bretherton R.D., Boyle M.C. The SCOOT on-line traffic signal optimisation technique. Traffic Eng. Control 1982, 23:190-192.
31. Khintchine A.Y. Mathematical theory of a stationary queue. Matematicheskii Sbornik 1932, 39(4):73-84. (retrieved 14.07.11).
32. Larsson L.J., Patriksson M. Simplicial decomposition with disaggregated representation for the traffic assignment problem. Transp. Sci. 1992, 26(1):4-17.
33. LINSIG, 2010 (downloaded on 14.08.10). http://en.wikipedia.org/wiki/LINSIG.
34. Liu R., van Vliet D., Watling D. Microsimulation models incorporating both demand and supply dynamics. Transp. Res. Part A 2006, 40:125-150.
35. Lv Q., Salis A., Skrobanski G., Smith M.J., Springham J., Woods A., Gordon A. Two-direction methods for variable demand traffic assignment. Selected Proceedings of 4th IMA International Conference on Mathematics in Transport 2007, 71-95. Elsevier. B. Heydecker (Ed.).
36. Lyapunov A.M. Probleme general de la stabilite de mouvement. Ann. Fac. Sci. Toulouse 1907, 9:203-474. (Reprinted in Ann. Math. Stud. No 17 (Princeton University Press), 1949).
37. Madan K.C., Saleh M.H. On M/D/1 queue with geneal server vacations. Inf. Manage. Sci. 2001, 12(2):25-37.
38. Mahmassami H.S., Liu Y-H. Dynamics of commuting decision behaviour under advanced traveler information systems. Transp. Res. Part C 1999, 7(2-3):91-107.
39. Maher M.J. Algorithms for logit-based stochastic user equilibrium assignment. Transp. Res. Part B 1998, 32(8):539-549.
40. Maher M.J., Zhang X., van Vliet D. A bi-level programming approach for trip matrix estimation and traffic control problems with stochastic user equilibrium link flows. Transp. Res. Part B 2001, 35(1):23-40.
41. Maher M., Liu R., Ngoduy D. Signal optimisation using the cross entropy method. Transp. Res. Part C 2013, 27:76-88.
42. Meneguzzer C. Computational experiments with a combined traffic assignment and control model with asymmetric cost functions. Proceedings of the th International Conference on Applications of Advanced Technologies in Transportation Engineering 1996, 609-614. ASCE, New York. Y.J. Stephanedes, F. Filippi (Eds.).
43. Meneguzzer C. Review of models combining traffic assignment and signal control. J. Transp. Eng 1997, 123:148-155.
44. Mounce R. Convergence in a continuous dynamic queueing model for traffic networks. Transp. Res. Part B 2006, 40:779-791.
45. Mounce R. Existence of equilibrium in a continuous dynamic queueing model for traffic networks with responsive signal control. Proceedings of 18th International Symposium on Transportation and Traffic Theory 2009, 327-344. Springer. W.H.K. Lam, S.C. Wong, H.K. Lo (Eds.).
46. Mounce R., Carey M. Route swapping in dynamic traffic networks. Transp. Res. Part B 2011, 45(1):102-111.
47. Mounce R., Smith M. Uniqueness of equilibrium in steady state and dynamic traffic networks. Transportation and Traffic Theory 2007, 281-299. Elsevier. R.E. Allsop, M.G.H. Bell, B.G. Heydecker (Eds.).
48. Nie Y. A class of bush-based algorithms for the traffic assignment problem. Transp. Res. Part B 2010, 44(1):73-89.
49. Nie X., Zhang H.M. A comparative study of some macroscopic link models used in dynamic traffic assignment. Networks Spatial Econ. 2005, 5(1):89-115.
50. Patriksson, M., 1994. The Traffic Assignment Problem - Models and Methods. VSP, Utrecht, Netherlands.
51. Payne, H.J., Thompson, W.A., 1975. Traffic assignment on transportation networks with capacity constraints and queueing. In: Paper Presented at the 47th National ORSA/TIMS North American Meeting.
52. Peeta S., Yang T.H. Stability issues for dynamic traffic assignment. Automatica 2003, 39(1):21-34.
53. Pollaczek F. Über eine Aufgabe der Wahrscheinlichkeitstheorie. Math. Z. 1930, 32:64-100. 10.1007/BF01194620.
54. Robertson, D.I., 1969. TRANSYT: A Traffic Network Study Tool. RRL Lab. Report LR253, Road Research Laboratory, Crowthorne, UK.
55. Sheffi, Y., 1985. Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods, Prentice Hall (New Jersey).
56. Smith, M.J., 1979a. A local traffic control policy which automatically maximises the overall travel capacity of an urban road network. In: Proceedings of the International Symposium on Traffic Control Systems, University of California, Berkeley, vol. 2A, pp. 11-32 (and in Traffic Engineering and Control, vol. 21, 1980, pp. 298-302).
57. Smith M.J. The existence, uniqueness and stability of traffic equilibria. Transp. Res. 1979, 13B:295-304.
58. Smith M.J. Traffic control and route-choice; a simple example. Transp. Res. 1979, 13B:289-294.
59. Smith M.J. The stability of a dynamic model of traffic assignment - an application of a method of Lyapunov. Transportation Science 1984, 18(3):245-252.
60. Smith M.J. A descent algorithm for solving a variety of monotone equilibrium problems. Proceedings of 9th International Symposium on Transportation and Traffic Theory, Delft, Netherlands 1984, 273-297. VNU Science Press. J. Volmuller, R. Hamerslag (Eds.).
61. Smith M.J., Van Vuren T., Van Vliet D., Heydecker B.G. The interaction between signal control policies and route choice. Proceedings of the Tenth International Symposium on Transportation and Traffic Theory 1987, 319-338. Elsevier. N.H. Gartner, N.H.M. Wilson (Eds.).
62. Smith M.J. Traffic control and traffic assignment in a signal-controlled network with queueing. Proceedings of the Tenth International Symposium on Transportation and Traffic Theory 1987, 61-68. Elsevier. N.H. Gartner, N.H.M. Wilson (Eds.).
63. Smith M.J., van Vuren T. Traffic equilibrium with responsive traffic control. Transp. Sci. 1993, 27(2):118-132.
64. Smith M.J., Wisten M.B. A continuous day-to-day traffic assignment model and the existence of a continuous dynamic user equilibrium. Ann. Oper. Res. 1995, 60:59-79.
65. Smith, M.J., 2006. Bilevel optimisation of prices and signals in transportation models. In: Lawphongpanich, S., Hearn, D.W., Smith, M.J. (Eds.), Mathematical and Computational Models for Congestion Charging. pp. 159-199.
66. Smith M.J. A two-direction method of solving variable demand equilibrium models with and without signal control. Proceedings of 18th International Symposium on Transportation and Traffic Theory, Hong Kong Polytechnic University, Hong Kong 2009, 365-386. Springer. W.H.K. Lam, S.C. Wong, H.K. Lo (Eds.).
67. Smith M.J., Mounce R. A splitting rate model of traffic re-routeing and traffic control. Transp. Res. Part B 2011, 56:1389-1409.
68. Szeto W.Y., Lo H. Dynamic traffic assignment: properties and extensions. Transportmetrica 2006, 2:31-52.
69. Taale, H., van Zuylen, H.J. 2001. The combined traffic assignment and control problem - an overview of 25 years of research. In: Proceedings of the World Conference on Transport Research, Seoul, pp. 22-27.
70. Wardrop J.G. Some theoretical aspects of road traffic research. Proc. Inst. Civil Eng. 1952, II(1):235-278.
71. Webster, F.V., 1958. Traffic Signal Settings, Department of Transport, Road Research Technical Paper No. 39, HMSO, London.
72. Wong S.C., Yang C., Lo H. A path-based traffic assignment algorithm using the TRANSYT traffic model. Transp. Res. Part B 2001, 35:163-181.
73. Wood, K., 1993. Urban Traffic Control, Systems Review. Project Report 41, Transport Research Laboratory, Crowthorne, United Kingdom.
74. Yang H., Huang H.J. Modeling user adoption of advanced traveler information systems: a control theoretical approach for optimal endogenous growth. Transp. Res. Part C 2004, 12(3-4):193-207.
75. Yang H., Yagar S. Traffic assignment and traffic control in general freeway-arterial corridor systems. Transp. Res. Part B 1994, 28(6):161-174.
76. Yang H., Yagar S. Traffic assignment and signal control in saturated road networks. Transp. Res. Part A 1995, 29(2):125-139.
77. Yang H., Yagar S., Iida Y. Traffic assignment in a congested discrete-continuous transportation system. Transp. Res. Part B 1994, 28(2):161-174.