Geração de rotas urbanas virtuais usando algoritmos genéticos
AUTOR(ES)
Eliane Raimann
DATA DE PUBLICAÇÃO
2007
RESUMO
Hoje em dia, o alto grau de complexidade imposta por tarefas em diversas áreas está exigindo mais do homem do que seus sentidos naturais podem lhe oferecer. O emprego de técnicas de Realidade Virtual pode auxiliar na melhora da percepção, interação e conseqüentemente a produtividade no dia a dia. Baseando-se nesta idéia, este trabalho tem como objetivo criar uma aplicação que forneça ao usuário informações a respeito de rotas urbanas virtuais. Esta dissertação apresenta uma arquitetura para construção de um ambiente virtual que reproduz rotas urbanas virtuais tendo como instrumento de busca da melhor rota, um algoritmo baseado na computação evolutiva, denominado Algoritmo Genético, e, como instrumento de visualização do cenário da rota virtual, ruas de uma cidade em três dimensões, a Realidade Virtual. Um protótipo foi construído tendo como referência um bairro de uma cidade visto sob dois pontos de vista. O primeiro em duas dimensões permitindo a escolha de um ponto inicial (origem) e o ponto final (destino) e o caminho a ser percorrido entre os pontos com a menor distância possível. Por se tratar de um problema probabilístico, onde existem inúmeras possibilidades de solução, os algoritmos genéticos foram escolhidos por possibilitarem enquadramento neste tipo de problema. O segundo ponto de vista, em três dimensões, além de oferecer ser ambiente virtual com possibilidades de navegação livre pelo cenário de uma cidade, proporciona ao usuário uma navegação pelo caminho construído pelo modelo 2D. O modelo 3D foi construído com o apoio da biblioteca gráfica OpenGL e o modelo geométrico da cidade foi desenhado com o uso de uma ferramenta específica de modelagem gráfica sendo importada para o protótipo. O sistema utiliza para os dois pontos de visão (2D e 3D) o mesmo modelo, o que proporciona uma portabilidade em relação aos cenários (cidades), ou seja, basta ter um modelo geométrico de um bairro ou cidade para o funcionamento da aplicação. O sistema foi avaliado por pesquisadores e usuários específicos e os resultados alcançados permitiram concluir que o mesmo é eficaz e aplicável.
ASSUNTO(S)
rotas virtuais genetic algorithm algoritmos genéticos realidade virtual virtual rotes engenharia eletrica virtual reality
ACESSO AO ARTIGO
Documentos Relacionados
- GeraÃÃo de rotas urbanas virtuais usando algoritmos genÃticos
- Uso dos algoritmos genéticos para a otimização de rotas de distribuição
- Geração automática de grade horária usando algoritmos genéticos: o caso da Faculdade de Engenharia Elétrica da UFU
- Análise da difusão tecnológica usando algoritmos genéticos
- Um modelo de pre-despacho em usinas hidreletricas usando algoritmos geneticos