Browse > Article
http://dx.doi.org/10.3745/JIPS.2011.7.1.001

Computer Simulation: A Hybrid Model for Traffic Signal Optimisation  

Jbira, Mohamed Kamal (IPEIM, University of Monastir)
Ahmed, Munir (College of Computer Science and Engineering, Taibah University)
Publication Information
Journal of Information Processing Systems / v.7, no.1, 2011 , pp. 1-16 More about this Journal
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
Traffic Congestion; Hybrid Model; Optimisation Method;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.   DOI   ScienceOn
2 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.   DOI   ScienceOn
3 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.   DOI   ScienceOn
4 Peterson, J. L., “Petri net theory and the modelling of systems,” Prentice Hall, 1981.
5 Murata, T., “Petri Nets: Properties, Analysis and Applications,” Proceeding of the IEEE, Vol.77, No.4, 1989, pp.541-580.   DOI   ScienceOn
6 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.   DOI   ScienceOn
7 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.
8 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.   DOI
9 Gartner, N., “OPAC: A Demand-responsive strategy for traffic signal control,” U.S. Department Transportation, Washington, DC, Transp. Res. Rec. 906, 1983.
10 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.   DOI
11 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.   DOI
12 Clement, S., and Anderson, J., “Traffic signal timing determination: the Cable model,” Genetic Algorithms in Engineering Systems: Innovations and Applications, 1997, pp.63-68.
13 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.   DOI
14 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.   DOI
15 Alla, H., and David, R., “On hybrid Petri nets,” Journal of Discrete Event Dynamic Systems, Vol.8, No.1-2, 2001, pp.9-40.   DOI   ScienceOn
16 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.   DOI
17 Dotoli, M., and Fanti, M.-P., “An urban traffic network model via coloured timed Petri nets,” Control Engineering Practice 14, 2006, pp.1213-1229.   DOI   ScienceOn
18 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.   DOI   ScienceOn
19 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.   DOI
20 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.   DOI   ScienceOn
21 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.   DOI   ScienceOn
22 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.   DOI   ScienceOn
23 Webster, F.V. and B.M. Cobbe, “Traffic Signals,” Technical Paper 56, Road Research Laboratory, London, 1966.
24 Webster, F.V., “Traffic Signal Settings, Road Research,” Technical Paper No.39, London, Her Majesty’s Stationery Office, 1958: reprinted with minor amendments, 1969.
25 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.   DOI   ScienceOn