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:
  • Transportation Research Board 94th Annual Meeting
  • Location: Washington DC, United States
  • Date: 2015-1-11 to 2015-1-15
• Date: 2015

Language

• 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

• TRT Terms: Matrices (Mathematics); Origin and destination; Traffic counts; Traffic estimation; Vehicle miles of travel
• Geographic Terms: East Providence (Rhode Island)
• Subject Areas: Highways; Planning and Forecasting; I71: Traffic Theory; I72: Traffic and Transport Planning;

Filing Info

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