Criação de um filtro para mapas: localização de áreas de interesse baseada na proximidade de serviços

Abstract

O mercado imobiliário digital e os serviços de mapas carecem de filtros de busca que considerem a proximidade simultânea de múltiplos pontos de interesse, o que limita a capacidade do usuário de identificar locais que atendam a necessidades mais complexas. Este trabalho desenvolve um filtro de mapas voltado a localizar áreas de interesse com base na proximidade a um conjunto de serviços definidos pelo usuário. A metodologia adota a modelagem da consulta do usuário (por exemplo, “restaurante, escola, mercado”) como um grafo de consulta e da base de dados espacial como um grafo de dados, tratando o problema como uma correspondência de subgrafos. Um algoritmo é utilizado para encontrar, no grafo de dados, padrões que atendam aos requisitos espaciais e de categoria especificados. Os experimentos foram realizados com dados do Yelp e do OpenStreetMap, resultando na identificação de padrões e locais que atendem às combinações de proximidade previstas na consulta.