Penerapan Metode Dijkstra untuk Menentukan Jalur Lintasan Terpendek Kota Kisaran Menuju Objek Wisata Simalungun
DOI:
https://doi.org/10.30865/resolusi.v1i2.68Keywords:
Dijkstra; Shortest Route; Tourist Object; Kisaran City; Simalungun RegencyAbstract
Kisaran City is one of the cities in North Sumatra Province, and Simalungun tourism object is a tourist destination located in Simalungun Regency, North Sumatra Province. The purpose of this paper is to determine the shortest path or alternative route from the town of Kisaran (the starting point) to one of the tourist objects in Simalungun which took 18 samples of tourist destinations. The method used in this proposed paper is the Djikstra method which is often used by researchers and academics to determine the shortest route or the fastest route on a journey (expedition). The research data used is only from the google map to calculate each route between cities to tourist objects in Simalungun district. The application used is a PHP web program to simulate the final display of the process of finding the shortest path. The results of this research are in the form of information so that the residents of Kisaran city will know better about the shortest and fastest route to get to tourist objects in Simalungun Regency.
Downloads
References
E. C. Galih and R. A. Krisdiawan, “Implementasi Algoritma Djikstra Pada Aplikasi Wisata Kuningan Berbasis Android,” vol. 12, pp. 9–19, 2018.
Z. Delima, H. Budiati, and S. S. Berutu, “Simulasi Rute terpendek Lokasi Pariwisata Di Nias Dengan Metode Breadth First Search Dan Tabuh Search,” vol. 1, pp. 30–41, 2016.
M. Mesran et al., Sistem Pendukung Keputusan & Data Mining. Medan: Green Press, 2020.
D. M. Sinaga, R. R, R. Alfah, A. P. Windarto, and A. Wanto, “Jurnal Sains dan Informatika,” Jurnal Sains dan Informatika, vol. 5, no. 2, pp. 129–135, 2018.
N. Nasution, G. W. Bhawika, A. Wanto, N. L. W. S. R. Ginantra, and T. Afriliansyah, “Smart City Recommendations Using the TOPSIS Method,” IOP Conference Series: Materials Science and Engineering, vol. 846, no. 1, pp. 1–6, 2020.
R. Simarmata, R. W. Sembiring, R. Dewi, A. Wanto, and E. Desiana, “Penentuan Masyarakat Penerima Bantuan Perbaikan Rumah di Kecamatan Siantar Barat Menggunakan Metode ELECTRE,” Journal of Computer System and Informatics (JoSYC), vol. 1, no. 2, pp. 68–75, 2020.
V. V. Sianipar, A. Wanto, and M. Safii, “Decision Support System for Determination of Village Fund Allocation Using AHP Method,” The IJICS (International Journal of Informatics and Computer Science) ISSN, vol. 4, no. 1, pp. 20–28, 2020.
K. Fatmawati et al., “Analysis of Promothee II Method in the Selection of the Best Formula for Infants Under Three Years,” Journal of Physics: Conference Series, vol. 1255, no. 1, pp. 1–6, Aug. 2019.
P. Alkhairi, L. P. Purba, A. Eryzha, A. P. Windarto, and A. Wanto, “The Analysis of the ELECTREE II Algorithm in Determining the Doubts of the Community Doing Business Online,” Journal of Physics: Conference Series, vol. 1255, no. 1, pp. 1–7, 2019.
D. R. Sari, N. Rofiqo, D. Hartama, A. P. Windarto, and A. Wanto, “Analysis of the Factors Causing Lazy Students to Study Using the ELECTRE II Algorithm,” Journal of Physics: Conference Series, vol. 1255, p. 012007, Aug. 2019.
M. Widyasuti, A. Wanto, D. Hartama, and E. Purwanto, “Rekomendasi Penjualan Aksesoris Handphone Menggunakan Metode Analitycal Hierarchy Process (AHP),” Konferensi Nasional Teknologi Informasi dan Komputer (KOMIK), vol. I, no. 1, pp. 27–32, 2017.
L. P. Purba, A. P. Windarto, and A. Wanto, “Faktor Terbesar Rendahnya Minat Ber-KB (Keluarga Berencana) dengan Metode ELECTRE II,” Seminar Nasional Sains & Teknologi Informasi (SENSASI), vol. 1, no. 1, pp. 369–374, 2018.
D. N. Batubara, A. P. Windarto, A. Wanto, D. Hartama, and E. Irawan, “Penerapan Datamining Klastering Pada Perusahaan Industri Mikro di Indonesia,” Seminar Nasional Teknologi Komputer & Sains (SAINTEKS), pp. 330–335, 2020.
N. A. Febriyati, A. D. Gs, and A. Wanto, “GRDP Growth Rate Clustering in Surabaya City uses the K- Means Algorithm,” International Journal of Information System & Technology, vol. 3, no. 2, pp. 276–283, 2020.
F. S. Napitupulu, I. S. Damanik, I. S. Saragih, and A. Wanto, “Algoritma K-Means untuk Pengelompokkan Dokumen Akta Kelahiran pada Tiap Kecamatan di Kabupaten Simalungun,” Building of Informatics, Technology and Science (BITS) Volume, vol. 2, no. 1, pp. 55–63, 2020.
S. Hajar, A. A. Novany, A. P. Windarto, A. Wanto, and E. Irawan, “Penerapan K-Means Clustering Pada Ekspor Minyak Kelapa Sawit Menurut Negara Tujuan,” Seminar Nasional Teknologi Komputer & Sains (SAINTEKS), pp. 314–318, 2020.
A. Wanto et al., Data Mining?: Algoritma dan Implementasi. Yayasan Kita Menulis, 2020.
A. P. Windarto, J. Na, and A. Wanto, “Bagian 2?: Model Arsitektur Neural Network dengan Kombinasi K- Medoids dan Backpropagation pada kasus Pandemi COVID-19 di Indonesia,” Jurnal Media Informatika Budidarma, vol. 4, no. 4, pp. 1175–1180, 2020.
I. S. Damanik, A. P. Windarto, A. Wanto, Poningsih, S. R. Andani, and W. Saputra, “Decision Tree Optimization in C4.5 Algorithm Using Genetic Algorithm,” Journal of Physics: Conference Series, vol. 1255, no. 1, pp. 1–6, Aug. 2019.
A. Pradipta, D. Hartama, A. Wanto, S. Saifullah, and J. Jalaluddin, “The Application of Data Mining in Determining Timely Graduation Using the C45 Algorithm,” IJISTECH (International Journal of Information System & Technology), vol. 3, no. 1, p. 31, 2019.
Sudirman, A. P. Windarto, and A. Wanto, “Data mining tools | rapidminer: K-means method on clustering of rice crops by province as efforts to stabilize food crops in Indonesia,” IOP Conference Series: Materials Science and Engineering, vol. 420, no. 1, pp. 1–8, 2018.
M. Anjelita, A. P. Windarto, A. Wanto, and I. Sudahri, “Pengembangan Datamining Klastering Pada Kasus Pencemaran Lingkungan Hidup,” Seminar Nasional Teknologi Komputer & Sains (SAINTEKS), pp. 309–313, 2020.
A. Wanto, J. Na’am, Yuhandri, A. P. Windarto, and Mesran, “Analisis Penurunan Gradien dengan Kombinasi Fungsi Aktivasi pada Algoritma JST untuk Pencarian Akurasi Terbaik,” Jurnal Media Informatika Budidarma, vol. 4, no. 2018, pp. 1197–1205, 2020.
I. C. Saragih, D. Hartama, and A. Wanto, “Prediksi Perkembangan Jumlah Pelanggan Listrik Menurut Pelanggan Area Menggunakan Algoritma Backpropagation,” Building of Informatics, Technology and Science (BITS), vol. 2, no. 1, pp. 48–54, 2020.
A. A. Fardhani, D. Insani, N. Simanjuntak, and A. Wanto, “Prediksi Harga Eceran Beras Di Pasar Tradisional Di 33 Kota Di Indonesia Menggunakan Algoritma Backpropagation,” Jurnal Infomedia, vol. 3, no. 1, pp. 25–30, 2018.
J. R. Saragih, D. Hartama, and A. Wanto, “Prediksi Produksi Susu Segar Di Indonesia Menggunakan Algoritma Backpropagation,” Jurnal Ilmiah Informatika, vol. 08, no. 01, pp. 58–65, 2020.
M. Situmorang, A. Wanto, and Z. M. Nasution, “Architectural Model of Backpropagation ANN for Prediction of Population-Based on Sub-Districts in Pematangsiantar City,” International Journal of Information System & Technology, vol. 3, no. 1, pp. 98–106, 2019.
I. Parlina, A. Wanto, and A. P. Windarto, “Artificial Neural Network Pada Industri Non Migas Sebagai Langkah Menuju Revolusi Industri 4.0,” InfoTekJar?: Jurnal Nasional Informatika dan Teknologi Jaringan, vol. 4, no. 1, pp. 155–160, 2019.
W. Saputra, J. T. Hardinata, and A. Wanto, “Resilient method in determining the best architectural model for predicting open unemployment in Indonesia,” IOP Conference Series: Materials Science and Engineering, vol. 725, no. 1, pp. 1–7, 2020.
S. P. Sinaga, A. Wanto, and S. Solikhun, “Implementasi Jaringan Syaraf Tiruan Resilient Backpropagation dalam Memprediksi Angka Harapan Hidup Masyarakat Sumatera Utara,” Jurnal Infomedia, vol. 4, no. 2, pp. 81–88, 2019.
A. Wanto and J. T. Hardinata, “Estimations of Indonesian poor people as poverty reduction efforts facing industrial revolution 4.0,” IOP Conference Series: Materials Science and Engineering, vol. 725, no. 1, pp. 1–8, 2020.
A. P. Windarto et al., Jaringan Saraf Tiruan: Algoritma Prediksi dan Implementasi. Yayasan Kita Menulis, 2020.
B. P. T.P and N. O. Frydow, “Sistem Informasi Geografis Pencarian Rute Teependek Kampus Teknik di Kota Malang Dengan Menggunakan Algoritma Ant Colony,” vol. 9, no. 1, pp. 39–47, 2017.
N. L. W. S. R. Ginantra, T. Taufiqurrahman, G. W. Bhawika, I. B. A. I. Iswara, and A. Wanto, “Determination of the Shortest Route Towards the Tourist Destination Area Using the Ant Algorithma,” Journal of Physics: Conference Series, vol. 1339, no. 1, pp. 1–7, 2019.
T. M. Orlando, “Penerapan Algoritma Dijkstra Untuk Menentukan Rute Wisata Minimum Kota Semarang,” no. 13513038, 2015.
J. Setiawan, R. S. Prakoso, and K. M. Suryaningrum, “Penentuan Rute Terpendek Menuju Pusat Perbelanjaan Di Jakarta Menggunakan Algoritma Djikstra,” vol. 21, no. 3, pp. 156–165, 2019.
A. Wijaya and E. Kurniawan, “Implementasi Algorithma Dijkstra Dalam Pencarian Rute Terpendek Fasilitas Kesehatan Tingkat I ( Studi Kasus BPJS Kesehatan Kota Bengkulu ),” vol. 15, no. 2, pp. 87–92, 2019.
E. Kusuma, Jefri, and H. Agung, “Aplikasi Perhitungan Dan Visualisasi Jarak Terpendek Berdasarkan Data Coordinate Dengan Algoritma Dijkstra Dalam Kasus Pengantaran Barang Di Kawasan Jabodetabek,” vol. 08, pp. 14–23, 2019.
Bila bermanfaat silahkan share artikel ini
Berikan Komentar Anda terhadap artikel Penerapan Metode Dijkstra untuk Menentukan Jalur Lintasan Terpendek Kota Kisaran Menuju Objek Wisata Simalungun
ARTICLE HISTORY
Issue
Section
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).
