APLIKASI ALGORITMA DIJKSTRA UNTUK PENENTUAN JALAN TERPENDEK
Keywords:
Kunci pintu otomatis, mikrokontroler, pembaca kode QRAbstract
Rute perjalanan terpendek mempersingkat waktu tempuh. Hal yang sama berlaku untuk pencarianahli. 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 berxbobot. 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
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.
Ahdan, S., & Setiawansyah, S. (2021). Android-Based Geolocation Technology on a Blood Donation System (BDS) Using the Dijkstra Algorithm. IJAIT (International Journal of Applied Information Technology), 1–15.
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.
Alita, D. (2021). Multiclass SVM Algorithm for Sarcasm Text in Twitter. JATISI (Jurnal Teknik Informatika Dan Sistem Informasi), 8(1), 118–128. https://doi.org/10.35957/jatisi.v8i1.646
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., & Silviana, S. (2018). Sistem Informasi Pemasangan Listrik Baru Berbasis Web Pada PT Chaputra Buana Madani Bandar Jaya Lampung Tengah. Jurnal Tekno Kompak, 12(1), 10–14.
Anderha, R. R., & Maskar, S. (2021). PENGARUH KEMAMPUAN NUMERASI DALAM MENYELESAIKAN MASALAH MATEMATIKA TERHADAP PRESTASI BELAJAR MAHASISWA PENDIDIKAN MATEMATIKA. Jurnal Ilmiah Matematika Realistik, 2(1), 1–10. http://jim.teknokrat.ac.id/index.php/pendidikanmatematika/article/view/774
Andika, D., & Darwis, D. (2020). Modifikasi Algoritma Gifshuffle Untuk Peningkatan Kualitas Citra Pada Steganografi. Jurnal Ilmiah Infrastruktur Teknologi Informasi, 1(2), 19–23.
Ariany, F. (n.d.). Hibridisasi Algoritme Genetika dan Tabu Search pada Sistem Penjadwalan Perkuliahan (Studi Kasus di Universitas Teknokrat Indonesia). Bogor Agricultural University (IPB).
Bahrudin, A., Permata, P., & Jupriyadi, J. (2020). Optimasi Arsip Penyimpanan Dokumen Foto Menggunakan Algoritma Kompresi Deflate (Studi Kasus: Studio Muezzart). Jurnal Ilmiah Infrastruktur Teknologi Informasi, 1(2), 14–18.
Bakri, M. (2017). Analisis Data Mining Untuk Clustering Kasus Covid-19 Di Provinsi Lampung Dengan Algoritma K-Means. Vol, 11, 1–4.
Biilmilah, R., & Darwis, D. (2017). Audit Kinerja Sistem Informasi Penelusuran Perkara pada Pengadilan Agama Tanjung Karang Kelas IA Bandar Lampung. Jurnal Tekno Kompak, 11(1), 18–23.
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. (2017). Implementasi Augmented Reality pada Aplikasi Android Pegenalan Gedung Pemerintahan Kota Bandar Lampung.
Borman, R. I., Putra, Y. P., Fernando, Y., Kurniawan, D. E., Prasetyawan, P., & Ahmad, I. (2018). Designing an Android-based Space Travel Application Trough Virtual Reality for Teaching Media. 2018 International Conference on Applied Engineering (ICAE), 1–5.
Borman, R. I., Yasin, I., Darma, M. A. P., Ahmad, I., Fernando, Y., & Ambarwari, A. (2020). Pengembangan Dan Pendampingan Sistem Informasi Pengolahan Pendapatan Jasa Pada Pt. Dms Konsultan Bandar Lampung. Journal of Social Sciences and Technology for Community Service (JSSTCS), 1(2), 24–31. https://doi.org/10.33365/jsstcs.v1i2.849
Budiman, A., Wahyuni, L. S., & Bantun, S. (2019). Perancangan Sistem Informasi Pencarian Dan Pemesanan Rumah Kos Berbasis Web (Studi Kasus: Kota Bandar Lampung). Jurnal Tekno Kompak, 13(2), 24–30.
Damayanti, D., & Sulistiani, H. (2017). Sistem Informasi Pembayaran Biaya Sekolah Pada SD Ar-Raudah Bandar Lampung. Jurnal Teknoinfo, 11(2), 25–29.
Damayanti, D., Sulistiani, H., Permatasari, B., Umpu, E. F. G. S., & Widodo, T. (2020). Penerapan Teknologi Tabungan Untuk Siswa Di Sd Ar Raudah Bandar Lampung. Prosiding Seminar Nasional Darmajaya, 1, 25–30.
Darwis, D. (2017). Teknik Steganografi untuk Penyembunyian Pesan Teks Menggunakan Algoritma GIFSHUFFLE. Jurnal Teknoinfo, 11(1), 19–24.
Darwis, D., & KISWORO, K. (2017). Teknik Steganografi untuk Penyembunyian Pesan Teks Menggunakan Algoritma End Of File. Explore: Jurnal Sistem Informasi Dan Telematika (Telekomunikasi, Multimedia Dan Informatika), 8(2).
Darwis, D., & Pauristina, D. M. (2020). AUDIT SISTEM INFORMASI MENGGUNAKAN FRAMEWORK COBIT 4.1 SEBAGAI UPAYA EVALUASI PENGOLAHAN DATA PADA SMKK BPK PENABUR BANDAR LAMPUNG. Jurnal Ilmiah Infrastruktur Teknologi Informasi, 1(1), 1–6.
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.
Ernain, E., Rusliyawati, R., & Sinaga, I. (2011). Sistem Pendukung Keputusan Pembiayaan Mikro Berbasis Client Server Studi Kasus Pada Perusahaan Pembiayaan Bandar Lampung. Seminar Nasional Aplikasi Teknologi Informasi (SNATI).
Aplikasi E-Marketplace Bagi Pengusaha Stainless Berbasis Mobile Di Wilayah Bandar Lampung, 2 Jurnal Teknologi dan Sistem Informasi (JTSI) 15 (2021). http://jim.teknokrat.ac.id/index.php/JTSI
Gunawan, R. D., Napianto, R., Borman, R. I., & Hanifah, I. (2019). Implementation Of Dijkstra’s Algorithm In Determining The Shortest Path (Case Study: Specialist Doctor Search In Bandar Lampung). Int. J. Inf. Syst. Comput. Sci, 98–106.
Irawan, A., Rohaniah, R., Sulistiani, H., & Priandika, A. T. (2019). Sistem Pendukung Keputusan Untuk Pemilihan Tempat Servis Komputer di Kota Bandar Lampung Menggunakan Metode AHP. Jurnal Tekno Kompak, 13(1), 30–35.
Isnain, A. R., Marga, N. S., & Alita, D. (n.d.). Sentiment Analysis Of Government Policy On Corona Case Using Naive Bayes Algorithm. IJCCS (Indonesian Journal of Computing and Cybernetics Systems), 15(1), 55–64.
Isnain, A. R., Sakti, A. I., Alita, D., & Marga, N. S. (2021). SENTIMEN ANALISIS PUBLIK TERHADAP KEBIJAKAN LOCKDOWN PEMERINTAH JAKARTA MENGGUNAKAN ALGORITMA SVM. Jurnal Data Mining Dan Sistem Informasi, 2(1), 31–37.
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. https://t.co/NfhnfMjtXw
Jupriyadi, J. (2018). Implementasi Seleksi Fitur Menggunakan Algoritma Fvbrm Untuk Klasifikasi Serangan Pada Intrusion Detection System (Ids). Prosiding Semnastek.
Kumala, N. K. R., Puspaningrum, A. S., & Setiawansyah, S. (2020). E-Delivery Makanan Berbasis Mobile (Studi Kasus: Okonomix Kedaton Bandar Lampung). Jurnal Teknologi Dan Sistem Informasi, 1(2), 105–110.
Lestari, F. (2015). Studi Karakteristik Perilaku Perjalanan Siswa SMA Negeri di Kota Bandar Lampung.
Lestari, F. (2020). Identifikasi Fasilitas Pejalan Kaki Di Kota Bandar Lampung. JICE (Journal of Infrastructural in Civil Engineering), 1(01), 27–32.
Lestari, F., & Aldino, A. A. (2020). Pemilihan Moda Dan Preferensi Angkutan Umum Khusus Perempuan Di Kota Bandar Lampung. Jurnal Teknik Sipil: Rancang Bangun, 6(2), 57–62.
Lestari, I. D., Samsugi, S., & Abidin, Z. (2020). Rancang Bangun Sistem Informasi Pekerjaan Part Time Berbasis Mobile Di Wilayah Bandar Lampung. TELEFORTECH: Journal of Telematics and Information Technology, 1(1), 18–21.
Mohamad, M., Ahmad, I., & Fernando, Y. (2017). Pemetaan Potensi Pariwisata Kabupaten Waykanan Menggunakan Algoritma Dijkstra. Jurnal Komputer Terapan, 3(2), 169–178.
Mustaqov, M. A., & Megawaty, D. A. (2020). Penerapan Algoritma A-Star Pada Aplikasi Pencarian Lokasi Fotografi Di Bandar Lampung berbasis Android. Jurnal Teknoinfo, 14(1), 27–34.
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., & Sitanggang, I. S. (2019). A spatial analysis of soybean land suitability using spatial decision tree algorithm. Sixth International Symposium on LAPAN-IPB Satellite, 11372(December), 113720I. https://doi.org/10.1117/12.2541555
Nurkholis, A., & Sitanggang, I. S. (2020). Optimalisasi model prediksi kesesuaian lahan kelapa sawit menggunakan algoritme pohon keputusan spasial. Jurnal Teknologi Dan Sistem Komputer, 8(3), 192–200.
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.
Pasaribu, A. F. O., Darwis, D., Irawan, A., & Surahman, A. (2019). Sistem informasi geografis untuk pencarian lokasi bengkel mobil di wilayah Kota Bandar Lampung. Jurnal Tekno Kompak, 13(2), 1–6.
Phelia, A., & Sinia, R. O. (2021). Skenario Pengembangan Fasilitas Sistem Pengolahan Sampah Dengan Pendekatan Cost Benefit Analysis Di Kelurahan Kedamaian Kota Bandar Lampung. Jurnal Serambi Engineering, 6(1).
Pramita, G., Lestari, F., & Bertarina, B. (n.d.). Study on the Performance of Signaled Intersections in the City of Bandar Lampung (Case Study of JL. Sultan Agung-Kimaja Intersection durig Covid-19. Jurnal Teknik Sipil, 20(2).
Pramita, G., Lestari, F., & Bertarina, B. (2017). Analisis Kinerja Persimpangan Bersinyal di Kota Bandar Lampung pada Masa Pandemi Covid -19. 19.
Pratama, B., & Priandika, A. T. (2020). SISTEM INFORMASI LOCATION BASED SERVICE SENTRA KERIPIK KOTA BANDAR LAMPUNG BERBASIS ANDROID. Jurnal Teknologi Dan Sistem Informasi, 1(1), 81–89.
Priandika, A. T., & Wantoro, A. (2017). Sistem Pendukung Keputusan Penerimaan Calon Siswa Baru pada SMK SMTI Bandar Lampung dengan Menggunakan Metode Simple Additive Weighting (SAW). Explore: Jurnal Sistem Informasi Dan Telematika (Telekomunikasi, Multimedia Dan Informatika), 8(2).
Purba, A., Kustiani, I., & Pramita, G. (2019). A Study on the Influences of Exclusive Stopping Space on Saturation Flow (Case Study: Bandar Lampung). In International Conference on Science, Technology & Environment (ICoSTE) (pp. 387–417). Springer. https://doi.org/10.2139/ssrn.3487327
Purnama, S., Megawaty, D. A., & Fernando, Y. (2018). algoritma. Jurnal Teknoinfo, 12(1), 28–32.
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).
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., Alfian, J., Damayanti, D., & Borman, R. I. (2021). Penerapan Algoritma Sequential Search pada Aplikasi Kamus Bahasa Ilmiah Tumbuhan. Jurnal Buana Informatika, 12(1), 21. https://doi.org/10.24002/jbi.v12i1.4367
Ribhan, R., & Yusuf, N. (2016). Pengaruh Moral Kognitif Pada Kinerja Keperilakuan Dan Kinerja Hasil Tenaga Penjualan. Jurnal Manajemen Teori Dan Terapan| Journal of Theory and Applied Management, 6(1), 67–78. https://doi.org/10.20473/jmtt.v6i1.2660
Rosmalasari, T. D., Lestari, M. A., Dewantoro, F., & Russel, E. (2020). Pengembangan E-Marketing Sebagai Sistem Informasi Layanan Pelanggan Pada Mega Florist Bandar Lampung. Journal of Social Sciences and Technology for Community Service (JSSTCS), 1(1), 27–32.
Sari, R., Hamidy, F., & Suaidah, S. (2021). SISTEM INSari, R., Hamidy, F., & Suaidah, S. (2021). SISTEM INFORMASI AKUNTANSI PERHITUNGAN HARGA POKOK PRODUKSI PADA KONVEKSI SJM BANDAR LAMPUNG. Jurnal Teknologi dan Sistem Informasi, 2(1), 65–73.FORMASI AKUNTANSI PERHITUNGAN HARGA POKOK PRODUKSI PADA K. Jurnal Teknologi Dan Sistem Informasi, 2(1), 65–73.
Setiawansyah, S., Sulistiani, H., & Saputra, V. H. (2020). Penerapan Codeigniter Dalam Pengembangan Sistem Pembelajaran Dalam Jaringan Di SMK 7 Bandar Lampung. Jurnal CoreIT: Jurnal Hasil Penelitian Ilmu Komputer Dan Teknologi Informasi, 6(2), 89–95.
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
Sulistiani, H., & Wibowo, D. A. (2018). Perbandingan Algoritma A* dan Dijsktra dalam Pencarian Kecamatan dan Kelurahan di Bandar Lampung. Konferensi Nasional Sistem Informasi (KNSI) 2018.
Sulistiani, H., Yanti, E. E., & Gunawan, R. D. (2021). Penerapan Metode Full Costing pada Sistem Informasi Akuntansi Biaya Produksi (Studi Kasus: Konveksi Serasi Bandar Lampung). Jurnal Ilmiah Sistem Informasi Akuntansi, 1(1), 35–47.
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).
Teknologi, J., Jtsi, I., Akuntansi, S. I., Teknik, F., & Indonesia, U. T. (2021). Produksi Pada Konveksi Sjm Bandar Lampung. 2(1), 65–73.
Teori, J. M., Tahun, T., Yusuf, N., Ekonomi, F., & Lampung, B. U. (2013). PENGARUH MORAL KOGNITIF PADA KINERJA KEPERILAKUAN. 1, 67–78.
Wibowo, D. O., & Priandika, A. T. (2021). SISTEM PENDUKUNG KEPUTUSAN PEMILIHAN GEDUNG PERNIKAHAN PADA WILAYAH BANDAR LAMPUNG MENGGUNAKAN METODE TOPSIS. Jurnal Informatika Dan Rekayasa Perangkat Lunak, 2(1), 73–84.
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.
Yulianti, D. T., Damayanti, D., & Prastowo, A. T. (2021). PENGEMBANGAN DIGITALISASI PERAWATAN KESEHATAN PADA KLINK PRATAMA SUMBER MITRA BANDAR LAMPUNG. Jurnal Teknologi Dan Sistem Informasi, 2(2), 32–39.
