 Odległości miejscowości |
| Odległości miejscowości |
Post
#1
|
|
|
Grupa: Zarejestrowani Postów: 1 660 Pomógł: 13 Dołączył: 9.06.2004 Skąd: Wrocław i okolice Ostrzeżenie: (0%) 
 |
Wtiam serdecznie
Szukam rozwiązania, algorytmu, propozycji wykonania w php + MySQL skrytpu do obliczania odległości (w linii prostej, bądź "drogowej") pomiędzy jakimiś miejscowościami w Polsce. Najwygodniejsze do użucia byłyby na pewno kody pocztowe - aby jednoznacznie określić o którą miejscowość nam chodzi, a dodatkowo określa nam nawet dzielnicę dużego miasta. I teraz. Prawdopodobnie zrobienie bazy typu kod każdej miejscowości - kod każdej miejscowości i przypisanie do tego odległości nie wchodzi w grę (99 999 kodów * 99 998 = ok 1e10 możliwości). Sprawa jeszcze bardziej komplikuje się, gdy mamy np. 3, 4, 5 nie mówiąc już o więcej miejscowościach "przelotowych". Wpadłem na pomysł aby każdą miejscowość opisać szerokością i długością geograficzną i na tej podstawie obliczać odległości. Ciekawe czy jest to gdzieś dostępne? - wsp. geograficzne A może lepiej zrobić sobie układ współrzędnych x,y ze środkiem np. w lewym dolnym "rogu" Polski. I mając do dyspozycji 99 999 odległości (oczywiście po kodach pocztowych) z 3 różnych miejscowości (co daje nam 299 997 kodów) możemy policzyć współrzędne każdej innej miejscowości A wy co proponujecie? Pozdrawiam Wszystkich - małych i dużych (IMG:http://forum.php.pl/style_emoticons/default/smile.gif) |
 |
 
|
 |
|
Post
#2
|
|
|
Grupa: Zarząd Postów: 3 503 Pomógł: 28 Dołączył: 17.10.2002 Skąd: Wrocław |
1. Zapisujesz w bazie punkty (miasta) wraz z ich wpólrzędnymi geograficznymi.
2. Zapisujesz odcinki drogi łączące sąsiednie miejscowości 3. Odległośc w linii prostej obliczasz tak jak podał lunter w pierwszym poście. 4. Odległość "prawie drogową" obliczasz szukając najkrótszej drogi w grafie. Szukać materiałów możesz nt. w tych wynikach Googli: http://www.google.com/search?q=algorytm+po...-a&start=0&sa=N Obliczasz sume dróg prowadzących do celu. Jełsi masz zaznaczone miasto przelotowe, liczysz : ( A -> przelot1 ) + ( przelot2 -> przelot2 ) + ... + (przelotN -> (IMG:http://forum.php.pl/style_emoticons/default/cool.gif) = Xszukane Nie ma ograniczeń w ilości przelotowych miast. |
|
|
|
TomASS Odległości miejscowości 18.10.2004, 20:12:42 
scanner A Google to wyłączyli?
http://www.google.com/searc... 18.10.2004, 21:02:12 TomASS To podobnie jak opisywałem
1. Skąd wziąść taką b... 18.10.2004, 21:28:29 Ive popatrz sobie na strone http://www.pilot.pl i zoba... 18.10.2004, 22:05:29 NuLL Czy szukanie jest takie trudne hmm - no - podejrze... 18.10.2004, 23:39:46 orson witam ...
widze 2 rozwiazania ... oba moga sprawi... 19.10.2004, 13:07:26 kszychu Cytat(Ive @ 2004-10-18 22:05:29)popatrz sobie... 19.10.2004, 13:16:19 TomASS Tylko skąd wziąść bazę danych z położeniami geogra... 19.10.2004, 21:25:18 Maciej ZET Cześć,
zainteresował mnie ten problem bo miałem z... 27.10.2004, 13:44:32 Aztech Co do algorytmu poszukiwania najkrótszj drogi z pu... 27.10.2004, 15:57:31 zero zobacz
http://pusiek.org/download.php 10.12.2004, 14:34:10 dr_bonzo http://www.transport.e-delta.com.pl/wspolrzedne.ph... 10.12.2004, 16:26:20 barkroli Sorki ale niemialem czasu czytac calego forum chod... 10.12.2004, 22:16:00 DeyV Warto wiedzieć również o tym, że
CytatSpatial Ext... 12.12.2004, 12:39:47 lenrok258 Algorytm (tak na prawde zwór) można sciągnąć za da... 5.11.2012, 22:43:30 abort Chwali się, że relatywnie nowi użytkownicy czytają... 5.11.2012, 23:06:46 
kilab Skoro już archeolodzy dotarli na forum
Temat był... 5.11.2012, 23:21:46  |
|
Aktualny czas: 15.10.2025 - 02:39 |
