Estou implementando um conjunto de algoritmos de localização de caminhos, como Dijkstra, Depth First etc.
No começo, usei alguns gráficos criados por você, mas agora gostaria de levar o desafio um pouco mais longe e, portanto, estou procurando
- gráficos usados em benchmarks;
- gráficos de cidades do mundo real (ou uma maneira de baixar esse tipo de informação do google maps ou de qualquer outro tipo de fonte, se possível).
Gostaria que essas fontes tivessem ou permitissem criar fronteiras facilmente, para que eu pudesse tentar meus algoritmos para conjuntos de gráficos de tamanhos diferentes, se possível.
Estou procurando soluções simples, como eu preferiria não ser desviado do objetivo principal (compare um conjunto de algoritmos diferentes), por isso precisaria de uma maneira rápida de converter esses dados gráficos em meu próprio formato (basicamente, um conjunto de (x, y)pontos conectados ).
Para ser mais concreto, o que estou procurando são gráficos cíclicos 2D. Se esses gráficos refletirem as ruas da cidade no mundo real (levando em consideração as ruas de mão única, de mão dupla, etc., melhor ainda!).
fonte
Respostas:
Pesquise nas inter-webs.
SNAP é um conjunto de redes hospedadas por um prof em Stanford. Vários exemplos do mundo real em uma variedade de configurações.
O Net Wiki é hospedado por um professor de matemática da UNC, novamente vários links para conjuntos de dados reais, bem como links para outros recursos de dados.
OpenFlights Possui aeroportos e rotas entre eles (rede espacial).
O usuário do OpenStreetMap editou a rede de estradas para a maior parte do mundo. Você também pode baixar subconjuntos (por exemplo, apenas estradas em Ohio ou apenas estradas na América do Norte). O formato é em xml, não é fácil de analisar, mas é uma rede cíclica ~ 2d do mundo real.
Existem vários outros recursos também, você apenas precisará cavar um pouco.
fonte
Estive visitando todos os links fornecidos por Nick. Eles realmente parecem maravilhosos e eu adicionei todos esses sites aos meus favoritos. Espero que o link a seguir, especialmente desenvolvido para testar algoritmos de pesquisa, atenda também às suas necessidades:
Benchmarks de Pathfinding por Nathan Sturtevant. Ele contém vários mapas de diferentes videogames e também outros benchmakrs artificiais, como labirintos e gráficos com obstáculos aleatórios.
Se você estiver interessado, em particular, nesse tipo de domínio, poderá participar da competição de planejamento de caminhos com base em grade no próximo ano (os resultados da primeira edição da competição estão disponíveis no GPPC 2012 )
Felicidades,
fonte