Boundary conditions estimation on a road network using compressed sensing.

Details

• Creators:
  Simoni, Michele ; Eldad, Ofer ; Alexander, Andrew ; Claudel, Christian
• Corporate Creators:
  University of Texas at Austin. Center for Transportation Research
• Corporate Contributors:
  Southwest Region University Transportation Center (U.S.) ; United States. Department of Transportation. University Transportation Centers (UTC) Program ; United States. Department of Transportation. Research and Innovative Technology Administration
• Subject/TRT Terms:
  • Traffic flow
  • Traffic flow theory
  • Mixed integer programming
  • Networks
  • Traffic density
  • Optimization OD matrix estimation
  • flow model
  • mixed integer linear programming
• Publication/ Report Number:
  SWUTC/16/600451-00090-1
• Resource Type:
  Tech Report
• Geographical Coverage:
  United States
• Corporate Publisher:
  University of Texas at Austin. Center for Transportation Research
• Abstract:
  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, we pose the problem of estimating the boundary conditions of the system on a ; network, as a Mixed Integer Linear Program (MILP). We show that this framework can handle various ; types of traffic flow measurements, including floating car data or flow measurements. To regularize the ; solutions, we propose a compressed sensing approach in which the objective is to minimize the variations ; over time (in the L1 norm sense) of the boundary flows of the network. We show that this additional ; requirement can be integrated in the original MILP formulation, and can be solved efficiently for small to ; medium scale problems.
• Format:
  PDF
• Funding:
  DTRT12-G-UTC06
• Download URL:
  https://rosap.ntl.bts.gov/view/dot/31261/dot_31261_DS1.pdf
• File Type:
  [PDF - 529.25 KB]
• Collection(s):
  University Transportation Centers ; US Transportation Collection
• Main Document Checksum:
  urn:sha-512:9564cf557c2ee3e04d66107f00c9cf2e207f892c3e09489e050720de3eaba96967eec582b59dffc2702706d1ef993dd60aecc80de6e0d16bcbc86f3c995d9eb8