Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

> Odległości miejscowości
TomASS
post
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)
Go to the top of the page
+Quote Post
 
Start new topic
Odpowiedzi
Aztech
post
Post #2





Grupa: Zarejestrowani
Postów: 276
Pomógł: 3
Dołączył: 22.10.2003
Skąd: Wrocław

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


Co do algorytmu poszukiwania najkrótszj drogi z punktu A bo B jesli znamy wszystkie odleglosci pomiedzy poszczegolnymi miastami najlepszy/najprotszy w implementacji jest algorytm DIJKSTRY.
Baze musialbys zorganizowac tak aby miec podane:
pierwsza tabela np MIASTA
MID | NAZWA | WSP_GEOGR/KOD_POCZT
ws geogr/kod_poczt tylko w przypadkach gdy miasta o tych samych nazwach, zeby si nie pomylic
druga tabelka z polaczeniami np taka
TID | MID | MID2 | ODL
w Polaczeniach masz MID->MID2 i odleglosc miedzy nimi
(*) zapytaniem wyciagasz odleglosci
(*) tworzysz graf odleglosci miedzy miastmi zapisany w tabeli
(*) tworzysz pomocnicza tabele posluzaca ci do przeszukiwania najkrotszej drogi z miasta A do B
(*) liczysz algorytmem DIJKSTRY - banalny

Nie wiem jak to zadziala w php bo to problem przeniesiony czysto z programowania (przykladowa baza towrzona na kolanie), ale mysle ze dalo by sie to zrobic

Jesli nie, to mze chociaz na jakies rozwiazanie naprowadzi

P.S. (*) Algorytm ma taka zalete ze dokladnie pokaze trase przez jakie miejsowosci bo beda one zapisane w tabelce pomocniczej
(*) jesli dopiszemy dodatkowa wage reprezentujaca czas do polaczeń to bedziemy mogli dodatkowo dobierac droge pod katam optymalnego czasu, bo przeciez nie zawsze najkrósza odległość jest najlepsza
Go to the top of the page
+Quote Post

Posty w temacie
- 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
- - scanner   1. Zapisujesz w bazie punkty (miasta) wraz z ich w...   19.10.2004, 13:24:14
- - 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


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: 14.10.2025 - 08:33