Android en kısa yol/mesafe bulmak için herhangi bir algoritma?

Question

Android için yeni ve bazı proje planlama yapıyorum.

Planlamayı bitirmek için, projemde kullanacağım algoritmaları veya teknikleri bilmem gerekiyor. Fikir, çok basit. Sadece mevcut konumum ile birkaç süpermarketin bulunduğu yer arasındaki en kısa yolu/mesafeyi belirlemek istiyorum.

Uygulayabileceğim herhangi bir algoritma veya Android API var mı?

Answer 1

Android API hakkında bilmiyorum, ancak bir şey varsa, Google'da bulabilmeniz gerekir. Örneğin, "google map api" ye bakmaya çalışın ve api ile yol tarifi ve mesafeleri kolayca alabilirseniz. Google direction API

Hatta daha da iyisi en Exemple için

Görünüş: google distance matrix api size noktalarının herhangi bir setin mesafeyi verir. (Her bir satıra bir matris örneğin: [konumunuz, bir süpermarket)

örneğin

: eğer ben20 passage de la bonne graine Paris'te ve ben ne kadar kontrol etmek istiyorum MONOPRIX (süpermarket 5 Rue Godefroy Cavaignac) böyle bir şey isteyebilir: aşağıdaki gibi işleyebilir algoritma vadede http://maps.googleapis.com/maps/api/distancematrix/json?origins=20%20passage%20de%20la%20bonne%20graine&destinations=45%20Rue%20Godefroy%20Cavaignac,%2075011%20Paris,%20France&mode=walking&language=fr-FR&sensor=false

:

• her yolun kenar
• her suppermarket olup:

  bir grafik oluşturmak

• düğümünüzün ait olduğu konum:

o

yardımcı olur umarım:

sonra Burada

Dijktra algoritması nasıl çalıştığı hakkında (wikipedia itibaren) güzel bir örnektir pozisyonunuza ve tüm süpermarketler arasındaki en kısa yolu bulmak için Dijktra's algorithm uygulamak Disktra'nın algoritmasını kullanarak