A mixed-integer linear program for optimizing sensor locations along freeway corridors

Modelos de localización de cámaras de vigilancia en una red de transporte público masivo

“…El modelo desarrollado es llevado de su forma no lineal a un modelo de programación lineal entera mixta. En [4] reconocen la complejidad de los modelos de localización no lineales en redes de transporte y proponen un modelo de programación entera mixta para la localización de sensores en autopistas. En [5] se presenta un modelo de localización multi-período para la maximización de la cobertura total de las cámaras considerando que la efectividad de los programas de prevención se aumenta al cambiar periódicamente la posición de las cámaras.…”

“…Debido a esto, se impondrá como restricción fuerte de diseño del sistema de vigilancia, que cada par de estaciones (nodos) que están conectadas directamente entre sí, posean al menos una cámara de vigilancia ubicada en alguna de estas estaciones. Por ejemplo, para las parejas de nodos en el grafo de la Figura 1: (1,2), (1,3), (2,3), (2,4), y (3,5), debe haber al menos una cámara de vigilancia localizada en una de las estaciones de cada uno de estos pares. Suponiendo que se desea construir la red de vigilancia para el sistema mostrado en la Figura 1 y se cuenta con presupuesto para instalar 3 cámaras, es posible encontrar varias soluciones al problema.…”

Designing heterogeneous sensor networks for estimating and predicting path travel time dynamics: An information-theoretic modeling approach

“…In sensor location models for the second approach, significant attention (e.g., Liu and Danczyk, 2009, Danczyk and Liu, 2011, and Leow et al, 2008 has been devoted to placing point detectors along a freeway corridor to minimize the traffic measurement errors of critical traffic state variables, such as segment density and flow. The traffic origin-destination (OD) matrix estimation problem is also closely related to the travel time estimation problem under consideration.…”

Sensor placement with time-to-detection guarantees

“…In some cases, the goal is to place sensors with a budget on the number or cost of sensors so as to maximize the benefit accruing from the sensor placement, where the benefit may be related to the quality or accuracy of the traffic level readings that they would provide (Sherali et al 2006;Ban et al 2009;Hu et al 2009;Li and Ouyang 2011;Danczyk and Liu 2011;Gentili and Mirchandani 2012;Ng 2012;He 2013). In other cases, the objective is to be able to accurately reproduce origin-destination demands (Fei and Mahmassani 2011;Fei et al 2013;Simonelli et al 2012).…”