APLIKASI ALGORITMA DIJKSTRA UNTUK PENENTUAN JARAK TERDEKAT

Authors

  • dian tri Universitas Teknokrat Indonesia

Keywords:

Kata kunci - Kunci pintu otomatis, mikrokontroler, pembaca kode QR

Abstract

Rute perjalanan terpendek  mempersingkat waktu tempuh. Hal yang sama berlaku untuk pencarian  ahli. Dalam mencari dokter spesialis, masyarakat harus datang ke puskesmas untuk meminta informasi spesialis yang diperlukan. Jalur terpendek adalah masalah  menemukan jalur antara dua atau lebih simpul dalam graf berbobot minimal. Algoritma pencarian diperlukan untuk mempermudah penyelesaian  jalur terpendek. Algoritma yang paling umum digunakan untuk menyelesaikan masalah pencarian jalur atau lintasan terpendek adalah Algoritma Dijkstra. Gagasan utama algoritma Dijkstra  adalah mencari nilai biaya yang paling mendekati tujuan yang beroperasi pada graf berbobot. Pada penelitian ini, algoritma Dijkstra mencari jalur terpendek berdasarkan bobot minimum dari satu titik ke titik lainnya, sehingga dapat membantu dalam membangun. Berdasarkan percobaan algoritma Dijkstra memiliki kemampuan untuk menemukan jalur terpendek, karena pada algoritma ini, untuk setiap graf dipilih sebuah sisi dengan bobot minimum yang menghubungkan node yang dipilih dengan node lain yang tidak dipilih.

References

Abidin, Z. (2021). Pelatihan Dasar-Dasar Algoritma Dan Pemograman Untuk Membangkitkan Minat Siswa-Siswi Smk Pada Dunia Pemograman. Journal of Social Sciences and Technology for Community Service (JSSTCS), 2(2), 54. https://doi.org/10.33365/jsstcs.v2i2.1326

Abidin, Z., Amartya, A. K., & Nurdin, A. (2022). PENERAPAN ALGORITMA APRIORI PADA PENJUALAN SUKU CADANG KENDARAAN RODA DUA (Studi Kasus: Toko Prima Motor Sidomulyo). Jurnal Teknoinfo, 16(2), 225. https://doi.org/10.33365/jti.v16i2.1459

Abidin, Z., Wijaya, A., & Pasha, D. (2021). Aplikasi Stemming Kata Bahasa Lampung Dialek Api Menggunakan Pendekatan Brute-Force dan Pemograman C. JURNAL MEDIA INFORMATIKA BUDIDARMA, 5(1), 1–8.

Ahdan, S., & Sari, P. I. (2020). Pengembangan Aplikasi Web untuk Simulasi Simpan Pinjam (Studi Kasus: Lembaga Keuangan Syariah Bmt L-risma). Jurnal Tekno Kompak, 14(1), 33–40.

Ahdan, S., & Setiawansyah, S. (2020). Pengembangan Sistem Informasi Geografis Untuk Pendonor Darah Tetap di Bandar Lampung dengan Algoritma Dijkstra berbasis Android. Jurnal Sains Dan Informatika: Research of Science and Informatic, 6(2), 67–77.

Ahmad, I., Borman, R. I., Caksana, G. G., & Fakhrurozi, J. (2021). IMPLEMENTASI STRING MATCHING DENGAN ALGORITMA BOYER-MOORE UNTUK MENENTUKAN TINGKAT KEMIRIPAN PADA PENGAJUAN JUDUL SKRIPSI/TA MAHASISWA (STUDI KASUS: UNIVERSITAS XYZ). SINTECH (Science and Information Technology) Journal, 4(1), 53–58.

Ahmad, I., Prasetyawan, P., & Sari, T. D. R. (2019). Penerapan Algoritma Rekomendasi Pada Aplikasi Rumah Madu Untuk Perhitungan Akuntansi Sederhana Dan Marketing Digital. Seminar Nasional Hasil Penelitian Dan Pengabdian, 1, 38–45.

