Boundary Conditions Estimation on a Road Network Using Compressed Sensing
This report presents a new boundary condition estimation framework for transportation networks in which the state is modeled by a first order scalar conservation law. Using an equivalent formulation based on a Hamilton-Jacobi equation, the authors pose the problem of estimating the boundary conditions of the system on a network, as a Mixed Integer Linear Program (MILP). The authors show that this framework can handle various types of traffic flow measurements, including floating car data or flow measurements. To regularize the solutions, the authors propose a compressed sensing approach in which the objective is to minimize the variations over time (in the L₁ norm sense) of the boundary flows of the network. The authors show that this additional requirement can be integrated in the original MILP formulation, and can be solved efficiently for small to medium scale problems.
- Record URL:
- Summary URL:
-
Supplemental Notes:
- This document was sponsored by the U.S. Department of Transportation, University Transportation Centers Program.
-
Corporate Authors:
Center for Transportation Research
3925 W. Braker Lane, 4th Floor
Austin, TX United States 78759Southwest Region University Transportation Center
Texas A&M Transportation Institute
Texas A&M University System, 3135 TAMU
College Station, TX United States 77843-3135Research and Innovative Technology Administration
1200 New Jersey Avenue, SE
Washington, DC United States 20590 -
Authors:
- Simoni, Michele
- Eldad, Ofer
- Alexander, Andrew
- Claudel, Christian
- Publication Date: 2016-2
Language
- English
Media Info
- Media Type: Digital/other
- Features: Figures; References;
- Pagination: 29p
Subject/Index Terms
- TRT Terms: Floating car data; Mixed integer programming; Networks; Optimization; Traffic density; Traffic flow theory
- Subject Areas: Highways; Planning and Forecasting;
Filing Info
- Accession Number: 01603510
- Record Type: Publication
- Report/Paper Numbers: SWUTC/16/600451-00090-1, 476660-00090-1
- Contract Numbers: DTRT12-G-UTC06
- Files: UTC, TRIS, RITA, ATRI, USDOT
- Created Date: Jun 28 2016 4:41PM