Proposal Penelitian
Peneliti:
Diah Ayu Wulandari
672013137
5. Batasan Masalah
Untuk tidak memperluas area pembahasan, perlu adanya batasan-batasan untuk
menyederhanakan masalah, yaitu :
1. Jenis Finite State Automata yang diimplementasikan adalah Non Deterministic
Finite Automata (N-DFA).
2. Sistem dibangun untuk pencarian rute terpendek SPBU di Kota Salatiga.
3. Sistem dibangun dengan memanfaatkan teknologi GPS.
4. Rute yang digunakan tidak menghiraukan kerusakan jalan, kemacetan dan
sebagainya.
5. Sistem dibangun berdasarkan titik tujuan yang telah ditentukan.
6. Tinjauan Pustaka
6.1 Penelitian Terdahulu
Penelitian yang berjudul Pencarian SPBU Terdekat dan Penentuan Jarak
Terpendek Menggunakan Algoritma Dijsktra (Studi Kasus Di Kabupaten Jember),
membahas tentang pemetaan lokasi, pencarian lokasi, dan penentuan jalur terpendek
untuk mencapai lokasi SPBU tersebut. Pencarian SPBU terdekat pada penelitian ini
menggunakan algoritma dijkstra. Pencarian SPBU terdekat dipengaruhi oleh kriteria,
cost, dan reverse _cost. Dimana untuk jalan satu arah diberikan nilai reverse _cost
sebesar 1000000, sehingga jalan ini tidak akan pernah dipilih (Yulia, 2015).
Pada penelitian yang berjudul Pencarian Rute Terpendek Tempat Penting
Melalui Mobile GMaps dengan Menggunakan Algoritma Dijkstra, membahas
mengenai pencarian rute terpendek yang mengaplikasian algoritma dijkstra yang
diimplementasikan dengan peralatan navigasi yaitu Mobile Gmaps dan menampilkan
map sehingga dapat terlihat rute yang menghubungkan tempat-tempat yang dituju.
Melalui kombinasi ini, pengguna alat navigasi dapat mengetahui rute terpendek
tempat yang dituju dari media peralatan navigasi (Pradnyana, 2010).
Pada penelitian yang berjudul Aplikasi Konversi Teks Menjadi Suara dengan
Menggunakan Metode Penggal Kata Finite State Automata (FSA), membahas
konversi teks menjadi suara (text to speech). Sistem konversi teks menjadi suara
tersusun atas dua sistem yaitu analisa teks dan penghasil suara percakapan. Untuk
mewujudkan program konversi teks mejadi suara tersebut, pada penelitian ini
memanfaatkan metode penggal kata Finite State Automata. Pada penelitian diperoleh
aplikasi konversi teks menjadi suara dengan input dan output bahasa Indonesia
(Isrokah, 2013).
Berdasarkan penelitian-penelitian terdahulu terkait pencarian rute terpendek dan
penerapan Finite State Automata, maka akan dilakukan penelitian yang membahas
Pencarian Rute Terpendek Menggunakan Finite State Automata (Studi kasus: SPBU
wilayah Salatiga). Model pencarian rute terpendek ini menerapkan metode Finite
State Automata untuk menentukan lokasi awal sebagai input dan lokasi tujuan
sebagai output yang tentunya akan memudahkan masyarakat dalam mencari lokasi
tujuan.
7. Tahapan Penelitian
Identifikasi Masalah
Pengumpulan Data
Perancangan Sistem
Pembuatan dan
Pengujian Sistem
Penulisan Laporan
Gambar 2 Tahapan Penelitian
8. Rencana Kerja
Rencana kerja penelitian yang dilakukan terlihat dalam Tabel 1.
Tabel 1 Rencana Kerja Penelitian
Minggu Ke-
Kegiatan
1-2 3–4 5-6 7-8 9 - 10 11 – 12 13 – 14
Identifikasi
v
Masalah
Pengumpulan Data v
Perancangan
v v
Sistem
Pembuatan v v v v
Pengujian v v
Penulisan Laporan
v v
Penelitian
9. Daftar Pustaka
Mandalamaya, 2015. Pengertian GPS, Cara Kerja GPS, dan Fungsi GPS.
http://www.mandalamaya.com/pengertian-gps-cara-kerja-gps-dan-fungsi-gps/.
(Diakses Tanggal 8 Agustus 2016).
Pradnyana, I N. P., 2010. “Pencarian Rute Terpendek Tempat Penting Melalui Mobile
GMaps dengan Menggunakan Algoritma Dijkstra”. Bandung: Institut
Teknologi Bandung.
http://informatika.stei.itb.ac.id/~rinaldi.munir/Matdis/2010-
2011/Makalah2010/MakalahStrukdis2010-107.pdf. Diakses Tanggal 16 Januari
2016.