A Cellular Automata Approach to Estimate Incident-Related Travel Time on Interstate 66 in Near Real Time

Report No: 10-CR4

Published in 2010

About the report:

Incidents account for a large portion of all congestion and a need clearly exists for tools to predict and estimate incident effects.  This study examined (1) congestion back propagation to estimate the length of the queue and travel time from upstream locations to the incident location and (2) queue dissipation.  Shockwave analysis, queuing theory, and cellular automata were initially considered.  Literature indicated that shockwave analysis and queuing theory underestimate freeway travel time under some conditions.  A cellular automata simulation model for I-66 eastbound between US 29 and I-495 was developed.  This model requires inputs of incident location, day, time, and estimates of duration, lane closures and timing, and driver re-routing by ramp.  The model provides estimates of travel times every 0.2 mile upstream of the incident at every minute after the start of the incident and allows for the determination of queue length over time.  It was designed to be used from the beginning of the incident and performed well for normal conditions and incidents, but additional calibration was required for rerouting behavior.  We recommend that the Virginia Department of Transportation (1) further pursue cellular automata approaches for near-real time applications along freeways; and (2) consider adopting an approach to address detector failures and errors.  Adopting these recommendations should improve VDOT’s freeway real-time travel time estimation and other applications based on detector data.

Disclaimer Statement:The contents of this report reflect the views of the author(s), who is responsible for the facts and the accuracy of the data presented herein. The contents do not necessarily reflect the official views or policies of the Virginia Department of Transportation, the Commonwealth Transportation Board, or the Federal Highway Administration. This report does not constitute a standard, specification, or regulation. Any inclusion of manufacturer names, trade names, or trademarks is for identification purposes only and is not to be considered an endorsement.


Other Authors

Zhoujin Wang, Pamela M. Murray-Tuite

Last updated: November 18, 2023

Alert Icon

Please note that this file is not ADA compliant. Choose one of below options: