Compressive Origin-Destination Estimation

The paper presents an approach to estimate Origin-Destination (OD) flows and their path splits, based on link traffic counts in the network. The approach called Compressive Origin-Destination Estimation (CODE) is inspired by Compressive Sensing (CS) techniques. Even though the estimation problem is underdetermined, CODE recovers the unknown variables exactly when the number of alternative paths for each OD pair is small. Noiseless, noisy, and weighted versions of CODE are illustrated for synthetic networks, and with real data for a small region in East Providence. CODE’s versatility is suggested by its use to estimate the number of vehicles and the Vehicle- Miles Traveled (VMT) using link traffic counts.

  • Supplemental Notes:
    • This paper was sponsored by TRB committee ADB40 Transportation Demand Forecasting.
  • Corporate Authors:

    Transportation Research Board

    500 Fifth Street, NW
    Washington, DC  United States  20001
  • Authors:
    • Sanandaji, Borhan M
    • Varaiya, Pravin
  • Conference:
  • Date: 2015


  • English

Media Info

  • Media Type: Digital/other
  • Features: Figures; References; Tables;
  • Pagination: 17p
  • Monograph Title: TRB 94th Annual Meeting Compendium of Papers

Subject/Index Terms

Filing Info

  • Accession Number: 01556403
  • Record Type: Publication
  • Report/Paper Numbers: 15-0969
  • Files: TRIS, TRB, ATRI
  • Created Date: Mar 5 2015 5:48PM