Skip to main content
Intended for healthcare professionals
Restricted access
Research article
First published online January 1, 2008

Enhanced Lagged Cell-Transmission Model for Dynamic Traffic Assignment

Abstract

The lagged cell-transmission model (L-CTM) is an enhanced version of the CTM. Both can be incorporated into a dynamic traffic assignment framework for offline transport planning and policy evaluation and online intelligent transportation system applications. In contrast to the CTM, the L-CTM adopts a nonconcave flow-density relation, which can be used to predict the existence of rather dense traffic in queues coasting toward the end of the queue or to help disprove the existence of this phenomenon. However, this study shows that the L-CTM can yield unrealistic densities, namely, negative densities and densities higher than theoretical jam density, the former of which has not been addressed in the literature. To cope with these unrealistic results, this study improves the L-CTM by introducing one more term in each sending and receiving function of the model. The improved model, the enhanced L-CTM (EL-CTM), is proved to yield nonnegative densities not greater than the jam density but can still allow the use of nonconcave density relations. The EL-CTM yields Lighthill-Whitham-Richards solutions when cell lengths and time intervals tend to zero and includes the CTM and the L-CTM as special cases. The EL-CTM is also shown to give more accurate solutions than the L-CTM (and hence also the CTM) does under a small increase in computation time. Hence the EL-CTM is believed to be more suitable for both online and offline applications in the future.

Get full access to this article

View all access and purchase options for this article.

References

1. Balijepalli N. C. and Watling D. P. Doubly Dynamic Equilibrium Distribution Approximation Model for Dynamic Traffic Assignment. In Transportation and Traffic Theory: Flow, Dynamics, and Human Interaction: Proceedings of the 16th International Symposium on Transportation and Traffic Theory Mahmassani (H. S. ed.), Elsevier Science, 2005.
2. Ben-Akiva M. Koutsopoulos H. N. and Mishalani R. DynaMIT: A Simulation-Based System for Traffic Prediction. Presented at DACCORD Short-Term Forecasting Workshop, Delft, Netherlands, 1998 (see also www.its.mit.edu).
3. Carey M. Optimal Time Varying Flows on Congested Networks. Operations Research, Vol. 35, No. 1 1987, pp. 58–69.
4. Friesz T. L. Bernstein D. H. Smith T. Tobin R. L. and Wie B. W. A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem. Operations Research, Vol. 41, 1993, pp. 179–191.
5. Janson B. N. Convergent Algorithm for Dynamic Traffic Assignment. In Transportation Research Record 1328, TRB, National Research Council, Washington, D.C., 1991, pp. 69–80.
6. Jayakrishnan R. Tsai W. K. and Chen A. A Dynamic Traffic Assignment Model with Traffic Flow Relationship. Transportation Research, Vol. 3C, 1995, pp. 51–82.
7. Jin W. L. and Zhang H. M. Multicommodity Kinematic Wave Simulation Model for Network Traffic Flow. In Transportation Research Record: Journal of the Transportation Research Board, No. 1883, Transportation Research Board of the National Academies, Washington, D.C., 2004, pp. 59–67.
8. Lam W. H. K. and Huang H. J. Dynamic User Optimal Traffic Assignment Model for Many to One Travel Demand. Transportation Research, Vol. 29B, 1995, pp. 243–259.
9. Peeta S. and Mahmassani H. S. Multiple User Classes Real-Time Traffic Assignment for Online Operations: A Rolling Horizon Solution Framework. Transportation Research, Vol. 3C, No. 2, 1995, pp. 83–98.
10. Perakis G. and Roels G. An Analytical Model for Traffic Delays and the Dynamic User Equilibrium Problem. Operations Research Vol. 54, No. 6, 2006, pp. 1151–1171.
11. Ran B. and Boyce D. E. A Link-Based Variational Inequality Formulation of Ideal Dynamic User Optimal Route Choice Problem. Transportation Research, Vol. 4C, No. 1, 1996, pp. 1–12.
12. Smith M. J. A New Dynamic Traffic Model and the Existence and Calculation of Dynamic User Equilibria on Congested Capacity-Constrained Road Networks. Transportation Research, Vol. 27B, 1993, pp. 49–63.
13. Tong C. O. and Wong S. C. A Predictive Dynamic Traffic Assignment Model in Congested Capacity-Constrained Road Networks. Transportation Research, Vol. 34B, 2000, pp. 625–644.
14. Wu J. H. Chen Y. and Florian M. The Continuous Dynamic Network Loading Problem: A Mathematical Formulation and Solution Method. Transportation Research, Vol. 32B, 1998, pp. 173–187.
15. Szeto W. Y. and Lo H. K. Dynamic Traffic Assignment: Review and Future Research Directions. Journal of Transportation Systems Engineering and Information Technology, Vol. 5, No. 5 2005, pp. 85–100.
16. Lighthill M. J. and Whitham G. B. On Kinematic Waves (II): A Theory of Traffic Flow on Long Crowded Roads. Proceedings of the Royal Society, Vol. 229A, 1955, pp. 281–345.
17. Richards P. I. Shockwaves on the Highway. Operations Research, Vol. 4, 1956, pp. 42–51.
18. Newell G. F. A Simplified Theory of Kinematic Waves in Highway Traffic, Parts I–III. Transportation Research, Vol. 27B, 1993, pp. 281–313.
19. Daganzo C. F. The Cell-Transmission Model: A Dynamic Representation of Highway Traffic Consistent with the Hydrodynamic Theory. Transportation Research, Vol. 28B, 1994, pp. 269–288.
20. Kuwahara M. and Akamatsu T. Dynamic User Optimal Assignment with Physical Queues for a Many-to-Many OD Pattern. Transportation Research, Vol. 35B, 2001, pp. 461–479.
21. Yperman I. Logghe S. Immers L. H. and Tampere C. Multicommodity Link Transmission Model for Dynamic Network Loading. Presented at 85th Annual Meeting of the Transportation Research Board, Washington, D.C., 2006.
22. Daganzo C. F. The Cell Transmission Model, Part II: Network Traffic. Transportation Research, Vol. 29B, 1995, pp. 79–94.
23. Daganzo C. F. A Finite Difference Approximation for the Kinematic Wave Model. Transportation Research, Vol. 29B, No. 4, 1995, pp. 261–276.
24. Daganzo C. F. A Continuum Theory of Traffic Dynamics for Freeways with Special Lanes. Transportation Research, Vol. 31B, No. 2, 1997, pp. 83–102.
25. Daganzo C. F. Lin W. H. and del Castillo J. M. A Simple Physical Principle for the Simulation of Freeways with Special Lanes and Priority Vehicles. Transportation Research, Vol. 31B, No. 2, 1997, pp. 105–125.
26. Boel R. and Mihaylova L. A. A Compositional Stochastic Model for Real Time Freeway Traffic Simulation. Transportation Research, Vol. 40B, 2006, pp. 319–334.
27. Ishak S. Alecsandru C. and Seedah D. Improvement and Evaluation of Cell-Transmission Model for Operational Analysis of Traffic Networks: Freeway Case Study. In Transportation Research Record: Journal of the Transportation Research Board, No. 1965, Transportation Research Board of the National Academies, Washington, D.C., 2006 pp. 171–182.
28. Muñoz L. Sun X. T. Horowitz R. and Alvarez L. Traffic Density Estimation with the Cell Transmission Model. Proc., American Control Conference, 2003, pp. 3750–3756.
29. Ziliaskopoulos A. and Lee S. A Cell Transmission Based Assignment Simulation Model for Integrated Freeway/Surface Street Systems. Presented at 76th Annual Meeting of the Transportation Research Board, Washington, D.C., 1997.
30. Daganzo C. F. The Lagged Cell Transmission Model. In Transportation and Traffic Theory Ceder (A. ed.), Pergamon-Elsevier, New York, 1999, pp. 81–103.

