Jurnal Informatika dan Rekayasa Elektronik
Vol. 2 No. 2 (2019): JIRE Nopember 2019

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

Mayadi Mayadi (Universitas Bumigora)
Raisul Azhar (Universitas Bumigora)



Article Info

Publish Date
09 Dec 2019

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.

Copyrights © 2019






Journal Info

Abbrev

jire

Publisher

Subject

Computer Science & IT

Description

JIRE (Jurnal Informatika dan Rekayasa Elektronik) (eISSN: 2620-6900) diterbitkan oleh LPPM STMIK Lombok sebagai wadah untuk mempublikasikan artikel tentang pengetahuan baru dan penelitian dengan isu terkini yang berkaiatan dengan teknologi informasi, dengan topik Networks, Internet and Mobile ...