Location of turning ratio and flow sensors for flow reconstruction in large traffic networks

Martin Rodriguez-Vega 1 Carlos Canudas de Wit 1 Hassen Fourati 1
1 NECS-POST - Systèmes Commandés en Réseau
Inria Grenoble - Rhône-Alpes, GIPSA-DA - Département Automatique
Abstract : In this work we examine the problem of minimizing the number of sensors needed to completely recover the vehicular flow in a steady state traffic network. We consider two possible sensor technologies, one that allows the measurement of turning ratios at a given intersection, and other that directly measures the flow in a road. We formulate an optimization problem that finds the optimal location of both types of detectors, such that a minimum number of sensors is required. To solve this problem, we propose a method that relies on the structure of the underlying graph, which has a quasi-linear computational complexity, resulting in less computing time when compared to other works in the literature. This allows our method to be applied to large urban networks for which previous strategies may be too computationally heavy. We evaluate our results using dynamical traffic simulations in synthetic networks.
Document type :
Journal articles
Liste complète des métadonnées

Contributor : Hassen Fourati <>
Submitted on : Tuesday, January 8, 2019 - 12:56:19 PM
Last modification on : Friday, March 1, 2019 - 1:14:19 AM
Document(s) archivé(s) le : Tuesday, April 9, 2019 - 1:13:15 PM


Version HAL.pdf
Files produced by the author(s)




Martin Rodriguez-Vega, Carlos Canudas de Wit, Hassen Fourati. Location of turning ratio and flow sensors for flow reconstruction in large traffic networks. Transportation Research Part B: Methodological, Elsevier, 2019, 121, pp.21-40. ⟨10.1016/j.trb.2018.12.005⟩. ⟨hal-01958601⟩



Record views


Files downloads