prikaz prve stranice dokumenta Sustav za praćenje kretanja vozila u stvarnom vremenu
Rad nije dostupan
diplomski rad
Sustav za praćenje kretanja vozila u stvarnom vremenu
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2016. urn:nbn:hr:168:555127
Kurtović, Frane
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Kurtović, F. (2016). Sustav za praćenje kretanja vozila u stvarnom vremenu (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:555127

Kurtović, Frane. "Sustav za praćenje kretanja vozila u stvarnom vremenu." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2016. https://urn.nsk.hr/urn:nbn:hr:168:555127

Kurtović, Frane. "Sustav za praćenje kretanja vozila u stvarnom vremenu." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2016. https://urn.nsk.hr/urn:nbn:hr:168:555127

Kurtović, F. (2016). 'Sustav za praćenje kretanja vozila u stvarnom vremenu', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 26.12.2024., https://urn.nsk.hr/urn:nbn:hr:168:555127

Kurtović F. Sustav za praćenje kretanja vozila u stvarnom vremenu [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2016 [pristupljeno 26.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:555127

F. Kurtović, "Sustav za praćenje kretanja vozila u stvarnom vremenu", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2016. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:555127

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:555127
Podaci o radu
NaslovSustav za praćenje kretanja vozila u stvarnom vremenu
Naslov (engleski)Real-Time Vehicle Tracking Information System
AutorFrane Kurtović
MentorAnte Đerek (mentor)
Član povjerenstvaAnte Đerek (predsjednik povjerenstva)
Član povjerenstvaŽeljka Mihajlović (član povjerenstva)
Član povjerenstvaDejan Škvorc (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2016-07-05, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Ovaj diplomski rad razrađuje dizajn i implementaciju backend dijela distribuiranog sustava za praćenje lokacija vozila u stvarnom vremenu. Da bi distribuirali sustav potrebno je koristiti particioniranje podataka što se ostvaruje geohashingom. Redis Cluster je distribuirana baza koja je u potpunosti u memoriji (RAM). Pomoću nje su razvijene dvije metode particioniranja podataka, po geohash prefiksu i po jedinstvenoj oznaci vozila. Iako već postoje implementacije unutar nekih sustava, opisan je i razvijen algoritam prekrivanja pravokutnika koristeći geohasheve. Osim već navedene dvije metode particioniranja, uspoređuju se i metode pomoću jednog ključa te nedavno razvijeni geo upiti u Redisu. Zadnje dvije metode nisu distribuirane te mjerenja pokazuju da ih distribuirane verzije vrlo lako nadmaše. Između prefiksnog i particioniranja po oznaci vozila nije jednoznačno koja metoda je bolja, u nekim slučajevima jedna, u nekim druga.
Sažetak (engleski)
This thesis discusses design and implementation of the backend part of the distributed system for tracking vehicle locations in real time. Data sharding is necessary to distribute the system, which is achieved using geohashing. Redis Cluster is used as a distributed in-memory storage solution, on top of which we developed prefix and vehicle id sharding schemes. To correctly answer rectangle queries, rectangle coverage algorithm was developed, based on the ideas seen in few other codebases. We compare the two sharding schemes, single key solution and the recently developed geo queries in Redis. The latter two are non distributed versions and benchmarks show that distributed versions outperform them easily, but between prefix and vehicle id sharding there is no clear winner because on some test cases one is better and on some the other.
Ključne riječi
Ključne riječi (engleski)
Jezikengleski
URN:NBNurn:nbn:hr:168:555127
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2018-02-06 10:01:53