Skip to main content
SpringerLink
Log in

Day-to-Day Signal Retiming Scheme for Single-Destination Traffic Networks Based on a Flow Splitting Approach

  • Published:
Networks and Spatial Economics Aims and scope Submit manuscript

Abstract

Traffic signal retiming usually requires engineers to fine-tune the signal plan several times to accommodate the traffic pattern changes because the retiming process itself can be considered as a perturbation to the traffic network. To facilitate the signal retiming process, this paper presents a discrete day-to-day signal retiming problem for fine-tuning the green splits in a single-destination traffic network to mitigate the congestion induced by travelers’ adaptation to the new signal plan. The proposed optimal control formulation applies a predictive scheme, rather than a reactive scheme, to fine-tune signals proactively. The embedded day-to-day traffic dynamics model captures travelers’ tendency of swapping to less congested routes, which is formulated as flow splitting at the node level that prevents the difficulties of path enumeration and flow conservation in traditional day-to-day models. The underlying flow splitting approach ensures flow conservation endogenously while preserving properties of the node-level cost functions, including Lipschitz continuity and strong monotonicity. Based on the proposed optimal control formulation built upon the day-to-day model, this study constructs an effective solution algorithm by leveraging the necessary conditions of optimality for the discrete day-to-day signal retiming problem. Numerical examples demonstrate that the proposed signal retiming scheme can reduce the total system travel time over the traffic equilibration period.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Notes

  1. https://github.com/bstabler/TransportationNetworks

