Optimising offsets and bandwidths in vehicle traffic networks

Abstract

Bandwidths and offsets are important components in vehicle traffic control strategies. This article proposes new methods for quantifying and selecting them. Bandwidth is the amount of green time available for vehicles to travel through adjacent intersections without the requirement to stop at the second traffic light. The offset is the difference between the starting-time of ``green'' periods at two adjacent intersections, along a given route. The core ideas in this article were developed during the 2013 Maths and Industry Study Group in Brisbane, Australia. Analytical expressions for computing bandwidth, as a function of offset, are developed. An optimisation model, for selecting offsets across an arterial, is proposed. Arterial roads were focussed upon, as bandwidth and offset have a greater impact on these types of road as opposed to a full traffic network. A generic optimisation-simulation approach is also proposed to refine an initial starting solution, according to a specified metric. A metric that reflects the number of stops, and the distance between stops, is proposed to explicitly reduce the dissatisfaction of road users, and to implicitly reduce fuel consumption and emissions. Conceptually the optimisation-simulation approach is superior as it handles real-life complexities and is a global optimisation approach. The models and equations in this article can be used in road planning and traffic control. References

• G. H. Bham and R. F. Benekohal. A high fidelity traffic simulation model based on cellular automata and car-following concepts. Transportation Research Part C: Emerging Technologies, 12(1):1–32, 2004. doi:10.1016/j.trc.2002.05.001
• E. Brockfeld, R. Barlovic, A. Schadschneider, and M. Schreckenberg. Optimizing traffic lights in a cellular automaton model for city traffic. Physical Review E–-Statistical, Nonlinear, and Soft Matter Physics, 64(5 II):056132/1–056132/12, 2001. doi:10.1103/PhysRevE.64.056132
• R. Burdett and E. Kozan. Evolutionary algorithms for flowshop sequencing with non-unique jobs. International Transactions in Operations Research, 7:401–418, 2000. doi:10.1111/j.1475-3995.2000.tb00207.x
• R. Burdett and E. Kozan. Evolutionary algorithms for resource constrained non-serial mixed flow shops. International Journal of Computational Intelligence and Application, 3(4):411–435, 2003. doi:10.1142/S1469026803001105
• R. Burdett and E. Kozan. Techniques for absolute capacity determination in railways. Transportation Research B, 40(8):616–632, 2006. doi:10.1016/j.trb.2005.09.004
• B. De. Coensel, A. Can, B. Degraeuwe, I. De Vlieger, and D. Botteldooren. Effects of traffic signal coordination on noise and air pollutant emissions. Environmental Modelling and Software, 35:74–83, 2012. doi:10.1016/j.envsoft.2012.02.009
• A. Di Febbraro, D. Giglio, and N. Sacco. On applying petri nets to determine optimal offsets for coordinated traffic light timings. In IEEE 5th International Conference on Intelligent Transportation Systems, Singapore, 2002. doi:10.1109/ITSC.2002.1041317
• M. Gentili and P. B. Mirchandani. Locating sensors on traffic networks: models, challenges and research opportunities. Transportation Research C, 24:227–255, 2012. doi:10.1016/j.trc.2012.01.004
• R. Jiang and Q. S. Wu. A stopped time dependent randomization cellular automata model for traffic flow controlled by traffic light. Physica A: Statistical Mechanics and its Applications, 364:493–496, 2006. doi:10.1016/j.physa.2005.10.038
• D. Johnston and D. Suter. The use of genetic algorithms to identify traffic conditions to optimise arterial performance. In 25th ARRB Conference–-Shaping the future: linking policy, research and outcomes. Perth, Australia., 2012.
• E. Kohler and M. Strehler. Combining static and dynamic models for traffic signal optimisation. In 15th meeting of the Euro Working Group on Transportation, Procedia Social and Behavioural Sciences, volume 54:1125–1134, 2012. doi:10.1016/j.sbspro.2012.09.827
• M. E. Larraga, J. A. Del Rio, and L. Alvarez-Lcaza. Cellular automata for one-lane traffic flow modeling. Transportation Research Part C: Emerging Technologies, 13(1):63–74, 2005. doi:10.1016/j.trc.2004.12.001
• P. Mirchandani and L. Head. A real time traffic signal control system: architecture, algorithms, and analysis. Transportation Research Part C:415–432, 2001. doi:10.1016/S0968-090X(00)00047-4
• T. Nagatani. Vehicular traffic through a sequence of green-wave lights. Physica A, 380:503–511, 2007. doi:10.1016/j.physa.2007.02.072
• T. Nagatani. Traffic states and fundamental diagram in cellular automaton model of vehicular traffic controlled by signals. Physica A: Statistical Mechanics and its Applications, 388(8):1673–1681, 2009. doi:10.1016/j.physa.2008.12.046
• H. U. Peifeng, T. Zongzhong, Y. Zhenzhou, and J. Shunping. Variable-bandwidth progression optimization in traffic operation. Journal of Transportation Systems Engineering and Information Technology, 11(1):61–72, 2011. doi:10.1016/S1570-6672(10)60101-8
• J. Rohde and B. Friedrich. Offset optimizing with ctm and genetic algorithms: results from filed studies in Hannover. In 15th meeting of the Euro Working Group on Transportation, Procedia Social and Behavioural Sciences, volume 20:437–444, 2011. doi:10.1016/j.sbspro.2011.08.050
• J. J. Sanchez, M. J. Galan, and E. Rubio. Evolutionary computation applied to urban traffic optimisation. In Kosiski Witold, editor, Advances in Evolutionary Algorithms, page 468. I-Tech Education and Publishing, Vienna, Austria, November 2008.
• I. Spyropoulou. Modelling a signal controlled traffic stream using cellular automata. Transportation Research Part C: Emerging Technologies, 15(3):175–190, 2007. doi:10.1016/j.trc.2007.04.001
• O. K. Tonguz, W. Viriyasitavat, and F. Bai. Modeling urban traffic: a cellular automata approach. Communications Magazine,IEEE, 47(5):142–150, 2009. doi:10.1109/MCOM.2009.4939290
• J. Wahle, L. Neubert, J. Esser, and M. Schreckenberg. A cellular automaton traffic flow model for online simulation of traffic. Parallel Computing, 27(5):719–735, 2001. doi:10.1016/S0167-8191(00)00085-5
• W. M. Wey. Model formulation and solution algorithm of traffic signal control in an urban network. Computers, Environment and Urban Systems, 24:355–377, 2000. doi:10.1016/S0198-9715(00)00002-8