Jump to content
Sign in to follow this  
fearz7

Local mais próximo num array

Recommended Posts

fearz7

Boa tarde a todos,

Tenho o seguinte problema:

Dado um array e uma cordenada inicial tenho que encontrar a cidade mais perto...

'Setubal', 38.5244, -8.8882

'Santarem', 39.23333, -8.68333

'Portalegre', 39.29379, -7.43122

'Lisboa', 38.71667, -9.13333

'Leiria', 39.74362, -8.80705

'Vila Real', 41.3, -7.75

'Vila Nova de Gaia', 41.13333, -8.61667

'Viana do Castelo', 41.7, -8.83333

'Porto', 41.15, -8.61667

Cordenada inicial: 41.2051674, -8.3303867

Resultado esperado: Porto

Solução pensada: Percorrer o array e verificar a distancia (distancia = Math.abs(latitude - array)), isto resultaria caso apenas houvesse um valor inicial, agora como tenho dois inputs latitude e longitude não sei como fazer, pois posso ter uma latitude muito próxima e a respectiva longitude muito longe. Espero que tenha sido esclarecedor cumprimentos.

Share this post


Link to post
Share on other sites
KTachyon

Para utilizares distâncias exactas tens que utilizar a fórmula de haversine (que tem em consideração o facto de que o mundo é uma esfera e não um plano):

d = 2 * 6372.8 * asin(sqrt(sin((Plat - Clat)/2)^2 + cos(Clat) * cos(Plat) * sin((Plon - Clon)/2)^2))

Uma forma simplificada que podes utilizar para calcular o ponto mais próximo é com o teorema de pitágoras, que é bastante válido se estiveres a trabalhar com espaços do globo que se aproximem de um plano:

delta = sqrt(pow(Plat - Clat, 2) + pow(Plon - Clon, 2))

Edited by KTachyon
  • Vote 1

“There are two ways of constructing a software design: One way is to make it so simple that there are obviously no deficiencies, and the other way is to make it so complicated that there are no obvious deficiencies. The first method is far more difficult.”

-- Tony Hoare

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
Sign in to follow this  

×
×
  • Create New...

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.