References

  • Baños JCM, Papageorgiou M, Schäffner C (1993) Integrated optimal flow control in traffic networks. Eur J Oper Res 71(2):317–323

    Google Scholar 

  • Blum JR (1954) Multidimensional stochastic approximation methods. Ann Math Stat 25(4):737–744

    Google Scholar 

  • Cantarella GE, Velonà P, Watling DP (2015) Day-to-day dynamics & equilibrium stability in a two-mode transport system with responsive bus operator strategies. Netw Spat Econ 15(3):485–506

    Google Scholar 

  • Cantarella GE, Watling DP (2016) Modelling road traffic assignment as a day-to-day dynamic, deterministic process: a unified approach to discrete-and continuous-time models. EURO J Transport Logistics 5(1):69–98

    Google Scholar 

  • Chen A, Lee DH, Jayakrishnan R (2002) Computational study of state-of-the-art path-based traffic assignment algorithms. Math Comput Simul 59(6):509–518

    Google Scholar 

  • Choy MC, Srinivasan D, Cheu RL (2003) Cooperative, hybrid agent architecture for real-time traffic signal control. IEEE Transact Syst Man Cybernetics-Part A Syst Hum 33(5):597–607

    Google Scholar 

  • Dell'Olmo P, Mirchandani P (1995) An approach for real-time coordination of traffic flows on networks. Transport Res Board Annual Meet Paper no. 950837, Washington, DC

  • Diakaki C, Papageorgiou M, Aboudolas K (2002) A multivariable regulator approach to traffic-responsive network-wide signal control. Control Eng Pract 10(2):183–195

    Google Scholar 

  • Friesz TL, Bernstein D, Mehta NJ, Tobin RL, Ganjalizadeh S (1994) Day-to-day dynamic network disequilibria and idealized traveler information systems. Oper Res 42(6):1120–1136

    Google Scholar 

  • Gartner NH, Tarnoff PJ, Andrews CM (1991) Evaluation of optimized policies for adaptive control strategy. Transp Res Rec 1324:105–114

    Google Scholar 

  • Gordon RL (2010) Traffic Signal Retiming Practices in the United States. Transport Res Board 409

  • Guo RY, Yang H, Huang HJ, Li X (2018) Day-to-day departure time choice under bounded rationality in the bottleneck model. Transp Res Part B 117:832–849

    Google Scholar 

  • Guo RY, Yang H, Huang HJ, Tan Z (2015) Link-based day-to-day network traffic dynamics and equilibria. Transport Res Part B Methodol 71:248–260

    Google Scholar 

  • Guo X (2013) Toll sequence operation to realize target flow pattern under bounded rationality. Transp Res Part B 56:203–216

    Google Scholar 

  • He X, Guo X, Liu H (2010) A Link-based day-to-day traffic dynamic model. Transp Res Part B 44(4):597–608

    Google Scholar 

  • He X, Liu HX (2012) Modeling the day-to-day traffic evolution process after an unexpected network disruption. Transp Res Part B 46(1):50–71

    Google Scholar 

  • He X, Liu HX, Peeta S (2015) A generalized flow splitting model for day-to-day traffic assignment. Transport Res Procedia 9:56–70

    Google Scholar 

  • He X, Peeta S (2016) A marginal utility day-to-day traffic evolution model based on one-step strategic thinking. Transp Res Part B 84:237–255

    Google Scholar 

  • Head KL, Mirchandani PB, Sheppard D (1992) Hierarchical framework for real-time traffic control. Transp Res Rec 1360:82–88

    Google Scholar 

  • Hu TY, Mahmassani HS (1997) Day-to-day evolution of network flows under real-time information and reactive signal control. Transp Res Part C 5(1):51–69

    Google Scholar 

  • Hunt PB, Robertson DI, Bretherton RD, Winton RI (1981) SCOOT – a traffic responsive method of coordinating signals. Transport Road Res Lab. Crowthorne, U.K

  • Jayakrishnan R, Tsai WK, Prashker JN, Rajadhyaksha S (1994) A faster path-based algorithm for traffic assignment. Transp Res Rec 1443:75–83

    Google Scholar 

  • Kosmatopoulos EB, Papageorgiou M, Vakouli A, Kouvelas A (2007) Adaptive fine-tuning of nonlinear control systems with application to the urban traffic control strategy TUC. IEEE Trans Control Syst Technol 15(6):991–1002

    Google Scholar 

  • Li X, Yang H (2016) Dynamics of modal choice of heterogeneous travelers with responsive transit services. Transp Res Part C 68:333–349

    Google Scholar 

  • Li X, Liu W, Yang H (2018) Traffic dynamics in a bi-modal transportation network with information provision and adaptive transit services. Transp Res Part C 91:77–98

    Google Scholar 

  • Liu HX, He X, He B (2009) Method of successive weighted averages (MSWA) and self-regulated averaging schemes for solving stochastic user equilibrium problem. Netw Spat Econ 9(4):485

    Google Scholar 

  • Liu R, Smith M (2015) Route choice and traffic signal control: A study of the stability and instability of a new dynamical model of route choice and traffic signal control. Transp Res Part B 77:123–145

    Google Scholar 

  • Ma R, Ban XJ, Pang JS (2014) Continuous-time dynamic system optimum for single-destination traffic networks with queue spillbacks. Transp Res Part B 68:98–122

    Google Scholar 

  • Ma X, He X (2021) Period-to-period toll adjustment schemes for mixed traffic with time-varying electric vehicle penetration. Transport Res Part C 129:103237

  • Martin PT, Hockaday SL (1995) SCOOT-an update. ITE J 65(1):44–48

    Google Scholar 

  • Mirchandani P, Head L (2001) A real-time traffic signal control system: architecture, algorithms, and analysis. Transp Res Part C 9(6):415–432

    Google Scholar 

  • Naidu DS (2002) Optimal control systems. CRC Press

    Google Scholar 

  • National Transportation Operations Coalition (2012) 2012 National Traffic Signal Report Card-Technical Report. National Transportation Operations Coalition, Washington, D.C.

    Google Scholar 

  • Nguyen S, Dupuis C (1984) An efficient method for computing traffic equilibria in networks with asymmetric transportation costs. Transp Sci 18(2):185–202

    Google Scholar 

  • Powell WB, Sheffi Y (1982) The convergence of equilibrium algorithms with predetermined step sizes. Transp Sci 16:45–55

    Google Scholar 

  • Rambha T, Boyles SD (2016) Dynamic pricing in discrete time stochastic day-to-day route choice models. Transp Res Part B 92:104–118

    Google Scholar 

  • Smith MJ (1979) Traffic control and route-choice: a simple example. Transp Res Part B 13(4):289–294

    Google Scholar 

  • Smith M (2015) Traffic signal control and route choice: A new assignment and control model which designs signal timings. Transp Res Part C 58:451–473

    Google Scholar 

  • Smith MJ, Liu R, Mounce R (2015) Traffic control and route choice: Capacity maximisation and stability. Transp Res Part B 81:863–885

    Google Scholar 

  • Smith M, Mounce R (2011) A splitting rate model of traffic re-routing and traffic control. Transp Res Part B 45(9):1389–1409

    Google Scholar 

  • Spall JC, Chin DC (1997) Traffic-responsive signal timing for system-wide traffic control. Transp Res Part C 5(3):153–163

    Google Scholar 

  • Srinivasan D, Choy MC, Cheu RL (2006) Neural networks for real-time traffic signal control. IEEE Trans Intell Transp Syst 7(3):261–272

    Google Scholar 

  • Tan Z, Yang H, Guo RY (2015) Dynamic congestion pricing with day-to-day flow evolution and user heterogeneity. Transp Res Part C 61:87–105

    Google Scholar 

  • Wang J, He X, Peeta S (2016) Sensitivity analysis based approximation models for day-to-day link flow evolution process. Transp Res Part B 92:35–53

    Google Scholar 

  • Watling DP, Cantarella GE (2015) Model representation & decision-making in an ever-changing world: the role of stochastic process models of transportation systems. Netw Spat Econ 15(3):843–882

    Google Scholar 

  • Watling D, Hazelton ML (2003) The dynamics and equilibria of day-to-day assignment models. Netw Spat Econ 3(3):349–370

    Google Scholar 

  • Watling DP, Hazelton ML (2018) Asymptotic approximations of transient behaviour for day-to-day traffic models. Transp Res Part B 118:90–105

    Google Scholar 

  • Xiao L, Lo HK (2015) Combined route choice and adaptive traffic control in a day-to-day dynamical system. Netw Spat Econ 15(3):697–717

    Google Scholar 

  • Yang F, Yin Y, Lu J (2007) Steepest descent day-to-day dynamic toll. Transp Res Rec 2039:83–90

    Google Scholar 

  • Yang F, Zhang D (2009) Day-to-day stationary link flow pattern. Transport Res Part B Methodol 43:119–126

    Google Scholar 

  • Ye H, Xiao F, Yang H (2021) Day-to-day dynamics with advanced traveler information. Transport Res Part B Methodol 144:23–44

    Google Scholar 

  • Yu Y, Han K, Ochieng W (2020) Day-to-day dynamic traffic assignment with imperfect information, bounded rationality and information sharing. Transport Res Part C Emerg Technol 114:59–83

    Google Scholar 

  • Zhao X, Wan C, Bi J (2019) Day-to-day assignment models and traffic dynamics under information provision. Netw Spat Econ 19(2):473–502

    Google Scholar 

