Keywords
Dijkstra
rute optimal
SPK
How to Cite
Abstract
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.
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
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Copyright (c) 2020 Asna Maulian Amroni Maulian Amroni, Fatkur Rhohman, Resty Wulanningrum