Case-Based Reasoning for Improving Traffic Flow in Urban Intersections

  • Anders Kofod-Petersen
  • Ole Johan Andersen
  • Agnar Aamodt
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8765)


Congestion in urban areas is a main traffic challenge. Solutions to this problem include building more roads or have more people in each vehicle. Each of these presents their own challenges. However, one inexpensive approach is to improve the traffic flow, in particular by improving signal plans in intersections. We present a prototype case-based reasoning system, which can control traffic lights in an urban intersection. The system uses real historical vehicle counts from an intersection to make new signal plans. jCOLIBRI is used as the framework for the case-based reasoning system and an evolutionary algorithm is used for weighting the cases. Simulations carried out in Aimsun, a simulation tool used by the Norwegian Public Roads Administration, indicates that satisfactory signal plans can be made in a variety of scenarios.


Intelligent transportation systems traffic flow application of CBR evolutionary algorithm 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Elkosantini, S., Darmoul, S.: Intelligent public transportation systems: A review of architectures and enabling technologies. In: 2013 International Conference on Advanced Logistics and Transport (ICALT), pp. 233–238 (2013)Google Scholar
  2. 2.
    Sadek, A.W., Demetsky, M.J., Smith, B.L.: Case-based reasoning for real-time traffic management. Computer-Aided Civil and Infrastructure Engineering 14(5), 347–365 (1999)CrossRefGoogle Scholar
  3. 3.
    Khattak, A., Kanafani, A.: Case-based reasoning: a planning tool for intelligent transportation systems. Transportation Research Part C: Emerging Technologies 4(5), 267–288 (1996)CrossRefGoogle Scholar
  4. 4.
    De Schutter, B., Hoogendoorn, S., Schuurman, H., Stramigioli, S.: A multi-agent case-based traffic control scenario evaluation system. In: Proceedings of the 2003 IEEE Intelligent Transportation Systems, vol. 1, pp. 678–683 (2003)Google Scholar
  5. 5.
    Sadek, A.W., Smith, B.L., Demetsky, M.J.: A prototype case-based reasoning system for real-time freeway traffic routing. Transportation Research Part C: Emerging Technologies 9(5), 353–380 (2001)CrossRefGoogle Scholar
  6. 6.
    Li, K., Waters, N.: Transportation networks, case-based reasoning and traffic collision analysis: A methodology for the 21st century. In: Reggiani, A., Schintler, L.A. (eds.) Methods and Models in Transport and Telecommunications. Advances in Spatial Science, pp. 63–92. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  7. 7.
    Mounce, R., Hollier, G., Smith, M., Hodge, V.J., Jackson, T., Austin, J.: A metric for pattern-matching applications to traffic management. Transportation Research Part C: Emerging Technologies 29, 148–155 (2013)CrossRefGoogle Scholar
  8. 8.
    Zohdy, I., Rakha, H.A.: Framework for intersection decision support in adverse weather conditions. Transportation Research Record: Journal of the Transportation Research Board 2324(1), 20–28 (2012)CrossRefGoogle Scholar
  9. 9.
    Zohdy, I.H., Rakha, H.A.: Intersection management via vehicle connectivity: The intersection cooperative adaptive cruise control system concept. Journal of Intelligent Transportation Systems (2014)Google Scholar
  10. 10.
    Zhenlong, L., Xiaohua, Z.: A case-based reasoning approach to urban intersection control. In: 7th World Congress on Intelligent Control and Automation (WCICA 2008), pp. 7113–7118 (2008)Google Scholar
  11. 11.
    Nakamiti, G., da Silva, V.E., Ventura, J.H., da Silva, S.A.: Urban traffic control and monitoring – an approach for the Brazilian intelligent cities project. In: Wang, Y., Li, T. (eds.) Practical Applications of Intelligent Systems. AISC, vol. 124, pp. 543–551. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  12. 12.
    Webster, F.V.: Traffic Signal Settings. Road Research Technical Paper No. 39. Great Britain Road Research Laboratory (1958)Google Scholar
  13. 13.
    Vegvesen, S.: Trafikksignalanlegg: planlegging, drift og vedlikehold, Håndbok 142 (2007)Google Scholar
  14. 14.
    Aurstad, J., et al.: Textbook – Road Operation and Maintenance. Traffic Safety, Environment and Technology Department (2011)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Anders Kofod-Petersen
    • 1
  • Ole Johan Andersen
    • 1
  • Agnar Aamodt
    • 1
  1. 1.Department of Computer and Information Science (IDI)Norwegian University of Science and Technology (NTNU)TrondheimNorway

Personalised recommendations