Mathematics – Optimization and Control
Scientific paper
2011-06-02
Mathematics
Optimization and Control
Submitted for peer review on October 3, 2010
Scientific paper
In [Bianco, L., Giuseppe C., and P. Reverberi. 2001. "A network based model for traffic sensor location with implications on O/D matrix estimates". Transportation Science 35(1):50-60.], the authors present the Sensor Location Problem: 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. They offer a necessary and sufficient condition on the set of monitored nodes in order for the flow everywhere to be determined. In this paper, we present a counterexample that demonstrates that the condition is not actually sufficient (though it is still necessary). We present a stronger necessary condition for flow calculability, and show that it is a sufficient condition in a large class of graphs in which a particular subgraph is a tree. Many typical road networks are included in this category, and we show how our condition can be used to inform traffic sensor placement.
Martonosi Susan E.
Morrison David R.
No associations
LandOfFree
Characteristics of Optimal Solutions to the Sensor Location Problem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Characteristics of Optimal Solutions to the Sensor Location Problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Characteristics of Optimal Solutions to the Sensor Location Problem will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-494206