A restricted branch-and-bound approach for generating maximum bandwidth signal timing plans for traffic networks

Transportation Research Part B: Methodological

Volumn 32B, Issue 8, 1998, Pages 517-529

  Pillai, Rekha S ^a   Rathi, Ajay K ^a   Cohen, Stephen L ^b  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

^b NONE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

METHODOLOGY; METROPOLITAN AREA; TRAFFIC MANAGEMENT;

BANDWIDTH; COMPUTATIONAL METHODS; COST EFFECTIVENESS; HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING; SYNCHRONIZATION; TRAFFIC SIGNALS; TREES (MATHEMATICS); URBAN PLANNING;

MAXIMUM BANDWIDTH SIGNAL TIMING PLANS; RESTRICTED BRANCH-AND-BOUND METHODS;

HIGHWAY TRAFFIC CONTROL;

EID: 0032219182     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0191-2615(96)00033-1     Document Type: Article

References (24)

1. Chang, E.C. P., Cohen, S. L., Liu, C. C., Chaudhary, N. A. and Messer, C. J. (1988) MAXBAND-86: program for optimizing left turn phase sequence in multiarterial closed networks. Transportation Research Record 1181, 61-67.
2. Chaudhary, N. A. and Messer, C. J. (1993) PASSER-IV: A program for optimizing signal timing in grid networks. Paper presented at the 72nd annual meeting of the Transportation Research Board, Washington, DC.
3. Chaudhary, N. A., Pinnoi, A. and Messer, C. J. (1991) Proposed enhancements to MAXBAND-86 program. Transportation Research Record 1324, 98-104.
4. Cohen, S. L. (1983) Concurrent use of MAXBAND and TRANSYT signal timing programs for arterial signal optimization. Transportation Research Record 906, 81-84.
5. Cohen, S. L. and Liu, C. C. (1986) The bandwidth-constrained TRANSYT signal optimization program. Transportation Research Record 1057, 1-7.
6. Gartner, N. H. (1972) Constraining relations among offsets in synchronized signal networks. Transportation Science 6, 88-93.
7. Gartner, N. H. (1983) OPAC: a demand-responsive strategy for traffic signal control. Transportation Research Record 0, 75-81.
8. Gartner, N. H., Little, J. D. C. and Gabbay, H. (1975a) Optimization of traffic signal settings by mixed integer linear programming. Part I: the network coordination problem. Transportation Science 9, 321-343.
9. Gartner, N. H., Little, J. D. C. and Gabbay, H. (1975b) Optimization of traffic signal settings by mixed integer linear programming. Part II: the network synchronization problem. Transportation Science 9, 321-343.
10. Gartner, N. H., Kaltenbach, M. H. and Miyamato, M. M. (1983) Demand Responsive Decentralized Urban Traffic Control, Part II: Network Extensions. Technical Report DOT/RSPA/DPB. DOT, Washington, DC.
11. Gartner, N. H., Assmann, S. F., Lasaga, F. L. and Hou, D. L. (1991) A multi-band approach to arterial traffic signal optimization. Transportation Research B 25(1), 55-74.
12. Land, A. H. and Powell, S. (1973) FORTRAN Codes for Mathematical Programming: Linear, Quadratic and Discrete. John Wiley and Sons, London.
13. Lieberman, E. B., Lai, J. and Ellington, R. E. (1983) SIGOP III User's Manual: Technical Report. FHWA, Washington, DC.
14. Little, J. D. C. (1966) The synchronization of traffic signals by mixed-integer linear programming. Operations Research 14, 568-594.
15. Little, J. D. C., Kelson, M. D. and Gartner, N. H. (1981) MAXBAND: a program for setting signals on arterials and triangular networks. Transportation Research Record 795, 40-46.
16. Liu, C. C. (1988) Bandwidth constrained delay optimization for signal systems. ITE Journal 58, 21-26.
17. Messer, C. J., Hogg, G. L., Chaudhary, N. A. and Chang, E. C. P. (1987) Optimization of Left Turn Phase Sequence in Signalized Networks using MAXBAND 86, Vol. 1 Summary Report. Technical Report FHWA/RD-87/109, FHWA, Washington, DC.
18. Robertson, D. I. (1968) TRANSYT: traffic network study tool. Fourth International Symposium on the Theory of Traffic Flow, Karlsruhe, Germany.
19. Rogness, R. O. (1981) Evaluation of a heuristic programming approach to arterial street signal timing operation. Ph.D. Dissertation, Texas A & M University.
20. Solanki, R. S., Rathi, A. K. and Cohen, S. L. (1993) Numerical stabilization of MAXBAND 86 on PC. Paper presented at the 72nd Annual Conference of the Transportation Research Board, Washington, DC.
21. Sen, S. and Head, K. L. (1996) Controlled optimization of phases (COP) at an intersection. Transportation Science 0, 0-00.
22. Stamatiadis, C. and Gartner, N. H. () MULTIBAND-96: a program for variable-bandwidth progression optimization of multiarterial traffic networks. Transportation Research Records.
23. MINOS 5.4, (1993) Stanford Business Software. Stanford University, Stanford, CA.
24. Wallace, C. E., Courage, K. G., Reaves, D. P., Shoene, G. W., Euler, G. W. and Wilbur, A. (1988) TRANSYT-7F User's Manual (Release 6) Technical Report. Prepared for FHWA by the Transportation Research Center, University of Florida, Gainesville, FL.