Egy város minden útjának bejárása
Elmentve itt :
| Szerző: | |
|---|---|
| További közreműködők: | |
| Dokumentumtípus: | Diplomadolgozat |
| Kulcsszavak: | API Google Maps GPS gráfelmélet navigáció OpenStreetMaps |
| Online Access: | http://dolgozattar.uni-bge.hu/29321 |
MARC
| LEADER | 00000nta a2200000 i 4500 | ||
|---|---|---|---|
| 001 | dolg29321 | ||
| 005 | 20210301140717.0 | ||
| 008 | 210301suuuu hu om 000 hun d | ||
| 040 | |a BGE Dolgozattár Repozitórium |b hun | ||
| 041 | |a hu | ||
| 100 | 1 | |a Cseresnyés Attila | |
| 245 | 1 | 0 | |a Egy város minden útjának bejárása |c Cseresnyés Attila |h [elektronikus dokumentum] |
| 520 | 3 | |a A szakdolgozatban kifejtésre került mintegy vízióként egy összetett webalapú rendszernek a képe, melynek az alapja, hogy a regisztrált felhasználók egymással versengve bejárják egy városnak minden útját. A verseny mellett kiemelt cél a nagy pezsgő közösségi hálózat kialakítása. A rendszernek két nagy része lenne, a webes kiszolgáló és a mobil eszközön használható. A dolgozatban inkább a második rész lett kiemelve. Egy fejezet szól a piacon található navigációs szoftverekről felhasználói szemmel, Google Maps, Waze , Sygic és az OsmAnd applikációkról. Majd ezek némelyikéről részletes elemzés készült, de már inkább fejlesztői oldalról nézve, az API-kat és azok paramétereit elemezve. Egy fejezet szólt a feladat matematikai megágyazásáról, a gráfok, gráfelmélet alapfogalmaival, külön a Dijkstra és A* algoritmusok részletezésével. Ezután a termék részletezése következik, melyekben leírásra és elemzésre kerülnek a konkrét célok, bemeneti adatok, az adatbázis, a funkciók és a kimeneti adatok. A három fő funkciónak az algoritmizálása is megtörténik, a funkciók a következőek: - Az A-B útvonaltervezés úgy működik, hogy mindig igyekszik olyan útvonalon eljutni a célba, amerre még nem járt, ezt úgy éri el, hogy a bejárt útszakaszokon büntetés van érvényben, amitől annak az útnak a hossza megnő, ezáltal a bejárt út nem a legrövidebb lesz. - A másik funkció a legközelebbi szabad út, mely az első által állandóan mellőzött utakat hivatott megkeresni és bejárni. - A harmadik fő funkció a felfedezés, mely adott idő alatt keres egy új útszakaszt, oda elnavigál majd vissza a kiindulópontba Végezetül a figyelmeztetés, amely bizonyos időközönként a közelben lévő szabad utakat feltérképezi és beállításoktól függően figyelmeztet a lehetőségre. A végén egy demó verzió kerül bemutatásra, melynek bemenete egy CSV fájl, kimenete pedig szintén egy csv fájl és egy webes gráf megjelenítő és az AB funkciót valósítja meg Dijkstra algoritmus és büntetés alapján. | |
| 695 | |a API | ||
| 695 | |a Google Maps | ||
| 695 | |a GPS | ||
| 695 | |a gráfelmélet | ||
| 695 | |a navigáció | ||
| 695 | |a OpenStreetMaps | ||
| 700 | 1 | |a Mészáros György |e ths | |
| 700 | 1 | |a Szilágyi Sándor |e ths | |
| 856 | 4 | 0 | |u http://dolgozattar.uni-bge.hu/29321/1/Szakdolgozat_oaga8x.pdf |z Dokumentum-elérés |
| 856 | 4 | 0 | |u http://dolgozattar.uni-bge.hu/29321/2/CityCrossDemo_oaga8x.zip |z Dokumentum-elérés |
| 856 | 4 | 0 | |u http://dolgozattar.uni-bge.hu/29321/3/t%C3%A9mav%C3%A1zlat_%C3%A9s_%C3%B6sszefoglal%C3%A1s_OAGA8X.pdf |z Dokumentum-elérés |