Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

> Serwis mapy / odległości
Cienki1980
post
Post #1





Grupa: Przyjaciele php.pl
Postów: 1 590
Pomógł: 40
Dołączył: 11.01.2007
Skąd: Centrum

Ostrzeżenie: (0%)
-----


Witam.

Czy ma ktoś może doświadczenie z serwisami, które można odpytywać z poziomu aplikacji / strony www o odległości ( trasa w km po drogach , a nie w prostej linii ) między punktami w kraju?

Szukam serwisu :
- wydajnego ( duża ilość zapytań )
- dokładnego ( dobre odwzorowanie dużej ilości małych miejscowości , wsi )
- z logicznym API

Czy możecie coś polecić lub sami z czegoś korzystaliście ?
Go to the top of the page
+Quote Post
 
Start new topic
Odpowiedzi
TomASS
post
Post #2





Grupa: Zarejestrowani
Postów: 1 660
Pomógł: 13
Dołączył: 9.06.2004
Skąd: Wrocław i okolice

Ostrzeżenie: (0%)
-----


Ale Cieńki!
Co oznacza "ma za zadania wyznaczyć trasę przejazdu w oparciu o ponad 400 punktów"

Masz 400 punktów i planujesz trasę tak aby była jak najkrótsza i zarazem przechodziła przez wszystkie 400?

Przypatrz się dobrze i sprawdź ile zapytań możesz wysłać do Google API - ja byłem zdziwiony, że za DARMO można tak dużo.
Go to the top of the page
+Quote Post
rogrog
post
Post #3





Grupa: Zarejestrowani
Postów: 602
Pomógł: 1
Dołączył: 3.04.2004
Skąd: Trójmiasto (Gdańsk)

Ostrzeżenie: (0%)
-----


Cytat(TomASS @ 4.09.2008, 12:13:56 ) *
Masz 400 punktów i planujesz trasę tak aby była jak najkrótsza i zarazem przechodziła przez wszystkie 400?

To by był klasyczny "problem komiwojażera", ale nie istnieją algorytmy rozwiązujące go w czasie lepszym niż wykładniczy... a 2^400 to zdecydowanie za dużo:)
Go to the top of the page
+Quote Post

Posty w temacie


Reply to this topicStart new topic
2 Użytkowników czyta ten temat (2 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 



RSS Aktualny czas: 8.10.2025 - 00:38