EUVIMEDEUVIMED entdecken
Open Access · CC BY-SA 4.0

Sistem Pendukung Keputusan Pemilihan Kafe GoFood Medan Timur Menggunakan Metode Dijkstra

Eka Hasbi Habibi, Asrar Aspia Manurung

Jurnal Teknologi informasi dan Ilmu Komputer · 21.11.2026 · 2 (4) · 154-161

DOI: 10.65258/jutekom.v2.i4.75 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Jurnal Teknologi informasi dan Ilmu Komputer, online erschienen am 21.11.2026. Verfasst von Eka Hasbi Habibi und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

APA

Habibi, E. H., & Manurung, A. A. (2026). Sistem Pendukung Keputusan Pemilihan Kafe GoFood Medan Timur Menggunakan Metode Dijkstra. Jurnal Teknologi informasi dan Ilmu Komputer, 2(4), 154-161. https://doi.org/10.65258/jutekom.v2.i4.75

Vancouver

Habibi EH, Manurung AA. Sistem Pendukung Keputusan Pemilihan Kafe GoFood Medan Timur Menggunakan Metode Dijkstra. Jurnal Teknologi informasi dan Ilmu Komputer. 2026;2(4):154-161. doi:10.65258/jutekom.v2.i4.75

BibTeX
@article{Habibi2026,
  author = {Habibi, Eka Hasbi and Manurung, Asrar Aspia},
  title = {Sistem Pendukung Keputusan Pemilihan Kafe GoFood Medan Timur Menggunakan Metode Dijkstra},
  journal = {Jurnal Teknologi informasi dan Ilmu Komputer},
  year = {2026},
  volume = {2},
  number = {4},
  pages = {154--161},
  doi = {10.65258/jutekom.v2.i4.75}
}
Kostenlos starten →