SISTEM INFORMASI RUTE TERPENDEK TOUR TRAVELLING DAERAH ISTIMEWA YOGYKARTA DENGAN ALGORITMA GENETIKA

Authors

  • Roy Widiono Program Studi Teknik Informatika Universitas Ahmad Dahlan Yogyakarta
  • Ardi Pujiyanta Program Studi Teknik Informatika Universitas Ahmad Dahlan Yogyakarta

DOI:

https://doi.org/10.12928/jstie.v2i2.2840

Abstract

Rute terpendek merupakan hal yang sangat penting bagi setiap wisatawan yang datang ke suatu kota untuk mengunjungi objek wisatanya. Secara tidak langsung mereka mengunjungi objek wisata belum mengetahui rute dan alamat objek. Masih banyak wisatawan atau pengunjung yang  belum merancang  perjalanan menuju objek tersebut. Selain itu pennyeleksian rute yang masih manual membuat  rute yang dihasilkan kurang maksimal. Berdasarkan permasalahan tersebut, maka dibuat suatu penelitian untuk membangun suatu aplikasi yang mampu untuk mencari rute terpendek.

Dalam penelitian ini yang menjadi subyek adalah aplikasi sistem informasi rute terpendek daerah istimewa yogyakarta. Metode pengumpilan data dengan metode wawancara, studi pustaka dan observasi. Tahap pembuatan aplikasi meliputi analisis data dan deskripsi kebutuhan sistem,  pembuatan Diagram Konteks, Diagram Alir Data, Entity Relationship Diagram, membuat struktur tabel, perancangan mapping table,dan perancangan menu antarmuka., metode yang digunakan yaitu dengan dengan Algoritma Genetika. Aplikasi ini menggunakan PHP Codeigniter sebagai bahasa pemrograman.

Dari penelitian yang dilakukan menghasilkan perangkat lunak Sistem Informasi Rute Terpendek. Sistem ini mampu mencari rute terpendek antar objek wisata di Yogyakarta. Hasil pengujian yang dilakukan langsung pada agen travelling dan para wisatawan, menunjukan bahwa aplikasi layak dan dapat digunakan.

Kata Kunci : Rute Terpendek, Algoritma Genetika, Tour Travelling Yogyakarta

References

Ekaputra, Adriansyah, 2006, “Aplikasi Graf pada Persoalan Lintasan Terpendek dengan algoritma Djikstraâ€, Jurnal Program Studi Teknik Informatika Institut Teknologi Bandung (ITB), Bandung

Tuloli, Safri Mohamad, 2007, “Pengaturan Tataletak Barang Dengan Metode Algiritma Genetikaâ€, Tesis S2 Teknik Informatika, Institut Teknologi Bandung, Bandung.

Kusrianti, 2006, “Aplikasi Perbandingan Pencarian Jalur Terpendek Antara Jaringan Syaraf Tiruan Kohonen self Organizing Maps Dengan Jaringan Syaraf Tiruan Boltzman Machineâ€, Skripsi S1 Teknik Informatika, Universitas Ahmad Dahlan, Yogyakarta.

Fahmi, Yunan, 2009,â€Sistem Pencarian Jalur Terpendek Trayek Bus Transjogjaâ€, Skripsi S1 Teknik Informatika, Universitas Ahmad Dahlan, Yogyakarta.

Pujiyanta, Ardi, 2012, “Algoritma Genetika†Teknik Informatika.

Kadir, Abdul. 2002. Pengenalan Sistem Informasi. Andi Offset. Yogyakarta

Kadir, Abdul. 2003. Pemograman Web Mencakup HTML, CSS, Javascript & PHP. CV. Andi Offset. Yogyakarta.

Wardana, S.Hut., 2010, Menjadi Master PHP dengan Framework Codeigniter, Elex Media Komputindo, Jakarta.

Kevin, Yank, 2002, Build Your Own Database Driven Website Using PHP & MySQL, Site Point Pty.Ltd, Australia.

MSC, S.T, Suyanto. 2007. Evolutionary Computation, Komputasi Berbasis Evolusi dan Genetika.

http://www.academia.edu/4267989/Algoritma_Genetik_Pada_Pencarian_Rute_Terpendek_Dalam_Masalah_Travelling_Salesman_Problem, diakses 10 Oktober 2013

http://repository.gunadarma.ac.id/bitstream/123456789/2872/1/Algoritma Genetik Pada Pencarian Rute Terpendek Dalam Masalah Tranvelling Salesman Problem(TSP), diakses 10 Oktober 2013

Downloads

Published

01-06-2014

Issue

Vol. 2 No. 2 (2014): Juni

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.