Metodologia para previsão on-line de tempos de viagem e rotas ótimas em redes viárias urbanas

• Ano de defesa: 2013
• Autor(a) principal: Souza, Leonard Augusto Camargo de
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Estadual do Ceará
• Palavras-chave em Português: Ciência da computação; Métodos de previsão; Séries temporais
• Link de acesso: https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=76122

A orientação aos condutores sobre melhores rotas de tráfego dentro de uma rede urbana é de grande importância sobre o ponto de vista estrutural e organizacional do trânsito nas grandes cidades. A utilização desse recurso no auxilio à gestão de trânsito se torna cada vez mais necessária, ao ponto que colabora para fluidez de tráfego nas vias. O objetivo do presente trabalho é desenvolver um sistema de determinação de caminho mínimo baseado em tempo de percurso, considerando o estado do tráfego em uma rede viária monitorada. A pesquisa é dividida basicamente em três pontos: utilização de algoritmos de similaridade de sequências de caracteres para aumentar a eficiência nas comparações das placas lidas pelos equipamentos de fiscalização eletrônica, previsão dos tempos de percurso dos trajetos entre pontos monitorados, através da aplicação de métodos estatísticos de séries temporais, e por fim, determinação do trajeto com menor tempo de percurso pela utilização e adaptação de algoritmos de caminho mínimo baseados nos custos previamente previstos. Para a validação dos algoritmos propostos são utilizadas amostras coletadas de equipamentos de fiscalização eletrônica em condições reais de uso. O resultado obtido na execução do sistema foi muito satisfatório, podendo ser verificado não só na aplicação dos métodos para o aumento na eficiência nas comparações de placas de veículos mas também nas melhorias nos métodos de previsão e na adaptação de um algoritmo de caminho mínimo à realidade do trabalho.&nbsp;<div>Palavras chave: Caminho mínimo, similaridade de caracteres, séries temporais, métodos de previsão</div>