A Network Based Model for Traffic Sensor Location with Implications on O/D Matrix Estimates

Lucio Bianco (), Giuseppe Confessore () and Pierfrancesco Reverberi ()
Additional contact information
Lucio Bianco: Dipartimento di Informatica Sistemi e Produzione, Università di Roma “Tor Vergata,” Via di Tor Vergata 110, 00133 Rome, Italy
Giuseppe Confessore: Istituto di Tecnologie Industriali e Automazione, Consiglio Nazionale delle Ricerche Viale Lombardia 20/A, 20131 Milano, Italy
Pierfrancesco Reverberi: Dipartimento di Informatica e Sistemistica, Università di Roma “La Sapienza,” Via Buonarroti 12, 00185 Rome, Italy

Transportation Science, 2001, vol. 35, issue 1, 50-60

Abstract: In this paper, we define and solve the sensor location problem (SLP), that is, we look for the minimum number and location of counting points in order to infer all traffic flows in a transport network. We set up a couple of greedy heuristics that find lower and upper bounds on the number of sensors for a set of randomly generated networks. We prove that solving the SLP implies that the Origin/Destination (O/D) matrix estimation error be always bounded. With respect to alternative sensor location strategies, simulation experiments show that: (i) measurement costs being equal, the O/D estimation error is lower, and (ii) conversely, O/D estimation error being equal, the number of sensors is smaller.

Date: 2001
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (15)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.35.1.50.10140 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:35:y:2001:i:1:p:50-60

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().