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

Abstract View: 56, PDF Download: 42

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.

Issue

Vol. 7 No. 2 (2024): Journal of Mathematics Education and Science

Section

Articles

Categories

License

Copyright (c) 2024 Journal of Mathematics Education and Science

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  2. 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.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) before and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work
Abstract View: 56, PDF Download: 42