Egy város minden útjának bejárása

Cseresnyés Attila (2020) Egy város minden útjának bejárása. Pénzügyi és Számviteli Kar.

	PDF Szakdolgozat_oaga8x.pdf Hozzáférés joga: Csak nyilvántartásba vett egyetemi IP címekről nyitható meg Download (1MB)
	Archive (ZIP) CityCrossDemo_oaga8x.zip Hozzáférés joga: Csak nyilvántartásba vett egyetemi IP címekről nyitható meg Download (18MB)
	PDF témavázlat_és_összefoglalás_OAGA8X.pdf Hozzáférés joga: Csak nyilvántartásba vett egyetemi IP címekről nyitható meg Download (288kB)

Absztrakt (kivonat)

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.

Intézmény

Budapesti Gazdasági Egyetem

Kar

Pénzügyi és Számviteli Kar

Tanszék

Gazdaságinformatika Tanszék

Tudományterület/tudományág

NEM RÉSZLETEZETT

Szak

Gazdaságinformatikus (BA)

Mű típusa:	diplomadolgozat (NEM RÉSZLETEZETT)
Kulcsszavak:	API, Google Maps, GPS, gráfelmélet, navigáció, OpenStreetMaps
SWORD Depositor:	Archive User
Felhasználói azonosító szám (ID):	Archive User
Rekord készítés dátuma:	2021. Már. 01. 14:07
Utolsó módosítás:	2021. Már. 01. 14:07

Actions (login required)

Tétel nézet