Current browse context:
math.DS
Change to browse by:
References & Citations
Computer Science > Systems and Control
Title: Compressive Origin-Destination Matrix Estimation
(Submitted on 12 Apr 2014 (v1), last revised 22 Jul 2014 (this version, v3))
Abstract: The paper presents an approach to estimate Origin-Destination (OD) flows and their path splits, based on traffic counts on links 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 counts.
Submission history
From: Borhan Sanandaji [view email][v1] Sat, 12 Apr 2014 07:32:28 GMT (344kb,D)
[v2] Fri, 16 May 2014 22:31:56 GMT (1189kb,D)
[v3] Tue, 22 Jul 2014 06:18:28 GMT (1127kb,D)
Link back to: arXiv, form interface, contact.