Sistem Pendukung Keputusan Pemilihan Kafe GoFood Medan Timur Menggunakan Metode Dijkstra
Cafe selection in East Medan District requires consideration of ratings, prices, business categories, digital payment availability, and distance from the user’s location. This study developed a web-based decision support system to filter alternatives based on minimum rating, maximum price, digital payment availability, and category, and then determine the shortest route using Dijkstra’s algorithm. The system was developed using CodeIgniter 4, MySQL, and Leaflet. The dataset comprised 20 cafe/restaurant alternatives and 1,192 validated GoFood menu items obtained through scraping. The representative price was determined from the least expensive main menu item according to the merchant’s dominant business type. All alternatives accepted digital payments; thus, this criterion could be used as a filter but did not differentiate the alternatives in the current dataset. The OpenStreetMap road network consisted of 5,797 nodes and 6,393 edges, with distance weights in meters calculated using the Haversine formula. Testing from Universitas Muhammadiyah Sumatera Utara identified K13 Kopi Kenangan as the nearest alternative without filters, at a distance of 239.171 meters. Manual validation of the route to K1 Golden Bells Vegetarian Cafe & Resto yielded a distance of 816.578 meters, whereas K16 The Shinjo Coffee was not connected to the starting point within the graph component used. The results demonstrate that rating, price, digital payment availability, and category can filter candidates, while Dijkstra’s algorithm determines the shortest route based on distance weights.
Authors
- Asrar Aspia Manurung
- Eka Hasbi Habibi
Publication Details
- Journal
- Jurnal Teknologi informasi dan Ilmu Komputer
- Published
- 2026-11-21
- DOI
- https://doi.org/10.65258/jutekom.v2.i4.75
- Primary Topic
- Decision Support System Applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00