Sistem Penentuan Jalur Terpendek Untuk Pengiriman Hasil Percetakan Menggunakan Metode Floyd-Warshall
Keywords:
Computer Science, Information SystemsAbstract
Perkembangan teknologi kini telah menjadikan semua bidang kehidupan menjadi lebih mudah, salahnya satunya adalah kemudahan untuk memperoleh informasi geografis. Penggunaan dari informasi geografis ini sendiri bisa beragam sesuai kebutuhannya, misalnya untuk pembelajaran peta digital, sistem navigasi, observasi daerah dan wilayah, dan masih banyak lagi. Dengan dukungan infrastruktur yang memadai, hampir tidak ada lagi orang yang akan tersesat menuju ke suatu tempat tujuan meskipun ke tempat-tempat asing atau yang belum pernah didatangi sebelumnya. Karena itulah kini banyak lembaga-lembaga dan badan usaha yang memanfaatkan teknologi untuk meningkatkan pelayanan kepada konsumen maupun untuk mengefisienkan proses produksi yang dilakukan dan sebagainya. Berbicara tentang efisien, di dalam sistem navigasi terdapat banyak elemen terkait efisiensi, dan salah satunya adalah efisiensi dari segi jarak. Untuk itulah dibutuhkan algoritma penentuan jarak terpendek yang dalam penelitian ini digunakan Algoritma Floyd-Warshal.
References
Sirenden, Bernadus Herdi, and E. L. Dachi, Buat Sendiri Aplikasi Petamu Menggunakan Codeigniter dan Google Maps API. Yogyakarta: Andi, 2013.
I. Iftadi, W. A. Jauhari, and B. Nugroho, “Perancangan Peta Evakuasi Menggunakan Algoritma Floyd- Warshall untuk Penentuan Lintasan Terpendek,” Performa, vol. 10, no. 2, pp. 95–104, 2011.
R. Aprian and D. Novandi, “Perbandingan Algoritma Dijkstra dan Algoritma Floyd-Warshall dalam Penentuan Lintasan Terpendek ( Single Pair Shortest Path ),” pp. 1–5, 2007.
Z. A. Vattai, “FLOYD-warshall in Scheduling Open Networks,” Procedia Eng., vol. 164, pp. 106–114, 2016.
T. S. Darmawan, “Comparison of Dijkstra dan Floyd-Warshall Algorithm to Determine the Best Route of Train,” IJID (International J. Informatics Dev., vol. 7, no. 2, pp. 8–13, 2018.
Christophoros Mouratidis, G Majchrowska, D Zissopoulos, and N. Asimopoulos, “Modified Floyd-Warshall Algorithm for Risk Arbitrage Concepts of Arbitrage Retail Traders : Risk Arbitrage,” LATEST TRENDS Syst., vol. I, no. Volume I.
R. Ghaniy and R. Darmawan, “Analisa dan Penerapan Algoritma Floyd Warshal Untuk Optimalisasi Jalur Berbasis GPS.,” J. Bersama STIKOM Binaniaga, vol. 8, no. 2, pp. 67–68, 2019.
K. Syahputri, R. M. S, I. R, M. M. T, and Josua, “Determination of trash hauling routes using floyd warshall algorithm in medan barat district Determination of trash hauling routes using floyd warshall algorithm in medan barat district,” J. Phys. Conf. Ser., 2019.
R. Risald, A. E. Mirino, and S. Suyoto, “Best Routes Selection Using Dijkstra And Floyd-Warshall Algorithm,” Conf. 2017 11th Int. Conf. Inf. Commun. Technol. Syst., no. October, 2017.
D. Kulkarni, N. Sharma, P. Shinde, and V. Varma, “Parallelization of Shortest Path Finder on GPU: Floyd-Warshall,” Int. J. Comput. Appl., no. 5–8, 2015.
Downloads
Published
Issue
Section
License
Copyright Transfer StatementThe copyright to this article is transferred to Seminar Nasional Ilmu Komputer Dan Teknologi Informasi (SAKTI) if and when the article is accepted for publication. The undersigned hereby transfers any and all rights in and to the paper including without limitation all copyrights to Seminar Nasional Ilmu Komputer Dan Teknologi Informasi (SAKTI) . The undersigned hereby represents and warrants that the paper is original and that he/she is the author of the paper, except for material that is clearly identified as to its original source, with permission notices from the copyright owners where required. The undersigned represents that he/she has the power and authority to make and execute this assignment.
We declare that:
- This paper has not been published in the same form elsewhere.
- It will not be submitted anywhere else for publication prior to acceptance/rejection by this Journal.
Furthermore, I/We hereby transfer the unlimited rights of publication of the above-mentioned paper in whole to Seminar Nasional Ilmu Komputer Dan Teknologi Informasi (SAKTI) . The copyright transfer covers the exclusive right to reproduce and distribute the article, including reprints, translations, photographic reproductions, microform, electronic form (offline, online) or any other reproductions of similar nature.
The corresponding author signs for and accepts responsibility for releasing this material on behalf of any and all co-authors. This agreement is to be signed by at least one of the authors who have obtained the assent of the co-author(s) where applicable. 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.
Retained Rights/Terms and Conditions
- Authors retain all proprietary rights in any process, procedure, or article of manufacture described in the Work.
- Authors may reproduce or authorize others to reproduce the Work or derivative works for the author’s personal use or for company use, provided that the source and the JIM copyright notice are indicated, the copies are not used in any way that implies Seminar Nasional Ilmu Komputer Dan Teknologi Informasi (SAKTI) endorsement of a product or service of any employer, and the copies themselves are not offered for sale.
- Although authors are permitted to re-use all or portions of the Work in other works, this does not include granting third-party requests for reprinting, republishing, or other types of re-use.
JIM by http://e-journals.unmul.ac.id/index.php/SAKTI/index is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