Cite article

Cite article

Cite article

OR

Download to reference manager

If you have citation software installed, you can download article citation data to the citation manager of your choice

Share options

Share

Share this article

Share with email
EMAIL ARTICLE LINK
Share on social media

Share access to this article

Sharing links are not relevant where the article is open access and not available if you do not have a subscription.

For more information view the Sage Journals article sharing page.

Information, rights and permissions

Information

Published In

Article first published online: January 1, 2008
Issue published: January 2008

Rights and permissions

© 2008 National Academy of Sciences.
Request permissions for this article.

Authors

Affiliations

W. Y. Szeto
Department of Civil Engineering, National University of Singapore, 1 Engineering Drive 2, E1A 07-03, Singapore 117576.

Notes

Metrics and citations

Metrics

Journals metrics

This article was published in Transportation Research Record: Journal of the Transportation Research Board.

VIEW ALL JOURNAL METRICS

Article usage*

Total views and downloads: 71

*Article usage tracking started in December 2016


Altmetric

See the impact this article is making through the number of times it’s been read, and the Altmetric Score.
Learn more about the Altmetric Scores



Articles citing this one

Receive email alerts when this article is cited

Web of Science: 0

Crossref: 41

  1. Vehicular mobility patterns and their applications to Internet-of-Vehi...
    Go to citation Crossref Google Scholar
  2. Development of Dynamic Traffic Assignment Framework for Heterogeneous ...
    Go to citation Crossref Google Scholar
  3. On the fundamental diagram and driving behavior modeling of heterogene...
    Go to citation Crossref Google Scholar
  4. Performance Assessment of Different Cell-Transmission Models for Ramp-...
    Go to citation Crossref Google Scholar
  5. The General System Model of Vehicle TDM Effect on Urban Road Traffic
    Go to citation Crossref Google Scholar
  6. A Fast Lax–Hopf Algorithm to Solve the Lighthill–Whitham–Richards Traf...
    Go to citation Crossref Google Scholar
  7. Calibration of choice model parameters in a transport scenario with he...
    Go to citation Crossref Google Scholar
  8. Macroscopic modelling of arterial traffic: An extension to the cell tr...
    Go to citation Crossref Google Scholar
  9. Width-Based Cell Transmission Model for Heterogeneous and Undiscipline...
    Go to citation Crossref Google Scholar
  10. Spatial and Temporal Analyses for Estimation of Origin-Destination Dem...
    Go to citation Crossref Google Scholar
  11. A macroscopic model with the advantages of microscopic model: A review...
    Go to citation Crossref Google Scholar
  12. A Lane-Based Dynamic Network Loading Model for a Congested Urban Netwo...
    Go to citation Crossref Google Scholar
  13. First-Order Macroscopic Traffic Models
    Go to citation Crossref Google Scholar
  14. Closed-form multiclass cell transmission model enhanced with overtakin...
    Go to citation Crossref Google Scholar
  15. Distributed scheduling approach for dynamic evacuation networks
    Go to citation Crossref Google Scholar
  16. Variable speed limit strategies’ analysis with cell transmission model...
    Go to citation Crossref Google Scholar
  17. Extending the Link Transmission Model with non-triangular fundamental ...
    Go to citation Crossref Google Scholar
  18. Optimization models for large scale network evacuation planning and ma...
    Go to citation Crossref Google Scholar
  19. Multi-class dynamic traffic assignment with physical queues: intersect...
    Go to citation Crossref Google Scholar
  20. Continuous-time link-based kinematic wave model: formulation, solution...
    Go to citation Crossref Google Scholar
  21. Modeling the impacts of mandatory and discretionary lane-changing mane...
    Go to citation Crossref Google Scholar
  22. A Cell-Based Intersection Flow Transition Model for Dynamic Traffic Lo...
    Go to citation Crossref Google Scholar
  23. Integrating the Bus Vehicle Class Into the Cell Transmission Model
    Go to citation Crossref Google Scholar
  24. Modelling urban traffic dynamics based upon the variational formulatio...
    Go to citation Crossref Google Scholar
  25. Network Signal Setting Design: Meta-heuristic optimisation methods
    Go to citation Crossref Google Scholar
  26. A nonlinear equation system approach to the dynamic stochastic user eq...
    Go to citation Crossref Google Scholar
  27. An intersection-movement-based stochastic dynamic user optimal route c...
    Go to citation Crossref Google Scholar
  28. Bounded Rationality in Dynamic Traffic Assignment
    Go to citation Crossref Google Scholar
  29. Dynamic Modeling for Intelligent Transportation System Applications
    Go to citation Crossref Google Scholar
  30. Macroscopic vs. mesoscopic traffic flow models in signal setting desig...
    Go to citation Crossref Google Scholar
  31. Calibrating and Modeling Expressway with Different Ramp Distances on B...
    Go to citation Crossref Google Scholar
  32. Analyzing and Modeling of Expressway Traffic Characteristics near Ramp...
    Go to citation Crossref Google Scholar
  33. An Urban Traffic Flow Model to Capture Complex Flow Interactions among...
    Go to citation Crossref Google Scholar
  34. State-of-the art of macroscopic traffic flow modelling
    Go to citation Crossref Google Scholar
  35. Dynamic traffic assignment: model classifications and recent advances ...
    Go to citation Crossref Google Scholar
  36. Research on Analysis Method of Traffic Congestion Mechanism Based on I...
    Go to citation Crossref Google Scholar
  37. A Cell-Based Model for Multi-class Doubly Stochastic Dynamic Traffic A...
    Go to citation Crossref Google Scholar
  38. Stochastic cell transmission model (SCTM): A stochastic dynamic traffi...
    Go to citation Crossref Google Scholar
  39. Discretised link travel time models based on cumulative flows: Formula...
    Go to citation Crossref Google Scholar
  40. Equilibrium analysis and comparison for general CTMs and LCTMs
    Go to citation Crossref Google Scholar
  41. Multivariate Traffic Forecasting Technique Using Cell Transmission Mod...
    Go to citation Crossref Google Scholar

Figures and tables

Figures & Media

Tables

View Options

Get access

Access options

If you have access to journal content via a personal subscription, university, library, employer or society, select from the options below:


Alternatively, view purchase options below:

Purchase 24 hour online access to view and download content.

Access journal content via a DeepDyve subscription or find out more about this option.

View options

PDF/ePub

View PDF/ePub