Download references

Acknowledgements

This study is based on research supported by the National Key R&D Program of China (2021YFB1600100), the Knowledge and Innovation Program #1415291092 at Rensselaer Polytechnic Institute, and the National Natural Science Foundation of China (No.52002191). Any errors or omissions remain the sole responsibility of the authors.

Author information

Authors and Affiliations

  1. Department of Civil & Environmental Engineering, Rensselaer Polytechnic Institute, Troy, NY, 12180, USA

    Xiaozheng He

  2. School of Transportation, Southeast University, Nanjing, Jiangsu, China

    Jian Wang

  3. School of Civil and Environmental Engineering, Georgia Institute of Technology, Atlanta, GA, 30332, USA

    Srinivas Peeta

  4. School of Industrial and System Engineering, Georgia Institute of Technology, Atlanta, GA, 30332, USA

    Srinivas Peeta

  5. Department of Civil & Environmental Engineering, University of Michigan, Ann Arbor, MI, 48109, USA

    Henry X. Liu

  6. University of Michigan Transportation Research Institute, Ann Arbor, MI, 48109, USA

    Henry X. Liu

Authors
  1. Xiaozheng He
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jian Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Srinivas Peeta
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Henry X. Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaozheng He.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

He, X., Wang, J., Peeta, S. et al. Day-to-Day Signal Retiming Scheme for Single-Destination Traffic Networks Based on a Flow Splitting Approach. Netw Spat Econ 22, 855–882 (2022). https://doi.org/10.1007/s11067-022-09566-9

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11067-022-09566-9

Keywords

Search

Navigation