Temat: Czy można coś takiego stworzyć?

Interesuje mnie zbudowanie pewnego narzędzia. Chciałbym jednak zapytać czy w oparciu o Google Maps budowa czegoś takiego będzie możliwa.

Mam listę 30 adresów w danym kraju. W dowolnym formacie. Txt, Csv, Xls. Listę tą mogę wygenerować w taki sposób jak będzie trzeba.

Chciałbym stworzyć aplikację, która pozwoli zaimportować tą listę a następnie wygeneruje mi najkrótszą trasę na podstawie adresów z zaimportowanego pliku.

Dodatkowo danymi które wprowadzę ręcznie będzie punkt początkowy i startowy.

Podaje przykład: Wprowadzam jako punkt początkowy A - zakopane, a jako końcowy Z - Gdańsk.
Następnie importuje 20 adresów z pliku i są tam różne miasta. Wciskam 'szukaj najkrótszej trasy' i system pokazuje mi najkrótszą trasę z A do Z odwiedzając wszystkie adresy wprowadzone z pliku. Pokazana jest trasa na mapie oraz wskazówki dojazdu tzn. czas i kilometry pomiędzy danymi punktami.

Czy takie coś jest możliwe?

Temat: Czy można coś takiego stworzyć?

Rozwiązałem to tak:

1. Zbieram dane o położeniu geograficznym punktu do bazy (po to aby nie pobierać tych położeń geograficznych w jednym zapytaniu od Google i nie powtarzać wielokrotnie zapytań o to samo położenie).
2. Mając zebrane dane podaję punkty początkowy i końcowy oraz punkty pośrednie.
3. Wyznaczam kolejność wg algorytmu Dijkstryna choć oczywiście można użyć innych algorytmów
4. Wyświetlam punkty ułożone wg algorytmu Dijkstry a Google samo "rysuje trasę pomiędzy punktami".

Problemem tego rozwiązania jest to, że pomimo tego iż algorytm może uwzględnić n punktów to Google w wersji bezpłatnej obsłuży maksymalnie 10 punktów czyli poza początkiem i końcem - 8 punktów pośrednich.

Drugim problemem jest oczywiście ilość punktów - przy 20 punktach ustalenie najkrótszej trasy trochę potrwa choć oczywiście wszystko zależy od zastosowanej technologii. Ja dla potrzeb ustalenia trasy wykorzystałem PHP + mysql.

Tyle w ogromnym skrócie.

[edyta]
pkt 1 i 4 realizowane są oczywiście z udziałem gmaps.

[edyta 2]
tu przykład realizacji (pkt 4) - wyjazd i powrót do tego samego punktu

http://tinyurl.com/b9mmdqkRobert B. edytował(a) ten post dnia 10.02.13 o godzinie 20:05