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

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Sistem Pendukung Keputusan Pemilihan Kafe GoFood Medan Timur Menggunakan Metode Dijkstra

Asrar Aspia Manurung, Eka Hasbi Habibi
Jurnal Teknologi informasi dan Ilmu Komputer
Decision Support System Applications
article

Sistem Pendukung Keputusan Pemilihan Kafe GoFood Medan Timur Menggunakan Metode Dijkstra

Asrar Aspia Manurung, Eka Hasbi Habibi
article en

Abstract

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.

Jurnal Teknologi informasi dan Ilmu KomputerVol. 2(4)
Decision Support System Applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon