IMPLEMENTASI ALGORITMA DJIKSTRA DALAM PENENTUAN JALUR TERPENDEK DI YOGYAKARTA MENGGUNAKAN GPS DAN QT LIBRARY GEOLOCATION

22074290, BLASIUS NERI PUSPIKA (2012) IMPLEMENTASI ALGORITMA DJIKSTRA DALAM PENENTUAN JALUR TERPENDEK DI YOGYAKARTA MENGGUNAKAN GPS DAN QT LIBRARY GEOLOCATION. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22074290_bab1_bab5_daftarpustaka.pdf Download (1MB)
	Text (Skripsi Informatika) 22074290_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (3MB) | Request a copy

Abstract

Peta merupakan suatu alat yang digunakan untuk mengetahui suatu lokasi. Peta pada umumnya peta dibuat dalam bentuk media cetak baik berupa lembaran ataupun berupa buku. Peta dalam bentuk media cetak dapat digunakan untuk mengetahui lokasi dimana pengguna berada dan juga dapat digunakan untuk mengetahui lokasi suatu tujuan yang akan dituju. Meskipun dapat mengetahui lokasi tujuan yang akan dituju, pengguna tidak dapat menentukan jalur terpendek untuk menuju ke lokasi tersebut dari lokasi dimana pengguna berada. Dengan perkembangan teknologi informasi, peta tidak lagi berupa lembaran ataupun buku. Saat ini terdapat layanan peta secara digital yang sudah ditanamkan pada perangkat bergerak. Google Map salah satu penyedia layanan online peta digital yang dapat diakses menggunakan Application Programing Interface (API) yang tersedia. Qt merupakan suatu framework C++ dimana menyediakan suatu pustaka untuk mendapatkan lokasi menggunakan perangkat GPS dengan Qt Geolocation. Dengan mengimplementasi Algoritma Dijkstra, permasalahan dalam menentukan jalur terpendek menuju suatu lokasi yang diinginkan dari lokasi pengguna berada dapat diatasi. Dengan mengkombinasikan antara Google Map sebagai penyedia layanan peta digital, pustaka Qt Geolocation yang mampu mendapatkan koordinat posisi suatu lokasi dan Algoritma Dijkstra yang mampu menentukan jalur terpendek maka dapat menghasilkan suatu sistem pada perangkat bergerak yang dapat memecahkan masalah pencarian jalur terpendek dari lokasi pengguna menuju lokasi yang dituju dimana pustaka Qt Geolocation dalam menentukan lokasi pengguna dan hasil penghitungan jalur terpendek menggunakan Algoritma Dijkstra memiliki tingkat akurasi yang tinggi.

Actions (login required)

View Item