Alakel, W., Ahmad, I., & Santoso, E. B. (2019). Sistem Informasi Akuntansi Persediaan Obat Metode First In First Out (Studi Kasus: Rumah Sakit Bhayangkara Polda Lampung). Jurnal Tekno Kompak.

Alamsyah, I. R., Mahfud, I., & Aguss, R. M. (2022). Pengaruh Latihan Shooting Dengan Metode Beef Terhadap Akurasi Free Throw Siswi Ekstrakurikuler Basket Smk Negeri 4 Bandar Lampung. Sport Science and Education Journal, 3(2), 12–17. https://doi.org/10.33365/ssej.v3i2.2218

Alita, D., Fernando, Y., & Sulistiani, H. (2020). Implementasi Algoritma Multiclass SVM pada Opini Publik Berbahasa Indonesia di Twitter. Jurnal Tekno Kompak, 14(2), 86–91.

Amarudin, A., & Riskiono, S. D. (2019). Pelatihan Mitigasi Bencana Bagi Siswa/Siswi Mas Baitussalam Miftahul Jannah Lampung Tengah. Jurnal Teknoinfo, 13(2), 100–106.

Amarudin, A., & Sofiandri, A. (2018). Perancangan dan Implementasi Aplikasi Ikhtisar Kas Masjid Istiqomah Berbasis Desktop. Jurnal Tekno Kompak, 12(2), 51–56.

Andraini, L. (2022). Pengeimplementasian DevOps Pada Sistem Tertanam dengan ESP8266 Menggunakan Mekanisme Over The Air. 2(4), 1–10.

Andraini, L., & Bella, C. (2022). Pengelolaan Surat Menyurat Dengan Sistem Informasi ( Studi Kasus : Kelurahan Gunung Terang ). Jurnal Portal Data, 2(1), 1–11. http://portaldata.org/index.php/portaldata/article/view/71

Andraini, L., Indonesia, U. T., Lampung, B., Indonesia, U. T., Lampung, B., Surahman, A., Indonesia, U. T., & Lampung, B. (n.d.). Design And Implementation Of 02244 TDS Meter Gravity Sensor And 4502C pH Sensor On Hydroponic.

Andraini, L., & Ismail, I. (2022). KARYA MESUJI. 3(1), 123–131.

Arrahman, R. (2022). Rancang Bangun Pintu Gerbang Otomatis Menggunakan Arduino Uno R3. Jurnal Portal Data, 2(2), 1–14. http://portaldata.org/index.php/portaldata/article/view/78

Asmiati, A., Aldino, A. A., Notiragayu, N., Zakaria, L., & Muslim Ansori, M. (2019). Dimensi Metrik Hasil Operasi Tertentu pada Graf Petersen Diperumum. Limits: Journal of Mathematics and Its Applications, 16(2), 87–93.

Bhakti, F. K., Ahmad, I., Adrian, Q. J., Informasi, S., Teknik, F., & Indonesia, U. T. (2022). PERANCANGAN USER EXPERIENCE APLIKASI PESAN ANTAR DALAM KOTA MENGGUNAKAN METODE DESIGN THINKING ( STUDI KASUS : KOTA BANDAR LAMPUNG ). 3(2), 45–54.

Borman, R. I. (2016). Penerapan String Matching Dengan Algoritma Boyer Moore Pada Aplikasi Font Italic Untuk Deteksi Kata Asing. Jurnal Teknoinfo, 10(2), 39–43.

Borman, R. I., Napianto, R., Nurlandari, P., & Abidin, Z. (2020). Implementasi Certainty Factor Dalam Mengatasi Ketidakpastian Pada Sistem Pakar Diagnosa Penyakit Kuda Laut. Jurteksi (Jurnal Teknologi Dan Sistem Informasi), 7(1), 1–8.

Budiman, A., Sucipto, A., & Dian, A. R. (2021). Analisis Quality of Service Routing MPLS OSPF Terhadap Gangguan Link Failure. Techno.Com, 20(1), 28–37. https://doi.org/10.33633/tc.v20i1.4038

Budiman, F., & Sidiq, M. (n.d.). RANCANG BANGUN APLIKASI SISTEM INFORMASI APLIKASI DATA PETAMBAK.

