UTCS Artificial Intelligence
courses
talks/events
demos
people
projects
publications
software/data
labs
areas
admin
Network-wide adaptive tolling for connected and automated vehicles (2017)
Guni Sharon
, Michael W. Levin,
Josiah P. Hanna
, Tarun Rambha, Stephen D. Boyles, and
Peter Stone
This article proposes Delta-tolling, a simple adaptive pricing scheme which only requires travel time observations and two tuning parameters. These tolls are applied throughout a road network, and can be updated as frequently as travel time observations are made. Notably, Delta-tolling does not require any details of the traffic flow or travel demand models other than travel time observations, rendering it easy to apply in real-time. The flexibility of this tolling scheme is demonstrated in three specific traffic modeling contexts with varying traffic flow and user behavior assumptions: a day-to-day pricing model using static network equilibrium with link delay functions; a within-day adaptive pricing model using the cell transmission model and dynamic routing of vehicles; and a microsimulation of reservation-based intersection control for connected and autonomous vehicles with myopic routing. In all cases, D-tolling produces significant benefits over the no-toll case, measured in terms of average travel time and social welfare, while only requiring two parameters to be tuned. Some optimality results are also given for the special case of the static network equilibrium model with BPR-style delay functions.
View:
PDF
,
PS
,
HTML
Citation:
Transportation Research Part C
, Vol. 84 (2017), pp. 142--157.
Bibtex:
@article{PartC17-Sharon, title={Network-wide adaptive tolling for connected and automated vehicles}, author={Guni Sharon and Michael W. Levin and Josiah P. Hanna and Tarun Rambha and Stephen D. Boyles and Peter Stone}, volume={84}, journal={Transportation Research Part C}, month={September}, pages={142--157}, url="http://www.cs.utexas.edu/users/ai-lab?sharon:transres17", year={2017} }
People
Josiah Hanna
Ph.D. Student
jphanna [at] cs utexas edu
Guni Sharon
Postdoctoral Fellow
gunisharon [at] gmail com
Peter Stone
Faculty
pstone [at] cs utexas edu
Areas of Interest
Autonomous Traffic Management
Game Theory
Multiagent Systems
Labs
Learning Agents