Simulação de Tráfego Veicular Baseada em Mapas Reais Utilizando o Algoritmo de Colonização do Espaço

• Rafael Neves Romeu FURG
• Alessandro de Lima Bicho FURG https://orcid.org/0000-0002-6572-1496

DOI: https://doi.org/10.5753/sbgames.2024.241358

Resumo

Este trabalho apresenta uma metodologia para a geração virtual de mapas reais de malhas viárias através do OpenStreetMap e da norma geográfica WGS 84, possibilitando simular o tráfego de veículos através de um modelo computacional microscópico denominado BioTraffic. A proposta consiste no desenvolvimento de uma estrutura de dados em grafo que permite colonizar o espaço das vias através de elementos denominados marcadores, estruturas necessárias para a execução do algoritmo BioTraffic. Os resultados demonstram a viabilidade da proposta para a simulação a partir da extração de informações reais de vias de trânsito.

Palavras-chave: modelo microscópico, simulação de tráfego veicular, mapas reais, BioTraffic

Referências

Cook, R. L. (1986). Stochastic sampling in computer graphics. ACM Trans. Graph., 5(1):51–72.

Cormen, T. H., Leiserson, C. E., Rivest, R. L., e Stein, C. (2012). Algoritmos: Teoria e Prática. GEN LTC, 3 edition.

de L. Bicho, A., Rodrigues, R. A., Musse, S. R., Jung, C. R., Paravisi, M., e Magalhães, L. P. (2012). Simulating crowds based on a space colonization algorithm. Computers & Graphics, 36(2):70–79. Virtual Reality in Brazil 2011.

de Quadros, C. E. P., Adamatti, D. F., e de L. Bicho, A. (2021). Biotraffic: a bio-inspired behavioral model to vehicle traffic simulation. In 20th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames), pages 29–38.

Greenshields, B. D., Bibbins, J. R., Channing, W. S., e Miller, H. H. (1935). A study of traffic capacity. In Proceedings of Highway Research Board, volume 14, pages 448–477. Washington, DC.

ICAO (2002). World Geodetic System – 1984 (WGS-84) Manual. International Civil Aviation Organization (ICAO), 2 edition.

Knospe, W., Santen, L., Schadschneider, A., e Schreckenberg, M. (2000). Towards a realistic microscopic description of highway traffic. Journal of Physics A: Mathematical and General, 33(48):L477.

Lagae, A. (2009). Wang Tiles in Computer Graphics. Springer Cham, 1 edition.

Lighthill, M. J. e Whitham, G. B. (1955). On kinematic waves II. A theory of traffic flow on long crowded roads. Proceedings of the Royal Society A, 229(1178):317–345.

Nagel, K. e Schreckenberg, M. (1992). A cellular automaton model for freeway traffic. Journal de Physique I France, 2(12):2221–2229.

Neto, J. C. (2017). A Teoria do Fluxo de Tráfego. Notas de Engenharia de Tráfego Urbano, Escola de Engenharia, Univ. Presbiteriana Mackenzie.

Paravisi, M., Musse, S. R., e de Lima Bicho, A. (2006). Modelagem e simulação do tráfego de veículos e controle semafórico em um ambiente virtual. VETOR – Revista de Ciências Exatas e Engenharias, 16(2):16–37.

Rabin, S. (2011). Introdução ao Desenvolvimento de Games. Volume 1: Entendendo o Universo dos Jogos. Cengage Learning, 1 edition.

Rickert, M., Nagel, K., Schreckenberg, M., e Latour, A. (1996). Two lane traffic simulations using cellular automata. Physica A: Statistical Mechanics and its Applications, 231(4):534–550.

Runions, A., Fuhrer, M., Lane, B., Federl, P., Rolland-Lagan, A.-G., e Prusinkiewicz, P. (2005). Modeling and visualization of leaf venation patterns. In Proceedings of ACM SIGGRAPHí05, pages 702–711, New York, NY, USA. Association for Computing Machinery.

Vila Nova, A. B. (2010). Modelagem procedural de cidades via algoritmo de colonização de espaço. Master’s thesis, Programa de Pós-graduação em Ciência da Computação – Universidade Federal de Pernambuco.