A bi-level model of dynamic traffic signal control with continuum approximation

Transportation Research Part C: Emerging Technologies

Volumn 55, Issue , 2015, Pages 409-431

  Han, Ke ^a   Sun, Yuqi ^b   Liu, Hongcheng ^b   Friesz, Terry L ^b   Yao, Tao ^b  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Continuum signal model; Dynamic Stackelberg game; Dynamic user equilibrium; Mathematical program with equilibrium constraints; Traffic signal control; Vehicle spillback

Indexed keywords

COMPUTATIONAL EFFICIENCY; GAME THEORY; STREET TRAFFIC CONTROL;

DYNAMIC USER EQUILIBRIUM; MATHEMATICAL PROGRAM WITH EQUILIBRIUM CONSTRAINTS; SIGNAL MODELING; STACKELBERG GAMES; TRAFFIC SIGNAL CONTROL;

TRAFFIC SIGNALS;

CONTROL SYSTEM; MODELING; NUMERICAL METHOD; SIGNAL; TRAFFIC MANAGEMENT; TRANSPORTATION INFRASTRUCTURE;

EID: 84936985383     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2015.03.037     Document Type: Article

References (69)

1. Abdelfatah A.S., Mahmassani H.S. System optimal time-dependent path assignment and signal timing in traffic network. Transport. Res. Rec. J. Transport. Res. Board 1998, 1645(1):185-193.
2. Abdelfatah, A.S., Mahmassani, H.S., 2011. A simulation-based signal optimization algorithm within a dynamic traffic assignment framework. In: Intelligent Transportation Systems Conference Proceedings, Oakland, pp. 428-433.
3. Allsop, R.E., 1974. Some possibilities for using traffic control to influence trip distribution and route choice. In: Proceedings of 6th International Symposium on Transportation and Traffic Theory.
4. Al-Shihabi, S., Merz, P., Wolf, S., 2008. Nested partitioning for the minimum energy broadcast problem. In: Learning and Intelligent Optimization. Lecture Notes in Computer Science, vol. 5313, pp. 1-11.
5. Aubin J.P., Bayen A.M., Saint-Pierre P. Dirichlet problems for some Hamilton-Jacobi equations with inequality constraints. SIAM J. Contr. Optimiz. 2008, 47(5):2348-2380.
6. Banks A., Vincent J., Anyakoha C. A review of particle swarm optimization. Part I: Background and development. Nat. Comput. 2007, 6(4):467-484.
7. Bressan A. Hyperbolic Systems of Conservation Laws. The One Dimensional Cauchy Problem 2000, Oxford University Press.
8. Bressan A., Han K. Optima and equilibria for a model of traffic flow. SIAM J. Math. Anal. 2011, 43(5):2384-2417.
9. Bressan A., Han K. Nash equilibria for a model of traffic flow with several groups of drivers. ESAIM: Contr. Optimiz. Calc. Var. 2012, 18(4):969-986.
10. Cantarella G.E., Sforza A. Network design models and methods for urban traffic management. Urban Traffic Networks 1995, 123-153. Springer, Berlin Heidelberg.
11. Cantarella G.E., Gennaro I., Antonio S. Iterative procedure for equilibrium network traffic signal setting. Transport. Res. Part A: Gen. 1991, 25(5):241-249.
12. Cao Y.J., Ireson N., Bull L., Miles R. Design of a traffic junction controller using classifier system and fuzzy logic. Computational Intelligence 1999, 342-353. Springer, Berlin Heidelberg.
13. Černý V. A thermodynamic approach to the traveling salesman problem: an efficient simulation. J. Optimiz. Theory Appl. 1985, 45:41-51.
14. Chen O.J., Ben-Akiva M.E. Game-theoretic formulations of interaction between dynamic traffic control and dynamic traffic assignment. Transport. Res. Rec. J. Transport. Res. Board 1998, 1617(1):179-188.
15. Claudel C.G., Bayen A.M. Lax-Hopf based incorporation of internal boundary conditions into Hamilton-Jacobi equation. Part I: theory. IEEE Trans. Automat. Contr. 2010, 55(5):1142-1157.
16. Dafermos C.M. Polygonal approximations of solutions of the initial value problem for a conservation law. J. Math. Anal. Appl. 1972, 38(1):33-41.
17. Daganzo C.F. The cell transmission model. Part I: A simple dynamic representation of highway traffic. Transport. Res. Part B 1994, 28(4):269-287.
18. Daganzo C.F. The cell transmission model. Part II: Network traffic. Transport. Res. Part B 1995, 29(2):79-93.
19. Friesz T.L., Mookherjee R. Solving the dynamic network user equilibrium with state-dependent time shifts. Transport. Res. Part B 2006, 40(3):207-229.
20. Friesz T.L., Tobin R.L., Cho H.-J., Mehta N.J. Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints. Math. Program. 1990, 48:265-284.
21. Friesz T.L., Bernstein D., Smith T., Tobin R., Wie B. A variational inequality formulation of the dynamic network user equilibrium problem. Oper. Res. 1993, 41(1):80-91.
22. Friesz T.L., Kim T., Kwon C., Rigdon M.A. Approximate network loading and dual-time-scale dynamic user equilibrium. Transport. Res. Part B 2011, 45(1):176-207.
23. Friesz T.L., Han K., Neto P.A., Meimand A., Yao T. Dynamic user equilibrium based on a hydrodynamic model. Transport. Res. Part B 2013, 47(1):102-126.
24. Gartner N.H., Chronis S. Integration of dynamic traffic assignment with real-time traffic adaptive control system. Transport. Res. Rec. J. Transport. Res. Board 1998, 1644(1):150-156.
25. Gayah V.V., Daganzo C.F. Analytical capacity comparison of one-way and two-way signalized street networks. Transport. Res. Rec. 2012, 2301:76-85.
26. Ge Y.E., Zhou X. An alternative definition of dynamic user optimum on signalised road networks. J. Adv. Transport. 2012, 46(3):236-253.
27. Guler S.I., Cassidy M.J. Strategies for sharing bottleneck capacity among buses and cars. Transport. Res. Part B 2012, 46(10):1334-1345.
28. Han, K., 2013. An Analytical Approach to Sustainable Transportation Network Design. Ph.D. Dissertation, Pennsylvania State University.
29. Han L., Ukkusuri S., Doan K. Complementarily formulations for the cell transmission model based dynamic user equilibrium with departure time choice, elastic demand and user heterogeneity. Transport. Res. Part B 2011, 45(10):1749-1767.
30. Han K., Friesz T.L., Yao T. A partial differential equation formulation of Vickrey's bottleneck model, part I: Methodology and theoretical analysis. Transport. Res. Part B 2013, 49:55-74.
31. Han K., Friesz T.L., Yao T. A partial differential equation formulation of Vickrey's bottleneck model, part II: Numerical analysis and computation. Transport. Res. Part B 2013, 49:75-93.
32. Han, K., Szeto, W.Y., Friesz, T.L., 2014. Formulation, Existence, and Computation of Simultaneous Route-and-departure Choice Bounded Rationality Dynamic User Equilibrium with Fixed or Endogenous User Tolerance. http://arxiv.org/abs/1402.1211.
33. 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. Transport. Res. Part B 2014, 61:73-97.
34. Improta G., Cantarella G.E. Control system design for an individual signalized junction. Transport. Res. Part B 1984, 18(2):147-167.
35. Karoonsoontawong A., Waller S.T. Application of reactive tabu search for combined dynamic user equilibrium and traffic signal optimization problem. Transport. Res. Rec. J. Transport. Res. Board 2009, 2090(1):29-41.
36. Kennedy, J., Eberhart, R., 1995. Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, vol. 4, pp. 1942-1948.
37. Kirkpatrick S., Gelatt C.D., Vecchi M.P. Optimization by simulated annealing. Science 1983, 200(4598):671-690.
38. Lebacque J., Khoshyaran M. Modeling vehicular traffic flow on networks using macroscopic models. Finite Volumes for Complex Applications II 1999, 551-558. Hermes Science Publications, Paris.
39. Lighthill, M., Whitham, G., 1955. On kinematic waves. II. A theory of traffic flow on long crowded roads. In: Proceedings of the Royal Society of London. Series A, Mathematical and Physical Sciences, vol. 229 (1178), 1955, pp. 317-345.
40. Lin, Q., Kwan, B.W., Tung, L.J., 1997. Traffic signal control using fuzzy logic. In: Proceeding IEEE Systems, Man and Cybernetics, Orlando, FL, pp. 1644-1649.
41. Lo H.K. A novel traffic signal control formulation. Transport. Res. Part A 1999, 33(6):433-448.
42. Lo H.K. A cell-based traffic control formulation: strategies and benefits of dynamic timing plans. Transport. Sci. 2011, 35(2):148-164.
43. Machemehl, R.B., Lee, C., 2005. Combined Traffic Signal Control and Traffic Assignment: Algorithms, Implementation and Numerical Results. No. SWUTC/05/472840-00074-1.
44. Meneguzzer C. An equilibrium route choice model with explicit treatment of the effect of intersections. Transport. Res. Part B 1995, 29(5):329-356.
45. Merchant D.K., Nemhauser G.L. A model and an algorithm for the dynamic traffic assignment problem. Transport. Sci. 1978, 12(3):183-199.
46. Merchant D.K., Nemhauser G.L. Optimality conditions for a dynamic traffic assignment model. Transport. Sci. 1978, 12(3):200-207.
47. Miller, A.J., 1963. Computer control system for traffic networks. In: Proceedings of the 2nd International Symposium on Theory of Traffic Flow, London, UK.
48. Moskowitz K. Discussion of 'freeway level of service as influenced by volume and capacity characteristics' by D.R. Drew and C.J. Keese. Highway Res. Rec. 1965, 99:43-44.
49. Mounce R. Convergence in a continuous dynamic queuing model for traffic networks. Transport. Res. Part B 2006, 40(9):779-791.
50. Pang J., Han L., Ramadurai G., Ukkusuri S. A continuous-time linear complementarity system for dynamic user equilibria in single bottleneck traffic flows. Math. Program. Ser. A 2011, 133(1-2):437-460.
51. Papageorgiou M., Blosseville J., Hadj-Salem H. Modelling and realtime control of traffic flow on the southern part of boulevard peripherique in paris: Part I: Modelling. Transport. Res. Part A: Gen. 1990, 24(5):345-359.
52. Richards P.I. Shockwaves on the highway. Oper. Res. 1956, 4(1):42-51.
53. Robertson, D.J., Bretherton, R.D., 1974. Optimal control of an intersection for any known sequences of vehicle arrivals. In: Proceedings of the 2nd IFAC-IFIP-IFORS Sumposium on Traffic Control and Transport Systems, Monte Carlo.
54. Savsani V., Rao R., Vakharia D.P. Optimal weight design of a gear train using particle swarm optimization and simulated annealing algorithms. Mech. Mach. Theory 2010, 45(3):531-541.
55. Sha D., Hsu C.-Y. A new particle swarm optimization for the open shop scheduling problem. Comput. Oper. Res. 2007, 35(10):3243-3261.
56. Shelby S. Single-intersection evaluation of real-time adaptive traffic signal control algorithms. Transport. Res. Rec. 2004, 1867:183-192.
57. Shi L., lafsson S. Nested partitions method for global optimization. Oper. Res. 2000, 48(3):390-407.
58. Shi L., lafsson S. Nested partitions method for stochastic optimization. Methodol. Comput. Appl. Probab. 2000, 2(3):271-291.
59. Shi Y., Liu H., Gao L., Zhang G. Cellular particle swarm optimization. Inform. Sci. 2011, 181(20):4460-4493.
60. Smith, M.J., Wisten, M.B., 1994. Lyapunov methods for dynamic equilibrium traffic assignment. In: Proceedings of the Second Meeting of the EURO Working Group on Urban Traffic and Transportations, INRETS, Paris, pp. 223-245.
61. 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(1):59-79.
62. Sun D., Benekohal R.F., Waller S.T. Bi-level programming formulation and heuristic solution approach for dynamic traffic signal optimization. Comput.-Aided Civ. Infrastruct. Eng. 2006, 21(5):321-333.
63. Szeto W.Y., Lo H.K. Dynamic traffic assignment: properties and extensions. Transportmetrica 2006, 2(1):31-52.
64. Ukkusuri S., Doan K., Aziz H.M. A bi-level formulation for the combined dynamic equilibrium based traffic signal control. Proc.-Soc. Behav. Sci. 2013, 80:729-752.
65. Vickrey W.S. Congestion theory and transport investment. Am. Econ. Rev. 1969, 59(2):251-261.
66. Wie B.W., Tobin R.L., Carey M. The existence, uniqueness and computation of an arc-based dynamic network user equilibrium formulation. Transport. Res. Part B 2002, 36:897-918.
67. Yang H., Yagar S. Traffic assignment and signal control in saturated road networks. Transport. Res. Part A: Policy Pract. 1995, 29(2):125-139.
68. Yin P. Particle swarm optimization for point pattern matching. J. Vis. Commun. Image Represent. 2006, 17:143-162.
69. Yperman I., Logghe S., Immers L. The link transmission model: an efficient implementation of the kinematic wave theory in traffic networks, advanced OR and AI methods in transportation. Proceedings of 10th EWGT Meeting and 16th Mini-EURO Conference 2005, 22-127. Poznan University of Technology, Poznan, Poland.