Comparar as 5 últimas posições do GPS (onLocationChanged)

E qual a sua dificuldade exatamente? Implementar a comparação de somente 5 elementos? Saber em que estruturas de dados usar para armazenar as coordenadas? Fazer a comparação dos números com 5 casas decimais no máximo?

Abraço.

@TerraSkilll exatamente estas três!
O evento onLocationChanged vai me trazer diversas posições, mas eu apenas vou comparar sempre as últimas 5 mais recentes que ele trouxer até a quinta casa decimal.

Eu preciso encontrar o ponto mais próximo a realidade em que o usuário está, pois estou desenvolvendo um aplicativo que vai registrar alguns elementos de construção e preciso apontar onde estes elementos se encontram geograficamente. O usuário vai estar registrando dados a respeito deste elemento e ele estará parado fazendo isso. Enquanto ele está parado, o GPS precisa encontrar o melhor ponto de latitude e longitude, que avalio ser o ponto que ele parado não varie até a quinta casa decimal em 5 updates seguidos.

Logo, preciso entender como implementar a comparação dos 5 últimos elementos, como eu posso armazenar os 5 últimos para realizar a comparação e como comparar até a quinta casa decimal, ou seja, exatamente o que você disse!

Se puder me ajudar, ficarei imensamente grato!

Abs

Você pode salvar essas localizações em um web-services, no sqlite ou usar o shared preferences para armazenar essas localizações.
Se você estiver usando um service no background é até melhor caso o usuário saia do app, com o shared preferences acho mais leve que buscar no sqlite caso você não tenha um webservices.
Depois que você tiver essas 5 localizações salvas ai é usar logica de programação.
No sqlite tem alguns métodos para você se mover dentro de um cursor:
moveToNext,moveToPrevious ou até mesmo moveToPoisition aonde você pode indicar para qual posição quer ir.