Skip to main content

Traffic Congestion Prediction and Intelligent Signalling Based on Markov Decision Process and Reinforcement Learning

  • Conference paper
  • First Online:
Proceedings of International Conference on Cognition and Recognition

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 14))

Abstract

As the advancement of vehicular traffic, traffic congestion alleviation is desperately required in urban cities. A fixed duration traffic light in an intersection can make a few empty lanes and at the same time create other congested lanes. Dynamic scheduling of the signals is renowned as a solution for traffic congestion mitigation in urban areas. Static phase timing is not an optimal solution for reducing the congestion at the signals. So there is a pressing need of efficient algorithms for congestion prediction by considering historical and real time traffic data. The proposed work adopts to optimize a standard traffic a junction of two roads, one with North–South orientation and other with East–West orientation stop light dynamically with reinforcement learning and with markov decision process. It considers inflow and out flow of traffic at each lines and also waiting time of the vehicle for scheduling the signal timings. By using this method the overall waiting time of vehicles considerably reduced.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Atote BS, Bedekar M, Panicker SS (2015) Traffic signal control for urban area. Int J Eng Sci

    Google Scholar 

  2. Lienert E. Simulation of genetic algorithm: traffic light efficiency. Senior research paper

    Google Scholar 

  3. Misbahuddin S, Zubairi JA, Saggaf A, Basuni J, Wadany SA, Al-Sofi A (2014) IoT based dynamic road traffic management for smart cities

    Google Scholar 

  4. Sarath S, Chinnu R, Gopika PS (2016) Real time smart traffic control system using dynamic background. Int J Control Theor Appl 99:4249–4255

    Google Scholar 

  5. Zhao Y. Predicting traffic congestion with driving behavior. Big Data Developer & Analyst

    Google Scholar 

  6. Nayak RR, Sahana SK, Bagalkot AS, Soumya M, Roopa J, Govinda Raju M, Ramavenkateswaransmart N (2013) Traffic congestion control using wireless communication. Senior research paper

    Google Scholar 

  7. Glick J (2015) Reinforcement learning for adaptive traffic signal control. Final project, CS 229 (Machine Learning). Stanford University, 11 Dec 2015

    Google Scholar 

  8. Bacon J, Bejan AI, Beresford AR, Evans D, Gibbens RJ, Moody K (2011) Using real-time road traffic data to evaluate congestion. Springer, Berlin

    Google Scholar 

  9. Abidin AF, Kolberg M (2015) Towards improved vehicle arrival time prediction in public transportation: integrating SUMO and Kalman Filter models. In: 2015 17th UKSIMAMSS international conference on modelling and simulation

    Google Scholar 

  10. Behrisch M, Bieker L, Erdmann J, Krajzewicz D (2011) SUMO—simulation of urban mobility. In: The third international conference on advances in system simulation

    Google Scholar 

  11. Jain V, Sharma A, Dhananjay A, Subramanian L (2012) Traffic density estimation for noisy camera sources. In: TRB 91st annual meeting, Washington D.C., Jan 2012

    Google Scholar 

  12. Li F et al (2013) Efficient and scalable IoT service delivery on cloud. In: IEEE CLOUD, 2013

    Google Scholar 

  13. Dan P (2013) Urban traffic congestion prediction based on routes information. In: 2013 IEEE 8th international symposium on applied computational intelligence and informatics (SACI)

    Google Scholar 

  14. Huaping Z, Xia H. The analysis of the traffic flow of the intersection based on the queuing theory. Sci Technol Inf

    Google Scholar 

  15. Chen T, Tan Z, Liu Y (2013) The improving method of the intersection traffic problems of the urban road. Traffic Eng 7:56–58

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to S. Surya .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Surya, S., Rakesh, N. (2018). Traffic Congestion Prediction and Intelligent Signalling Based on Markov Decision Process and Reinforcement Learning. In: Guru, D., Vasudev, T., Chethan, H., Kumar, Y. (eds) Proceedings of International Conference on Cognition and Recognition . Lecture Notes in Networks and Systems, vol 14. Springer, Singapore. https://doi.org/10.1007/978-981-10-5146-3_30

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-5146-3_30

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-5145-6

  • Online ISBN: 978-981-10-5146-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics