Localização de sensores de tráfego com limitações quanto ao número de equipamentos e de faixas observadas : técnicas heurísticas e um branch-and-cut

• Autor(a) principal: Abreu, Victor Hugo Souza de
• Data de Publicação: 2018
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFRJ
• Texto Completo: http://hdl.handle.net/11422/12019
• topic: CNPQ::ENGENHARIAS::ENGENHARIA DE TRANSPORTES; modelagem matemática; Branch-and-cut.

O problema de localização de sensores na rede de transporte para monitorar o fluxo de veículos tem sido objeto de crescente interesse nos últimos anos, devido à sua relevância para o gerenciamento e controle de tráfego, ao fornecer dados para desenvolvimento de novas políticas públicas relacionadas ao setor de transportes e direcionar decisões governamentais. Nesse sentido, esta dissertação apresenta um modelo matemático de localização de sensores de contagem de veículos, instalados em segmentos viários, para o problema de estimativa de fluxo de veículos entre pares de origem e destino, que incorpora restrições relativas ao número de sensores e de faixas de tráfego observadas. Além disso, este trabalho propõe um algoritmo exato, Branchand-Cut, e três heurísticas que podem ser incorporadas a ele para melhorar o desempenho computacional. A partir de dados reais da rede rodoviária brasileira, testes computacionais foram realizados para avaliar o comportamento do Branch-and-Cut com e sem as heurísticas. Os resultados mostram que o Branch-and-Cut com as heurísticas fornece melhores soluções em 49,59% dos cenários avaliados, contra 16,67% do Branch-and-Cut puro.