Penerapan Skyline Query pada Pemilihan Rute (Studi Kasus Jalan Raya Kota Bogor).

Abstract

Pemilihan rute terbaik di jalan raya adalah permasalahan yang sangat penting. Penelitian ini bertujuan memilih rute di kota Bogor sesuai dengan preferensi pengguna. Permasalahan di jalan raya kota Bogor meliputi kemacetan, kondisi kerusakan, jenis tutupan jalan, dan sebagainya. Konsep Skyline pada pemilihan rute mencoba menjawab pada permasalahan tersebut. Skyline merupakan teknik filtering dalam pemilihan objek yang dominan dari objek yang lain. Algoritme yang digunakan dalam penelitian ini adalah algoritme Basic Route Skyline Computation (BRSC) yang didasari oleh algoritma A*-search. Algoritme ini membangun semua path secepat mungkin dan memangkas rute yang tidak berpotensi menjadi rute skyline. Caranya adalah dengan menghitung nilai batas bawah dari sebuah rute dengan menggunakan metode Lipschitz Embedding yang didasari oleh algoritme Djikstra. Hasil percobaan menunjukkan bahwa rute Skyline yang dihasilkan sesuai dengan preferensi pengguna.