Implementasi Algoritma Djikstra untuk Menentukan Rute Terpendek Distribusi Logistik Pemilu 2024 di Kecamatan Kesugihan

Abstract View: 82, PDF Download: 63

Authors

  • Nur Isnaeni Universitas Nahdlatul Ulama Al Ghazali Cilacap
  • Mizan Ahmad Universitas Nahdlatul Ulama Al Ghazali Cilacap
  • Ratna Widayati Universitas Nahdlatul Ulama Al Ghazali Cilacap

DOI:

https://doi.org/10.32665/james.v7i2.1897

Keywords:

Algoritma Djikstra, graf, logistik pemilu, rute terpendek, Djikstra Algorithm, Election Logistics, Shortest Route

Abstract

Logistik pemilu adalah perlengkapan pemungutan suara dan dukungan perlengkapan lainnya yang digunakan untuk pelaksanaan pemungutan dan perhitungan suara diantaranya surat suara, kotak suara, berita acara, serta perlengkapan lainnya. Permasalahan yang dihadapiPPK (Panitia Pemilihan Kecamatan) Kecamatan Kesugihan dalam proses distribusi ogistik yaitu distribusi logistik yang tidak tepat waktu dan kondisi geografis yang sulit menjadi tantangan dalam mendistribusikan logistik pemilu. Oleh karena itu, untuk memperlancar proses distribusi ogistik perlu adanya perencanaan rute yang optimal untuk pendistribusian ogistik pemilu yang akan didistribusikan ke setiap Kantor Kepala Desa yang ada di Kecamatan Kesugihan menggunakan Algoritma Djikstra. Konsep dari Algoritma Djikstra yaitu mencari jarak terpendek dalam sebuah graf berarah dengan bobot sisi (edge) yang bernilai tak negatif. Pada pendistribusian logistik pemilu perlu adanya rute yang optimal. Penelitian ini bertujuan untuk menentukan rute terpendek pendistribusian logistik pemilu di Kecamatan Kesugihan menggunakan Algoritma Djikstra. Penentuan jarak masing-masing titik lokasinya memanfaatkan aplikasi google maps. Berdasarkan hasil penelitian ini, diperoleh rute terpendek pendistribusian logistik pemilu dari Kantor Kecamatan Kesugihan ke masing-masing Kantor Kepala Desa di Kecamatan Kesugihan.

References

Alfi., I, “Implikasi Sanksi Pidana terhadap Calon Anggota Legislatif Ditinjau dari Undang-undang Nomor 7 Tahun 2017 tentang Pemilihan Umum,” l Pemilu dan Demokr., vol. 1, no. 1, 2021.

Wardhana. E.W, dan Candra Dewi. O.A, “Optimalisasi Jumlah Kendaraan Dan Rute Distribusi Logistik Pemilihan Di Kabupaten Kediri Pada Masa Pandemi,” Elect. Gov. J. Tata Kelola Pemilu Indones., vol. 3, no. 1, hal. 1–25, 2021.

Aritonang. B, Rencana Induk Pengoptimalan Jaringan Pipa Distribusi Perusahaan Air Minum (Pdam) Di Aurduri Dengan Metode Algoritma Kruskal. 2021.

Wita. D.S, “Implementasi Algoritma Dijkstra Untuk Penentuan Rute Terpendek Puskesmas di Samarinda,” Inspir. J. Teknol. Inf. dan Komun., vol. 12, no. 1, hal. 88, 2022.

Ratnasari. A, F. Ardiani, dan A. F.N, “Penentuan Jarak Terpendek dan Jarak Terpendek Alternatif Menggunakan Algoritma Dijkstra Serta Estimasi Waktu Tempuh,” Semant. 2013, vol. 3, no. 1, hal. 29–34, 2013.

Arga. E.S, Firmansyah G.G, Imam. K, dan Fauzi. M, “Penerapan algoritma djikstra pada pencarian jalur terpendek,” vol. 1, no. 2, hal. 134–142, 2021.

Esanata. C.V, “Penerapan Metode Djikstra Sebagai Penentuan Rute Terpendek Distribusi Pengiriman Kantor Jne Pusat Kabupaten Jombang,” J. Mhs. Tek. Inform., vol. 3, no. 1, hal. 1–43, 2019.

Syahputra. S, “Penentuan Rute Terpendek Pendistribusian Naskah Ujian Nasional Menggunakan Algoritma Dijkstra (Dinas Pendidikan Dan Pengajaran Kota Binjai),” J. Tek. Inform. Kaputama, vol. 1, no. 1, hal. 34–45, 2017.

Ardana. D, dan Saputra. R, “Penerapan Algoritma Dijkstra pada Aplikasi Pencarian Rute Bus Trans Semarang,” Semin. Nas. Ilmu Komput., no. Snik, hal. 299–306, 2016.

Agustinus. R, “Optimasi Masalah Transportasi Stokastik,” 2018.

Munir. R, Matematika Diskrit Edisi 3, 3 ed. Bandung: Informatika, 2007.

Chartrand. G., Lesniak. L, dan Zhang. P, DIGRAPHS TEXTBOOKS in MATHEMATICS. 2016.

Puspika. B.N, Racmat. A, dan Kurniawan. E, “Implementasi Algoritma Dijkstra Daram penentuan Jalur,” vol. 8, no. 2, hal. 141–149, 2012.

Taha. H.A, Opertions Research An Introduction, 10 ed. Amerika: Pearson Education, 2017.

Barkati. Z.I, “Manajemen Distribusi Logistik Pemilu Legislatif Tahun 2014 di Kabupaten Malinau: Studi Tentang Pemilu Berintegritas,” hal. 1–11, 2018.

Downloads

Published

2024-08-24

How to Cite

[1]
N. Isnaeni, M. Ahmad, and R. Widayati, “Implementasi Algoritma Djikstra untuk Menentukan Rute Terpendek Distribusi Logistik Pemilu 2024 di Kecamatan Kesugihan”, JaMES, vol. 7, no. 2, pp. 101–107, Aug. 2024.
Abstract View: 82, PDF Download: 63