Planovac tras – PHP – Fórum – Programujte.com

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

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