APLIKASI PENENTUAN RUTE OPTIMAL DELIVERY MENGGUNAKAN ALGORITMA DIJKSTRA
DOI:
https://doi.org/10.29407/inotek.v1i1.406Abstract
Penelitian ini dilatar belakangi berdasarkan hasil pengamatan pada salah satu rumah makan di Kediri yang mempunyai jasa Delivery yang masih menggunakan pengetahuan pengantar untuk menentukan jalur delivery. Sehingga dalam delivery ini kurang efektif dan efesien. Akibatnya delivery membutuhkan waktu yang lama dan boros biaya .Untuk mengatasi masalah yang terjadi diatas, maka dalam hal ini masalah yang dapat dirumuskan adalah bagaimana merancang sistem optimasi jalur delivery di kecamatan Kota, kota Kediri menggunakan metode Algoritma Dijkstra. Tujuan yang hendak dicapai dalam penelitian ini untuk menerapkan Metode Algoritma Dijkstra dalam sistem penentuan rute optimal dalam delivery untuk mebantu memberikan informasi mengenai pemilihan jalur terpendek. Aplikasi pencarian rute ini menggunakan algoritma dijkstra sebagai penghitung jarak terpendek. Algoritma dijkstra merupakan algoritma untuk menentukan jarak terpendek antar vertex dengan graf berbobot. Sehingga algoritma ini cocok untuk diimplementasikan dalam mencari rute optimal untuk delivery. Hasil dari algoritma dijkstra yaitu dapat membantu memberikan rute terpendek dari node - node yang dituju. Sehingga pelaksanaan delivery dapat menjadi lebih efesien karena jarak yang ditempuh menjadi lebih pendek serta dapat menghemat waktu dan bahan bakar.
Keywords:
Delivery, Dijkstra, rute optimal, SPK##plugins.themes.default.displayStats.downloads##
References
Ekadinata A, Dewi S, Hadi D, Nugroho D, dan Johana F. 2008. Sistem Informasi Geografis Untuk Pengelolaan Bentang Lahan Berbasis Sumber Daya Alam. Buku 1: Sistem Informasi Geografis dan Penginderaan Jauh Menggunakan ILWIS Open Source. Bogor: World Agroforestry Centre
Fitria, Apri Triansyah.2013. Implementasi Algoritma Dijkstra Dalam Aplikasi Untuk Menentukan Lintasan Terpendek Jalan Darat Antar Kota Di Sumatera Bagian Selatan. Jurnal Sistem Informasi (JSI), VOL. 5, NO. 2, The Informatics and Business Institute Darmajaya Bandar Lampung Indonesia
. Hariyanto, Didik., & Hatmojo ,Yuwono Indro, 2009, Rancang Bangun Perangkat Lunak Visualisasi Grafis Algoritma Dijkstra, Universitas Negeri Yogyakarta, Yogyakarta.
Hasan, I., 2002. Pokok – Pokok Materi Teori Pengambilan Keputusan. Jakarta: Ghalia Indonesia.
Lipschutz,Seymour.2002. Matematika diskrit.Jakarta : Salemba Teknika
Munir, Rinaldi. 2005. Matematika Diskrit. Bandung : Informatika
Munir, Rinaldi. 2009. Matematika Diskrit Edisi ketiga. Bandung : Informatika
Prahasta, Eddy. 2009. Sistem Informasi Geografis : Konsep-konsep Dasar (Perspektif Geodesi & Geomatika).Bandung: Informatika.
Rich, Elaine, 1991, Artificial Intelligence. New York: McGraw-Hill.
Satyananda, Darmawan. 2012. Struktur Data. Malang: Universitas Negeri Malang.
Siang, Jong Jek. (2004), Matematika Diskrit dan Aplikasinya pada Ilmu Komputer, Yogyakarta: CV Andi Offset.
Sihombing, Jemmy. 2014. Perancangan Aplikasi Pencarian Jalur Terpendek Untuk Daerah Kota Medan Dengan Metode Steepest Ascent Hill Climbing. Jurnal Pelita Informatika Budidarma VOL.VI No.2. STMIK Budidarma. Medan.
Suprayogi, Dwi aris,Mahmudi,WayanF. 2015. Penerapan Algoritma Genetika Traveling Salesman Problem with Time Window: Studi Kasus Rute Antar Jemput Laundry. Jurnal Buana Informatika Vol 6, No 2. Universitas Atma Jaya Yogyakarta
Surbakti, Irfan. 2002. Sistem Pendukung Keputusan (Decision Support System). Surabaya: Jurusan Teknik Informatika Fakultas Teknologi Informasi Institut Teknologi Sepuluh November.
Turban, Erfraim, et al. 2005. Decision Support Systems and Intelligent Systems 7th Ed. New Jersey: Pearson education
Downloads
Published
Issue
Section
License
Copyright (c) 2020 Asna Maulian Amroni Maulian Amroni, Fatkur Rhohman, Resty Wulanningrum
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Copyright on any article is retained by the author(s).
- The author grants 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.
- 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.
- The article and any associated published material is distributed under the Creative Commons Attribution-ShareAlike 4.0 International License
