Determination Position and Distance of Store Based on Wifi Using K-Nearest Neighbor and Floyd Warshall Algorithm

Madyatmadja, Evaristus Didik and Hakim, Lukman and Tannady, Hendy and Harianto, Lany (2020) Determination Position and Distance of Store Based on Wifi Using K-Nearest Neighbor and Floyd Warshall Algorithm. Technology Reports of Kansai University, 62 (5). pp. 2379-2389. ISSN 04532198

Text Hendy_Tannady_-_Determination_Position_and_Distance_of_Store.pdf Download (1MB)

Abstract

The application of Global Positioning System (GPS) technology has been applied by many companies and organizations, such as transportation, logistics, retail, security and others. GPS technology could be in the form of an Indoor Positioning System (IPS), where IPS is a positioning system for finding objects in one room such as in a building or shopping center. This research was conducted in one of the largest shopping centers in Jakarta (AG Mall) by adopting application of IPS using the K-Nearest Neighbor (KNN) algorithm and the Floyd Warshall algorithm. Testing process of the use of the Floyd Warshall algorithm is to determine the shortest distance at the user's signal point with the aim of comparing the shortest route. KNN algorithm calculates the position of the user or visitor with the wifi mall area point as the coordinates of the signal location from IPS to the destination. The conclusion from the research is that the success rate in detecting the user's location is 73%, the success rate in displaying data and a brief description of the store is 100%, while the success rate in displaying the route is 83%. IPS technology reads based on wifi or access points at each point of objects or shops that have previously been mapped based on wifi areas.

Item Type:	Artikel Jurnal/Prosiding
Uncontrolled Keywords:	shopping centers, k-nearest neighbor, floyd warshall, indoor positioning system.
Subjects:	A General Works > AC Collections. Series. Collected works
Divisions:	Universitas Pembangunan Jaya
Depositing User:	Alexandro Andika
Date Deposited:	08 May 2023 02:21
Last Modified:	08 May 2023 02:21
URI:	http://eprints.upj.ac.id/id/eprint/5022

Actions (login required)

View Item