PENERAPAN ALGORITMA GREEDY UNTUK PENCARIAN JALUR TERPENDEK PADA JAKABARING SPORT CITY SECARA VIRTUAL REALITY

Anugerah, M Jefri and M Hasbi, M Hasbi and Pribadi, M Rizky and Yoannita, Yoannita PENERAPAN ALGORITMA GREEDY UNTUK PENCARIAN JALUR TERPENDEK PADA JAKABARING SPORT CITY SECARA VIRTUAL REALITY. STMIK MDP.

[img]
Preview
Text
Jurnal.pdf

Download (688Kb) | Preview

Abstract

Greedy merupakan salah satu algoritma yang dapat digunakan sebagai metode untuk mencari nilai optimasi. Penerapan algoritma ini digunakan untuk mengetahui apakah algoritma greedy dapat diterapkan untuk mencari jalur terpendek dari peta pada Jakabaring Sport City. Untuk mencapai suatu tempat dengan jarak yang dekat akan dicari lintasan terpendek dari tiap titik yang dibuat pada graf peta Jakabaring Sport City dengan jumlah titik sebanyak 149 titik. Lintasan terpendek ini akan memperhitungkan apakah titik yang dipilih bisa sampai pada tujuan atau tidak, apakah titik sudah pernah dilalui atau belum pernah dilalui, dan juga memberi batas maksimal titik yang boleh dilalui. Aplikasi ini dibangun menggunakan metodologi prototyping dan dibuat dengan menggunakan software Unity 3D dan Autodesk Maya serta didukung dengan teknologi berbasis virtual reality. Dari hasil pengujian penerapan algortima greedy dalam mencari lintasan terpendek yang dilakukan dengan cara pengujian black-box pada sistem yang dibangun didapatkan bahwa algoritma greedy ada yang dapat menunjukkan lintasan terpendek dan ada juga yang tidak menunjukkan lintasan terpendek. Dari hasil pengujian melalui kuesioner yang dibuat, didapatkan bahwa aplikasi ini memiliki lingkungan yang hampir menyerupai bentuk asli dari lingkungan Jakabaring Sport City.

Item Type: Other
Uncontrolled Keywords: Pencarian Jalur Terpendek, Greedy, Unity, Prototype, Virtual Reality
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: STMIK GI MDP > Teknik Informatika
Depositing User: Usniawati Kristin
Date Deposited: 21 Jul 2016 10:16
Last Modified: 21 Jul 2016 10:16
URI: http://eprints.mdp.ac.id/id/eprint/1853

Actions (login required)

View Item View Item