IMPLEMENTASI ALGORITMA DOUGLAS-PEUCKER UNTUK PENYIMPANAN RUTE DALAM APLIKASI PEREKAM RUTE PERJALANAN

22074286, ALOYSIUS PRIMANATA A (2012) IMPLEMENTASI ALGORITMA DOUGLAS-PEUCKER UNTUK PENYIMPANAN RUTE DALAM APLIKASI PEREKAM RUTE PERJALANAN. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.

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

Abstract

Adanya kebutuhan untuk merekam rute perjalanan yang pernah dilalui seseorang maka diperlukan aplikasi yang terbungkus di dalam sebuah perangkat yang relatif murah, mudah didapat, dan mampu untuk merekam perjalanan tersebut. Terdapat berbagai macam perangkat yang mampu untuk menangkap posisi seseorang di muka bumi dengan memanfaatkan layanan satelit Global Positioning System (GPS), telepon seluler yang memiliki penangkap sinyal GPS dipilih sebagai perangkat yang akan dimanfaatkan untuk aplikasi perekam rute perjalanan ini. Aplikasi perekam rute memanfaatkan pustaka Qt Mobility yang tersedia bagi berbagai jenis telepon seluler pintar untuk mempermudah pengembangan aplikasi. Algoritma penyederhanaan garis Douglas-Peucker digunakan untuk meminimalkan jumlah titik posisi yang perlu disimpan dalam sebuah rute perjalanan tanpa perlu menghilangkan bentuk utamanya. Penampilan dan manajemen rute-rute tersimpan digunakan antarmuka aplikasi berbasis web yang dapat diakses menggunakan peramban web. Sistem yang dibangun berhasil memberikan penurunan jumlah titik posisi dari sebuah rute perjalanan menggunakan algoritma penyederhanaan garis Douglas-Peucker dengan rata-rata penurunan sebesar 83,778%. Sehingga dapat disimpulkan bahwa algoritma penyederhanaan garis Douglas-Peucker sangatlah efektif dalam menurunkan jumlah titik posisi yang tersimpan dalam sebuah rute perjalanan tanpa perlu menghilangkan bentuk utamanya.

Actions (login required)

View Item