Estoy usando esta estrella A (A *) Pathfinder.java para calcular y generar mi ruta en una aplicación de mapas de Android.https://github.com/xSmallDeadGuyx/SimpleAStar/blob/master/Pathfinder.java

El tamaño del mapa es grande, dimensiones alrededor de 8000x8000, cuando uso la estrella A Pathfinder.java para calcular la ruta de un punto a otro en el mapa.

El Pathfinder A star calcula 1 por 1 y se utiliza en el mapa grande (8000x8000), la velocidad de rendimiento / cálculo es bastante baja / lenta (no eficiente). He intentado aumentar el cálculo a 100 por 100, funciona bien pero la ruta de ruta dibujada no tiene una curva suave.

¿Hay alguna forma de mejorar el rendimiento del cálculo de ruta con el algoritmo de estrella A o cualquier otra sugerencia para resolver el problema? Necesito ayuda para resolver el problema.