2010-07-19 29 views
6

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

1

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.

+0

Ciao, è autorizzato? – bogdan

+1

stiamo sviluppando quel codice con la nostra OWN Logic dal pacchetto disponibile. allora chi lo vuole autorizzare? quell'esempio ti aiuta per questo. – Praveen

+0

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

1

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.

+0

Grazie, hai qualche esempio? – bogdan

+1

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