Pencarian Jarak Terdekat Indekos Berbasis Android Menggunakan Algoritma A Star
BAB 1
PENDAHULUAN
1.1 Latar Belakang
Sivitas akademika yang berasal dari luar kota sangat membutuhkan tempat tinggal
sementara, yaitu indekos ataupun kontrakan sebagai salah satu sarana dalam menjalani
masa pendidikan, pengajaran atau tugasnya. Dalam pencarian indekos tersebut sering
kali terjadi kesulitan karena kurang informasi dari indekos tersebut. Sedangkan dalam
pencarian ada beberapa informasi yang menjadi bahan pertimbangan untuk memilih
tempat tinggal. Mulai dari jarak dari kampus, waktu tempuh, cara menempuh
perjalanan, harga, jumlah kamar yang tersedia dan lain sebagai nya. Terlebih sebagai
civitas akademika baru yang umumnya mengutamakan jarak terdekat dari tempat
indekos ke kampusnya. Kebutuhan akan informasi tersebut akan dapat diatasi jika
adanya tempat atau sistem atau sebuah aplikasi sebagai sarana pengumpulan dan
penyebaran informasi mengenai tempat indekos.
Perancangan aplikasi pencarian tempat indekos berbasis android diharapkan mampu
menyelesaikan masalah pencarian tempat indekos terdekat. Pesatnya peningkatan
pengguna smartphone membuat penyebaran informasi bisa dilakukan kapan saja dan
dimana saja dengan menggunakan smartphone tersebut.
Penerapan aplikasi ini menggunakan algoritma A Star untuk penentuan jalur
terpendeknya (shortest path). Algoritma A Star merupakan salah satu algoritma yang
menggunakan fungsi biaya. Menurut (Russel & Norvig, 2003) Algoritma A Star
adalah algoritma best-first search yang paling banyak dikenal. Algoritma A Star
memeriksa kelayakan biaya yang diperlukan untuk mencapai suatu simpul dari sebuah
simpul lain.
2
1.2 Rumusan Masalah
Pencarian tempat indekos bagi mahasiswa baru sering menjadi masalah karena belum
mengenal daerah sekitar kampusnya dengan baik. Selain belum mengenal daerah
kampus, informasi tempat indekos di sekitar kampus juga sering kali kurang aktual.
Sehingga mahasiswa baru tidak memiliki tolok ukur untuk mencari tempat indekos.
Perancangan aplikasi pencarian jarak terdekat indekos berbasis android diharapkan
mampu memecahkan masalah pencarian indekos.
1.3 Batasan Masalah
Adapun batasan masalah yang diberikan dalam penelitian adalah:
1. Pemetaan hanya mencakup daerah sekitar kampus Universitas Sumatera Utara.
2. Penentuan jarak teperndek merujuk kepada lokasi fakultas-fakultas di USU
sebagai titik tolak.
3. Rute yang dihasilkan adalah rute untuk kendaraan roda dua.
4. Penilitian tidak dilakukan secara real-time.
1.4 Tujuan Penelitian
Adapun tujuan dari penelitian ini adalah untuk menerapkan algoritma A* dalam
penentuan jarak terpendek dari lokasi kuliah ke indekos atau kontrakan.
1.5 Manfaat Penelitian
Berikut ini manfaat yang didapatkan dari penelitian ini :
1. Membantu mahasiswa baru dalam mencari tempat indekos.
2. Mengetahui kemampuan metode A Star dalam melakukan pencarian jarak
terdekat sesuai dengan permasalahan kondisi jalan raya saat ini.
3. Sebagai bahan pembelajaran dan referensi untuk peneliti selanjutnya.
3
1.6 Metode Penelitian
Metode penelitian yang akan digunakan adalah:
1. Studi Literatur
Pada tahap ini, peneliti mempelajari teori apa saja yang mendukung penelitian ini
dengan mengumpulkan penelitian-penelitian terdahulu, buku, jurnal, internet
maupun referensi-referensi lain mengenai algoritma A Star dan GPS.
2. Analisis dan Pengumpulan Data
Pada tahap ini peneliti menganalisis kebutuhan dari aplikasi yang dibuat, seperti
mengumpulkan data-data indekos dan koordinat-koordinat sekitar kampus
Universitas Sumatera Utara.
3. Perancangan Sistem
Pada tahap ini, peneliti merancang sistem yang akan dibuat berdasarkan hasil
analisis data. Rancangan dibuat menggunakan use case diagram.
4. Implementasi Sistem
Setelah melakukan perancangan sistem, peneliti melakukan pengimplementasian
dengan menggunakan bahasa pemrograman Java Android (Eclipse), PHP dan
database MySQL.
5. Pengujian Sistem
Pada tahap ini dilakukan pengujian apakah algoritma A Star berhasil diterapkan
atau tidak terhadap aplikasi yang dibangun.
6. Dokumentasi
Pada tahap ini akan dilakukan laporan mengenai aplikasi yang dibangun yang
bertujuan untuk menunjukkan hasil penelitian ini.
1.7 Sistematika Penulisan
Sistematika penulisan dari skripsi ini terdiri dari beberapa bagian, yaitu:
BAB 1. PENDAHULUAN
Bab ini berisi latar belakang diangkatnya judul skripsi, perumusan masalah yang
diambil, batasan-batasan masalahnya, tujuan, manfaat penelitian, metode penelitian,
dan sistematika penulisan dari penyusunan skripsi ini.
4
BAB 2. LANDASAN TEORI
Bab ini membahas mengenai teori-teori yang berhubungan dengan penelitian, seperti
graf dan algoritma A Star.
BAB 3. ANALISIS DAN PERANCANGAN
Bab ini membahas mengenai analisis dan perancangan aplikasi dengan menggunakan
flowchart dan pembangunan aplikasi menggunakan bahasa pemrograman Java
Android (Eclipse) dan PHP.
BAB 4. IMPLEMENTASI DAN PENGUJIAN APLIKASI
Bab ini menjelaskan implementasi dari analisis yang dilakukan sebelumnya, serta
pengujian terhadap sistem yang dibangun.
BAB 5. KESIMPULAN DAN SARAN
Bab ini menguraikan rangkuman dari keseluruhan uraian bab yang ada, serta saransaran dari hasil yang diperoleh agar bermanfaat untuk pengembangan dari sistem ini
selanjutnya.
PENDAHULUAN
1.1 Latar Belakang
Sivitas akademika yang berasal dari luar kota sangat membutuhkan tempat tinggal
sementara, yaitu indekos ataupun kontrakan sebagai salah satu sarana dalam menjalani
masa pendidikan, pengajaran atau tugasnya. Dalam pencarian indekos tersebut sering
kali terjadi kesulitan karena kurang informasi dari indekos tersebut. Sedangkan dalam
pencarian ada beberapa informasi yang menjadi bahan pertimbangan untuk memilih
tempat tinggal. Mulai dari jarak dari kampus, waktu tempuh, cara menempuh
perjalanan, harga, jumlah kamar yang tersedia dan lain sebagai nya. Terlebih sebagai
civitas akademika baru yang umumnya mengutamakan jarak terdekat dari tempat
indekos ke kampusnya. Kebutuhan akan informasi tersebut akan dapat diatasi jika
adanya tempat atau sistem atau sebuah aplikasi sebagai sarana pengumpulan dan
penyebaran informasi mengenai tempat indekos.
Perancangan aplikasi pencarian tempat indekos berbasis android diharapkan mampu
menyelesaikan masalah pencarian tempat indekos terdekat. Pesatnya peningkatan
pengguna smartphone membuat penyebaran informasi bisa dilakukan kapan saja dan
dimana saja dengan menggunakan smartphone tersebut.
Penerapan aplikasi ini menggunakan algoritma A Star untuk penentuan jalur
terpendeknya (shortest path). Algoritma A Star merupakan salah satu algoritma yang
menggunakan fungsi biaya. Menurut (Russel & Norvig, 2003) Algoritma A Star
adalah algoritma best-first search yang paling banyak dikenal. Algoritma A Star
memeriksa kelayakan biaya yang diperlukan untuk mencapai suatu simpul dari sebuah
simpul lain.
2
1.2 Rumusan Masalah
Pencarian tempat indekos bagi mahasiswa baru sering menjadi masalah karena belum
mengenal daerah sekitar kampusnya dengan baik. Selain belum mengenal daerah
kampus, informasi tempat indekos di sekitar kampus juga sering kali kurang aktual.
Sehingga mahasiswa baru tidak memiliki tolok ukur untuk mencari tempat indekos.
Perancangan aplikasi pencarian jarak terdekat indekos berbasis android diharapkan
mampu memecahkan masalah pencarian indekos.
1.3 Batasan Masalah
Adapun batasan masalah yang diberikan dalam penelitian adalah:
1. Pemetaan hanya mencakup daerah sekitar kampus Universitas Sumatera Utara.
2. Penentuan jarak teperndek merujuk kepada lokasi fakultas-fakultas di USU
sebagai titik tolak.
3. Rute yang dihasilkan adalah rute untuk kendaraan roda dua.
4. Penilitian tidak dilakukan secara real-time.
1.4 Tujuan Penelitian
Adapun tujuan dari penelitian ini adalah untuk menerapkan algoritma A* dalam
penentuan jarak terpendek dari lokasi kuliah ke indekos atau kontrakan.
1.5 Manfaat Penelitian
Berikut ini manfaat yang didapatkan dari penelitian ini :
1. Membantu mahasiswa baru dalam mencari tempat indekos.
2. Mengetahui kemampuan metode A Star dalam melakukan pencarian jarak
terdekat sesuai dengan permasalahan kondisi jalan raya saat ini.
3. Sebagai bahan pembelajaran dan referensi untuk peneliti selanjutnya.
3
1.6 Metode Penelitian
Metode penelitian yang akan digunakan adalah:
1. Studi Literatur
Pada tahap ini, peneliti mempelajari teori apa saja yang mendukung penelitian ini
dengan mengumpulkan penelitian-penelitian terdahulu, buku, jurnal, internet
maupun referensi-referensi lain mengenai algoritma A Star dan GPS.
2. Analisis dan Pengumpulan Data
Pada tahap ini peneliti menganalisis kebutuhan dari aplikasi yang dibuat, seperti
mengumpulkan data-data indekos dan koordinat-koordinat sekitar kampus
Universitas Sumatera Utara.
3. Perancangan Sistem
Pada tahap ini, peneliti merancang sistem yang akan dibuat berdasarkan hasil
analisis data. Rancangan dibuat menggunakan use case diagram.
4. Implementasi Sistem
Setelah melakukan perancangan sistem, peneliti melakukan pengimplementasian
dengan menggunakan bahasa pemrograman Java Android (Eclipse), PHP dan
database MySQL.
5. Pengujian Sistem
Pada tahap ini dilakukan pengujian apakah algoritma A Star berhasil diterapkan
atau tidak terhadap aplikasi yang dibangun.
6. Dokumentasi
Pada tahap ini akan dilakukan laporan mengenai aplikasi yang dibangun yang
bertujuan untuk menunjukkan hasil penelitian ini.
1.7 Sistematika Penulisan
Sistematika penulisan dari skripsi ini terdiri dari beberapa bagian, yaitu:
BAB 1. PENDAHULUAN
Bab ini berisi latar belakang diangkatnya judul skripsi, perumusan masalah yang
diambil, batasan-batasan masalahnya, tujuan, manfaat penelitian, metode penelitian,
dan sistematika penulisan dari penyusunan skripsi ini.
4
BAB 2. LANDASAN TEORI
Bab ini membahas mengenai teori-teori yang berhubungan dengan penelitian, seperti
graf dan algoritma A Star.
BAB 3. ANALISIS DAN PERANCANGAN
Bab ini membahas mengenai analisis dan perancangan aplikasi dengan menggunakan
flowchart dan pembangunan aplikasi menggunakan bahasa pemrograman Java
Android (Eclipse) dan PHP.
BAB 4. IMPLEMENTASI DAN PENGUJIAN APLIKASI
Bab ini menjelaskan implementasi dari analisis yang dilakukan sebelumnya, serta
pengujian terhadap sistem yang dibangun.
BAB 5. KESIMPULAN DAN SARAN
Bab ini menguraikan rangkuman dari keseluruhan uraian bab yang ada, serta saransaran dari hasil yang diperoleh agar bermanfaat untuk pengembangan dari sistem ini
selanjutnya.