Penerapan Algoritma Floyd-Warshall Terhadap Pencarian Rute Bangunan Cagar Budaya Berbasis Web di Kota Sukabumi

Authors

  • Mohamad Firdaus Herdiansah Universitas Muhammadiyah Sukabumi
  • George Pri Hartawan Universitas Muhammadiyah Sukabumi
  • Prajoko Prajoko Universitas Muhammadiyah Sukabumi

DOI:

https://doi.org/10.12928/jstie.v8i1.13828

Keywords:

Algoritma Floyd-Warshall, Pencarian Rute Terpendek, Cagar Budaya

Abstract

Kota Sukabumi menawarkan eksotisme moderinitas kota yang berpadu dengan kekayaan peninggalan sejarah. Terdapat beberapa peninggalan sejarah yang menjadi cagar budaya di Kota Sukabumi seperti bangunan-bangunan, benda-benda, serta peninggalan-peninggalan sejarah lainnya yang memiliki nilai penting. Namun dikarenakan keterbatasan informasi, maka akses terhadap cagar budaya tersebut sulit untuk didapat, hal tersebut dapat menghambat dalam melakukan pengelolaan terhadap cagar budaya. Oleh karena itu dibutuhkan sebuah sistem yang dapat memudahkan dalam penyediaan informasi dan penentuan rute terpendek antar bangunan cagar budaya yang dapat akses dimana saja, agar dapat membantu masyarakat atau wisatawan dalam mencari solusi yang efektif untuk mengoptimakan jarak menuju lokasi. Pencarian rute terpendek bangunan cagar budaya sebagai wadah penyedia data atribut dari suatu objek peta berdasarkan data spasialnya. Dalam penelitian ini menggunakan algoritma floyd-warshall menerapkan pemrograman dinamis lebih menjamin keberhasilan penemuan solusi optimum untuk kasus penentuan lintasan terpendek. Penelitian ini menunjukan bahwa penerapan algoritma floyd-warshall untuk pencarian rute terpendek bangunan cagar budaya mampu menjadi suatu sistem yang dapat membantu pemerintah dalam mengelola dan sebagai media informasi bangunan cagar budaya dengan efektif kepada masyarakat.

Author Biography

Mohamad Firdaus Herdiansah, Universitas Muhammadiyah Sukabumi

Teknik Informatika Universitas Muhammadiyah Sukabumi

References

Dinas Pemuda Olahraga Pariwisata dan Ekonomi Kreatif Kota Sukabumi. (2016). Peta Wisata Kota Sukabumi. Kota Sukabumi: Dinas Pemuda Olahraga Pariwisata dan Ekonomi Kreatif Kota Sukabumi.

Siang, J. J. (2009). Matematika Diskrit Dan Aplikasinya Pada Ilmu Komputer. Yogyakarta: Andi.

Nawagusti, V. A. (2018). Penerapan Algoritma Floyd Warshall dalam Aplikasi Penentuan Rute Terpendek Mencari Lokasi BTS (Base Tower Station) pada PT.GCI Palembang. Jurnal Nasional Teknologi dan Sistem Informasi, 81-89.

Sukamto, R. A., & Shalahuddin, M. (2015). Rekayasa Perangkat Lunak. Bandung: Informatika.

Undang-Undang Republik Indonesia No. 11. (2010). Cagar Budaya. Jakarta: Presiden Republik Indonesia.

Downloads

Published

28-02-2020

Issue

Vol. 8 No. 1 (2020): Februari

Section

Articles

License

License and Copyright Agreement

In submitting the manuscript to the journal, the authors certify that:

  1. They are authorized by their co-authors to enter into these arrangements.
  2. The work described has not been formally published before, except in the form of an abstract or as part of a published lecture, review, thesis, or overlay journal. Please also carefully read Journal Posting Your Article Policy.
  3. The work is not under consideration for publication elsewhere.
  4. The work has been approved by all the author(s) and by the responsible authorities – tacitly or explicitly – of the institutes where the work has been carried out.
  5. They secure the right to reproduce any material that has already been published or copyrighted elsewhere.
  6. They agree to the following license and copyright agreement.


Copyright

Authors who publish with Jurnal Sarjana Teknik Informatika agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License (CC BY-SA 4.0) that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  2. 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 acknowledgement of its initial publication in this journal.
  3. 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.