A cell transmission model for dynamic lane reversal with autonomous vehicles

•Cell transmission model in which the number of lanes may vary per cell-time.•Integer program for single-link dynamic lane reversal with analysis.•Markov decision process formulation for stochastic demand with heuristic solution.•Heuristic significantly improved flow on single bottleneck link and ci...

Full description

Saved in:
Bibliographic Details
Published in:Transportation research. Part C, Emerging technologies Emerging technologies, 2016-07, Vol.68, p.126-143
Main Authors: Levin, Michael W., Boyles, Stephen D.
Format: Article
Language:English
Subjects:
Autonomous
Autonomous vehicles
Cell transmission model
Demand
Dynamic lane reversal
Dynamic traffic assignment
Dynamics
Integers
Lanes
Links
Mathematical models
Transmissions (automotive)
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•Cell transmission model in which the number of lanes may vary per cell-time.•Integer program for single-link dynamic lane reversal with analysis.•Markov decision process formulation for stochastic demand with heuristic solution.•Heuristic significantly improved flow on single bottleneck link and city network. 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.
ISSN:0968-090X
1879-2359
DOI:10.1016/j.trc.2016.03.007