A Lane-Based Optimization Method for Minimizing Delay at Isolated Signal-Controlled Junctions

Journal of Mathematical Modelling and Algorithms

Volumn 2, Issue 4, 2003, Pages 379-406

  Wong, C K ^a   Wong, S C ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

capacity maximization; cycle length minimization; delay minimization; isolated signal controlled junction; lane based optimization method

Indexed keywords

EID: 77957293187     PISSN: 15701166     EISSN: 15729214     Source Type: Journal    
DOI: 10.1023/B:JMMA.0000020424.32940.cb     Document Type: Article

References (39)

1. Adjiman, C. S., Androulakis, I. P. and Floudas, C. A.: Global optimization of MINLP problems in process synthesis and design, Comput. Chem. Eng. S 21 (1997), S445-S450.
2. Allsop, R. E.: Delay-minimising settings for fixed-time traffic signals at a single road junction, J. Inst. Math. Appl. 8 (1971), 164-185.
3. Allsop, R. E.: SIGSET: A computer program for calculating traffic signal settings, Traffic Engg Control 13 (1971), 58-60.
4. Allsop, R. E.: Estimating the traffic capacity of a signalized road junction, Trans. Res. 6 (1972), 245-255.
5. Allsop, R. E.: Computer program SIGCAP for assessing the traffic capacity of signal-controlled road junctions - description and manual for users, Transportation Operations Research Group Working Paper 11, University of Newcastle upon Tyne, 1975.
6. Allsop, R. E.: Computer program SIGSET for calculating delay-minimising traffic signal timings - description and manual for users, Transport Studies Group Research Report, University College London, 1981.
7. Allsop, R. E.: Evolving application of mathematical optimisation in design and operation of individual signal-controlled road junctions, In: J. D. Griffiths (ed.), Mathematics in Transport and Planning and Control, Clarendon Press, Oxford, 1992, pp. 1-24.
8. Burrow, I. J.: OSCADY: A computer program to model capacities, queues and delays at isolated traffic signal junctions, TRRL Report RR 105, Transport and Road Research Laboratory, Crowthorne, 1987.
9. Duran, M. A. and Grossmann, I. E.: An outer approximation algorithm for a class of mixed-integer-non-linear programs, Math. Programming 36 (1986), 307-339.
10. Gallivan, S.: A geometric proof that Webster's two term formula for a delay at a traffic signal is convex, Research Report, Transport Studies Group, University College of London, 1982.
11. Gallivan, S. and Heydecker, B. G.: Optimising the control performance of traffic signals at a single junction, Trans. Res. B 22 (1988), 357-370.
12. Geoffrion, A. M.: Generalized benders decomposition, J. Optim. Theory Appl. 10 (1972), 237-260.
13. Heydecker, B. G.: Sequencing of traffic signals, In: J. D. Griffiths (ed.), Mathematics in Transport and Planning and Control, Clarendon Press, Oxford, 1992, pp. 57-67.
14. Heydecker, B. G. and Dudgeon, I. W.: Calculation of signal settings to minimise delay at a junction, In: Proceedings of 10th International Symposium on Transportation and Traffic Theory, Elsevier, New York, 1987, pp. 159-178.
15. Improta, G. and Cantarella, G. E.: Control system design for an individual signalized junction, Trans. Res. B 18 (1984), 147-167.
16. Kelley, J. E.: The cutting plane method for solving convex programs, J. Soc. Industr. Appl. Math. 8 (1960), 703-712.
17. Kimber, R. M., McDonald, M. and Hounsell, N.: The prediction of saturation flows for road junctions controlled by traffic signals, TRRL Report RR 67, Transport and Road Research Laboratory, Crowthorne, 1986.
18. Lam, W. H. K., Poon, A. C. K. and Mung, G. K. S.: Integrated model for lane-use and signal-phase designs, ASCE J. Trans. Eng. 123 (1997), 114-122.
19. Porn, R. and Westerlund, T.: A cutting plane method for minimizing pseudo-convex functions in the mixed integer case, Comput. Chem. Eng. 24 (2000), 2655-2665.
20. Sang, A. P. and Silcock, J. P.: SIGSIGN User Manual, Steer Davies and Gleave Ltd and Transport Studies Group, University College London, 1989.
21. Silcock, J. P.: Designing signal-controlled junctions for group-based operation, Trans. Res. A 31 (1997), 157-173.
22. Still, C. and Westerlund, T.: The extended cutting plane algorithm, In: Encyclopedia of Optimization, Vol. 2, Kluwer Academic Publishers, 2000, pp. 53-61.
23. Tully, I. M. S. N. Z.: Synthesis of sequences for traffic signal controllers using techniques of the theory of graphs, PhD Thesis, OUEL Report 1189/77, University of Oxford, 1976.
24. Webster, F. V.: Traffic signal settings, Road Research Technical Paper No. 39, HMSO, London, 1958.
25. Westerlund, T. and Porn, R.: Solving pseudo-convex mixed integer optimization problems by cutting plane techniques, Opt. Engg 3 (2002), 253-280.
26. Wong, C. K. and Wong, S. C.: Lane-based optimization of signal timings for isolated junctions, Trans. Res. B 37 (2003), 291-312.
27. Wong, C. K., Wong, S. C. and Tong, C. O.: Lane-based optimization method for maximizing reserve capacity of isolated signal-controlled junctions, In: Proceeding of the Fifth Conference of Hong Kong Society for Transportation Studies, 2 December, Hong Kong, 2000, pp. 176-184.
28. Wong, C. K., Wong, S. C., Tong, C. O. and Lam, W. H. K.: Lane-based optimization method for minimizing delay of isolated signal-controlled junctions, In: Proceedings of the 7th International Conference on Applications of Advanced Technology in Transportation, 5-7 August, Cambridge, MA, USA, 2002, pp. 199-206.
29. Wong, S. C.: Derivatives of performance index for the traffic model from TRANSYT, Trans. Res. B 29 (1995), 303-327.
30. Wong, S. C.: Group-based optimisation of signal timings using the TRANSYT traffic model, Trans. Res. B 30 (1996), 217-244.
31. Wong, S. C.: On the reserve capacities of priority junctions and roundabouts, Trans. Res. B 30 (1996), 441-453.
32. Wong, S. C.: Group-based optimisation of signal timings using parallel computing, Trans. Res. C 5 (1997), 123-139.
33. Wong, S. C., Wong, W. T., Leung, C. M. and Tong, C. O.: Group-based optimization of a time-dependent TRANSYT traffic model for area traffic control, Trans. Res. B 36 (2002), 291-312.
34. Wong, S. C. and Yang, C.: An iterative group-based signal optimization scheme for traffic equilibrium networks, J. Adv. Trans. 33 (1999), 201-217.
35. Wong, S. C., Yang, C. and Lo, H. K.: A path-based traffic assignment algorithm using the TRANSYT traffic model, Trans. Res. B 35 (2001), 163-181.
36. Wong, S. C., Yang, C., Tong, C. O. and Wong, C. K.: Group-based optimization of signal timings for traffic equilibrium network, J. Eastern Asia Soc. for Transportation Studies 4(4) (2001), 133-148.
37. Wong, S. C. and Yang, H.: The estimation of reserve capacity in traffic control, Hong Kong Inst. Eng. Transact. 4 (1997), 21-30.
38. Wong, S. C. and Yang, H.: Reserve capacity of a signal-controlled road network, Trans. Res. B 31 (1997), 397-402.
39. Wong W. T., Wong S. C. and Tong C. O. Sheared delay formulae for TRANSYT traffic model: Review and calibration, Transport Reviews 23 (2003), 1-20.