Come posso implementare algoritmi come Dijkstra o backtracking su Google Maps integrato in Android? Ad esempio, voglio calcolare un percorso dalla città A alla città B in modo tale da pagare il prezzo più basso per il gas.Algoritmo di Google Maps
risposta
Controllare questo post. Ha l'esempio di ricerca del percorso. Google rimuove la Route finding api. Ma abbiamo sviluppato il codice per disegnare il percorso usando Overlay
. questo è ciò che viene fatto su quell'esempio di lavoro.
Poiché Google Maps non fornisce l'accesso ai dati stradali effettivi, non penso sia possibile implementare il proprio algoritmo di routing.
È possibile utilizzare i dati stradali da un'altra fonte come http://openstreetmap.org.
Grazie, hai qualche esempio? – bogdan
Il migliore sarebbe probabilmente iniziare qui: http://wiki.openstreetmap.org/wiki/Routing C'è un collegamento alla mailing list di Routing, dove è possibile ottenere maggiori informazioni. Inoltre c'è un nuovo sito di aiuto simile a StackOverflow per OSM: http://help.openstreetmap.org/ – RoToRa
Ciao, è autorizzato? – bogdan
stiamo sviluppando quel codice con la nostra OWN Logic dal pacchetto disponibile. allora chi lo vuole autorizzare? quell'esempio ti aiuta per questo. – Praveen
Ok, grazie mille. L'ho chiesto a causa di alcuni post di quel link che dicevano che puoi bloccare la tua chiave di google per le mappe – bogdan