Aplikacja wyznaczenia trasy adnroid

[MrChaos 0]

Witam!

 

Chciałbym stworzyć aplikację, która wyznaczy mi trasę do kilku adresów i w optymalny sposób je poukłada i poprowadzi. I teraz moje pytania:

 

1. lepiej w android studio stworzyć czy visual studio + xamarin?

 

2. jaki algorytm wyznaczenia optymalnej trasy będzie najlepszy? Dijkstry? Komiwojażera?

 

3. Macie jakiś tutorial albo coś co pomoże mi zrobić taką aplikację, w której można wpisać kilka adresów?

[Karister 1595]

Co do Androida - nie znam się. Co do meritum problemu:

 

Komiwojażera to jest problem, a nie algorytm. Algorytm Djikstry służy do znajdowania najkrótszej trasy z punktu A do B w grafie i chyba się nie nada tutaj.

 

Problem komiwojażera dobrze rozwiązują metaheurystyki, które niekoniecznie dają optymalne rozwiązanie, ale zawsze bardzo bliskie optymalnemu. Polecam algorytm genetyczny albo sieć neuronową Kohonena.

[209458 867]

Nie no, dla kilka adresów to nie ma co strzelać z armaty, można sprawdzić wszystkie warianty.

 

Co do środowiska - to zależy czy lepiej czujesz się w javie czy .NET

[Karister 1595]

To prawda, ale po co strzelać z armaty dla kilku adresów i w ogóle pisać program? Brute Force szybko siada i robiłbym porządnie na start. Ale, tak jak piszesz, wszystko kwestia potrzeb, a tych nie znamy.

[MrChaos 0]

mam taki temat projektu na studiach do zrobienia po prostu

aplikacja miałaby ułatwić np. kurierowi. wyznaczyć optymalną drogę z wpisanych przez niego adresów.

Myślę, że lepiej się czuje w javie mimo wszystko

[Karister 1595]

Musisz mieć coś, co zmapuje adres na współrzędne (x ,y). Do zaliczenia powinien wystarczyć jakiś predefiniowany zbiór. Do prawdziwych adresów musiałbyś użyć jakiegoś API. Google ma pewno takie coś oferuje, ale nie wiem, czy za darmo. Wszystkie współrzędne notmalizujesz i wrzucasz do wybranego algorytmu.

[209458 867]

Liczba punktów jakie odwiedza kurier to już na pewno za duża do algorytmu "na pałę".

Jeżeli chodzi o współrzędne, czy odległości to i Bing i Google Maps to ogarną, za darmo jest po prostu z limitami liczby wywołań (na dzień, na minutę itp.)