PERBANDINGAN PERHITUNGAN MANUAL DENGAN ALGORITMA A STAR DALAM PENCARIAN JALUR TERPENDEK UNTUK PENGIRIMAN PESANAN DODOL KHAS LOMBOK

Abstract

Petugas pengiriman pesanan yang ada PT Phonix melakukan pengiriman pesanan dari gudang ke otlet-otlet yang ada di kota mataram dengan melewati atau melintasi jalan yang sama, untuk meminimalkan jarak dan tujuan yang akan dituju maka diperlukan pencarian jalur terpendek dari gudang ke otlet-otlet dan gerai-gerai yang ada dikota mataram. Pencarian jalur terpendek adalah solusi yang tepat untuk mengirimkan pesanan dodol khas Lombok ke pelanggan dan otlet persendirian yang ada dikota mataram, pencarian jalur terpendek adalah yaitu dapat menentukan jalur mana yang paling cepat untuk dilalui atau dilintasi. Algoritma A* adalah salah satu metode yang bisa digunakan untuk pencarian jalur terpendek, dengan menggunakan metode ini diharapkan petugas pengiriman pesanan yang ada gudang dapat lebih cepat menemukan jalur mana yang paling singkat dan lebih cepat untuk menemukan goal pada pencarian jalur terpendek pengiriman pesanan pelanggan di daerah lombok dengan menggunakan algoritma A*. Dari penelitian ini melakukan dua proses pengujian yaitu pengujian menggunakan perhitungan manual dan pengujia menggunakan algoritma A*, dari pengujian secara manaual didapatkan jalur terpendek 15.750 dan dengan menggunakan algoritma A* didapatkan jalur terkecil 14.500, hingga pencarian dengan menggunakan perhitungan algoritma cukup biak.