DEVELOPMENT OF AN ANDROID-BASED DELIVERY ROUTE SELECTION APPLICATION USING THE HELD-KARP ALGORITHM

PRASETYO, YULIANTO BAYU (2024) DEVELOPMENT OF AN ANDROID-BASED DELIVERY ROUTE SELECTION APPLICATION USING THE HELD-KARP ALGORITHM. Tugas Akhir thesis, Informatics.

[img] Text
5200411559_YULIANTO BAYU PRASETYO_ABSTRAK.pdf
Download (51kB)

Abstract

ABSTRACT Delivery of goods has become part of society's economic growth today. In the digital era and the advancement of e-commerce, the need for goods delivery services is increasing. However, the process of selecting efficient and optimal delivery routes is still a complex challenge. Currently, some couriers and delivery service providers still rely on manual methods or inaccurate estimates, resulting in inefficient deliveries and higher costs. Based on previous research, the Held-Karp algorithm provides better results than the Iterative Deepening Search algorithm in finding optimal delivery routes. Therefore, in this research, an Android application was developed using the Google Maps service and integrating the Held-Karp algorithm. The Held-Karp algorithm is used to optimize delivery routes by considering the most efficient distance and delivery sequence. The results will be displayed in an interactive map, making it easier for couriers to carry out their delivery tasks. By using this application it is hoped that it can increase the efficiency of delivering goods, reduce delivery time, and optimize the utilization of courier resources. Developing this application requires knowledge of the Held-Karp algorithm, Android-based programming, and integration with map services such as the Google Maps API. Keywords: Algorithm, Held-Karp, Android, Google Maps API.

Item Type: Thesis (Skripsi, Tugas Akhir or Kerja Praktek) (Tugas Akhir)
Subjects: T Technology > T Technology (General)
Divisions: Fakultas Sains Dan Teknologi > S1 Informatika
Depositing User: Kaprodi S1 Informatika UTY
Date Deposited: 07 Aug 2024 02:14
Last Modified: 07 Aug 2024 02:14
URI: http://eprints.uty.ac.id/id/eprint/15809

Actions (login required)

View Item View Item
UTY Open Access is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.