Characteristics of optimal solutions to the sensor location problem

David Morrison () and Susan Martonosi ()

Annals of Operations Research, 2015, vol. 226, issue 1, 463-478

Abstract: The sensor location problem is that of locating the minimum number of traffic sensors at intersections of a road network such that the traffic flow on the entire network can be determined. In this paper, we provide a new necessary condition on the location of these sensors to enable the traffic flow throughout the network to be computed. This condition is not sufficient in general, but we show that for a large class of problem instances, the condition is sufficient. Many typical road networks are included in this category, and we show how our condition can be used to inform traffic sensor placement. Copyright Springer Science+Business Media New York 2015

Keywords: Traffic flows; Sensor location; Transportation network design; Network flow; Network optimization (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://hdl.handle.net/10.1007/s10479-014-1638-y (text/html)
Access to full text is restricted to subscribers.

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:spr:annopr:v:226:y:2015:i:1:p:463-478:10.1007/s10479-014-1638-y

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-014-1638-y

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().