Rancang Bangun Sistem Informasi Geografis Untuk Optimasi Rute Terpendek Distribusi Produk Dengan Algoritma A-Star (Studi Kasus UD Ali Berkah)

Design And Development Of A Geographic Information System For Optimizing The Shortest Route Of Product Distribution Using The A-Star Algorithm

Sistem Informasi Geografis (SIG) adalah teknologi berbasis komputer yang digunakan untuk mengelola dan menyimpan data geografis. Dalam beberapa dekade terakhir, kemajuan teknologi SIG telah memberikan dampak signifikan pada berbagai bidang, termasuk usaha dagang. SIG dapat digunakan untuk menentukan rute terpendek dalam distribusi produk, sehingga meningkatkan efisiensi operasional. Algoritma A-Star, yang memanfaatkan pendekatan heuristic, merupakan salah satu algoritma efektif untuk menemukan jalur terpendek dengan mengurangi waktu pencarian dan biaya transportasi.

Penelitian ini bertujuan untuk merancang dan membangun SIG untuk optimasi rute terpendek distribusi produk dengan algoritma A-Star, dengan studi kasus pada UD Ali Berkah, suatu tempat usaha grosir bahan pangan. UD Ali Berkah menghadapi tantangan dalam efisiensi pengiriman produk, pemantauan stok, dan pemilihan rute optimal. Metode Rapid Application Development (RAD) digunakan dalam pengembangan sistem ini, meliputi tahap-tahap Requirement Planning, User Design, Construction, dan Cutover. Data dikumpulkan melalui observasi, studi literatur, dan wawancara. Sistem ini diuji dengan metode White Box dan Black Box Testing.

Hasil penelitian dan pengujian menunjukkan bahwa sistem yang dikembangkan mampu mengoptimalkan rute distribusi produk secara efektif dari segi jarak dan waktu tempuh dibandingkan dengan metode manual yang sebelumnya digunakan. Algoritma A-Star terbukti meningkatkan efisiensi distribusi produk UD Ali Berkah, menunjukkan bahwa sistem ini dapat menjadi salah satu solusi yang efektif dalam optimasi operasional usaha dagang.

Geographic Information System (GIS) is a computer-based technology used to manage and store geographic data. In recent decades, advances in GIS technology have had a significant impact on various fields, including commerce. GIS can be used to determine the shortest route in product distribution, thereby increasing operational efficiency. The A-Star algorithm, which utilizes a heuristic approach, is an effective algorithm for finding the shortest path by reducing search time and transportation costs.

This research aims to design and develop a GIS for optimizing the shortest route of product distribution using the A-Star algorithm, with a case study at UD Ali Berkah, a wholesale food business. UD Ali Berkah faces challenges in delivery efficiency, stock monitoring, and selecting optimal routes. The Rapid Application Development (RAD) method is used in developing this system, which includes stages of Requirement Planning, User Design, Construction, and Cutover. Data were collected through observation, literature study, and interviews. The system was tested using White Box and Black Box Testing methods.

The research and testing results show that the developed system can effectively optimize product distribution routes in terms of distance and travel time compared to the previously used manual methods. The A-Star algorithm has been proven to enhance the distribution efficiency of UD Ali Berkah's products, demonstrating that this system can be an effective solution in optimizing business operations.