Implementasi Algoritma Dijkstra Rute Terpendek pada Aplikasi WisKul PasMing

Abstract

Indonesia is famous for its various kinds of culinary tourism and spread in various areas of the city of Jakarta. Various types and locations of culinary make it difficult for local and foreign tourists to find and choose culinary dishes and the routes to culinary locations in Jakarta are very numerous and varied, especially foreign tourists. Therefore, the author tries to make an android-based culinary tourism location search application in the hope that it can provide a lot of culinary location information with the fastest and closest tracks, and is equipped with a map of culinary tourism locations. The algorithm used to find the shortest track uses the Dijkstra algorithm. The Dijkstra algorithm is a search algorithm for the shortest track based on the smallest track (edge) from the implementation location to the destination culinary tourism location. Culinary tourism area data and road data obtained from Google Earth and Google maps. From the origins of the trial of instances which have been done, it could be visible that the application has succeeded in implementing the Dijkstra solving procedure in finding the shortest route to culinary locations. This study produces the following distance node values BCDEJIF, ABCDFGHINM, MNIFDCBAE, BAEJNMLKHG, ABCDFGHIJE ABCDFGHILM, ABCGHKLMNIJE.

Implementasi Pencarian Rute Terbaik untuk Mengetahui Lokasi Tempat Parkir pada Sistem E-Parking Menggunakan Algoritma Dijkstra dan Best First Search

“…Algoritma Dijkstra digunakan untuk menentukan rute yang terpendek menggunakan graph berarah atau graph tak berarah untuk memiliki bobot secara eksplinsit dari semua rute alternatif yang mungkin menjadi solusi rute optimal. Prinsip dari algoritma dijkstra untuk menentukan suatu rute terpendek pada masalah jaringan yang dimodelkan dalam graph adalah pada waktu penentuan rute alternatif yang kemungkinan menjadi solusi, setiap bobot dari vertek yang belum dipilih akan dianalisis, lalu dipilih vertek dengan bobot yang paling kecil [7]. Algoritma dijkstra merupakan salah satu jenis algoritma yang sering dipakai dalam pemecahan persoalan yang terkait dengan masalah optimasi dan bersifat sederhana bila dibandingkan dengan algoritma lainnya [9].…”

Implementasi Pencarian Rute Terbaik untuk Mengetahui Lokasi Tempat Parkir pada Sistem E-Parking Menggunakan Algoritma Dijkstra dan Best First Search

“…Algoritma Dijkstra digunakan untuk menentukan rute yang terpendek menggunakan graph berarah atau graph tak berarah untuk memiliki bobot secara eksplinsit dari semua rute alternatif yang mungkin menjadi solusi rute optimal. Prinsip dari algoritma dijkstra untuk menentukan suatu rute terpendek pada masalah jaringan yang dimodelkan dalam graph adalah pada waktu penentuan rute alternatif yang kemungkinan menjadi solusi, setiap bobot dari vertek yang belum dipilih akan dianalisis, lalu dipilih vertek dengan bobot yang paling kecil [7]. Algoritma dijkstra merupakan salah satu jenis algoritma yang sering dipakai dalam pemecahan persoalan yang terkait dengan masalah optimasi dan bersifat sederhana bila dibandingkan dengan algoritma lainnya [9].…”

Inventory Management System for MSMEs

“…This algorithm will be suitable to be applied if there are several item relationships that you want to analyze. One way that can be applied is in the area of inventory data grouping [7].…”

Aplikasi Pencarian Hotel di Kota Jakarta Berbasis Android dengan Metode Location Based Service (LBS) Menggunakan Android Studio

“…Map dan layanan berbasis lokasi menggunakan lintang dan bujur untuk menentukan lokasi geografi. Web GIS adalah aplikasi peta digital yang menggunakan internet sebagai media komunikasi untuk mendistribusikan, mempublikasikan, mengintegrasikan, mengkomunikasikan dan memberikan informasi dalam bentuk teks (Timakum, Xie, & Song, 2022;Pahlevi & Komalasari, 2022). Mobile GIS, integrasi perangkat lunak/perangkat keras, data dan layanan geospasial dapat diakses melalui perangkat nirkabel seperti ponsel Azhariyah dkk, 2023).…”