Cahya, T. N. (2021). SISTEM PENDUKUNG KEPUTUSAN UNTUK PEMILIHAN SUPPLIER FASILITAS RUMAH SAKIT MENGGUNAKAN METODE PROFILE. 2(1), 110–121.

Candra, A. M., & Samsugi, S. (2021). Perancangan Dan Implementasi Controller Access Point System Manager ( Capsman ) Mikrotik Menggunakan Aplikasi Winbox. 2(2), 26–32.

Damuri, A., Riyanto, U., Rusdianto, H., & Aminudin, M. (2021). Implementasi Data Mining dengan Algoritma Naïve Bayes Untuk Klasifikasi Kelayakan Penerima Bantuan Sembako. Jurnal Riset Komputer, 8(6), 219–225. https://doi.org/10.30865/jurikom.v8i6.3655

Darwis, D., Siskawati, N., & Abidin, Z. (2021). Penerapan Algoritma Naive Bayes Untuk Analisis Sentimen Review Data Twitter Bmkg Nasional. Jurnal Tekno Kompak, 15(1), 131–145.

Destiningrum, M., & Adrian, Q. J. (2017). Sistem Informasi Penjadwalan Dokter Berbassis Web Dengan Menggunakan Framework Codeigniter (Studi Kasus: Rumah Sakit Yukum Medical Centre). Jurnal Teknoinfo, 11(2), 30–37.

Dewi, P. S., & Sintaro, S. (2019). Mathematics Edutainment Dalam Bentuk Aplikasi Android. Triple S (Journals of Mathematics Education), 2(1), 1–11.

Febriani, S., & Sulistiani, H. (2021). Analisis Data Hasil Diagnoga Untuk Klasifikasi Gangguan Kepribadian Menggunakan Algoritma C4. 5. Jurnal Teknologi Dan Sistem Informasi, 2(4), 89–95.

Gunawan, I., & Fernando, Y. (2021). SISTEM PAKAR DIAGNOSA PENYAKIT KULIT PADA KUCING MENGGUNAKAN METODE NAIVE BAYES BERBASIS WEB. Jurnal Informatika Dan Rekayasa Perangkat Lunak, 2(2).

Herdiansah, A., Borman, R. I., & Maylinda, S. (2021). Sistem Informasi Monitoring dan Reporting Quality Control Proses Laminating Berbasis Web Framework Laravel. Jurnal Tekno Kompak, 15(2), 13. https://doi.org/10.33365/jtk.v15i2.1091

Informatika, S., Teknik, F., & Indonesia, U. T. (2023). Pelatihan Penerapan Logika Informatika Sebagai Dasar Algoritma Pemograman di SMKN 7 Bandarlampung. 1(3), 156–161.

Comparison of Support Vector Machine and Naïve Bayes on Twitter Data Sentiment Analysis, (2021).

Isnain, A. R., Sakti, A. I., Alita, D., Marga, N. S., Rahman Isnain, A., Indra Sakti, A., Alita, D., & Satya Marga, N. (2021). Sentimen Analisis Publik Terhadap Kebijakan Lockdown Pemerintah Jakarta Menggunakan Algoritma Svm. Jdmsi, 2(1), 31–37.

Jafar Adrian, Q., Putri, N. U., Jayadi, A., Sembiring, J. P., Sudana, I. W., Darmawan, O. A., Nugroho, F. A., & Ardiantoro, N. F. (2022). Pengenalan Aplikasi Canva Kepada Siswa/Siswi Smkn 1 Tanjung Sari, Lampung Selatan. Journal of Social Sciences and Technology for Community Service (JSSTCS), 3(2), 187. https://doi.org/10.33365/jsstcs.v3i2.2020

Jayadi, A. (2022). Rancang Bangun Protokol dan Algoritma Untuk Pengiriman Citra Jarak Jauh Pada Saluran Nirkabel Non Reliabel. 2(8), 1–9.

