Ahojte,
potreboval by som nakodit v PHPecku nieco podobne tomuto: http://hiking.sk/hk/li/sluzby-hikeplanner.html
Clovek si zada nejake mesto vrch ako start a druhy vrch ako ciel... samozrejme tych vrchov tam bude viac... Trasa by mala obsahovat aj medzibody okolo ktorych prejdeme k cielu..... Medzibody by sa mohli rozdelovat na dva typy: Teda pevny bod ktory ma len jeden smer... alebo napr. razcestie z ktoreho sa dostaneme aj do inych cielov....
prosim poradte len sposoby ako take nieco urobit... vobec mi netreba navod... iba ma staci nakopnut spravym smerom...
dakujem
Fórum › PHP
Planovac tras
![](img/forum_vlakno_help_vyreseno.png)
Asi nejlepsi bude mit mapu ulozenou jako graf s body (tj. rozcesti) obsahujicimi informaci o sousednich bodech a vzdalenosti mezi nimi. Pak uz budes muset napsat jenom pahfinder prohledavajici tento graf (snazici se najit nejkratsi cestu).
Nemyslim si, ze je PHP na toto uplne vhodne.
a neslo by tu "mapu" vytvorit v mysql... teda jeden riadok - rozcestie a informacie o susednych bodoch.... ale newiem ako by som potom vyhladaval trasu od startovneho razcestia po cielove razcestie....
To by pak znamenalo temer urcite bud 1 rozcesti = 1 dotaz nebo to cele nacacheovat predem, coz by u velkych souboru byl take vykonnostni zabijak.
jj chapem ta... asi jedina moznost bude vpisat do tabulky postupne vsetky razcestia a potom do dalsej presnu cestu zo startu do ciela napr. pomocou id z tabulky razcestia... ( 1-5-49-23-15) .... na nic ine newiem prist... :( musi to byt v php a mysql
chalan z tej stranky vypocitava trasu asi ako si ty spomenul v prvom tvojom prispevku.... trasa je pekne zakreslena na mape... http://www.turistickamapa.sk/?ref=navigator
Nechci Tě odrazovat, ale PHP je na tohle opravdu nevhodné. Samozřejmě, že to možné je. Ale musel by si mít velmi přesné podklady, taky třeba znát trasy (body) jednotlivých cest, které by si chtěl vykreslovat, atd. Je toho hodně, co potřebuješ, než vůbec budeš moct začít... Tak držím palce a doufám, že máš dost pevné nervy ;-)
Poznámka: Nikdy jsem nic podobného neprogramoval, spíše jsme to vždycky řešili v teoretické formě a diskutovali jsme o tom, co všechno potřebuje člověk znát pro spojení dvou bodů křivkou.
samozrejme poznam vsetky razcestia , ich dlzku ku kazdemu dalsiemu razcestiu.... mam vsetky podklady...
myslel som ze to urobim tak ze vsetky razcestia (cize tie "krizovatky" ciet) ulozim do datazy spolu s najblizsimi razcestiami...
ale newiem ako potom dostat najblizsiu moznu cestu z bodu A do bodu B pomocou php a tej vytvorenej databazy...
nechcem vobec nic vykreslovat, iba dostat data z databazy...
Podivej se na tohle
Jediny rozdil bude, ze budes mit misto ctvercove site graf definovany vrcholy a vazenymi hranami
http://www.policyalmanac.org/games/aStarTutorial.htm
![](img/forum_nove_psp_new.png)
Přidej příspěvek
Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku
×Vložení zdrojáku
×Vložení obrázku
×Vložení videa
![](/img/smile/1.gif)
![](/img/smile/2.gif)
![](/img/smile/3.gif)
![](/img/smile/4.gif)
![](/img/smile/5.gif)
![](/img/smile/6.gif)
![](/img/smile/7.gif)
![](/img/smile/8.gif)
![](/img/smile/9.gif)
![](/img/smile/10.gif)
![](/img/smile/11.gif)
![](/img/smile/12.gif)
![](/img/smile/13.gif)
![](/img/smile/14.gif)
![](/img/smile/15.gif)
![](/img/smile/16.gif)
![](/img/smile/17.gif)
![](/img/smile/18.gif)
![](/img/smile/19.gif)
![](/img/smile/20.gif)
![](/img/smile/21.gif)
![](/img/smile/22.gif)
![](/img/smile/23.gif)
![](/img/smile/24.gif)
![](/img/smile/25.gif)
![](/img/smile/26.gif)
![](/img/smile/27.gif)
![](/img/smile/28.gif)
![](/img/smile/29.gif)
![](/img/smile/30.gif)
![](/img/smile/31.gif)
![](/img/smile/32.gif)
Uživatelé prohlížející si toto vlákno
Podobná vlákna
Vypnutí konzole při trasování — založil Joker
Moderátoři diskuze