APLIKASI PENENTUAN RUTE OPTIMAL DELIVERY MENGGUNAKAN ALGORITMA DIJKSTRA
PDF

Keywords

Delivery
Dijkstra
rute optimal
SPK

How to Cite

Maulian Amroni, A. M. A., Rhohman, F. ., & Wulanningrum, R. . (2020). APLIKASI PENENTUAN RUTE OPTIMAL DELIVERY MENGGUNAKAN ALGORITMA DIJKSTRA. Prosiding SEMNAS INOTEK (Seminar Nasional Inovasi Teknologi), 1(1), 217–222. https://doi.org/10.29407/inotek.v1i1.406

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.

https://doi.org/10.29407/inotek.v1i1.406
PDF

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

Creative Commons License

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

Downloads

Download data is not yet available.