Mahfud, I., Yuliandra, R., Gumantan, A., Olahraga, P., Teknokrat, U., Ratu, L., & Bandar, K. (2022). Model Latihan Shooting Bola Basket Dengan Modifikasi Ring Pada Anak Usia Sekolah. 2(1), 49–56.

Marlina, D., & Bakri, M. (2021). PENERAPAN DATA MINING UNTUK MEMPREDIKSI TRANSAKSI NASABAH DENGAN ALGORITMA C4. 5. Jurnal Teknologi Dan Sistem Informasi, 2(1), 23–28.

Megawaty, D. A., & Simanjuntak, R. Y. (2017). Pemetaan Penyebaran Penyakit Demam Berdarah Dengue Menggunakan Sistem Informasi Geografis Pada Dinas Kesehatan Kota Metro. Explore: Jurnal Sistem Informasi Dan Telematika (Telekomunikasi, Multimedia Dan Informatika), 8(2).

Nabila, Z., Isnain, A. R., Permata, P., Abidin, Z., Rahman Isnain, A., & Abidin, Z. (2021). ANALISIS DATA MINING UNTUK CLUSTERING KASUS COVID-19 DI PROVINSI LAMPUNG DENGAN ALGORITMA K-MEANS. Jurnal Teknologi Dan Sistem Informasi (JTSI), 2(2), 100. http://jim.teknokrat.ac.id/index.php/JTSI

Nurkholis, A., Riyantomo, A., & Tafrikan, M. (2017). Sistem pakar penyakit lambung menggunakan metode forward chaining. Jurnal Ilmiah MOMENTUM, 13(1).

Pamungkas, N. B., Darwis, D., Nurjayanti, D., & Prastowo, A. T. (2020). Perbandingan Algoritma Pixel Value Differencing dan Modulus Function pada Steganografi untuk Mengukur Kualitas Citra dan Kapasitas Penyimpanan. Jurnal Informatika, 20(1), 67–77.

Panjaitan, F., Surahman, A., & Rosmalasari, T. D. (2020). Analisis Market Basket Dengan Algoritma Hash-Based Pada Transaksi Penjualan (Studi Kasus: Tb. Menara). Jurnal Teknologi Dan Sistem Informasi, 1(2), 111–119.

Penggunaan, D. A. N. S. (2021). ANALISIS PERILAKU PENGGUNA APLIKASI SITS ANALYSIS OF USER BEHAVIOR OF SITS APPLICATIONS USING. November, 321–329.

Prastowo, A. T., Darwis, D., & Pamungkas, N. B. (2020). Aplikasi Web Pemetaan Wilayah Kelayakan Tanam Jagung Berdasarkan Hasil Panen Di Kabupaten Lampung Selatan. Jurnal Komputasi, 8(1), 21–29.

Pratama, R. R., & Surahman, A. (2020). Perancangan Aplikasi Game Fighting 2 Dimensi Dengan Tema Karakter Nusantara Berbasis Android Menggunakan Construct. Jurnal Informatika Dan Rekayasa Perangkat Lunak, 1(2), 234–244. https://doi.org/10.33365/jatika.v1i2.619

Priandika, A. T., Tanthowi, A., & Pasha, D. (2022). Permodelan Sistem Pembayaran SPP Berbasis Sms Gateway Pada SMK Negeri 1 Bandar Lampung. Journal of Engineering and Information Technology for Community Service, 1(1), 21–25. https://doi.org/10.33365/jeit-cs.v1i1.130

Purnama, S., Megawaty, D. A., & Fernando, Y. (2018). Penerapan Algoritma A Star Untuk Penentuan Jarak Terdekat Wisata Kuliner di Kota Bandarlampung. Jurnal Teknoinfo, 12(1), 28–32.

Putra, A. D. (2020). Rancang Bangun Aplikasi E-Commerce Untuk Usaha Penjualan Helm. Jurnal Informatika Dan Rekayasa Perangkat Lunak, 1(1), 17–24.

Putra, M. P. K. (2021). Deteksi Bola Multipola Memanfaatkan Ekstraksi Fitur Local Binary Pattern dengan Algoritma Learning Adaboost. Journal of Engineering, Computer Science and Information Technology (JECSIT), 1(1).

