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:
  http://static.tti.tamu.edu/swutc.tamu.edu/publications/technicalreports/600451-00090-1.pdf
• 
• Summary URL:
  https://library.ctr.utexas.edu/Presto/content/Detail.aspx?ctID=OWE3NjYzNTktYzJmNC00ZTAwLThmMjItYzhmNzNiYTFmNzdh&rID=MjY2NDI%3D&sID=MQ%3D%3D&qrs=VHJ1ZQ%3D%3D&utm_source=feedburner&utm_medium=email&utm_campaign=Feed%3A+CTRlibrary-newSWUTC+%28New+SWUTC+reports%29
• Supplemental Notes:
  • This document was sponsored by the U.S. Department of Transportation, University Transportation Centers Program.
• Corporate Authors:

  University of Texas, Austin

  Center for Transportation Research
  3925 W. Braker Lane, 4th Floor
  Austin, TX  United States  78759

  Southwest Region University Transportation Center

  Texas A&M Transportation Institute
  Texas A&M University System, 3135 TAMU
  College Station, TX  United States  77843-3135

  Research 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