%0 Thesis %9 Bachelor %A 22074286, ALOYSIUS PRIMANATA A %A Universitas Kristen Duta Wacana, %B Informatika %D 2012 %F katalog:3248 %I Universitas Kristen Duta Wacana %P 51 %T IMPLEMENTASI ALGORITMA DOUGLAS-PEUCKER UNTUK PENYIMPANAN RUTE DALAM APLIKASI PEREKAM RUTE PERJALANAN %U https://katalog.ukdw.ac.id/3248/ %X 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.