Model formulation and solution algorithm of traffic signal control in an urban network

Computers, Environment and Urban Systems

Volumn 24, Issue 4, 2000, Pages 355-378

  Wey, Wann Ming ^a  

^a CHAOYANG UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Network programming formulation; Network simplex algorithm; Platoon dispersion; Rolling horizon

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONSTRAINT THEORY; HEURISTIC METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING; STREET TRAFFIC CONTROL; TRAFFIC SIGNALS;

NETWORK SIMPLEX ALGORITHM; PLATOON DISPERSION EQUATIONS; ROBERTSON MODEL; URBAN NETWORKS;

URBAN PLANNING;

ALGORITHM; METHODOLOGY; TRAFFIC CONGESTION; TRAFFIC MANAGEMENT; TRANSPORTATION PLANNING;

EID: 0034073903     PISSN: 01989715     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0198-9715(00)00002-8     Document Type: Article

References (49)

1. Ahuja, R. K., Magnanti, T. L., & Orlin, J. B. (1993). Network flows theory, algorithms, and applications. New Jersey: Prentice Hall.
2. Axhausen, K. W., & Korling, H. G. (1987). Some measurements of Robertson's platoon dispersion factor (Transportation Research Record 1112, 71-77). Washington, DC: Transportation Research Board.
3. Boillot, F., Blosseville, J. M., Lesort, J. B., Motyka, V., Papageorgiou, M., & Sellam, S. (1992). Optimal signal control of urban traffic networks. In International conference on road traffic monitoring and control (6th), Institution of Electrical Engineers, London, UK.
4. Brooke, A., Kendrick, D., & Meeraus, A. (1988). GAMS: a user's guide. New York: World Bank.
5. Burhardt, K. K. (1971). Urban traffic system optimization. PhD thesis, University of Minnesota, Minneapolis, MN.
6. Castle, D. E., & Bonniville, J. W. (1985). Platoon dispersion over long road links (Transportation Research Record 1021, 36-44). Washington, DC: Transportation Research Board.
7. Chang, E. C. P., Lei, J. C., & Messer, C. J. (1988). Arterial signal timing optimization using PASSER II87 -microcomputer user's guide (Report TTI-2-18-86-467-1). College Station, TX: Texas Transportation Institute, Texas A&M University System.
8. Cremer, M. (1991). Origin-destination matrix: dynamic estimation. In M. Papageorgiou, Concise encyclopedia of traffic and transportation systems (pp. 310-315). Oxford: Pergamon Press.
9. Cremer, M., & Schoof, S. (1990). On control strategies for urban traffic corridors. Control, computers, communications in transportation (pp. 213-219). Oxford, New York: Pergamon Press.
10. Dunne, M. C., & Potts, R. B. (1964). Algorithm for traffic control. Oper. Res., 12, 870-871.
11. Eddelbuttel, J., & Cremer, M. (1992). A new algorithm for optimal signal control in congested networks. Journal of Advanced Transportation, 28ss(3), 257-297.
12. Gartner, N. H. (1983). OPAC: a demand-responsive strategy for traffic signal control. Transportation Research Record, 906, 75-81.
13. Gartner, N. H., Tarnoff, P. J., & Andrews, C. M. (1991). Evaluation of optimized policies for adaptive control strategy (Transportation Research Record 1324, 105-114). Washington, DC: Transportation Research Board.
14. Gazis, D. C. (1964). Optimum control of a system of oversaturated intersections. Oper. Res., 12, 815-831.
15. Gazis, D. C., & Potts, R. B. (1963). The oversaturated intersection. Yorktown Heights, N.Y.: International Business Machines Corporation, Thomas J. Watson Research Center.
16. Gordon, R. L. (1969). A technique for control of traffic at critical intersections. Transpn. Sci., 4, 279-287.
17. Green, D. H. (1968). Control of oversaturated intersections. Ops. Res. Quart, 18, 161-173.
18. Head, L. J., & Mirchandani, P. (1997). RHODES-integrated traffic management system (Report No. AZSP-9701). AZ: Arizona Department of Transportation.
19. Henry, J. J., & Farges, J. L. (1990). PRODYN Control, Computers, Communications in transportation (pp. 253-255). Oxford; New York: Pergamon Press, 1990.
20. Henry, J. J., Forges, J. L., & Tuffal, J. (1983). The PRODYN real time traffic algorithm. Fourth IFACIFIP-IFORS conference on control in transportation systems (pp. 305-310), Germany, Baden-Baden 307.
21. Hunt, P. B., Robertson, D. I., Bretherton, R. D., & Royle, M. C. (1982). The SCOOT on-line traffic signal optimisation technique. Traffic Engineering and Control, 23, 190-192.
22. Jayakrishnan, R., Tsai, W. K., Prashker, J. N., & Rajadhyaksha, S. (1994). A faster path-based algorithm for traffic assignment. Transportation Research Record, 1443, 75-83.
23. Kennington, J. L., & Helgason, R. V. (1980). Algorithms for network programming. New York: John Wiley.
24. Kim, Y. (1990). Development of optimization models for signalized intersections during oversaturated conditions. PhD thesis, Texas A&M University, College Station, TX.
25. Lee, B., Crowley, K., & Pigantaro, L. (1975). Better use of signals under oversaturated flows. Transportation Research Board, SR153, 60-72.
26. Lindley, J. A. (1987). Urban freeway congestion: quantification of the problem and effectiveness of potential solutions. ITE Journal, 57(1), 27-32.
27. Little, J., Kelson, M., & Gartner, N. (1981). MAXBAND: a program for setting signals on arteries and triangular networks (Transportation Research Record 795). National Research Council, Washington, DC, pp. 40-46.
28. Longley, D. (1968). A control strategy for a congested computer controlled traffic network. Transportation Research, 2, 391-408.
29. Lowrie, P. R. (1982). SCATS principles, methodology, algorithm. IEE conference on road traffic signalling (IEE Publication 207, pp. 67-70). London: IEE.
30. Lowrie, P. R. (1990). SCATS -a traffic responsive method of controlling urban traffic (sales information brochure). Sydney, Australia: Roads and Traffic Authority NSW, Traffic Control Section.
31. Luk, J. (1984). Two traffic-responsive area traffic control methods: SCATS and SCOOT. Traffic Engineering and Control, 25(1), 17-18.
32. Messer, C. J., Hogg, G. L., Chaudhary, N. A., & Chang, E. C. P. (1986). Optimization of left turn phase sequence in signalized networks using MAXBAND 86-vol. 2. User's manual (Report FHWA/RD-84/, FHWA). Washington, DC: US Department of Transportation.
33. Michalopoulos, P. G. (1992). Intersection control through video image processing: executive summary. Prepared for the Minnesota Department of Transportation, Department of Civil and Mineral Engineering, University of Minnesota, St. Paul, MN.
34. Michalopoulos, P. G., & Stephanopolos, G. (1977). Oversaturated signal systems with queue length constraints-I. Transportation Research, 11, 413-421.
35. Miller, A. J. (1963). Settings for fixed-cycle traffic signals. Oper. Res. Q., 14, 373-386.
36. Miller, A. J. (1965). A computer control system for traffic networks. In J. Almond, Proceedings of the second international symposium on the theory of road traffic flow (pp. 200-220). Paris: Organisation for Economics Cooperation and Development.
37. Papageorgiou, M. (1983). Applications of automatic control concepts to traffic flow modeling and control. Berlin; New York: Springer-Verlag.
38. Papageorgiou, M. (1984). Multilayer control system design applied to freeway traffic. IEEE Transactions on Automatic Control, 29, 482-490.
39. Robertson, D. I. (1969). TRANSYT: a traffic network study tool (TRRL Report LR 253). London: TRRL.
40. Robertson, D. I., & Bretherton, R. D. (1991). Optimizing networks of traffic signals in real-time: the SCOOT method. IEEE Trans, on Vehicular Technology, 40(1), 11-15.
41. Ross, D., Sandys, R., & Schlaefll, T. (1970). A computer control scheme for critical intersection control in an urban network. Menlo Park, CA: Stanford Research Institute.
42. Schrage, L. E. (1984). LINDO: user's manual, Palo Alto, CA: Scientific Press.
43. Sims, A. (1979). The Sydney coordinated adaptive traffic system. Proceedings of the ASCE engineering foundation conference on research priorities in computer control of urban traffic systems, 12-27.
44. Stephanedes, Y. J., & Chang, K.-K. (1993). Optimal control of freeway corridors. ASCE Journal of Transportation Engineering, 119, 504-514.
45. Sun, C., Jayakrishnan, R., & Tsai, W. K. (1996). Computational study of a path-based algorithm and its variants for static traffic assignment. Paper presented at Transportation Research Board annual meeting. Washington, DC: TRB, National Research Council.
46. TarnofT, P. J., & Gartner, N. (1993). Real-time, traffic adaptive signal control. ATMS Conference (pp. 157-167), St. Petersburg, FL.
47. Tsay, H., & Lin, L. (1988). A new algorithm for solving the maximum progression bandwidth (Paper presented at Transportation Research Board). Washington, DC: TRB, National Research Council.
48. Wallace, C. E. et al. (1988). TRANSYT-7F user's manual. University of Florida, Gainesville, FL: Transportation Research Center.
49. Webster, F. V. (1958). Traffic signal settings (Road Research Technical Paper 39). London: Her Majesty's Stationery Office.