Putri, N. U., Oktarin, P., & Setiawan, R. (2020). Pengembangan Alat Ukur Batas Kapasitas Tas Sekolah Anak Berbasis Mikrokontroler. Jurnal Ilmiah Mahasiswa Kendali Dan Listrik, 1(1), 14–22. https://doi.org/10.33365/jimel.v1i1.189

Qoniah, I., & Priandika, A. T. (2020). ANALISIS MARKET BASKET UNTUK MENENTUKAN ASOSSIASI RULE DENGAN ALGORITMA APRIORI (STUDI KASUS: TB. MENARA). Jurnal Teknologi Dan Sistem Informasi, 1(2), 26–33.

Rahmanto, Y. (2021). Digitalisasi Artefak pada Museum Lampung Menggunakan Teknik Fotogrametri Jarak Dekat untuk Pemodelan Artefak 3D. Jurnal CoreIT: Jurnal Hasil Penelitian Ilmu Komputer Dan Teknologi Informasi, 7(1), 13–19.

Rahmanto, Y., Burlian, A., & Samsugi, S. (2021). SISTEM KENDALI OTOMATIS PADA AKUAPONIK BERBASIS MIKROKONTROLER ARDUINO UNO R3. Jurnal Teknologi Dan Sistem Tertanam, 2(1), 1–6.

Ramadona, S., Diono, M., Susantok, M., & Ahdan, S. (2021). Indoor location tracking pegawai berbasis Android menggunakan algoritma k-nearest neighbor. JITEL (Jurnal Ilmiah Telekomunikasi, Elektronika, Dan Listrik Tenaga), 1(1), 51–58. https://doi.org/10.35313/jitel.v1.i1.2021.51-58

Ramdan, S. D., & Utami, N. (2020). Pengembangan Koper Pintar Berbasis Arduino. Journal ICTEE, 1(1), 4–8. https://doi.org/10.33365/jictee.v1i1.699

Rusliyawati, Muludi, K., Syarif, A., & Wantoro, A. (2021). Implementation of Fuzzy-based Model for Prediction of Prostate Cancer. Journal of Physics: Conference Series, 1751(1), 12041. https://doi.org/10.1088/1742-6596/1751/1/012041

Rusliyawati, R., Muludi, K., Wantoro, A., & Saputra, D. A. (2021). Implementasi Metode International Prostate Symptom Score (IPSS) Untuk E-Screening Penentuan Gejala Benign Prostate Hyperplasia (BPH). Jurnal Sains Dan Informatika, 7(1), 28–37.

Samsugi, S. (2017). Internet of Things (iot): Sistem Kendali jarak jauh berbasis Arduino dan Modul wifi Esp8266. ReTII.

Samsugi, S., Mardiyansyah, Z., & Nurkholis, A. (2020). Sistem Pengontrol Irigasi Otomatis Menggunakan Mikrokontroler Arduino UNO. Jurnal Teknologi Dan Sistem Tertanam, 1(1), 17–22.

Samsugi, S., & Silaban, D. E. (2018). PROTOTIPE CONTROLLING BOX PEMBERSIH WORTEL BERBASIS MIKROKONTROLER. ReTII.

Samsugi, S., Yusuf, A. I., & Trisnawati, F. (2020). Sistem Pengaman Pintu Otomatis Dengan Mikrokontroler Arduino Dan Module Rf Remote. Jurnal Ilmiah Mahasiswa Kendali Dan Listrik, 1(1), 1–6. https://doi.org/10.33365/jimel.v1i1.188

Saputra, A. K., & Fahrizal, M. (n.d.). RANCANG BANGUN BERBASIS WEB CRM (CUSTOMER RELATIONSHIP MANAGEMENT) BERBASIS WEB STUDI KASUS PT BUDI BERLIAN MOTOR HAJIMENA BANDAR LAMPUNG. In Portaldata.org (Vol. 17, Issue 1).

Sartika, L. A., & Pranoto, B. E. (2021). Analysis of Humor in the Big Bang Theory By Using Relevance Theory : a Pragmatic Study. 2(1), 1–7.

