Modelos de localización y cobertura para la prevención de ataques a redes de transporte interurbano

Auad Pérez, Ramón Said

Modelos de localización y cobertura para la prevención de ataques a redes de transporte interurbano

Date

2015

Authors

Auad Pérez, Ramón Said

Advisor(s)

Cáceres Venegas, Hernán Andrés

Publisher

Universidad Católica del Norte,

Description

Alrededor del mundo, existen múltiples redes de transporte interurbano, las cuales son frecuentemente usadas por vehículos transeúntes de la zona respectiva. En algunos lugares, sin embargo, estas redes están sujetas a atentados que pueden terminar en asaltos a los conductores y robo de cargamentos y/o vehículos. En un intento de resolver el problema expuesto, el presente trabajo propone el desarrollo de un modelo de programación entera binaria, cuyo objetivo es maximizar la cobertura esperada de vehículos usuarios de una red interurbana genérica. Dicho modelo ubica de forma dinámica un conjunto de unidades de patrulla a lo largo de un horizonte de tiempo determinado, dado un conjunto de restricciones espacio-temporales de movimiento y localización. Se toma en cuenta además la probabilidad de no poder cubrir algún potencial ataque, producto de un factor distancia. Dado el tamaño de la instancia inicial y el considerable tiempo necesario para obtener una solución mediante métodos exactos de optimización (3.600 segundos para una solución con brecha relativa de 1,8% respecto del óptimo asociado a la relajación lineal correspondiente), se desarrolla una heurística de descomposición cronológica, la cual al ser aplicada a un caso de estudio en la región norte de Israel, permite alcanzar una solución con una brecha relativa al óptimo global (asociado a la relajación lineal respectiva) menores a 1% en menos de 5 minutos.
Incluye bibliografía h.: 89-91