Skip to main content
SpringerLink
Log in

A graph-theoretic approach for optimizing signalized intersections under connected vehicle environment

  • Published:
Sādhanā Aims and scope Submit manuscript

Abstract

Urban roads populated with a host of heterogeneous traffic exhibit very complex driving behavior, and liberal lateral movements result in a haphazard non-lane-following scenario. Optimizing the green time and the cycle time of signalized intersections on such roads turns out to be a highly challenging task. In this paper, we present a novel graph-theoretic approach to optimize the delay at signalized intersections under connected vehicle environment. We first present a graph-theoretic approach to design an optimal phase plan for the intersection. Then, we propose signal control algorithms to optimize the green time and the cycle time of the signalized intersection. We implemented the proposed algorithms in MATLAB and conducted a detailed simulation study in the VISSIM traffic simulator to evaluate the effectiveness of the proposed algorithms. We present the simulation results and the analysis to demonstrate that the proposed algorithms significantly reduce the delay and queue length compared with vehicle actuated control and queue-based proportional policy at the intersection.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14
Figure 15
Figure 16
Figure 17
Figure 18

Similar content being viewed by others

References

  1. https://www.tomtom.com/en_gb/traffic-index/. Accessed 18 Feb 2020

  2. Sims A G and Dobinson K W 1980 The Sydney coordinated adaptive traffic (SCAT) system philosophy and benefits. IEEE Transactions on vehicular technology 29(2): 130–137

    Article  Google Scholar 

  3. Robertson D I and Bretherton R D 1991 Optimizing networks of traffic signals in real time-the SCOOT method. IEEE Transactions on vehicular technology 40(1): 11–15

    Article  Google Scholar 

  4. Gartner N H 1990 OPAC: Strategy for demand-responsive decentralized traffic signal control. IFAC Proceedings Volumes 23(2): 241–244

    Article  Google Scholar 

  5. Mauro V and Di Taranto C 1990 Utopia. IFAC Proceedings Volumes 23(2): 245–252

    Article  Google Scholar 

  6. Henry J J, Farges J L and Tuffal J 1984 The PRODYN real time traffic algorithm. In: Control in Transportation Systems, 305–31

  7. Papageorgiou M, Diakaki C, Dinopoulou V, Kotsialos A,and Wang Y 2003 Review of road traffic control strategies. Proceedings of the IEEE 91(12): 2043–2067

    Article  Google Scholar 

  8. Gradinescu V, Gorgorin C, Diaconescu R, Cristea V, and Iftode L 2007 Adaptive traffic lights using car-to-car communication. In: 2007 IEEE 65th Vehicular Technology Conference-VTC2007-Spring, 21–25

  9. Priemer C and Friedrich B 2009 A decentralized adaptive traffic signal control using V2I communication data. In: 2009 12th International IEEE Conference on Intelligent Transportation Systems, IEEE: 1–6

  10. Ghaffarian H, Fathy M, and Soryani M 2012 Vehicular ad hoc networks enabled traffic controller for removing traffic lights in isolated intersections based on integer linear programming. IET intelligent transport systems 6(2): 115–123

    Article  Google Scholar 

  11. Goodall N J, Smith B L, Park B 2013 Traffic signal control with connected vehicles. Transportation Research Record 2381(1): 65–72

    Article  Google Scholar 

  12. Cai C, Wang Y, and Geers G 2013 Vehicle-to-infrastructure communication-based adaptive traffic signal control. IET Intelligent Transport Systems 7(3): 351–360

    Article  Google Scholar 

  13. Lee J, Park B and Yun I 2013 Cumulative travel-time responsive real-time intersection control algorithm in the connected vehicle environment. Journal of Transportation Engineering 139(10): 1020–1029

    Article  Google Scholar 

  14. Guler S I, Menendez M, Meier L 2014 Using connected vehicle technology to improve the efficiency of intersections. Transportation Research Part C: Emerging Technologies 46: 121–131

    Article  Google Scholar 

  15. Yang K, Guler S I and Menendez M 2016 Isolated intersection control for various levels of vehicle technology: Conventional, connected, and automated vehicles. Transportation Research Part C: Emerging Technologies 72: 109–129

    Article  Google Scholar 

  16. Feng Y, Head K L, Khoshmagham S and Zamanipour M 2015 A real-time adaptive signal control in a connected vehicle environment. Transportation Research Part C: Emerging Technologies 55: 460–473

    Article  Google Scholar 

  17. Beak B, Head K L and Feng Y 2017 Adaptive coordination based on connected vehicle technology. Transportation Research Record 2619(1): 1–12

    Article  Google Scholar 

  18. Li W and Ban X 2017 Connected vehicles based traffic signal timing optimization. IEEE Transactions on Intelligent Transportation Systems 20(12): 4354–4366

    Article  Google Scholar 

  19. Xu B, Ban X J, Bian Y, Li W, Wang J, Li S E and Li K 2018 Cooperative method of traffic signal optimization and speed control of connected vehicles at isolated intersections. IEEE Transactions on Intelligent Transportation Systems 20(4): 1390–1403

    Article  Google Scholar 

  20. Xiang J and Chen Z 2016 An adaptive traffic signal coordination optimization method based on vehicle-to-infrastructure communication. Cluster Computing 19(3): 1503–1514

    Article  Google Scholar 

  21. He Q, Head K L, Ding J 2012 PAMSCOD: Platoon-based arterial multi-modal signal control with online data. Transportation Research Part C: Emerging Technologies 20(1): 164–184

    Article  Google Scholar 

  22. Xu Y, Li D, Xi Y 2019 A Game-Based Adaptive Traffic Signal Control Policy Using the Vehicle to Infrastructure (V2I). IEEE Transactions on Vehicular Technology 68(10): 9425–9437

    Article  Google Scholar 

  23. Tiwari G, Fazio J, and Gaurav S 2007 Traffic planning for non-homogeneous traffic. Sadhana 32: 309–328

    Article  Google Scholar 

  24. Verghese V, Subramanian S C, Vanajakshi L 2013 Model based traffic control in Indian conditions. Procedia-Social and Behavioral Sciences 104: 516–525

    Article  Google Scholar 

  25. Patel A, Mathew T V, and Venkateswaran J 2016 Real-time adaptive signal controller for non-lane following heterogeneous road traffic. In: 2016 8th International Conference on Communication Systems and Networks (COMSNETS), IEEE : 1–6

  26. Nuli S and Mathew T V 2013 Online coordination of signals for heterogeneous traffic using stop line detection. Procedia-Social and Behavioral Sciences 104: 765–774

    Article  Google Scholar 

  27. Kumaravel S D and Ayyagari R 2020 A Decentralized Signal Control for Non-Lane-Based Heterogeneous Traffic Under V2ICommunication. IEEE Transactions on Intelligent Transportation Systems 21(4): 1741–1750

    Article  Google Scholar 

  28. Balaji P G, German X, and Srinivasan D 2010 Urban traffic signal control using reinforcement learning agents. IET Intelligent Transport Systems 4(3): 177–188

    Article  Google Scholar 

  29. Mallikarjuna C and Rao K R 2006 Area occupancy characteristics of heterogeneous traffic. Transportmetrica 2(3): 223–236

    Article  Google Scholar 

  30. Arasan V T and Dhivya G 2008 Measuring heterogeneous traffic density. In: Proceedings of International Conference on Sustainable Urban Transport and Environment, World Academy of Science, Engineering and Technology, 36, 342

  31. Bondy J A and Murty U S R 2008 Graph theory, volume 244 of graduate texts in mathematics

  32. Galn SF 2017 Simple decentralized graph coloring. Computational Optimization and Applications 66(1):163–85

    Article  MathSciNet  Google Scholar 

  33. Batanovi V, Guberini S, and Petrovi R 2015 Choice of the control variables of an isolated intersection by graph colouring. Yugoslav Journal of Operations Research 25(1):117–31

    Article  MathSciNet  Google Scholar 

  34. Boudaakat S, Basmassi M A, Rebbani A, Alami Chentoufi J, Benameur L, and Bouattane O 2021 Intersection modeling using generalized fuzzy graph coloring. In: Innovations in Smart Cities Applications Volume 4: The Proceedings of the 5th International Conference on Smart City Applications Springer International Publishing, pp. 1479–1489

  35. Webster F V 1958 Traffic signal settings. Road Research Laboratory, London, U.K., Road Res. Tech. Paper no. 39

  36. Highway Capacity Manual 2000 Transportation research board. National Research Council, Washington, DC 113(10)

  37. Siddharth S P and Ramadurai G 2013 Calibration of VISSIM for Indian heterogeneous traffic conditions. Procedia-Social and Behavioral Sciences 104(0): 380–389

    Article  Google Scholar 

  38. Nuli S and Mathew T V 2015 VA Control for Heterogeneous Traffic Using Stop Line Detection. Transporti Europei 57(2): 1–15

    Google Scholar 

  39. Smith M 2009 Intelligent control of urban road networks: algorithms, systems and communications. In: International Conference on Communications Infrastructure. Systems and Applications in Europe, Springer, Berlin, Heidelberg, 116–127

Download references

Author information

Authors and Affiliations

  1. Department of Instrumentation and Control Engineering, National Institute of Technology, Tiruchirappalli, India

    Sharmila Devi Kumaravel & Ramakalyan Ayyagari

Authors
  1. Sharmila Devi Kumaravel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ramakalyan Ayyagari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sharmila Devi Kumaravel.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kumaravel, S.D., Ayyagari, R. A graph-theoretic approach for optimizing signalized intersections under connected vehicle environment. Sādhanā 46, 152 (2021). https://doi.org/10.1007/s12046-021-01651-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12046-021-01651-y

Keywords

Search

Navigation