1. A Dynamic Programming Approach for Road Traffic Estimation
- Author
-
Laurini, Mattia, Saccani, Irene, Ardizzoni, Stefano, Consolini, Luca, and Locatelli, Marco
- Subjects
Electrical Engineering and Systems Science - Systems and Control - Abstract
We consider a road network represented by a directed graph. We assume to collect many measurements of traffic flows on all the network arcs, or on a subset of them. We assume that the users are divided into different groups. Each group follows a different path. The flows of all user groups are modeled as a set of independent Poisson processes. Our focus is estimating the paths followed by each user group, and the means of the associated Poisson processes. We present a possible solution based on a Dynamic Programming algorithm. The method relies on the knowledge of high order cumulants. We discuss the theoretical properties of the introduced method. Finally, we present some numerical tests on well-known benchmark networks, using synthetic data.
- Published
- 2024