The Combination Of K- Means And A* Methods For Determining The Best Route For Vegetable Sellers

Prasetyo, Vincentius Riandaru and Arius, Astri Agustina and Prasetyo, Daniel Hary and Wibowo, Ripto Mukti and Kusuma, Selvia Ferdiana (2024) The Combination Of K- Means And A* Methods For Determining The Best Route For Vegetable Sellers. In: 2024 International Electronics Symposium (IES), 06-08 August 2024, Denpasar.

PDF Vincent_IES2024_Full.pdf - Published Version Restricted to Registered users only Download (3MB) | Request a copy

Abstract

Mobile vegetable sellers, as part of the informal sector, play a vital role in providing employment opportunities for workers who cannot be absorbed by the formal sector. They also serve as the primary providers of daily vegetable and food needs in urban environments. While conducting their trade, these sellers tend to scatter around residential areas or villages to interact with consumers in need of their services. From interviews with four mobile vegetable sellers, they revealed that the timings and sales routes are done randomly, without agreements among fellow sellers, leading to uneven distribution. Therefore, this study develops an application that integrates the K-Means and A* methods to determine the optimal routes for mobile vegetable sellers in Palangkaraya, Central Kalimantan. The K-Means method is used to divide selling zones based on customer location data entered in the system. The optimal number of clusters used in the K-Means method is determined by calculating the elbow method based on customer location points. After the clustering process, the A* method is employed to find the optimal routes based on location points that are in the same cluster or zone as the results of the K-Means method. Testing and evaluation indicate that the system provides results consistent with manual calculations, and respondents express that the application is beneficial, informative, and easy to use.

Item Type:	Conference or Workshop Item (Paper)
Subjects:	Q Science > Q Science (General) Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software T Technology > T Technology (General)
Divisions:	Faculty of Engineering > Department of Informatic
Depositing User:	VINCENTIUS RIANDARU PRASETYO
Date Deposited:	07 Oct 2024 04:16
Last Modified:	07 Oct 2024 04:16
URI:	http://repository.ubaya.ac.id/id/eprint/47194

Actions (login required)

View Item