Egy város minden útjának bejárása
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Kulcsszavak: | API Google Maps GPS gráfelmélet navigáció OpenStreetMaps |
| Online Access: | http://dolgozattar.uni-bge.hu/29321 |
| Abstract: | 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. |
|---|