Solving simultaneous route guidance and traffic signal optimization problem using space-phase-time hypernetwork

Transportation Research Part B: Methodological

Volumn 81, Issue P1, 2015, Pages 103-130

  Li, Pengfei ^a   Mirchandani, Pitu ^a   Zhou, Xuesong ^b  

^a ARIZONA STATE UNIVERSITY   (United States)

^b Arizona State University   (United States)

Author keywords

Dynamic programming; Dynamic traffic assignment; Lagrangian relaxation; Network flow modeling; Network traffic signal control; Optimization; Route guidance

Indexed keywords

AMPHIBIOUS VEHICLES; DYNAMIC PROGRAMMING; LAGRANGE MULTIPLIERS; OPTIMIZATION; STREET TRAFFIC CONTROL; TRAFFIC CONTROL; TRANSPORTATION ROUTES; TRAVEL TIME; VEHICLES;

DYNAMIC TRAFFIC ASSIGNMENTS; LAGRANGIAN RELAXATION; NETWORK FLOW MODEL; NETWORK TRAFFIC; ROUTE GUIDANCE;

TRAFFIC SIGNALS;

FLOW MODELING; LAGRANGIAN ANALYSIS; NETWORK DESIGN; OPTIMIZATION; TRANSPORTATION TECHNOLOGY;

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

References (97)

