Estou usando este Pathfinder.java de estrela A (A *) para calcular e gerar minha rota em um aplicativo de mapa do Android.https://github.com/xSmallDeadGuyx/SimpleAStar/blob/master/Pathfinder.java

O tamanho do mapa é grande, com dimensões em torno de 8000x8000, quando uso o Pathfinder.java A star para calcular a rota de um para outro ponto no mapa.

O Pathfinder A star calcula 1 por 1 e, usado no mapa grande (8000x8000), a velocidade de desempenho / cálculo é bastante baixa / lenta (não eficiente). Eu tentei aumentar o cálculo para 100 por 100, ele funciona bem, mas o caminho da rota traçado não é suave na curva.

Existe alguma maneira de melhorar o desempenho do cálculo de rota com o algoritmo A star ou qualquer outro usuário sugerido para resolver o problema? Preciso de ajuda para resolver o problema.