Stanford
University
  • Stanford Home
  • Maps & Directions
  • Search Stanford
  • Emergency Info
  • Terms of Use
  • Privacy
  • Copyright
  • Trademarks
  • Non-Discrimination
  • Accessibility
© Stanford University.  Stanford, California 94305.
Counting Cars: New AI-Driven Approach Fine-Tunes Road Tolls to Reduce Traffic | Stanford HAI

Stay Up To Date

Get the latest news, advances in research, policy work, and education program updates from HAI in your inbox weekly.

Sign Up For Latest News

Navigate
  • About
  • Events
  • Careers
  • Search
Participate
  • Get Involved
  • Support HAI
  • Contact Us
Skip to content
  • About

    • About
    • People
    • Get Involved with HAI
    • Support HAI
  • Research

    • Research
    • Fellowship Programs
    • Grants
    • Student Affinity Groups
    • Centers & Labs
    • Research Publications
    • Research Partners
  • Education

    • Education
    • Executive and Professional Education
    • Government and Policymakers
    • K-12
    • Stanford Students
  • Policy

    • Policy
    • Policy Publications
    • Policymaker Education
    • Student Opportunities
  • AI Index

    • AI Index
    • AI Index Report
    • Global Vibrancy Tool
    • People
  • News
  • Events
  • Industry
  • Centers & Labs
news

Counting Cars: New AI-Driven Approach Fine-Tunes Road Tolls to Reduce Traffic

Date
April 10, 2023
Topics
Machine Learning

Congestion pricing schemes to lessen traffic's societal costs could benefit from a simple, practical algorithm that optimizes tolls based on driver behavior.

Using artificial intelligence, Stanford researchers have devised a new way of optimally setting road tolls to alleviate traffic jams. The researchers' approach involves an intuitive dynamic method to adjust tolls up or down based simply on how many cars are traveling on certain roads at certain times, thus helping balance roadway supply with driver demand.

Implementing this practical approach could improve congestion pricing, a surcharging system introduced by regulators in numerous cities worldwide that encourages drivers to avoid the busiest roads in crowded downtowns or during rush hour.

"We have demonstrated a simple, practical, and intuitive method for efficiently optimizing tolls and delivering the benefits of reduced traffic congestion," says Devansh Jalota, a PhD student in Computational and Mathematical Engineering at Stanford University. Jalota is lead author of a study describing the findings in a paper accepted at the Artificial Intelligence and Statistics (AISTATS) conference to be held April 25–27.

The new study is part of a larger research agenda of Jalota and his co-author and adviser Marco Pavone, the director of the Stanford Autonomous Systems Laboratory and affiliate faculty at the Stanford Institute for Human-Centered Artificial Intelligence (HAI). The agenda is laying the foundations for designing incentive schemes for future mobility systems that improve the efficiency of traffic networks through reduced congestion, while also accounting for societal considerations, such as equity, in the schemes' designs.

A promising tool in this pursuit is congestion pricing, which is intended to minimize the total traffic congestion costs to society. Not just annoying for the people stuck on them, snarled roads also lead to problems, including lost work productivity, extra carbon emissions, and noise generation. 

Yet coming up with appropriate tolls that efficiently achieve the desired outcome of reducing traffic has proved challenging. A key reason is the unavailability of information about drivers' trip attributes, such as origins and destinations, as well as how much drivers value their time —meaning how much they'd be willing to pay for shorter commutes. Such information is not only inherently infeasible to collect but also poses privacy concerns.

Jalota and his colleagues took a fresh approach to the quandary. The researchers utilized online learning, a sub-domain of machine learning and AI. Online learning involves observing data as it arrives, so to speak, and updating the actions of prescriptive algorithms based on that continuous flow of data. This strategy of making prescriptive decisions on sequentially arriving data differs from the subsuming of a complete set of data to hone predictive capacities, as is common in many other machine-learning applications.

The online learning approach developed by Jalota and colleagues involves dynamically adjusting road tolls based on observations of driver behavior. The researchers' key practical insight was that the only data points needed to gauge supply and demand for roadways are the total number of cars on roads at given times. Thankfully, such information is already routinely available in cities via modern sensing technologies such as loop detectors, which are sensors placed in pavement for counting cars and triggering traffic light changes, for instance.

Through the independently self-interested acts of choosing Road A over Road B, drivers reveal aggregate preferences and thus show where congestion pricing tolls can be increased to incentivize travelers to take alternate routes or other modes of transportation.

"Our online learning-based approach adjusts tolls at each time period based solely on the observed aggregate flows on the roads of the transportation network without relying on any additional trip attributes of users, thereby preserving user privacy," says Jalota.

In addition to the practical viability and simplicity of the approach, the research team validated its performance by showing that it compares favorably to an all-knowing "oracle" with complete information on users' trip attributes. Testing the new approach further on real-world traffic networks, the researchers saw that it outperformed even several traditional congestion pricing methods.

The research follows up on work Jalota and colleagues presented in a 2021 paper focused on ensuring equity of congestion pricing. That study proposed a redistributive approach where lower-income drivers get back more money than they pay out in tolls, while wealthier drivers' compensation is mostly in the form of time not spent in traffic jams.

As next steps, the researchers aim to further combine the equitable approach to congestion pricing developed in the 2021 paper with the learning-based approach used in the new study. To push this research direction, Jalota and Pavone are co-organizing a workshop on “Bridging Learning and Algorithmic Fairness in the Design of Urban Infrastructure and Network Systems” at the Cyber-Physical Systems and Internet-of-Things Week (CPS-IoT) to be held on May 9, 2023, in San Antonio, Texas.

With congestion pricing likely coming to more cities — including San Francisco and New York City — new ways of simultaneously boosting the schemes' efficiency and equitability will likely be welcomed.

"We have developed a simple yet effective online learning-based approach for dynamically adjusting road tolls that is computationally tractable and practically viable," said Jalota. "We think there is real potential here for enhancing congestion pricing."

Paper co-authors are Ramesh Johari, Professor of Management Science and Engineering, Computer Science (by courtesy), and Electrical Engineering (by courtesy) at Stanford; Karthik Gopalakrishnan, a postdoctoral scholar at the Stanford Autonomous Systems Lab; and Navid Azizan, the Esther and Harold E. Edgerton Career Development Assistant Professor at the Massachusetts Institute of Technology.

Stanford HAI’s mission is to advance AI research, education, policy and practice to improve the human condition. Learn more. 

 

Share
Link copied to clipboard!
Contributor(s)
Adam Hadhazy

Related News

Stanford AI Scholars Find Support for Innovation in a Time of Uncertainty
Nikki Goth Itoi
Jul 01, 2025
News

Stanford HAI offers critical resources for faculty and students to continue groundbreaking research across the vast AI landscape.

News

Stanford AI Scholars Find Support for Innovation in a Time of Uncertainty

Nikki Goth Itoi
Machine LearningFoundation ModelsEducation, SkillsJul 01

Stanford HAI offers critical resources for faculty and students to continue groundbreaking research across the vast AI landscape.

Digital Twins Offer Insights into Brains Struggling with Math — and Hope for Students
Andrew Myers
Jun 06, 2025
News

Researchers used artificial intelligence to analyze the brain scans of students solving math problems, offering the first-ever peek into the neuroscience of math disabilities.

News

Digital Twins Offer Insights into Brains Struggling with Math — and Hope for Students

Andrew Myers
Machine LearningSciences (Social, Health, Biological, Physical)Jun 06

Researchers used artificial intelligence to analyze the brain scans of students solving math problems, offering the first-ever peek into the neuroscience of math disabilities.

Better Benchmarks for Safety-Critical AI Applications
Nikki Goth Itoi
May 27, 2025
News
Business graph digital concept

Stanford researchers investigate why models often fail in edge-case scenarios.

News
Business graph digital concept

Better Benchmarks for Safety-Critical AI Applications

Nikki Goth Itoi
Machine LearningMay 27

Stanford researchers investigate why models often fail in edge-case scenarios.