Geração de rotas urbanas virtuais usando algoritmos genéticos

Abstract

Nowadays, the high level of complexibility designated by duties in many areas are expecting more from the man his natural senses can offered him. The use of Virtual Reality techniques can auxiliate the development of perception, interaction and consequently the every day productivity. Basing it in this idea, this research has as objectivity to create an application to offer the user information about the virtual urban rotes. This dissertation present a architecture for construction of a virtual environment which reproduce virtual urban rotes having as instrument the search of the best rote, a algorithm based on evolutive computation, denominated Genetic Algorithm, and, as instrument of visualization of the scene of the virtual rote, streets of a city in three dimensions, a Virtual Reality. A prototype was built having as references a neighborhood of a city seen under two points of view. The first one in two dimensions allowing the choice of a start point (origin) and an end point (destiny) and a way to be covered between the points with the shortest distance possible. For treating of a probabilistic problem, where there are innumerous possibilities of solution, the genetic algorithm were choose for making framing in this type of problem possible. The second point of view, in three dimensions, beyond offer to be virtual environment with possibilities of free navigation on the scene of a city, proportionate to the user navigation for ways built by the model 2D. The 3D model was built with the support of the graphic library OpenGL and the geometric model of the city was drawn with the use of a specific tool of graphic modeling been imported to the prototype. The system use for both points of view (2D and 3D) the same model, which proportionate a portability in relation to the scenes (cities), so it s enough to have a geometric model of a neighborhood or city to the application functioning. The system was evaluated by researchers and specific users and the results reached allowed concluding that the same is efficient and applicable.