Jurnal
PENERAPAN ALGORITMA BRANCH AND BOUND UNTUK MENENTUKAN RUTE OBJEK WISATA DI SEMARANG
Unnes Journal of Mathematics · Vol. 3 No. 1 (2014)
- ISSN
- 2460-5859, 2252-6943
- Terbit
- 2014-05-06
- Penerbit
- Universitas Negeri Semarang
- Bahasa
- eng
Abstrak
Penelitian ini mengkaji sebuah permasalahan pencarian solusi optimum untuk masalah Travelling Salesman Problem (TSP). Tujuan dari penelitian ini adalah meneliti salah satu kasus TSP pada masalah penentuan rute objek wisata di Kota Semarang menggunakan algoritma Branch and Bound dan diaplikasikan ke dalam program winQSB. Pengambilan data dilakukan dengan cara melihat peta Kota Semarang yang diperoleh dari Dinas Kebudayaan dan Pariwisata Kota Semarang. Data yang diambil berupa beberapa lokasi wisata, selanjutnya dilakukan pencarian jarak dengan bantuan Google Maps. Analisis data dilakukan dengan menggunakan mekanisme algoritma Branch and Bound yang kemudian diaplikasikan dalam program winQSB. Dari analisis yang telah dilakukan, dengan cara perhitungan manual maupun dengan bantuan program winQSB rute terpendek yang dapat diperoleh yaitu melalui jalur Masjid Agung Jawa Tengah-Water Blaster-Simpang Lima-Lawang Sewu-Sam Poo Kong-Taman Margasatwa Mangkang-Gereja Blenduk dan kembali ke Masjid Agung Jawa Tengah dengan jarak minimum 53,2 kilometer dalam sekali tempuh. Dari hasil analisis, diharapkan biro perjalanan yang ada di Kota Semarang dapat menerapkan metode perhitungan rute optimal agar dapat mengetahui jalur terpendek dari sejumlah objek wisata.
Jaringan kolaborasi para penulis
40 penulis · 128 tautan kepenulisan bersama · 9 lintas organisasi · menampilkan 40 yang paling banyak terhubung
Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.
- State University of Semarang
- International Islamic University Malaysia
- Afiliasi tidak diketahui
- Organisasi berbeda
- Organisasi sama
- Afiliasi tidak diketahui
- Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
| Rekan penulis | Organisasi | Artikel bersama |
|---|---|---|
| Isnarto Isnarto | State University of Semarang | 27 |
| Kartono Kartono | State University of Semarang | 5 |
| Mulyono Mulyono | Afiliasi tidak diketahui | 5 |
| Dwijanto Dwijanto | State University of Semarang | 4 |
| Riza Arifudin | State University of Semarang | 3 |
| Masrukan Masrukan | State University of Semarang | 3 |
| Hardi Suyitno | Afiliasi tidak diketahui | 3 |
| Wardono Wardono | Afiliasi tidak diketahui | 3 |
| Raden Ariel Andro Bramasta | Afiliasi tidak diketahui | 2 |
| Mashuri Mashuri | State University of Semarang | 2 |
| Rais Ulinnuha | Afiliasi tidak diketahui | 2 |
| Zaenuri Mastur | Afiliasi tidak diketahui | 2 |
| Isti Hidayah | State University of Semarang | 2 |
| Arief Agoestanto | Afiliasi tidak diketahui | 2 |
| Muhammad Kharis | Afiliasi tidak diketahui | 2 |
| St. Budi Waluya | Afiliasi tidak diketahui | 2 |
| Endang Retno W. | Afiliasi tidak diketahui | 2 |
| Nuriana Rachmani Dewi | Afiliasi tidak diketahui | 2 |
| Farid Ahmadi | Afiliasi tidak diketahui | 1 |
| Farida Puput lestari | Afiliasi tidak diketahui | 1 |
| Alfany Rahman Yulianto | Afiliasi tidak diketahui | 1 |
| Nur Karomah Dwidayati | State University of Semarang | 1 |
| Isnaini Rosyida | Afiliasi tidak diketahui | 1 |
| Nur Ilmia Nisarohmah | Afiliasi tidak diketahui | 1 |
| Rina Febrinasti | Afiliasi tidak diketahui | 1 |
| Alamsyah Alamsyah | State University of Semarang | 1 |
| Agus Susiloputro | Afiliasi tidak diketahui | 1 |
| Angreswari Ayu Damayanti | Afiliasi tidak diketahui | 1 |
| Ririn Dwi Hardianti | Afiliasi tidak diketahui | 1 |
| Indah Cahyaningsih | Afiliasi tidak diketahui | 1 |
| Supriyono Supriyono | Afiliasi tidak diketahui | 1 |
| Ratna Nurhayati | Afiliasi tidak diketahui | 1 |
| Arum Pratiwi | Afiliasi tidak diketahui | 1 |
| Rosita Ayu Nugraeni | Afiliasi tidak diketahui | 1 |
| Arfiadi Kurniawan | Afiliasi tidak diketahui | 1 |
| Muhamad Nur Chakim | Afiliasi tidak diketahui | 1 |
| Nanang Nggufron | Afiliasi tidak diketahui | 1 |
Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.