Sintaro, S., Surahman, A., Andraini, L., & Ismail, I. (2022). Implementasi Motor Driver Vnh2Sp30 Pada Mobil Remote Control Dengan Kendali Telepon Genggam Pintar. Jtst, 3(1), 9–16.

Sulistiani, H., Wardani, F., & Sulistyawati, A. (2019). Application of Best First Search Method to Search Nearest Business Partner Location (Case Study: PT Coca Cola Amatil Indonesia, Bandar Lampung). Proceedings - 2019 International Conference on Computer Science, Information Technology, and Electrical Engineering, ICOMITEE 2019, 1(April), 102–106. https://doi.org/10.1109/ICOMITEE.2019.8920905

Sulistiyawati, A., & Supriyanto, E. (2021). Implementasi Algoritma K-means Clustring dalam Penetuan Siswa Kelas Unggulan. Jurnal Tekno Kompak, 15(2), 25. https://doi.org/10.33365/jtk.v15i2.1162

Syah Nasution, H., Jayadi, A., Pagar Alam No, J. Z., Ratu, L., Lampung, B., & Hardin, L. (2022). Implementasi Metode Fuzzy Logic Untuk Sistem Pengereman Robot Mobile Berdasarkan Jarak Dan Kecepatan. Jurnal Teknik Dan Sistem Komputer (JTIKOM, 3(1), 2022.

Tantowi, A., Pasha, D., & Priandika, A. T. (2021). IMPLEMENTASI SISTEM INFORMASI PEMBAYARAN BERBASIS SMS GATEWAY (Studi Kasus: SMK NEGERI 1 Bandar Lampung). Jurnal Informatika Dan Rekayasa Perangkat Lunak, 2(2).

Utami Putri, N., Persada Sembiring, J., Jayadi, A., Jafar Adrian, Q., & Sudana, I. W. (2022). Pelatihan Doorlock Bagi Siswa/Siswi Mas Baitussalam Miftahul Jannah Lampung Tengah. Journal of Social Sciences and Technology for Community Service (JSSTCS), 3(2), 198. https://doi.org/10.33365/jsstcs.v3i2.2022

Wantoro, A., & Susanto, E. R. (2022). PENERAPAN LOGIKA FUZZY DAN METODE PROFILE MATCHING PADA SISTEM PAKAR MEDIS UNTUK DIAGNOSIS COVID-19 DAN PENYAKIT LAIN IMPLEMENTATION OF FUZZY LOGIC AND PROFILE MATCHING METHOD IN MEDICAL EXPERT SISTEMS FOR DIAGNOSIS OF COVID-19. 9(5), 1075–1083. https://doi.org/10.25126/jtiik.202295406

Wantoro, A., Syarif, A., Berawi, K. N., Muludi, K., Sulistiyanti, S. R., Lampung, U., Komputer, I., Lampung, U., Masyarakat, K., Kedokteran, F., Lampung, U., Elektro, T., Teknik, F., Lampung, U., Lampung, U., Meneng, G., & Lampung, B. (2021). METODE PROFILE MATCHING PADA SISTEM PAKAR MEDIS UNTUK. 15(2), 134–145.

Widodo, W., & Ahmad, I. (2017). Penerapan algoritma A Star (A*) pada game petualangan labirin berbasis android. Khazanah Informatika: Jurnal Ilmu Komputer Dan Informatika, 3(2), 57–63.

Yudhistiraa, A., Aldino, A. A., & Darwis, D. (2022). Analisis Klasterisasi Penilaian Kinerja Pegawai Menggunakan Metode Fuzzy C-Means ( Studi Kasus : Pengadilan Tinggi Agama bandar lampung ). 9(1), 77–82.

Yuliana, Y., Paradise, P., & Kusrini, K. (2021). Sistem Pakar Diagnosa Penyakit Ispa Menggunakan Metode Naive Bayes Classifier Berbasis Web. CSRID (Computer Science Research and Its Development Journal), 10(3), 127. https://doi.org/10.22303/csrid.10.3.2018.127-138

Downloads

Published

2023-05-06