Signal optimisation using the cross entropy method

Transportation Research Part C: Emerging Technologies

Volumn 27, Issue , 2013, Pages 76-88

  Maher, Mike ^a   Liu, Ronghui ^a   Ngoduy, Dong ^a  

^a UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

Combinatorial optimisation; Cross entropy method; Noisy optimisation; Performance index; Traffic control; Traffic models

Indexed keywords

COMBINATORIAL OPTIMIZATION; COMPUTATIONAL ELECTROMAGNETICS; ITERATIVE METHODS; MONTE CARLO METHODS; TRAFFIC CONTROL; TRAFFIC SIGNALS;

COMBINATORIAL PROBLEM; CROSS-ENTROPY METHOD; GLOBAL OPTIMUM SOLUTIONS; HILL-CLIMBING METHODS; OPTIMISATIONS; PERFORMANCE INDICES; TRAFFIC ASSIGNMENT MODELS; TRAFFIC MODEL;

OPTIMIZATION;

COMPUTER SIMULATION; ERROR ANALYSIS; MODELING; MONTE CARLO ANALYSIS; OPTIMIZATION; PERFORMANCE ASSESSMENT; SIGNAL PROCESSING; TRAFFIC MANAGEMENT;

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

References (48)

1. Allsop R.E. Delay-minimising settings for fixed-time traffic signals at a single road junction. Journal of the Institute of Mathematics and its Applications 1971, 8:164-185.
2. Allsop R.E. Estimating the traffic capacity of a signalized road junction. Transportation Research 1972, 6:245-255.
3. Allsop R.E. Some possibilities of using traffic control to influence trip distribution and route choice. Transportation and Traffic Theory (Proc. 6th International Symposium on Transportation and Traffic Theory) 1974, 345-374. Elsevier, Amsterdam.
4. Allsop R.E., Charlesworth J.A. Traffic in a signal-controlled road network: an example of different signal timings inducing different routings. Traffic Engineering Control 1977, 18(5):262-264.
5. Axhausen K.W., Korling K.-G. Some measurements of Robertson's platoon dispersion factor. Transportation Research Record 1987, 1112:71-77.
6. Binning, J.C., Burtenshaw, G., Crabtree, M., 2009. TRANSYT 13 User Guide. Transport Research Laboratory, Crowthorne, Berkshire, UK.
7. Binning, J.C., Crabtree, M., Burtenshaw, G., 2010. TRANSYT 14 User Guide: Beta Application Guide 65 (Draft 1). Transport Research Laboratory, Crowthorne, Berkshire, UK.
8. Burrell, J.E., 1968. Multipath route assignment and its applications to capacity restraint. In: Proc. 4th International Symposium on the Theory of Road Traffic Flow, Karlsruhe, West Germany.
9. Cascetta E., Gallo M., Montella B. Models and algorithms for the optimization of signal settings on urban networks with stochastic assignment models. Annals of Operations Research 2006, 144:301-328.
10. Castle D.E., Bonniville J.W. Platoon dispersion over long road links. Transportation Research Record 1985, 1021:36-44.
11. Ceylan H., Bell M.G.H. Genetic algorithm solution for the stochastic equilibrium transportation networks under congestion. Transportation Research Part B 2005, 39:169-185.
12. Chiou S.-W. TRANSYT derivatives for area traffic control optimisation with network equilibrium flows. Transportation Research Part B 2003, 37:263-290.
13. 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.
14. Daganzo C.F. The cell transmission model, Part II: Network traffic. Transportation Research Part B 1995, 29(2):79-93.
15. Daganzo C.F. Fundamentals of Transportation and Traffic Operations 1997, Pergamon.
16. De Boer P.-T., Kroese D.P., Mannor S., Rubinstein R.Y. A tutorial on the cross-entropy method. Annals of Operations Research 2004, 134:19-67.
17. Doherty, A.R., 1977. A Comprehensive Junction Delay Formula. LTRI Working Paper, Department of Transport, UK.
18. Farzaneh M., Rakha H. Procedures for calibrating TRANSYT platoon dispersion model. Journal of Transportation Engineering 2006, 132(7):548-554.
19. Grace M.J., Potts R.B. A theory of the diffusion of traffic platoons. Operations Research 1964, 12:255-275.
20. Han, B., 1990. Some aspects of optimisation of traffic signal timings for time-varying demand. Ph.D. thesis, University of London.
21. Han B. Optimising traffic signal settings for periods of time-varying demand. Transportation Research 1996, 30A:207-230.
22. Heydecker B.G. A decomposition approach to signal optimisation in road networks. Transportation Research 1996, 30B:99-114.
23. Hillier J.A., Rothery R. The synchronization of traffic signals for minimum delay. Transportation Science 1967, 1(2):81-94.
24. Kotz S., Balakrishnan N., Johnson N.L. Continuous Multivariate Distributions, vol. 1, Models and Applications, 1 2000, Wiley. second ed.
25. Lighthill M.J., Whitham J.B. On kinematic waves: I. Flow movement in long rivers; II. A theory of traffic flow on long crowded road. Proceedings of Royal Society 1955, A229:281-345.
26. Liu R. The DRACULA dynamic network microsimulation model. Simulation Approaches in Transportation Analysis: Recent Advances and Challenges 2005, 23-56. Springer. R. Kitamura, M. Kuwahara (Eds.).
27. Liu, R., Maher, M.J., 2010. Estimation of the level of variability in Monte Carlo traffic simulation models. In: 13th international IEEE conference on Intelligent Transport Systems, Madeira, 19-22 September 2010.
28. Maher, M.J., 2007. Monte Carlo traffic simulation models: can we use them for optimisation? Transportation Systems: engineering & management. In: Proc. 12th International conference of the Hong Kong Society for Transportation Studies, 8-10 December, 2007, Hong Kong, pp. 27-37.
29. Maher M.J. The optimization of signal settings on a signalised roundabout using the cross-entropy method. Computer-Aided Civil and Infrastructure Engineering 2008, 23:106-115.
30. Maher M.J., Akçelik R. Route control: simulation experiments. Transportation Research 1977, 11:25-31.
31. Maher, M.J., Liu R., 2010. Signal optimisation using a Monte Carlo traffic simulation model. In: 5th Institute of mathematics and its applications conference on mathematics in transport. University College London, 12-14 April 2010.
32. Maher M.J., Zhang X., van Vliet D. A bi-level programming approach for trip matrix estimation and traffic control problems with stochastic user equilibrium link flows. Transportation Research Part B 2001, 35:23-40.
33. Manar A., Baass K.G. Traffic platoon dispersion modeling on arterial streets. Transportation Research Record 1996, 1566:49-53.
34. Ngoduy, D., Maher, M.J., 2011. Cross entropy method for a deterministic optimal signalization in an urban network. Transportation Research Board 90th annual meeting, Washington DC, 23-27 January 2011.
35. Osorio, C., Bierlaire, M., 2010. A simulation-based optimization framework for urban traffic congestion management. 7th triennial symposium on transportation analysis (TRISTAN VII), Tromsø, Norway, 20-25 June, 2010.
36. Richards P.I. Shockwaves on the highway. Operations Research 1956, 4:42-51.
37. Robertson, D.I., 1968. TRANSYT: a traffic network study tool. 4th International symposium on the theory of traffic flow, Karlsruhe, Germany.
38. Rouphail N.M. Analysis of Transyt platoon-dispersion algorithm. Transportation Research Record 1983, 905:72-80.
39. Rubinstein R.Y., Kroese D.P. The Cross-entropy Method: a Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation, and Machine Learning 2004, Springer.
40. SIAS, 2011. An Introduction to S-Paramics. <>. http://www.sias.com/ng/spoverview/spintroduction.htm.
41. Webster, F.V., 1958. Traffic Signal Settings. Road Research Technical Paper 39. HMSO, London.
42. Webster, F.V., Cobbe, M., 1966. Signals. Road Technical Paper 56. HMSO, London.
43. Wong S.C. Derivatives of performance index for the traffic model from TRANSYT. Transportation Research 1995, 29B:303-327.
44. Wong S.C. Group-based optimisation of signal timings using the TRANSYT traffic model. Transportation Research 1996, 30B:217-244.
45. Wong S.C. Group-based optimisation of signal timings using parallel computing. Transportation Research 1997, 5C:123-139.
46. Wong S.C., Yang C. An iterative group-based signal optimization scheme for traffic equilibrium networks. Journal of Advanced Transportation 1999, 33:201-217.
47. Wong S.C., Yang C., Lo H.K. A path-based traffic assignment algorithm using the TRANSYT traffic model. Transportation Research 1998, 35B:163-181.
48. Yu L. Calibration of platoon dispersion parameters on the basis of link travel time statistics. Transportation Research Record 2000, 1727:89-94.