[Lisboa] Saturação?

Caches publicadas no concelho/cidade de Lisboa em 2017 até ao momento (16 vs 106)

1
1
3
4
Challenge 8
105

Em 2016 (100 vs 268)

3
Reverse 4
6
Challenge 13
22
52
268

Existe muito espaço livre para novos projectos. Alguns exemplos:

O Casal Ventoso também não tem caches ainda!

O Casal Ventoso também não tem caches ainda!

Não sei não.

A saturação teórica ainda deverá estar longe...
LIsboa tem quase exactamente 100Km2. Na forma mais eficiente possível permitiria uma colocação de aproximadamente ~4.100 caches (disposição rectangular/triangular ~62 x 67)
Claro que só estão disponíveis na sua generalidade espaços públicos não cobertos mas que deverão corresponder a mais de metade da área. Digamos assim que poderiam haver mais de 2.000 caches (ou mais correctamente pontos físicos).
Actualmente existem 1.127 caches pelo que haverá espaço para mais.
O problema poderá ser com eventuais locais merecedores de serem referenciados. O mais provável é que a existirem não estejam livres, por estarem a menos de 161m de outro ponto interessante (ou mais provavelmente não interessante) já referenciado pelo que teriam de ser referenciados por pontos virtuais...

Mas podem ainda haver locais vagos. Por exemplo há muito pouco tempo foi referenciado este local perto de mim que merecia uma cache.
Durante algum tempo esteve no raio de cobertura de outro ponto que também merecia ser mostrado.
Quando em 2010 publiquei a A minha rua (a propósito ponto livre para quem o quiser ) não havia nem nunca tinha havido nenhum ponto físico a menos de 1km (havia uma cache no mapa , a Portas de Lisboa mas em que o ponto era virtual e no concelho da Amadora). Entretanto foram publicadas 36 das quais 20 estão activas, das quais ainda não procurei 5...

O mais provável é que a existirem não estejam livres, por estarem a menos de 161m de outro ponto interessante (ou mais provavelmente não interessante) já referenciado pelo que teriam de ser referenciados por pontos virtuais...

Mudem as regras para uma distancia menor, assim já podem ser mostrados e sempre andamos menos de carro

A saturação faz parte da nossa vida, tanto nas caches como na construção de habitação, os espaços livres cada vez são menores, poderá ser um mal da sociedade ou da globalização.

Bzzzzzzzzzzzzzzzzzzz

Seria um algoritmo giro calcular o quanto teríamos de andar a pé para fazer todas as caches de Lisboa num percurso optimizado.
Serão menos de 500km?
E haverá alguma cache que implique andar mais de 500m desde o ponto mais perto de estacionamento legal? Monsanto, Tapada da Ajuda, outra?
A cache com percurso mais longo integralmente dentro de Lisboa mas que tipicamente não é feita a pé deverá ser a GC1409E Árvores de Interesse Público [Lx]
A cache mais comprida pensada para ser feita a pé é possivelmente a GC5K7GK Tourguide Lisbon - City Centre

Seria um algoritmo giro calcular o quanto teríamos de andar a pé para fazer todas as caches de Lisboa num percurso optimizado.
Serão menos de 500km?

Trata-se de um problema computacional conhecido por Traveller Salesman Problem (TSP). Acho que, para o número de caches existentes no concelho de Lisboa, há algoritmos que conseguem resolver o problema em tempo útil.
Lembro-me de há uns anos ter visto um algoritmo implementado para o geocaching... Acho que foi no GSAK. Mas como não sou PM acabei por não investir tempo (e dinheiro) nisso!

Nota: Há variantes do TSP que seriam interessantes de calcular como, por exemplo, visitar todas as caches sem repetir e voltando ao ponto de partida fazendo um circuito fechado.

Sent from my GT-I8150 using Tapatalk 2

Seria um algoritmo giro calcular o quanto teríamos de andar a pé para fazer todas as caches de Lisboa num percurso optimizado.
Serão menos de 500km?

Trata-se de um problema computacional conhecido por Traveller Salesman Problem (TSP). Acho que, para o número de caches existentes no concelho de Lisboa, há algoritmos que conseguem resolver o problema em tempo útil.
Lembro-me de há uns anos ter visto um algoritmo implementado para o geocaching... Acho que foi no GSAK. Mas como não sou PM acabei por não investir tempo (e dinheiro) nisso!

Nota: Há variantes do TSP que seriam interessantes de calcular como, por exemplo, visitar todas as caches sem repetir e voltando ao ponto de partida fazendo um circuito fechado.

Sent from my GT-I8150 using Tapatalk 2

Sim há uma macro para o GSAK (CacheRoute3) mas para um máximo de 100 pontos (e já demora um bom bocado e não faço ideia se dá o caminho optimizado...). Para as mil e tal caches existentes em Lisboa já deve ser preciso uma boa capacidade de computação e um algoritmo que não vá pela força bruta...

E sim a variante interessante seria calcular um percurso circular sem repetições.