Implementasi Pencarian Rute Terbaik untuk Mengetahui Lokasi Tempat Parkir pada Sistem E-Parking Menggunakan Algoritma Dijkstra dan Best First Search

“…Algoritma Dijkstra digunakan untuk menentukan rute yang terpendek menggunakan graph berarah atau graph tak berarah untuk memiliki bobot secara eksplinsit dari semua rute alternatif yang mungkin menjadi solusi rute optimal. Prinsip dari algoritma dijkstra untuk menentukan suatu rute terpendek pada masalah jaringan yang dimodelkan dalam graph adalah pada waktu penentuan rute alternatif yang kemungkinan menjadi solusi, setiap bobot dari vertek yang belum dipilih akan dianalisis, lalu dipilih vertek dengan bobot yang paling kecil [7]. Algoritma dijkstra merupakan salah satu jenis algoritma yang sering dipakai dalam pemecahan persoalan yang terkait dengan masalah optimasi dan bersifat sederhana bila dibandingkan dengan algoritma lainnya [9].…”

Inventory Management System for MSMEs

“…This algorithm will be suitable to be applied if there are several item relationships that you want to analyze. One way that can be applied is in the area of inventory data grouping [7].…”

Aplikasi Pencarian Hotel di Kota Jakarta Berbasis Android dengan Metode Location Based Service (LBS) Menggunakan Android Studio

“…Map dan layanan berbasis lokasi menggunakan lintang dan bujur untuk menentukan lokasi geografi. Web GIS adalah aplikasi peta digital yang menggunakan internet sebagai media komunikasi untuk mendistribusikan, mempublikasikan, mengintegrasikan, mengkomunikasikan dan memberikan informasi dalam bentuk teks (Timakum, Xie, & Song, 2022;Pahlevi & Komalasari, 2022). Mobile GIS, integrasi perangkat lunak/perangkat keras, data dan layanan geospasial dapat diakses melalui perangkat nirkabel seperti ponsel Azhariyah dkk, 2023).…”

Implementasi Pencarian Rute Terbaik untuk Mengetahui Lokasi Tempat Parkir pada Sistem E-Parking Menggunakan Algoritma Dijkstra dan Best First Search

“…Algoritma Dijkstra digunakan untuk menentukan rute yang terpendek menggunakan graph berarah atau graph tak berarah untuk memiliki bobot secara eksplinsit dari semua rute alternatif yang mungkin menjadi solusi rute optimal. Prinsip dari algoritma dijkstra untuk menentukan suatu rute terpendek pada masalah jaringan yang dimodelkan dalam graph adalah pada waktu penentuan rute alternatif yang kemungkinan menjadi solusi, setiap bobot dari vertek yang belum dipilih akan dianalisis, lalu dipilih vertek dengan bobot yang paling kecil [7]. Algoritma dijkstra merupakan salah satu jenis algoritma yang sering dipakai dalam pemecahan persoalan yang terkait dengan masalah optimasi dan bersifat sederhana bila dibandingkan dengan algoritma lainnya [9].…”

Inventory Management System for MSMEs

“…This algorithm will be suitable to be applied if there are several item relationships that you want to analyze. One way that can be applied is in the area of inventory data grouping [7].…”

Aplikasi Pencarian Hotel di Kota Jakarta Berbasis Android dengan Metode Location Based Service (LBS) Menggunakan Android Studio

“…Map dan layanan berbasis lokasi menggunakan lintang dan bujur untuk menentukan lokasi geografi. Web GIS adalah aplikasi peta digital yang menggunakan internet sebagai media komunikasi untuk mendistribusikan, mempublikasikan, mengintegrasikan, mengkomunikasikan dan memberikan informasi dalam bentuk teks (Timakum, Xie, & Song, 2022;Pahlevi & Komalasari, 2022). Mobile GIS, integrasi perangkat lunak/perangkat keras, data dan layanan geospasial dapat diakses melalui perangkat nirkabel seperti ponsel Azhariyah dkk, 2023).…”