Algún algoritmo para encontrar la ruta / distancia más corta en android?

Soy nuevo en android y estoy haciendo algunos proyectos de planificación.

Para terminar la planificación, tengo que saber qué algoritmos o técnicas que voy a utilizar en mi proyecto. La idea es muy simple. Sólo quiero determinar el camino más corto / distancia que entre mi ubicación actual y la ubicación de pocos supermercados.

¿Hay algún algoritmo o API de Android que pueda aplicar?

No sé acerca de la API de Android, pero si hay algo que debería ser capaz de encontrar en google. Por ejemplo, intenta ver "api de google map", y si puedes obtener direcciones y distancias con la api fácilmente.

Busque ejemplo en la API de dirección de Google

O incluso mejor: api de matriz de distancia de google le da la distancia de cualquier conjunto dado de puntos (por ejemplo una matriz con en cada fila: [su posición, un supermercado)

Por ejemplo: si estoy 20 paso de la bonne graine en paris y quiero comprobar hasta qué punto está el monoprix (supermercado 5 Rue Godefroy Cavaignac) Puedo pedir algo así: http://maps.googleapis.com/maps/ Api / distancematrix / json? Origins = 20% 20passage% 20de% 20la% 20bonne% 20graine & destinations = 45% 20Rue% 20Godefroy% 20Cavaignac,% 2075011% 20Paris,% 20Francia & modo = caminar & idioma = fr-FR & sensor = false

En términos de algoritmo, puede procesar lo siguiente:

Crear un gráfico:

  • Cada camino es un borde
  • Cada suppermarket es un nodo
  • Tu posición es un nodo

A continuación, aplicar el algoritmo de Dijktra para encontrar el camino más corto entre su posición y todos los supermercados

Aquí está una bonita ilustración (de wikipedia) sobre cómo funciona el algoritmo de Dijktra:

Introduzca aquí la descripción de la imagen

Espero eso ayude

  • Android Game Development (Programación / Algoritmo) Pregunta
  • Android: redimensionamiento / ampliación de imagen de alta calidad
  • Algoritmo para el reconocimiento de canciones
  • ¿Hay alguna biblioteca o algoritmo para el calendario persa (Shamsi o Jalali) en Android?
  • Aplicación Java Minimax para Android en un juego tic-tac-toe
  • Android: Obtener el valor máximo del sensor de luz
  • Cómo encontrar las esquinas de un objeto Rect en openCV?
  • Eliminar duplicado en ArrayList de objetos personalizados
  • ¿Cómo puedo encontrar usuarios de aplicaciones cercanos en android?
  • Obtener coordenadas táctiles no es preciso en ImageView FloodFill Algorithm
  • Shamsi / Jalali Calender en Android con parámetros de cadena
  • FlipAndroid es un fan de Google para Android, Todo sobre Android Phones, Android Wear, Android Dev y Aplicaciones para Android Aplicaciones.