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.
- ¿Cómo se activa el "modo lector" en Firefox?
- Reconocimiento de círculos manuscritos, diamantes y rectángulos
- ¿Cómo puedo hacer que sea más difícil para los jugadores hackear datos de nivel de juego?
- Algoritmo rápido para invertir un valor de color ARGB a ABGR?
- ¿Cómo determino qué triángulo tocó el usuario en este rectángulo?
¿Hay algún algoritmo o API de Android que pueda aplicar?
- Importancia de los algoritmos en el contexto del desarrollo de aplicaciones móviles?
- ¿Cómo hacer pruebas escalares con Android?
- Mi algoritmo para calcular la posición del teléfono inteligente - GPS y sensores
- Excluyendo índices de un HashMap
- ¿Cómo puedo hacer mejor que la fuerza bruta para encontrar la ubicación más cercana?
- Vista de lista dinámica - Patrón de diseño
- Cómo cifrar un archivo en .net y descifrar en android
- ¿Cómo generar 5x5 sudoku rompecabezas?
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:
Espero eso ayude