PENERAPAN ALGORITMA A* DALAM PENCARIAN RUTE TERPENDEK APOTEK KIMIA FARMA

Warankiran, Elisabeth Sweety and Paseru, Debby and Turang, Rinaldo (2019) PENERAPAN ALGORITMA A* DALAM PENCARIAN RUTE TERPENDEK APOTEK KIMIA FARMA. Skripsi thesis, UNIVERSITAS KATOLIK DE LA SALLE.

	PDF COVER-DAFTAR_ISI.pdf Download (1MB)
	PDF BAB_ISI-LAMPIRAN.pdf Restricted to Repository staff only Download (4MB)

Official URL: http://digilib.unikadelasalle.ac.id/

Abstract

Pada Tugas Akhir ini dilakukan Penerapan Algoritma A* dalam Pencarian Rute Terpendek Apotek Kimia Farma menggunakan algoritma A* di mana algoritma A* merupakan salah satu algoritma yang sering digunakan dalam kasus pencarian rute terpendek karena tingkat keakuratannya. Apotek merupakan tempat dilakukannya praktik dokter dan untuk menjamin pelayanan obat, salah satunya apotek Kimia Farma. Dalam pemanfaatannya, apotek Kimia Farma ada yang beroperasi selama 24 jam dan ada juga yang tidak. Pada kondisi yang tidak terduga, seseorang bisa mencari apotek terdekat yang buka 24 jam, namun tidak semua apotek buka selama 24 jam.
Berdasarkan permasalahan yang ada, maka penulis membuat sebuah aplikasi Pencarian Rute Terpendek Menggunakan algoritma A* di bagian Kecamatan Sario dan Kecamatan Malalayang dengan 6 studi kasus apotek Kimia Farma agar dapat mempercepat pencarian rute terpendek apotek Kimia Farma yang beroperasi 24 jam pada saat dibutuhkan.
Algoritma A* merupakan algoritma best first search dengan pemodifikasian yang menganalisis input, mengevaluasi jalur yang paling kecil yang akan dilalui sampai ke tujuan. Nilai estimasi jarak ini sendiri sangat berpengaruh untuk pencarian pada algoritma A* ini sehingga algoritma ini akan menemukan rute yang terpendek. Algoritma A* digunakan sebagai algoritma pendukung dalam penyelesaian aplikasi rute terpendek ini agar bisa mendapat hasil maksimal dari jarak terpendek yang dibutuhkan.
Hasil pengujian yang telah dilakukan pada aplikasi dengan studi kasus 6 apotek di Kecamatan Sario dan Kecamatan Malalayang berhasil menerapkan algoritma A* dan mendapatkan hasil perhitungan yang sesuai dengan hasil perhitungan aplikasi.

Kata Kunci: Algoritma A*, Apotek Kimia Farma, Rute Terpendek

Item Type:

Thesis (Skripsi)

Creators: