SISTEM PENENTUAN JARAK TERPENDEK BERDASARKAN DATA COORDINATE MENGGUNAKAN ALGORITMA DIJKSTRA DALAM KASUS PENGANTARAN BARANG SE-JABODETABEK
DOI:
https://doi.org/10.32736/sisfokom.v8i1.587Keywords:
Jabodetabek, Dijkstra, Iterative-Enhancement, Titik koordinat, Latitude, Longitude, Euclidean Distance, Jarak terpendekAbstract
Kasus diangkat berdasarkan rute-rute yang ditempuh para pengantar barang. Karena kondisi jalan yang macet dan memakan waktu lama, mereka seringkali kebingungan untuk menentukan rute terbaik. Berdasarkan variasi rute yang ditempuh dan jarak antara titik awal dan tujuan, kita dapat menghitung dan menentukan, jalur mana yang memiliki jarak terpendek dan terefektif.Dalam penelitian ini, algoritma Dijkstra diterapkan untuk menghitung jarak terpendek dari suatu titik ke titik lainnya dalam area Jabodetabek, berdasarkan banyaknya titik koordinat yang terdapat dalam database. Metode Iterative-Enhancement diterapkan dalam mengembangkan sistem ini. Pengumpulan data dilakukan melalui observasi pola rute yang sering dilalui dan studi literatur, disertai penelitian terdahulu tentang implementasi algoritma Dijktra. Sistem dirancang dalam beberapa tahapan, yaitu analisis kebutuhan sistem dan user, perancangan flowchart, perancangan DFD, perancangan database, hingga perancangan tampilan sistem.Hasil penelitian akan diwujudkan dalam bentuk sistem perangkat lunak berbasis web dan mencantumkan peta sederhana sebagai sarana untuk membantu para pengantar barang menentukan rute pengantaran yang lebih sesuai. Hasil penelitian diperoleh dari pengujian dengan dua kondisi (jumlah data) yang berbeda, yakni 2.056 dan 5.186 titik koordinat. Pengujian menunjukkan perbedaan jarak terpendek yang signifikan untuk masing-masing kondisi, di mana hasil perhitungan dengan kondisi jumlah data lebih sedikit tidak lebih efektif dibandingkan kondisi jumlah data lebih banyak.Dari pembahasan dan pengujian, disimpulkan bahwa algoritma Dijkstra sangat membanu dalam menentukan rute terpendek yang optimal. Didapati pula bahwa jumlah data sangat berpengaruh terhadap hasil perhitungan. Semakin banyak jumlah titik koordinat yang ada dalam database, semakin optimal hasil perhitungan yang akan diperoleh. Sistem juga menawarkan kemudahan bagi setiap pengguna melalui tampilan peta yang tertera sebagai visualisasi ruteReferences
A. Sedeño-Noda and A. Raith, “A Dijkstra-like method computing all extreme supported non-dominated solutions of the biobjective shortest path problem” Comput. Oper. Res., vol. 57, 2015.
DOI : 10.1016/j.cor.2014.11.010.
Cattaruzza, Diego, dkk. 2017. Vehicle Routing Problems for City Logistics.
DOI : 10.1007/s13676-014-0074-0
Farah, Nasytha Nur, Andri Suprayogi, dan Moehammad Awaluddin. 2014. Aplikasi Pgrouting Untuk Penentuan Jalur Optimum Pada Pembuatan Rute Pemadam Kebakaran (Studi Kasus : Kota Semarang). Jurnal Geodesi Undip Volume 3, Nomor 1, Tahun 2014, hal. 182-197.
ISSN : 2337-845X.
Junanda, Berry, Denny Kurniadi, dan Yasdinul Huda. 2016. Pencarian Rute Terpendek Menggunakan Algoritma Dijkstra Pada Sistem Informasi Geografis Pemetaan Stasiun Pengisian Bahan Bakar Umum. Jurnal Vokasional Teknik Elektronika & Informatika Vol. 4, No. 1, Maret 2015, hal. 89-93.
ISSN : 2302-3295.
Miro, Fidel. (2012). Pengantar Sistem Transportasi. Erlangga, Jakarta.
ISBN : 9789790993112.
Munir, Rinaldi dan Leony Lidya. 2016. Algoritma dan Pemrograman Dalam Bahasa Pascal, C, dan C++ Edisi Keenam. Jakarta : Informatika.
ISBN : 602-1514-91-7
Ojekudo, Nathaniel Akpofure dan Nsikan Paul Akpan. 2017. An Application of Dijkstra’s Algorithm To Shortest Route Problem. IOSR Journal of Mathematics (IOSR-JM) Volume 13, Issue 3 Ver. 1, hal. 20-32.
DOI : 10.9770/5728-1303012032
Pandey, Pramod dan Sunanda Dixit. 2014. Railway Route Optimization System Using Dijkstra Method. International Journal on Recent and Innovation Trends in Computing and Communication (IJRITCC) Volume : 2 Issue : 3, hal. 435-440.
ISSN : 2321-8169.
Primadasa, Yogi. 2015. Pencarian Rute Terpendek Menggunakan Algoritma Dijkstra Pada SIG Berbasis Web Untuk Distribusi Minuman (Studi Kasus PT. Coca Cola Kota Padang). Jurnal KomTekInfo Fakultas Ilmu Komputer, Volume 2, No. 2, Des 2015, hal. 47-54.
ISSN : 2356-0010.
R., Windi Eka Yulia, Dwiretno Istiadi, dan Abdul Roqib. 2015. Pencarian SPBU Terdekat Menggunakan Algoritma Dijkstra (Studi Kasus di Kabupaten Jember). Jurnal Nasional Teknik Elektro Vol : 4, Jember.
ISNN : 2302-2949.
Risald, Suyoto, dan Antonio E. Mirino. 2017. Best Routes Selection Using Dijkstra and Floyd-Warshall Algorithm.
DOI : 10.1109/ICTS.2017.8265662.
Setiawan, Kiki, dkk. 2018. Menghitung Rute Terpendek Menggunakan Algoritma A* Dengan Fungsi Euclidean Distance. Seminar Nasional Teknologi Informasi dan Komunikasi 2018 (SENTIKA 2018), Yogyakarta.
ISSN : 2089-9815.
Setiyadi, Isnaeni, Teguh Bharata Adji dan Noor Akhmad Setiawan. 2015. Optimalisasi Algoritma Dijkstra Dalam Menghadapi Perbedaan Bobot Jalur Pada Waktu Yang Berbeda. Seminar Teknologi Informasi dan Multimedia, STMIK AMIKOM Yogyakarta, hal. 31-36.
ISSN : 2302-3805
Siang, Jong Jek. 2014. Riset Operasi dalam Pendekatan Algoritmis Edisi 2. Jakarta : Andi Publisher.
ISBN : 9789792943542.
Wu, Yu, dkk. 2017. Path Planning for Carrier Aircraft Based On Geometry and Dijkstra’s Algorithm.
DOI : 10.1109/CCSSE.2017.8087906
Downloads
Published
Issue
Section
License
The copyright of the article that accepted for publication shall be assigned to Jurnal Sisfokom (Sistem Informasi dan Komputer) and LPPM ISB Atma Luhur as the publisher of the journal. Copyright includes the right to reproduce and deliver the article in all form and media, including reprints, photographs, microfilms, and any other similar reproductions, as well as translations.
Jurnal Sisfokom (Sistem Informasi dan Komputer), LPPM ISB Atma Luhur, and the Editors make every effort to ensure that no wrong or misleading data, opinions or statements be published in the journal. In any way, the contents of the articles and advertisements published in Jurnal Sisfokom (Sistem Informasi dan Komputer) are the sole and exclusive responsibility of their respective authors.
Jurnal Sisfokom (Sistem Informasi dan Komputer) has full publishing rights to the published articles. Authors are allowed to distribute articles that have been published by sharing the link or DOI of the article. Authors are allowed to use their articles for legal purposes deemed necessary without the written permission of the journal with the initial publication notification from the Jurnal Sisfokom (Sistem Informasi dan Komputer).
The Copyright Transfer Form can be downloaded [Copyright Transfer Form Jurnal Sisfokom (Sistem Informasi dan Komputer).
This agreement is to be signed by at least one of the authors who have obtained the assent of the co-author(s). After submission of this agreement signed by the corresponding author, changes of authorship or in the order of the authors listed will not be accepted. The copyright form should be signed originally, and send it to the Editorial in the form of scanned document to sisfokom@atmaluhur.ac.id.
