U ovom završnom radu predstavljen je polyline algoritam te je prezentirana njegova upotreba u aplikacijama za OS Android. Razvijene su 2 aplikacije koje koriste polyline algoritam. Osmišljene su tako da jednu aplikaciju koristi korisnik taksi usluga, a drugu koriste taksi prijevoznici. Polyline je algoritam koji kodira GPS koordinate. Algoritam primijenjen u aplikacijama koristi se za kodiranje GPS koordinata prilikom slanja podataka o GPS lokacijama korisnika. U završnom radu detaljno je opisan algoritam i njegova implementacija u programskom jeziku Java. Prikazani pseudokod detaljno opisuje algoritam, korak po korak, kako se izvršava. U radu je prikazana funkcionalnost obiju mobilnih aplikacija te je vizualno predočen način međusobne komunikacije. Tijekom razvoja aplikacije provedena su istraživanja. Testirano je koliko primjena algoritma doprinosi uštedi memorijskog prostora i testirana je brzina kodiranja koordinata. Objašnjen je postupak postavljanja mrežnog servisa i baze podataka na oblak platformu „Heroku“. Aplikacije koriste dvije vanjske biblioteke: „Volley“ i „Google fused location“. „Volley“ je biblioteka koja se koristi za slanje informacija na poslužitelj. Za prijenos podataka koristi se HTTP protokol. Druga biblioteka koristi se za dohvaćanje trenutne GPS lokacije mobilnog uređaja nakon uspješne prijave korisnika. Komunikacija između poslužitelja i mobilnih aplikacija obavlja se pomoću implementiranog mrežnog servisa koji je pisan u skriptnom jeziku PHP.