Routing on Traffic Networks Incorporating Past Memory Up to Real-Time Information on the Network State

Posted: 16 May 2020

See all articles by Alexander Keimer

Alexander Keimer

University of California, Berkeley

Alexandre Bayen

University of California, Berkeley

Date Written: May 2020

Abstract

In this review, we discuss routing algorithms for the dynamic traffic assignment (DTA) problem that assigns traffic flow in a given road network as realistically as possible. We present a new class of so-called routing operators that route traffic flow at intersections based on either real-time information about the status of the network or historical data. These routing operators thus cover the distribution of traffic flow at all possible intersections. To model traffic flow on the links, we use a well-known macroscopic ordinary delay differential equation. We prove the existence and uniqueness of the solutions of the resulting DTA for a broad class of routing operators. This new routing approach is required and justified by the increased usage of real-time information on the network provided by map services, changing the laws of routing significantly. Because these map and routing services have a huge impact on the infrastructure of cities, a more precise mathematical description of the emerging new traffic patterns and effects becomes crucial for understanding and improving road and city conditions.

Suggested Citation

Keimer, Alexander and Bayen, Alexandre, Routing on Traffic Networks Incorporating Past Memory Up to Real-Time Information on the Network State (May 2020). Annual Review of Control, Robotics, and Autonomous Systems, Vol. 3, pp. 151-172, 2020, Available at SSRN: https://ssrn.com/abstract=3601601 or http://dx.doi.org/10.1146/annurev-control-091319-125444

Alexander Keimer (Contact Author)

University of California, Berkeley ( email )

310 Barrows Hall
Berkeley, CA 94720
United States

Alexandre Bayen

University of California, Berkeley ( email )

310 Barrows Hall
Berkeley, CA 94720
United States

Do you have negative results from your research you’d like to share?

Paper statistics

Abstract Views
153
PlumX Metrics