Skip to main content
Log in

Urban Traffic Jam Simulation Based on the Cell Transmission Model

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

Abstract

There have been different approaches which have been proposed to understand the mechanism of traffic congestion propagation. In this paper, we use the cell transmission model and apply it to simulate the formation and dissipation of traffic jams at the microscopic level. In particular, our model focuses on jam propagation and dissipation in two-way rectangular grid networks. In the model, the downstream exit of the link is channelized to represent the interactions of vehicles in different directions. We have used traffic jam size and congestion delay to measure jam growth and dispersal. Numerical examples exploring the impact of model parameters on jam growth and congestion delay are provided. The simulation results show that there are two strategies to minimize jam size and reduce time for jam dissipation: (1) reduce the length of channelized area and, (2) allocate the stopline widths for all directions in the same ratio as the demands. Furthermore, we obtain some new results about gridlock and discuss the effect of incident position and link length on jam propagation.

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

Access this article

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
Fig. 12

Similar content being viewed by others

References

  • Daganzo CF (1994) The cell transmission model: a simple dynamic representation of highway traffic. Transp Res Part B 28(4):269–287

    Article  Google Scholar 

  • Daganzo CF (1995) The cell transmission model, part II: network traffic. Transp Res Part B 29(2):79–93

    Article  Google Scholar 

  • Daganzo CF, Laval JA (2005) Moving bottlenecks: a numerical method that converges in flows. Transp Res Part B 39(10):855–863

    Article  Google Scholar 

  • Gao ZY, Song YF (2002) A reserve capacity model of optimal signal control with user-equilibrium route choice. Transp Res Part B 36(4):313–323

    Article  Google Scholar 

  • Gentile G, Meschini L, Papola N (2007) Spillback congestion in dynamic traffic assignment: a macroscopic flow model with time-varying bottlenecks. Transp Res Part B 41(10):1114–1138

    Article  Google Scholar 

  • Jiang R, Wu QS, Zhu ZJ (2001) A new dynamics model for traffic flow. Chin Sci Bull 46(1):345–349

    Article  Google Scholar 

  • Lam WHK, Yin Y (2001) An activity-based time dependent traffic assignment model. Transp Res Part B 35(6):549–574

    Article  Google Scholar 

  • Lian AP, Gao ZY, Long JC (2007) A dynamic user optimal assignment problem based on link variables of the cell transmission model. Acta Automatica Sin 33(8):852–859 (in Chinese)

    Google Scholar 

  • Lighthill MH, Whitham GB (1955) On kinematics wave: II a theory of traffic flow on long crowed roads. Proc R Soc Lond A 22:317–345

    Google Scholar 

  • Lo HK (1999) A novel traffic signal control formulation. Transp Res Part A 33(5):433–448

    Google Scholar 

  • Lo HK (2001) A cell-based traffic control formulation: strategies and benefits of dynamic timing plans. Transp Sci 35(2):149–164

    Article  Google Scholar 

  • Lo HK, Szeto WY (2002) A cell-based variational inequality formulation of the dynamic user optimal assignment problem. Transp Res Part B 36(5):421–443

    Article  Google Scholar 

  • Long JC, Gao ZY, Ren HL, Lian AP (2008) Urban traffic congestion propagation and bottleneck identification. Sci China F Inf Sci 55(7):948–964

    Article  Google Scholar 

  • Nagel K, Schreckenberg M (1992) A cellular automaton model for freeway traffic. J Phys I 2(12):2221–2228

    Article  Google Scholar 

  • Newell GF (1993) A simplified theory on kinematic wave in highway traffic, part I: general theory; part II: queuing at freeway bottlenecks; part III: multi-destination flows. Transp Res Part B 27(4):281–314

    Article  Google Scholar 

  • Ni DH, Leonard JD (2005) A simplified kinematic wave model at a merge bottleneck. Appl Math Model 29(11):1054–1072

    Article  Google Scholar 

  • Richards PI (1956) Shock waves on the highway. Oper Res 4:42–51

    Article  Google Scholar 

  • Roberg P (1954) Development and dispersal of area-wide traffic jams. Traffic Eng Control 35(6):379–386

    Google Scholar 

  • Roberg P (1995) Distributed strategy for eliminating incident-based traffic jams from urban networks. Traffic Eng Control 36(6):348–355

    Google Scholar 

  • Roberg P, Abbess CR (1998) Diagnosis and treatment of congestion problems in central urban areas. Eur J Oper Res 104(1):218–230

    Article  Google Scholar 

  • Roberg-Orenstein P, Abbess CR, Wright C (2007) Traffic jam simulation. J Maps v2007:107–121

    Article  Google Scholar 

  • Shang HY, Huang HJ, Gao ZY (2007) Locating the variable message signs by cell transmission model. Acta Phys Sin 56(8):4342–4347

    Google Scholar 

  • Wright C, Roberg-Orenstein P (1999) Simple models for traffic jams and congestion control. Proc Inst Civ Eng Transp 135(3):123–130

    Google Scholar 

  • Wright C, Roberg P (1998) The conceptual structure of traffic jams. Transp Policy 5:23–35

    Article  Google Scholar 

  • Ziliaskopoulos AK (2000) A linear programming model for the single destination system optimum dynamic traffic assignment problem. Transp Sci 34(1):37–49

    Article  Google Scholar 