1. Allsop R., Charlesworth J. Traffic in a signal-controlled road network: an example of different signal timings including different routing. Traffic Engineering and Control 1977, 18.
2. Allsop R. Some possibilities for using traffic control to influence trip distribution and route choice. Proceedings of the 6th International Symposium on Transportation and Traffic Theory 1974, 345-374. Elsevier, Sydney. D.J. Buckley (Ed.).
3. Aziz H.M.A., Ukkusuri S.V. Unified framework for dynamic traffic assignment and signal control with cell transmission model. Transportation Research Record: Journal of the Transportation Research Board 2012, 2311:73-84.
4. Ben-Akiva M., Koutsopoulos H.N., Mukundan A. A dynamic traffic model system for ATMS/ATIS operations. Journal of Intelligent Transportation Systems 1994, 2(1):1-19.
5. Ben-Akiva, M., Bierlaire, M., Bottom, J., Koutsopoulos, H., Mishalani, R., 1997. Development of a route guidance generation system for real-time application. In: Proceedings of the IFAC Transportation Systems 97 Conference, Chania.
6. Ben-Akiva, M., Bierlaire, Michel, Koutsopoulos, Haris, Mishalani, Rabi, 1998. DynaMIT: a simulation-based system for traffic prediction. In: DACCORS Short Term Forecasting Workshop, The Netherlands.
7. Ben-Akiva M., Bierlaire M., Burton D., Koutsopoulos H.N., Mishalani R. Network state estimation and prediction for real-time traffic management. Networks and Spatial Economics 2001, 1(3-4):293-318.
8. Bielefeldt, C., Busch, F., 1994. MOTION-a new on-line traffic signal network control system. In: Seventh International Conference on Road Traffic Monitoring and Control, London, United Kingdom, pp. 55-59.
9. Carey M., Srinivasan A. Solving a class of network models for dynamic flow control. European Journal of Operational Research 1994, 75(1):151-170.
10. Censor Yair Pareto optimality in multiobjective problems. Applied Mathematics and Optimization 1977, 4(1):41-59.
11. Chang, E., Messer, C.J., 1991. Arterial signal timing optimization using PASSER II-90-program user's manual.
12. Chen O., Ben-Akiva M. Game-theoretic formulations of interaction between dynamic traffic control and dynamic traffic assignment. Transportation Research Record: Journal of the Transportation Research Board 1998, 1617:179-188.
13. Chiu Y.-C., Mirchandani P.B. Online behavior-robust feedback information routing strategy for mass evacuation. IEEE Transactions on Intelligent Transportation Systems 2008, 9(2):264-274.
14. Cooke K.L., Halsey E. The shortest route through a network with time-dependent internodal transit times. Journal of Mathematical Analysis and Applications 1966, 14(3):493-498.
15. D'Ans G.C., Gazis D.C. Optimal control of oversaturated store-and-forward transportation networks. Transportation Science 1976, 10(1):1-19.
16. Daganzo C.F. The cell transmission model: a dynamic representation of highway traffic consistent with the hydrodynamic theory. Transportation Research Part B 1994, 28(4):269-287.
17. Daganzo C.F. The cell transmission model, part II: network traffic. Transportation Research Part B 1995, 29(2):79-93.
18. Dell'Olmo P., Mirchandani P.B. REALBAND: an approach for real-time coordination of traffic flows on networks. Transportation Research Record 1995, 1494:106-116.
19. Deng W., Lei H., Zhou X. Traffic state estimation and uncertainty quantification based on heterogeneous data sources: a three detector approach. Transportation Research Part B 2013, 57:132-157.
20. Gartner N., Stamatiadis C. Integration of dynamic traffic assignment with real-time traffic adaptive control system. Transportation Research Record: Journal of the Transportation Research Board 1998, 1644:150-156.
21. Gartner N.H. OPAC: a demand-responsive strategy for traffic signal control. Transportation Research Record 1983, 906:75-81.
22. Gartner N.H., Assman S.F., Lasaga F., Hou D.L. A multi-band approach to arterial traffic signal optimization. Transportation Research Part B 1991, 25(1):55-74.
23. Gartner, N.H., Pooran, F.J., Andrews, C.M., 2001. Implementation of the OPAC adaptive control strategy in a traffic signal network. In: Proceedings of the 2001 IEEE Intelligent Transportation Systems Conference, Oakland, CA, USA, pp. 195-200.
24. Gartner N.H., Stamatiadis C. Arterial-based control of traffic flow in urban grid networks. Mathematical and Computer Modelling 2002, 35(5):657-671.
25. Gazis D.C. Modeling and optimal control of congested transportation systems. Networks 1974, 4(2):113-124.
26. 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. Transportation Research Part B 2014, 61:73-97.
27. Han K., Sun Y., Liu H., Friesz T.L., Yao T. A bi-level model of dynamic traffic signal control with continuum approximation. Transportation Research Part C 2015, 55:409-431.
28. Han K., Gayah V.V. Continuum signalized junction model for dynamic traffic networks: offset, spillback, and multiple signal phases. Transportation Research Part B 2015, 77:213-239.
29. He Q., Head K.L., Ding J. PAMSCOD: platoon-based arterial multi-modal signal control with online data. Transportation Research Part C 2012, 20(1):164-184.
30. He Q., Head K.L., Ding J. Multi-modal traffic signal control with priority, signal actuation and coordination. Transportation Research Part C 2014, 46:65-82.
31. Heydecker B. Some consequences of detailed junction modeling in road traffic assignment. Transportation Science 1983, 17(3):263-281.
32. Heydecker B. Uncertainty and variability in traffic signal calculations. Transportation Research Part B 1987, 21(1):79-85.
33. Hu T.-Y., Mahmassani H.S. Day-to-day evolution of network flows under real-time information and reactive signal control. Transportation Research Part C 1997, 5(1):51-69.
34. Husch, D., Albeck J., 2003. Synchro 6 User Guide Trafficware Ltd., Albany, CA, USA.
35. Khoudour L., Lesort J.-B., Farges J.-L. PRODYN: three years of trial in the ZELT experiment zone. Recherche Transports Securite (English issue: Special Traffic Management) 1991, 89-98.
36. Koonce, P., Lee R., Lee K., Quayle S., Beaird S., Braud C., Bonneson J., Tarnoff P., Urbanik T., 2008, Traffic signal timing manual. Technical Report No. FHWA-HOP-08-024. Washington DC, USA.
37. Li J., Zhang H. Coupled linear programming approach for decentralized control of urban traffic. Transportation Research Record: Journal of the Transportation Research Board 2014, 2439:83-93.
38. Li P., Abbas M., Pasupathy R., Head L. Simulation-based optimization of maximum green setting under retrospective approximation framework. Transportation Research Record: Journal of the Transportation Research Board 2010, 2192:1-10.
39. Li, P., Mirchandani, P., Zhou, X., 2015. Simulation-based traffic signal optimization to minimize fuel consumption and emission: a Lagrangian relaxation approach. Transportation Research Board 94th Annual Meeting, Washington DC, USA. (No. 15-2358).
40. Lighthill M.J., Whitham G.B. On kinematic waves. II. A theory of traffic flow on long crowded roads. Proceedings of the Royal Society of London. Series A, Mathematical and Physical Sciences 1955, 229:317-345.
41. Lin W.-H., Wang C. An enhanced 0-1 mixed-integer LP formulation for traffic signal control. IEEE Transactions on Intelligent Transportation Systems 2004, 5(4):238-245.
42. Lin X., Johansson M., Boyd S.P. Simultaneous routing and resource allocation via dual decomposition. IEEE Transactions on Communications 2004, 52(7):1136-1144.
43. Little J.D.C., Kelson M.D., Gartner N.H. MAXBAND: a program for setting signals on arterials and triangular networks. Transportation Research Record 1981, 759:40-46.
44. Liu H.X., Wu X., Ma W., Hu H. Real-time queue length estimation for congested signalized intersections. Transportation Research Part C 2009, 17:412-427.
45. Liu R., Smith M. 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 2015, 77:123-145.
46. Lo H.K. A novel traffic signal control formulation. Transportation Research Part A 1999, 33(6):433-448.
47. Lo H.K. A cell-based traffic control formulation: strategies and benefits of dynamic timing plans. Transportation Science 2001, 35(2):148-164.
48. Lo H.K., Szeto W.Y. A cell-based variational inequality formulation of the dynamic user optimal assignment problem. Transportation Research Part B 2002, 36(5):421-443.
49. Lu C.C., Mahmassani H.S., Zhou X. Equivalent gap function-based reformulation and solution algorithm for the dynamic user equilibrium problem. Transportation Research Part B 2009, 43(3):345-364.
50. Mahmassani H.S., Liu Y.H. Dynamics of commuting decision behaviour under advanced traveller information systems. Transportation Research Part C 1999, 7(2):91-107.
51. Mahmassani H.S. Dynamic network traffic assignment and simulation methodology for advanced system management applications. Networks and Spatial Economics 2001, 1(2):267-292.
52. Mahmassani, H.S., Sbayti, H., Zhou, X., 2004. Dynasmart-p version 1.0 user's guide. Maryland Transportation Initiative, College Park, Maryland, USA.
53. Martins E.V. An algorithm for ranking paths that may contain cycles. European Journal of Operational Research 1984, 18(1):123-130.
54. Mauro, V., Taranto, C.D., 1989. UTOPIA. In: 6th IFAC-IFIP-IFORS Conference on Control, Computers, Communications in Transport, Paris, France.
55. Meng L., Zhou X. Simultaneous train rerouting and rescheduling on an N-track network: a model reformulation with network-based cumulative flow variables. Transportation Research Part B 2014, 67:208-234.
56. Merchant D.K., Nemhauser G.L. Model and an qlgorithm for the dynamic traffic assignement problems. Transportation Science 1978, 12(3):183-199.
57. Merchant D.K., Nemhauser G.L. Optimality conditions for a dynamic traffic assignement model. Transportation Science 1978, 12(3):200-207.
58. Messner A., Papageorgiou M. METANET: a macroscopic simulation program for motorway networks. Traffic Engineering and Control 1990, 31(8-9):466-470.
59. Mirchandani P., Head L. A real-time traffic signal control system: architecture, algorithms, and analysis. Transportation Research Part C 2001, 9(6):415-432.
60. Mirchandani P., Syal R., Lucas D., He Y. On-line traffic assignemnt and network loading. Uban and Regional Transportation Modeling: Essays in Honor of David Boyce 2004, 260-277. Edward Elgar Publishing. D.-H. Lee (Ed.).
61. National Research Council, 2000. Highway Capacity Manual (4th edition), Washington DC, USA.
62. Newell G.F. A simplified theory of kinematic waves in highway traffic, part I: General theory. Transportation Research Part B 1993, 27(4):281-287.
63. Osorio C., Nanduri K. Urban transportation emissions mitigation: coupling high-resolution vehicular emissions and traffic models for traffic signal optimization. Transportation Research Part B 2015, in press. 10.1016/j.trb.2014.12.007.
64. Papageorgiou M. Dynamic modeling, assignment, and route guidance in traffic networks. Transportation Research Part B 1990, 24(6):471-495.
65. Park B.B., Rouphail N.M., Sacks J. Assessment of stochastic signal optimization method using microsimulation. Transportation Research Record: Journal of the Transportation Research Board 2001, 1748:40-45.
66. Peeta S., Mahmassani H. System optimal and user equilibrium time-dependent traffic assignment in congested networks. Annals of Operations Research 1995, 60(1):81-113.
67. Peeta S., Mahmassani H.S. Multiple user classes real-time traffic assignment for online operations: a rolling horizon solution framework. Transportation Research Part C 1995, 3(2):83-98.
68. Peeta S., Ziliaskopoulos A. Foundations of dynamic traffic assignment: the past, the present and the future. Networks and Spatial Econonics 2001, 1(3-4):233-265.
69. Ramezani M., Haddad J., Geroliminis N. Dynamics of heterogeneity in urban networks: aggregated traffic modeling and hierarchical control. Transportation Research Part B 2015, 74:1-19.
70. Ran B., Boyce D. Dynamic urban transportation network models: theory and implications for intelligent vehicle-highway systems. Lecture Notes in Economics and Mathematical Systems 1994, Springer-Verlag, New York, USA.
71. Richards P.I. Shock waves on the highway. Operations Research 1956, 4(1):42-51.
72. Rinaldi M., Tampère C.M.J. An extended coordinate descent method for distributed anticipatory network traffic control. Transportation Research Part B 2015, 80:107-131.
73. Shelby, S.G., 2001. Design and evaluation of real-time adaptive traffic signal control algorithms. PhD Dissertation, Systems and Industrial Engieering Department, The University od Arizona.
74. Smith M., Mounce R. A splitting rate model of traffic re-routeing and traffic control. Transportation Research Part B 2011, 45(9):1389-1409.
75. Smith M.J. A new dynamic traffic model and the existence and calculation of dynamic user equilibria on congested capacity-constrained road networks. Transportation Research Part B 1993, 27(1):49-63.
76. Srivastava, A., Jin, W.-L., Lebacque, J.-P., 2014. A modified cell transmission model for signalized intersections (14-4713). Transportation Research Board Annual Meeting, Washington DC.
77. Stavanovic A. Adaptive traffic control systems: domestic and foreign state of practice-a synthesis of highway practice. National Cooperative Highway Research Program 2010.
78. Stevanovic J., Stevanovic A., Martin P., Bauer T. Stochastic optimization of traffic control and transit priority settings in VISSIM. Transportation Research Part C 2008, 16(3):332-349.
79. Sun D., Benekohal R.F., Waller S.T. Bi-level programming formulation and heuristic solution approach for dynamic traffic signal optimization. Computer-Aided Civil and Infrastructure Engineering 2006, 21(5):321-333.
80. Sun W., Wang Y., Yu G., Liu H.X. Quasi-optimal feedback control for a system of oversaturated intersections. Transportation Research Part C 2015, 57:224-240.
81. Tampère C.M., Corthout R., Cattrysse D., Immers L.H. A generic class of first order node models for dynamic macroscopic simulation of traffic flows. Transportation Research Part B 2011, 45(1):289-309.
82. Tong L., Zhou X., Miller H.J. Transportation network design for maximizing space-time accessibility. Transportation Research Part B 2015, in press. 10.1016/j.trb.2015.08.002.
83. Ukkusuri S., Doan K., Aziz H.M.A. A bi-level formulation for the combined dynamic equilibrium based traffic signal control. Procedia - Social and Behavioral Sciences 2013, 80:729-752.
84. Wallace, C.E., Courage, K., Reaves, D., Schoene, G., Euler, G., 1984. TRANSYT-7F user's manual, Gainesville, FL, USA.
85. Wardrop, J.G., 1952. Some theoretical aspects of road traffic research Part II, Inst Civil Engineers Proc London, UK, pp. 325-378.
86. Webster, F. 1958. Traffic Signal Settings, Road Rearch Paper Road Research Laboratory, London, UK.
87. Wu, F., 2008. Routes and trajectories based dynamic models for traffic prediction and control. Ph.D Dissetation, Systems and Industrial Engineering Department, The Univesrity of Arizona.
88. Xie X.-F., Smith S.F., Lu L., Barlow G.J. Schedule-driven intersection control. Transportation Research Part C 2012, 24:168-189.
89. Xie X.F., Feng Y., Smith S., Head K. Unified route choice framework: specification and application to urban traffic control. Transportation Research Record: Journal of the Transportation Research Board 2014, 2466:105-113.
90. Xing T., Zhou X. Finding the most reliable path with and without link travel time correlation: a Lagrangian substitution based approach. Transportation Research Part B 2011, 45(10):1660-1679.
91. Yang H., Yagar S. Traffic assignment and signal control in saturated road networks. Transportation Research Part A 1995, 29(2):125-139.
92. Yang L., Zhou X. Constraint reformulation and a Lagrangian relaxation-based solution algorithm for a least expected time path problem. Transportation Research Part B 2014, 59:22-44.
93. Zain A., Abbas M., Li P. Evaluating green-extension policies with reinforcement learning and Markovian traffic state estimation. Transportation Research Record: Journal of the Transportation Research Board 2009, 2128:217-225.
94. Zhang C., Xie Y., Gartner N.H., Stamatiadis C., Arsava T. AM-band: an asymmetrical multi-band model for arterial traffic signal coordination. Transportation Research Part C 2015, 58:515-531.
95. Zhou X., Mahmassani H.S. A structural state space model for real-time traffic origin-destination demand estimation and prediction in a day-to-day learning framework. Transportation Research Part B 2007, 41(8):823-840.
96. Zhou X., Taylor J. DTALite: a queue-based mesoscopic traffic simulator for fast model evaluation and calibration. Cogent Engineering 2014, 1(1):961345.
97. Zhou X., Tanvir S., Lei H., Taylor J., Liu B., Rouphail N.M., Frey H.C. Integrating a simplified emission estimation model and mesoscopic dynamic traffic simulator to efficiently evaluate emission impacts of traffic management choic strategies. Transportation Research Part D 2015, 37:123-136.