1. Accueil
  2. Question et réponse
  3. Google Map Obtenir l'algorithme de recherche de direction

Google Map Obtenir l'algorithme de recherche de direction

2010-06-30 5 views
0

J'ai appris que Google Map dispose d'une fonction de direction Get qui permet aux utilisateurs de trouver le chemin le plus court d'un point à un autre. Quel algorithme de recherche Google a-t-il utilisé pour cette recherche? Cet algorithme peut-il être implémenté sur la plate-forme Android, sachant qu'il a peu de mémoire et fonctionne en Java (a tendance à être lent)? Merci d'avance!Google Map Obtenir l'algorithme de recherche de direction

Source

2010-06-30 Jairo

Répondre

1

Il est très probable qu'ils utilisent l'algorithme A * (A-star) ou dijkstra. En comparant les deux, A * utilise moins de mémoire et donc il est plus probable qu'ils utilisent un hybride de cela.

Source

2010-06-30 10:23:46 user228137

+0

Je pense aussi. Mais j'ai besoin d'un document de sauvegarde. Savez-vous où puis-je obtenir une preuve qu'ils utilisent la recherche A * pour la fonction Obtenir des itinéraires? – Jairo

+0

Mmm, qu'en est-il de demander à Google? –

+0

Puis-je vraiment faire ça? sensationnel. Merci pour la suggestion. Je vais l'essayer plus tard ^^ – Jairo

Questions connexes

 Questions connexes