Accessibility Tools

DE ABREU, VICTOR HUGO SOUZA ; GONZÁLEZ, PEDRO HENRIQUE ; MAURI, Geraldo Regis ; Ribeiro, Glaydston Mattos ; ORRICO, ROMULO DANTE ; CAMPOS JÚNIOR, NILO FLAVIO ROSA ; Abramides, Carlos Alberto . Network sensor location problem with monitored lanes: Branch-and-cut and clustering search solution techniques. COMPUTERS & INDUSTRIAL ENGINEERING, v. 150, p. 106827, 2020. 

Resumo: Este artigo apresenta um modelo matemático para o problema de localização de sensores de rede onde sensores de tráfego são instalados em segmentos de estradas considerando restrições relacionadas ao número máximo de dispositivos e ao número máximo de vias monitoradas. Além disso, propomos um algoritmo Branch-and-Cut (B&C) e uma heurística de Clustering Search (CS) para encontrar soluções para este problema. O algoritmo B&C considera um modelo matemático relaxado do problema e gera cortes baseados em soluções inteiras encontradas durante a árvore branch-and-bound. Nossa heurística CS particiona o espaço de busca em clusters e aplica a busca local nos mais promissores. Com base em dados reais da malha rodoviária brasileira, testes computacionais foram conduzidos para avaliar o comportamento das duas abordagens de solução. Diferentes cenários foram criados usando variações para o número máximo de sensores e para o número de pistas monitoradas. Os resultados mostram que as heurísticas CS fornecem boas soluções em 92,31% dos cenários estudados.

Palavras-chave: Problema de localização do sensor de rede, Modelagem matemática, Branch-and-cut, Clustering search

Clique AQUI e saiba mais sobre o artigo.

Topo