PENERAPAN METODE A* UNTUK PENCARIAN RUTE TERDEKAT PENGIRIMAN PADA LILIN LAUNDRY

Abstract

Perkembangan teknologi saat ini khususnya di kota malang menjadi salah satu hal terpenting saat ini
dimana segala kebutuhan manusia akan waktu sangat diperlukan ketepatan dalam mengelola dan memanejemen
semua aktivitas rumah tangga. Fakta ini membuat masyarakat ingin serba praktis, dalam melakukan aktivitas
sehari-hari, salah satunya adalah kegiatan mencuci baju. Tidak semua orang menyempatkan diri untuk mencuci,
apalagi seperti ibu rumah tangga yang sibuk, pegawai kantoran yang miliki jam kerja tinggi serta mahasiswa
yang disibukkan dengan tugas kuliah. Permasalahan ini dilirik oleh salah satu perusahaan jasa laundry yang
berada di dekat Kampus 2 ITN Malang, yaitu lilin laundry. Salah satu jasa yang ditawarkan oleh perusahaan ini
adalah jasa antar jemput laundry di rumah customer. Pada praktiknya, hal ini dianggap sebagai permasalahan
karena kurir sering kali salah alamat. Untuk itu pada penelitian ini, penulis menerapkan metode A* untuk
membatu pemilik laundry dalam menentukan rute terpendek saat melakukan pengantaran dan penjemputan
laundry. Penelitian ini menggunakan Google Map API dalam menandai marker lokasi rumah customer.