Research Projects

Stop the Video

Research Projects

STATUS: Complete YEAR: 2019 TOPIC AREA: Sustainability, energy, and health Vehicles and infrastructure CENTER: NCST

Congestion Reduction via Personalized Incentives

Project Summary

Project number: NCST-19-14
Funding source: Caltrans
Contract number: 69A3551747114, TO 043
Funding amount: $99,996
Start and end dates: 1/1/20 to 12/31/20

Project description

With rapid population growth and urban development, traffic congestion has become an inescapable issue, especially in large cities. Many congestion reduction strategies have been proposed in the past, ranging from roadway extension to transportation demand management programs. In particular, congestion pricing schemes have been used as negative reinforcements for traffic control. This project studies a different approach of offering positive incentives to drivers to take alternative routes. More specifically, an algorithm is proposed to reduce traffic congestion and improve routing efficiency by offering personalized incentives to drivers. The idea is to use the wide-accessibility of smart communication devices to communicate with drivers and develop a look-ahead incentive offering mechanism using individuals' routing preferences and aggregate traffic information. The incentives are offered after solving large-scale optimization problems in order to minimize the expected congestion (or minimize the expected carbon emission). Since these massive size optimization problems need to be solved continually in the network, a distributed computational approach is developed where a major computational burden is carried out on the individual drivers' smartphones (and in parallel among drivers). The convergence of the proposed is an established distributed algorithm under a mild set of assumptions (that are verified using real data).

Research highlight video


Meisam Razaviyayn
Assistant Professor Industrial and Systems Engineering, Computer Science, Electrical Engineering
Olin Hall of Engineering, OHE 310G
3650 McClintock AveLos Angeles, CA 90089-0193
United States
[email protected]


Maged Dessouky
Dean's Professor and Chair, Daniel J. Epstein Department of Industrial and Systems Engineering
3715 McClintock Ave.
Ethel Percy Andrus Gerontology Center (GER) 206ALos Angeles, CA 90089-0193
United States
[email protected]