Download references

Acknowledgements

This work is partially supported by National Basic Research Program of China (2006CB705500), National Natural Science Foundation of China (70631001, 70801004) and the Innovation Foundation of Science and Technology for Excellent Doctorial Candidate of Beijing Jiaotong University (48040).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jiancheng Long.

Appendix

Appendix

In this section, Daganzo’s CTM is extended to formulate three categories of cell inflow.

  1. 1)

    Inflow of upstream cells

    Inflow of upstream cells can be calculated by:

    $$y_{a}^{i}(t)=min\left\{n_{a}^{i-1}(t), Q_{a}^{i}(t), w \left(N_{a}^{i}(t)-n_{a}^{i}(t)\right)/v\right\}, 1<i\leq\lambda-I$$
    (15)

    From Eq. (15), we have

    $$y_{ab}^{i}(t)=\phi_{ab}y_{a}^{i}(t), 1<i\leq\lambda-I$$
    (16)
  2. 2)

    Inflow of downstream queues area

    We define \({\widetilde{y}}_{ab}(t)\) as the up bound of inflow of downstream queues area for vehicles travelling from link a to link b. We have

    $${\widetilde{y}}_{ab}(t)=min\left\{ \phi_{ab}n_{a}^{\lambda-I}(t), \alpha_{ab}Q_{a}^{\lambda-I+1}(t), w \left(\alpha_{ab}N_{a}^{\lambda-I+1}(t)-n_{ab}^{\lambda-I+1}(t)\right)/v \right\}$$
    (17)

    Because of interference between turning vehicles and ahead vehicles, the total inflow of channelized queues area can be formulated as follows

    $$y_{a}^{\lambda-I+1}(t)=min_{b\in B_{m}}\left\{{\widetilde{y}}_{ab}(t)/\alpha_{ab}\right\}$$
    (18)

    Inflow of each direction can be calculated by Eq. (18), gives

    $$y_{ab}^{\lambda-I+1}(t)=\phi_{ab}y_{a}^{\lambda-I+1}(t)$$
    (19)
    $$y_{ab}^{\lambda-I+1}(t)=\phi_{ab}y_{a}^{\lambda-I+1}(t)$$
    (20)
  3. 3)

    Inflow of channelized cells

    $$y_{ab}^{i}(t)=min\left\{n_{ab}^{i-1}(t), \alpha_{ab}Q_{a}^{i}(t), w \left(\alpha_{ab}N_{a}^{i}(t)-n_{ab}^{i}(t)\right)/v\right\}, \lambda-I+1<i\leq\lambda$$
    (21)

    The total inflow of cell i can be calculated by Eq. (21), gives

    $$y_{a}^{i}(t)=\sum\limits_{b\in B_{m}}y_{ab}^{i}(t), \lambda-I+1<i\leq\lambda$$
    (22)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Long, J., Gao, Z., Zhao, X. et al. Urban Traffic Jam Simulation Based on the Cell Transmission Model. Netw Spat Econ 11, 43–64 (2011). https://doi.org/10.1007/s11067-008-9080-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11067-008-9080-9

Keywords

Navigation