FORMAT PENGAJUAN JUDUL PENELITIAN

NIM / NAMA : 152063 / FAIZIN KURNIA ZAMAN

PRODI/JURUSAN : S1/TEKNIK INFORMATIKA (TI)

NO. HP : 082 195 904 399

TANGGAL PENGAJUAN : 1 JULI 2021

Dengan ini mengajukan judul penelitian/skripsi/tugas akhir dengan judul :

PERANCANGAN APLIKASI PENENTUAN LOKASI TERDEKAT KLINIK GIGI MENGGUNAKAN

ALGORITMA A*
DI KOTA MAKASSAR BERBASIS ANDROID
1. OBJEK/TEMPAT PENELITIAN

2. LATAR BELAKANG MASALAH

Makassar termasuk kota yang banyak dikunjungi dan dihuni oleh orang-

orang dari luar Makassar, yang mana kebanyakan dari orang-orang tersebut

tidak terlalu mengetahui Klinik Gigi yang tersebar di kota Makassar. Saat ini

ketika masyarakat mengalami Sakit pada gigi atau butuh control pada gigi,

Pasien atau orang hanya mampu mendapatkan informasi tentang Klinik melalui

warga sekitar dan internet.

Oleh karena itu untuk menemukan Klinik Gigi terdekat dibutuhkan layanan

yang dapat mempermudah masyarakat, yang mana pada umumnya setiap orang

menggunakan smartphone dan khususnya android. Dengan menggunakan aplikasi yang

1
 membantu dalam mencari lokasi-lokasi terdekat pada Klinik gigi. Dengan

menggunakan metode ALGORITMA A* bertujuan untuk mencari jalur dengan jarak

terdekat. Pendekatan yang digunakan adalah pendekatan heuristik untuk

memperkirakan jalur terbaik dari titik awal ke titik akhir..

3. RUMUSAN MASALAH

1. Bagaimana membangun sistem informasi geografis untuk menentukan

jarak terdekat ke tempat klinik?
2. Bagaimana menerapkan Algoritma A* dalam melakukan penenetuan
jarak terdekat untuk para Pendatang di Kota Makassar ?

4. TUJUAN PENELITIAN

1. Merancang dan membangun sebuah aplikasi pencarian lokasi Klinik Gigi

yang dapat mengoptimalkan jarak dari jalur yang berhubungan berbasis

android.

2. Menerapkan metode Algoritma A* dalam sistem nantinya untuk

pengoptimalan jalur Klinik Gigi di kota Makassar.

2
5. PENELITIAN TERKAIT/ROAD MAP PENELITIAN

1. IMPLEMENTASI ALGORITMA KOLONI SEMUT PADA PROSES PENCARIAN JALUR

TERPENDEK JALAN PROTOKOL DI KOTA YOGYAKARTA
2. IMPLEMENTASI ALGORITMA SEMUT UNTUK OPTIMASI RUTE TERPENDEK (STUDI KASUS
PENGIRIMAN BARANG PADA JNE
3. PENERAPAN ALGORITMA SEMUT UNTUK OPTIMISASI RUTE PENJEMPUTAN BARANG
PADA TEMPAT JASA PENITIPAN SEMENTARA LION
4. ALGORITMA SEMUT PADA PENJADWALAN PRODUKSI JOBSHOP
5. IMPLEMENTASI ALGORITMA DIJKSTRA DAN ALGORITMA SEMUT UNTUK ANALISIS
RUTE TRANSJOGJA BERBASIS ANDROID
6. PENERAPAN ALGORITMA SISTEM SEMUT UNTUK PENJEJAKAN MULTI TARGET PADA
SISTEM RADAR MULTI SENSOR

6. DAFTAR PUSTAKA

1. Andi Sunyoto., 2007, “Ajax Membangun Web dengan Teknologi

Asynchronouse Javascript & XML”, Yogyakarta: Penerbit Andi Offset.
2. Pengenalan Dasar Android Programming”, Bandung, Biraynara..
3. Syahputra, Siswan. (2017). Penentuan Rute Terpendek Pendistribusian Naskah Ujian
Nasional Menggunakan Algoritma DijkstraDanang Wahyu Utomo., 2018, “Teknik
Pengujian Perangkat Lunak Dalam Evaluasi System Layanan Mandiri
Pemantauan Haji Pada Kementrian Agama Provinsi Jawa Tengah”
4. Berbudhi Rachman Hidayat., 2013, “Aplikasi Location Based Service (Lbs)
Pencarian Lokasi Taxi Pada Android Di Kota Semarang”
5. Syukriyah, Yenie. Falahah, dan Hermi Solihin. (2016). Penerapan Algoritma A* (Star)
Untuk Mencari Rute Tercepat Dengan Hambatan. Algoritma A*, Rute Tercepat.
6. Juniawan, Panca Fransiskus. Dwi Yuny Sylfania., dan Eza Budi Perkasa. (2017).
Pemanfaatan Algoritme A* Menggunakan Aispace Dalam Pencarian Rute Terpendek.
Rute Terpendek, Algoritme A*.

3
 HASIL DARI VERIFIKASI :

Di isi oleh Ka. Prodi / Dosen Verifikator Judul Penelitian :

Dosen Pembimbing :

PEMBIMBING I : ……………………………………………….

PEMBIMBING II : ……………………………………………….

Makassar,
………………………
DI SETUJUI
KETUA PRODI

(Ir.H.IRSAL.,M.T)