Prosz? o porad? w fazie projektu
Piotr - 17-06-2007 00:11
Prosz? o porad? w fazie projektu
Witam
Otórz musz? stworzy? co? takiego co b?dzie dost?pne z poziomu www i b?dzie
potrafi?o oblicza? pewne stawki.
Ogólnie wszystko jest proste oprócz jednej ?eczy otórz musz? oblicza?
odleg?o?ci pomi?dzy zadanymi punktami.
Np. user wybiera ?e trasa b?dzie z hiszpanii (jedna lista) i nr kodu
pocztowego zaczynaj?cym si? od np. 5 (to jest druga lista)
i dodatkowo wybiera do k?d b?dzie ta trasa czyli znowu wybiera kraj i kod
Pisz?c o kodzie mam na my?li kod pocztowy ale wybiera tylko pierwsz? cyfr?
kodu bez uwzgl?dniania dalszego ci?gu, a? taka dok?adno?? co do miejscowo?ci
nie jest wymagana czyli np 8 dla pomorskiego i okolic.
Po okre?leniu tych danych ja musz? obliczy? odleg?o?? i co? tam policzy? ale
to mniej istotne.
Pytanie: Jak mam oblicza? t? odleg?o???
Aplikacja ma obejmowa? ca?? europ? wi?c robienie bazy z ka?dego miejsca do
ka?dego raczej nie wchodzi w gr?.
Czy kto? ma jaki? pomys??
Pozdrawiam
Aleksander Mierzwicki - 17-06-2007 00:11
Witam.
Mi przychodzi rozwi?zanie na zasadzie uk?adu wspó?rz?dnych. Odwzoruj
odleg?o?ci od obranego ?rodka (wspó?rz?dne danego obszaru), a obliczy?
odleg?o?? potem to ju? nie problem. Ogólnie to mo?na zastosowa? po
prostu szeroko?? i d?ugo?? geograficzn? - powinno spokojnie wystarczy?
do oblicze?.
Pozdrawiam.
--
Aleksander 'Ali' Mierzwicki
tlen: ali88, gg: 203160
Robert Janeczek - 17-06-2007 00:11
Piotr wrote:
> Witam
>
> Otórz musz? stworzy? co? takiego co b?dzie dost?pne z poziomu www i b?dzie
> potrafi?o oblicza? pewne stawki.
> Ogólnie wszystko jest proste oprócz jednej ?eczy otórz musz? oblicza?
> odleg?o?ci pomi?dzy zadanymi punktami.
> Np. user wybiera ?e trasa b?dzie z hiszpanii (jedna lista) i nr kodu
> pocztowego zaczynaj?cym si? od np. 5 (to jest druga lista)
> i dodatkowo wybiera do k?d b?dzie ta trasa czyli znowu wybiera kraj i kod
> Pisz?c o kodzie mam na my?li kod pocztowy ale wybiera tylko pierwsz? cyfr?
> kodu bez uwzgl?dniania dalszego ci?gu, a? taka dok?adno?? co do miejscowo?ci
> nie jest wymagana czyli np 8 dla pomorskiego i okolic.
> Po okre?leniu tych danych ja musz? obliczy? odleg?o?? i co? tam policzy? ale
> to mniej istotne.
> Pytanie: Jak mam oblicza? t? odleg?o???
> Aplikacja ma obejmowa? ca?? europ? wi?c robienie bazy z ka?dego miejsca do
> ka?dego raczej nie wchodzi w gr?.
>
> Czy kto? ma jaki? pomys??
Problem opisany przez ciebie to problem znajdywania najkrotszej sciezki
w grafie skierowanym z wagami. Problem ten rozwiazuje m.in. algorytm
Dijkstry (http://pl.wikipedia.org/wiki/Algorytm_Dijkstry), ktory
stosunkowo latwo napisac w dowolnym jezyku. Do dzialania potrzebuje on
informacje o odleglosciach miedzy wybranymi punktami. W twoim przypadku
te 8 miejscowosci z pomorskiego polaczysz z sasiednimi miejscowosciami,
a te z nastepnymi itd. Algorytm juz sobie ladnie ulozy, posumuje i
policzy najkrotsza trase, przy okazji podajac ci liste odwiedzanych po
drodze punktow. Algorytm ten ma ta nieprzyjemna wlasciwosc, ze wiekszosc
implementacji ma zlozonosc O(V^2), czyli ilosc obliczen wzrasta
kwadratowo w stosunku do liczby krawedzi (informacji o odleglosciach).
Przy duzej liczbie krawedzi potrafi to zarznac kazda maszyne.
Jesli chcesz podejsc do zadania bardziej profesjonalnie to poszperaj w
poszukiwaniu algorytmu A*, ktory bedzie znacznie szybszy w twojej
sytuacji. Kryterium heurystyki moze byc np. takie, ze punkt, przez ktory
przechodzi trasa nie moze byc dalej od celu niz poprzedni. Z dostepnych
latwo zrodel najlepszy opis co i jak z tym algorytmem zawieraja
podreczniki do sztucznej inteligencji w grach, polecam
http://helion.pl/ksiazki/ppgvc.htm (kod w C/C++).
rash
=?iso-8859-2?Q?Jacek_Budzy=F1?= - 17-06-2007 00:11
=?iso-8859-2?Q?Re:_Prosz=EA_o__porad=EA_w_fazie_projektu?=
poszukaj co? takiego:
http://snipplr.com/view/2531/calcula...ude-longitude/
--
Pozdrawiam
Jacek Budzy?
www.warsclan.com
U?ytkownik "Piotr" <resident@poczta.onet.pl> napisa? w wiadomo?ci
news:f4c1ti$vka$1@news.onet.pl...
> Witam
>
> Otórz musz? stworzy? co? takiego co b?dzie dost?pne z poziomu www i b?dzie
> potrafi?o oblicza? pewne stawki.
> Ogólnie wszystko jest proste oprócz jednej ?eczy otórz musz? oblicza?
> odleg?o?ci pomi?dzy zadanymi punktami.
> Np. user wybiera ?e trasa b?dzie z hiszpanii (jedna lista) i nr kodu
> pocztowego zaczynaj?cym si? od np. 5 (to jest druga lista)
> i dodatkowo wybiera do k?d b?dzie ta trasa czyli znowu wybiera kraj i kod
> Pisz?c o kodzie mam na my?li kod pocztowy ale wybiera tylko pierwsz? cyfr?
> kodu bez uwzgl?dniania dalszego ci?gu, a? taka dok?adno?? co do
> miejscowo?ci nie jest wymagana czyli np 8 dla pomorskiego i okolic.
> Po okre?leniu tych danych ja musz? obliczy? odleg?o?? i co? tam policzy?
> ale to mniej istotne.
> Pytanie: Jak mam oblicza? t? odleg?o???
> Aplikacja ma obejmowa? ca?? europ? wi?c robienie bazy z ka?dego miejsca do
> ka?dego raczej nie wchodzi w gr?.
>
> Czy kto? ma jaki? pomys??
>
> Pozdrawiam
>
=?iso-8859-2?Q?Jacek_Budzy=F1?= - 17-06-2007 00:11
=?iso-8859-2?Q?Re:_Prosz=EA_o__porad=EA_w_fazie_projektu?=
Znalaz?em jeszcze co? takiego :)
http://www.web-max.ca/PHP/article_1.php
--
Pozdrawiam
Jacek Budzy?
> http://snipplr.com/view/2531/calcula...ude-longitude/
>
> --
> Pozdrawiam
> Jacek Budzy?
>
> www.warsclan.com
> U?ytkownik "Piotr" <resident@poczta.onet.pl> napisa? w wiadomo?ci
> news:f4c1ti$vka$1@news.onet.pl...
>> Witam
>>
>> Otórz musz? stworzy? co? takiego co b?dzie dost?pne z poziomu www i
>> b?dzie potrafi?o oblicza? pewne stawki.
>> Ogólnie wszystko jest proste oprócz jednej ?eczy otórz musz? oblicza?
>> odleg?o?ci pomi?dzy zadanymi punktami.
>> Np. user wybiera ?e trasa b?dzie z hiszpanii (jedna lista) i nr kodu
>> pocztowego zaczynaj?cym si? od np. 5 (to jest druga lista)
>> i dodatkowo wybiera do k?d b?dzie ta trasa czyli znowu wybiera kraj i kod
>> Pisz?c o kodzie mam na my?li kod pocztowy ale wybiera tylko pierwsz?
>> cyfr? kodu bez uwzgl?dniania dalszego ci?gu, a? taka dok?adno?? co do
>> miejscowo?ci nie jest wymagana czyli np 8 dla pomorskiego i okolic.
>> Po okre?leniu tych danych ja musz? obliczy? odleg?o?? i co? tam policzy?
>> ale to mniej istotne.
>> Pytanie: Jak mam oblicza? t? odleg?o???
>> Aplikacja ma obejmowa? ca?? europ? wi?c robienie bazy z ka?dego miejsca
>> do ka?dego raczej nie wchodzi w gr?.
>>
>> Czy kto? ma jaki? pomys??
>>
>> Pozdrawiam
>>
>
keczerad - 17-06-2007 00:11
Piotr napisa?(a):
> Witam
>
> Otórz musz? stworzy? co? takiego co b?dzie dost?pne z poziomu www i b?dzie
> potrafi?o oblicza? pewne stawki.
> Ogólnie wszystko jest proste oprócz jednej ?eczy otórz musz? oblicza?
> odleg?o?ci pomi?dzy zadanymi punktami.
> Np. user wybiera ?e trasa b?dzie z hiszpanii (jedna lista) i nr kodu
> pocztowego zaczynaj?cym si? od np. 5 (to jest druga lista)
> i dodatkowo wybiera do k?d b?dzie ta trasa czyli znowu wybiera kraj i kod
> Pisz?c o kodzie mam na my?li kod pocztowy ale wybiera tylko pierwsz? cyfr?
> kodu bez uwzgl?dniania dalszego ci?gu, a? taka dok?adno?? co do miejscowo?ci
> nie jest wymagana czyli np 8 dla pomorskiego i okolic.
> Po okre?leniu tych danych ja musz? obliczy? odleg?o?? i co? tam policzy? ale
> to mniej istotne.
> Pytanie: Jak mam oblicza? t? odleg?o???
> Aplikacja ma obejmowa? ca?? europ? wi?c robienie bazy z ka?dego miejsca do
> ka?dego raczej nie wchodzi w gr?.
>
> Czy kto? ma jaki? pomys??
>
a api google earth czegos takiego nie oferuje, bo ja sie bawilem co
prawda api microsoft earth i wydaje mi sie ze takie cos tam bylo.
--
keczerad
http://www.e-mo.com.pl
sklep w (X)HTML wraz z modulem do Subiekta GT
- 17-06-2007 00:12
Uzytkownik "Piotr" <resident@poczta.onet.pl> napisal
> Czy ktos ma jakis pomysl?
Poszukaj slownikow ortograficznych w ksiegarni, bo az mozg staje jak sie
czyta niektore slowa.
Pozdrawiam,
Talthen
- 17-06-2007 00:12
Uzytkownik "Jacek Budzyn" <ramires@poczta.onet.pl> napisal
> Znalazlem jeszcze cos takiego :)
>
> http://www.web-max.ca/PHP/article_1.php
Cieszymy sie niezmiernie, tylko zacznij czlowieku odpowiedzi umieszczac POD
CYTOWANYM TEKSTEM!
Pozdrawiam,
Talthen
Piotr - 17-06-2007 00:12
> a api google earth czegos takiego nie oferuje, bo ja sie bawilem co prawda
> api microsoft earth i wydaje mi sie ze takie cos tam bylo. keczerad
>
Witam
Tak pewnie co? takiego mo?na zrobi? tylko jak poradzi? sobie wówczas z
odleg?o?ci? pomi?dzy jakimi? dwoma punktami, które s? bardzo blisko ale
dzieli je morze np. po?udnie w?och i hiszpania po lini prostej jest
zdecydowanie bli?ej ni? po l?dzie a ja potrebuj? po l?dzie.
I teraz pojawia si? rzecz, o której wcze?cniej nie napisa?em a nie wiem czy
kto? si? domy?li? otó? chodzi o obliczanie trasy po l?dzie.
Ogólnie to wielkie dzi?ki za sugestie. Zaczyna mi si? klarowa? jaka? wizja.
W jaki sposób przlicza si? d?ugo?? i szeroko?? geograficzn? na kilometry?
Stopie? to ile km?
Pozdrawiam
Piotr
Borys =?iso-8859-2?Q?Pogore=B3o?= - 17-06-2007 00:12
Dnia Sun, 10 Jun 2007 23:03:23 +0200, Piotr napisa?(a):
> Tak pewnie co? takiego mo?na zrobi? tylko jak poradzi? sobie wówczas z
> odleg?o?ci? pomi?dzy jakimi? dwoma punktami, które s? bardzo blisko ale
> dzieli je morze np. po?udnie w?och i hiszpania po lini prostej jest
> zdecydowanie bli?ej ni? po l?dzie a ja potrebuj? po l?dzie.
> I teraz pojawia si? rzecz, o której wcze?cniej nie napisa?em a nie wiem czy
> kto? si? domy?li? otó? chodzi o obliczanie trasy po l?dzie.
Sprawd? to API - je?li udost?pniaj? tak? funkcjonalno??, to na pewno o tym
pomy?leli. Jedynie przeprawy promowe mog? nabru?dzi?.
> W jaki sposób przlicza si? d?ugo?? i szeroko?? geograficzn? na kilometry?
> Stopie? to ile km?
Podziel sobie obwód Ziemi przez liczb? stopni
--
Borys Pogore?o
borys(#)leszno,edu,pl
root@loalhost - 17-06-2007 00:12
Dnia 10-06-2007 o 23:13:52 Borys Pogore?o <borys@pl.edu.leszno>
napisal(a):
>> W jaki sposób przlicza si? d?ugo?? i szeroko?? geograficzn? na
>> kilometry?
>> Stopie? to ile km?
>
> Podziel sobie obwód Ziemi przez liczb? stopni
To by bylo za proste...
Dla poludnikow 1° to ok. 111,(1)km, ale dla rownoleznikow to wacha
sie od ok. 111,(1)km na rowniku do 0km na biegunach. I to nie
liniowo, tylko bardziej skomplikowanie (chyba cosinus). A policzene
odleglosci po skosie to tez nie Pitagorejskie a2+b2=c2, wlasnie ze
wzgledu na kulistosc Ziemi.
--
mailto:postmaster@mielonka.servebeer.com
mailto:abuse@mielonka.servebeer.com
Celeron466MHz+128MB RAM+XPproSP2 i dziala jakos...
Opera! http://opera.com/ www,mail,rss,news,IRC etc...
zanotowane.pldoc.pisz.plpdf.pisz.pleffulla.pev.pl
|
Lublin - praca dla grafika w projektach e-learning & m-learning
Re: Jaka firma w kraju wykonuje projektuje i wykonuje fonty?
=?iso-8859-2?q?Projektu_/_layoutu_strony_tytu=B3owej_portalu_spo=B3eczno=B6 ci_internetowej?=
=?iso-8859-2?Q?=5BORACLE=5D_-_projekcja_kolumn_okre=B6lonego_typu?=
=?iso-8859-2?q?PRACA_du=BFy_projekt_dla_2-3_os=F3b?=
Poszukiwany: Administrator/projektant bazy danych postgreSQL/Warszawa
Projekt =?ISO-8859-2?Q?Ok=B3adki_na_CD_-_cena=3F?=
=?iso-8859-2?q?Zlec=EA_projekt_wizyt=F3wki.?=
=?ISO-8859-2?Q?pro=B6ba_o_ocen=EA_projektu?=
Re: Projekty JSP, PHP, Java, SQL, C i C++ na zaliczenie!!
zanotowane.pldoc.pisz.plpdf.pisz.pldirtyboys.xlx.pl
Cytat
Decede mihi sole - nie zasłaniaj mi słonca.
Gdy kogoś kochasz, jesteś jak stworzyciel świata - na cokolwiek spojrzysz, nabiera to kształtu, wypełnia się barwą, światłem. Powietrze przytula się do ciebie, choćby był mróz, a ty masz w sobie tyle radości, że musisz ją rozdawać wokoło, bo się w tobie nie mieści
Hoc fac - tak czyń.
A tergo - od tyłu; z tyłu.
I czarne włosy posiwieją. Safona |
|
