A cell transmission model for dynamic lane reversal with autonomous vehicles

Michael W. Levin, Stephen D. Boyles

Research output: Contribution to journalArticlepeer-review

84 Scopus citations


Autonomous vehicles admit consideration of novel traffic behaviors such as reservation-based intersection controls and dynamic lane reversal. We present a cell transmission model formulation for dynamic lane reversal. For deterministic demand, we formulate the dynamic lane reversal control problem for a single link as an integer program and derive theoretical results. In reality, demand is not known perfectly at arbitrary times in the future. To address stochastic demand, we present a Markov decision process formulation. Due to the large state size, the Markov decision process is intractable. However, based on theoretical results from the integer program, we derive an effective heuristic. We demonstrate significant improvements over a fixed lane configuration both on a single bottleneck link with varying demands, and on the downtown Austin network.

Original languageEnglish (US)
Pages (from-to)126-143
Number of pages18
JournalTransportation Research Part C: Emerging Technologies
StatePublished - Jul 1 2016

Bibliographical note

Funding Information:
The authors gratefully acknowledge the support of the Data-Supported Transportation Operations & Planning Center , the National Science Foundation , Grant No. 1254921 , and the Dwight D. Eisenhower Fellowship program. The authors are also grateful for the insights and ideas of Christopher Melson.

Publisher Copyright:
© 2016 Elsevier Ltd.


  • Autonomous vehicles
  • Cell transmission model
  • Dynamic lane reversal
  • Dynamic traffic assignment


Dive into the research topics of 'A cell transmission model for dynamic lane reversal with autonomous vehicles'. Together they form a unique fingerprint.

Cite this