Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Computer Simulation: A Hybrid Model for Traffic Signal Optimisation

  • Received : 2010.06.25
  • Accepted : 2010.12.20
  • Published : 2011.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

With the increasing number of vehicles in use in our daily life and the rise of traffic congestion problems, many methods and models have been developed for real time optimisation of traffic lights. Nevertheless, most methods which consider real time physical queue sizes of vehicles waiting for green lights overestimate the optimal cycle length for such real traffic control. This paper deals with the development of a generic hybrid model describing both physical traffic flows and control of signalised intersections. The firing times assigned to the transitions of the control part are considered dynamic and are calculated by a simplified optimisation method. This method is based on splitting green times proportionally to the predicted queue sizes through input links for each new cycle time. The proposed model can be easily translated into a control code for implementation in a real time control system.

Keywords

References

  1. Diakaki, C., Papageorgiou, M., and Aboudolas, K.,”A multivariable regulator approach to trafficresponsive network-wide signal control,” Control Engineering Practice, 10(2), 2002, pp.183-195. https://doi.org/10.1016/S0967-0661(01)00121-6
  2. Papageorgiou, M., Diakaki, C., Dinopoulou, V., Kotsialos, A., and Wang, Y., “Review of road traffic control strategies,” Proceedings of the IEEE, 91(12), 2003, pp.2043-2067. https://doi.org/10.1109/JPROC.2003.819610
  3. Patel, M., and Ranganathan, N., “IDUTC: An intelligent decision making system for urban trafficcontrol applications,” IEEE Transactions on Vehicular Technology, 50(3), 2001, pp.816-829. https://doi.org/10.1109/25.933315
  4. Huang, Y. S., and Su, P. J., “Modelling and analysis of traffic light control systems,” IET Control Theory and Applications, Vol.3, Issue 3, 2009, pp.340-350. https://doi.org/10.1049/iet-cta:20070368
  5. Peterson, J. L., “Petri net theory and the modelling of systems,” Prentice Hall, 1981.
  6. Murata, T., “Petri Nets: Properties, Analysis and Applications,” Proceeding of the IEEE, Vol.77, No.4, 1989, pp.541-580. https://doi.org/10.1109/5.24143
  7. List, G. F., and Cetin, M., “ Modelling Traffic Signal Control Using Petri Nets,” IEEE Transactions on Intelligent Transportation Systems, Vol.5, No.3, September, 2004. https://doi.org/10.1109/TITS.2004.833763
  8. Di Cesare, F., Kulp, P., Gile, K., & List, G., “The applications of Petri nets to the modelling analysis and control of intelligent urban traffic networks,” Lecture notes in computer science, Vol.815. Berlin: Springer, 1994.
  9. Wang, H., List, G.F., Dicesare, F., “Modelling and evaluation of traffic signal control using timed Petri nets,” IEEE Proceedings of International Conference on Systems, Man and Cybernetics, Le Touquet, France, 1993, pp.180-185. https://doi.org/10.1109/ICSMC.1993.384868
  10. Dottily, M., Faint, M. P., Lacobellis, G., “Validation of an urban traffic network model using coloured timed Petri nets,” IEEE proceedings of International Conference on Systems, Man and Cybernetics, Waikoloa, HI, USA, 2005, pp.1347-1352. https://doi.org/10.1109/ICSMC.2005.1571334
  11. Dotoli, M., and Fanti, M.-P., “An urban traffic network model via coloured timed Petri nets,” Control Engineering Practice 14, 2006, pp.1213-1229. https://doi.org/10.1016/j.conengprac.2006.02.005
  12. Lee, J., and Song, S., “Modelling urban transportation systems with hybrid systems: An overview,” IEEE proceedings of Intelligent Transportation Systems, Vol.2, October, 2003, pp.1269-1272. https://doi.org/10.1109/ITSC.2003.1252687
  13. Tolba, C., Lefebvre D., Thomas, P., and El Moudni, A., “Continuous and timed Petri nets for the macroscopic and microscopic traffic flow modeling,” Simulation Modelling Practice and Theory 13, 2005, pp.407-436. https://doi.org/10.1016/j.simpat.2005.01.001
  14. Di Febbraro, A., Giglio, D., and Sacco, N., “Urban Traffic Control Structure Based on Hybrid Petri Nets,” IEEE proceedings of Intelligent Transportation Systems, Vol.5, No.4, December, 2004. https://doi.org/10.1109/TITS.2004.838180
  15. Di Febbraro, A., and Sacco, N., “On modelling urban transportation networks via hybrid Petri nets,” Control Engineering Practice, Vol.12, No.10, 2004, pp.1225-1239. https://doi.org/10.1016/j.conengprac.2004.04.008
  16. Kim, Y.-W, Kato, T., Okuma, S., Narikiyo, T., “Traffic Network Control Based on Hybrid Dynamical System Modelling and Mixed Integer Nonlinear Programming With Convexity Analysis,” IEEE Transactions on Systems, Man and Cybernetics - Part A: Systems and Humans, Vol.38, No.2, 2008. https://doi.org/10.1109/TSMCA.2007.914779
  17. Webster, F.V. and B.M. Cobbe, “Traffic Signals,” Technical Paper 56, Road Research Laboratory, London, 1966.
  18. Webster, F.V., “Traffic Signal Settings, Road Research,” Technical Paper No.39, London, Her Majesty’s Stationery Office, 1958: reprinted with minor amendments, 1969.
  19. Gartner, N., “OPAC: A Demand-responsive strategy for traffic signal control,” U.S. Department Transportation, Washington, DC, Transp. Res. Rec. 906, 1983.
  20. Porche, I., Sampath, M., Sengupta, R., Chen, Y. L., and Lafortune, S., “A Decentralised Scheme for Real-Time Optimisation of Traffic Signals,” IEEE Proceedings of International Conference on Control Applications, Dearborn, MI, September, 1996, pp.582-589. https://doi.org/10.1109/CCA.1996.558925
  21. Clement, S., and Anderson, J., “Traffic signal timing determination: the Cable model,” Genetic Algorithms in Engineering Systems: Innovations and Applications, 1997, pp.63-68.
  22. Dinopoulou, V., Diakaki, C., and M. Papageorgiou, “Simulation investigation of the trafficresponsive urban control strategy TUC,” IEEE Proceeding of Intelligent Transportation Systems Conference, Dearborn, MI, 2000, pp.458-463. https://doi.org/10.1109/ITSC.2000.881110
  23. Gao, H. J., Li, L. X., Liu, R., and Wang, Y., “Changeable phases signal control of an isolated intersection,” IEEE Proceedings of International Conference on Systems, Man and Cybernetics, Vol.5, 4 pp., October, 2002. https://doi.org/10.1109/ICSMC.2002.1176398
  24. Gang T., Fengying C., and Chunling F., “Genetic Algorithm and Its Application in the Real time Traffic Signal Optimisation Control,” Proceedings of 6th International Conference on ITS Telecommunications, 2006. https://doi.org/10.1109/ITST.2006.288786
  25. Alla, H., and David, R., “On hybrid Petri nets,” Journal of Discrete Event Dynamic Systems, Vol.8, No.1-2, 2001, pp.9-40. https://doi.org/10.1023/A:1008330914786

Cited by

  1. A novel hybrid petri net model for urban intersection and its application in signal control strategy vol.351, pp.8, 2014, https://doi.org/10.1016/j.jfranklin.2014.05.002
  2. The Study of an Extended Cultural Dimensions Index based on the Content vol.50, pp.9, 2013, https://doi.org/10.5573/ieek.2013.50.9.077
  3. A New Traffic Signal Control Method Based on Hybrid Colored Petri Net in Isolated Intersections vol.15, pp.2, 2017, https://doi.org/10.1007/s13177-016-0124-0
  4. A Review on the Applications of Petri Nets in Modeling, Analysis, and Control of Urban Traffic vol.14, pp.2, 2013, https://doi.org/10.1109/TITS.2013.2246153
  5. Hybrid Petri Nets and Hybrid Automata for Modeling and Control of Two Adjacent Oversaturated Intersections vol.27, pp.6, 2016, https://doi.org/10.1007/s40313-016-0275-x
  6. Enhancing the quadratic problem solver in the pilot scale distillation control systems using different optimization methods pp.1868-5145, 2018, https://doi.org/10.1007/s12652-018-0938-5