Perbandingan Perhitungan Manual dengan Algoritma A Star dalam Pencarian Jalur Terpendek untuk Pengiriman Pesan Dodol Khas Lombok

(Studi Kasus: Phoenix food)

  • mayadi . Universitas Bumigora
  • Raisul Azhar Universitas Bumigora
Keywords: Searching, Heuristic, graf, Algoritma, the shortest

Abstract

Abstrak

Petugas pengiriman pesanan yang ada PT Phonix melakukan pengiriman pesanan dari gudang ke gerai gerai 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 gerai gerai tujuan yang ada dikota mataram. Pencarian jalur terpendek adalah solusi yang tepat untuk mengirimkan pesanan dodol khas lombok ke pelanggan yang ada dikota mataram. Pencarian jalur terpendek pada penelitian ini bertujuan supaya 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 dekat dan lebih cepat untuk menemukan goal pada pencarian jalur terpendek dalam proses pengiriman pesanan pelanggan dodol 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.

Abstract

Existing order dispatcher PT Phonix orders shipments from the warehouse to outlets in the city of Mataram by passing or crossing the same road, to minimize the distance and destination to be addressed it is necessary to find the shortest path from the warehouse to the destination outlets in the city mataram. The shortest path search is the right solution for sending dodol orders typical to Lombok to customers in the city of Mataram. The search for the shortest path in this study aims to determine which path is the fastest to be traversed or crossed. Algorithm A * is one method that can be used to search for the shortest path, by using this method it is hoped that an order delivery officer in an existing warehouse can more quickly find the path which is the closest and faster to find a goal in the search for the shortest path in the process of sending customer orders dodol in the Lombok area using the A * algorithm. From this study conducted two testing processes, namely testing using manual calculations and testing using the A * algorithm, from which in the test obtained the shortest path of 15,750 and using the A * algorithm obtained the smallest path of 14,500, to the search using a fairly multiply algorithm calculation.

Published
2019-12-31
Section
Articles