Melola Discovery

← Melola Discovery

Jurnal

PENERAPAN ALGORITMA BRANCH AND BOUND UNTUK MENENTUKAN RUTE OBJEK WISATA DI SEMARANG

Unnes Journal of Mathematics · Vol. 3 No. 1 (2014)

DOI
10.15294/ujm.v3i1.3284
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 penulisOrganisasiArtikel bersama
Isnarto IsnartoState University of Semarang27
Kartono KartonoState University of Semarang5
Mulyono MulyonoAfiliasi tidak diketahui5
Dwijanto DwijantoState University of Semarang4
Riza ArifudinState University of Semarang3
Masrukan MasrukanState University of Semarang3
Hardi SuyitnoAfiliasi tidak diketahui3
Wardono WardonoAfiliasi tidak diketahui3
Raden Ariel Andro BramastaAfiliasi tidak diketahui2
Mashuri MashuriState University of Semarang2
Rais UlinnuhaAfiliasi tidak diketahui2
Zaenuri MasturAfiliasi tidak diketahui2
Isti HidayahState University of Semarang2
Arief AgoestantoAfiliasi tidak diketahui2
Muhammad KharisAfiliasi tidak diketahui2
St. Budi WaluyaAfiliasi tidak diketahui2
Endang Retno W.Afiliasi tidak diketahui2
Nuriana Rachmani DewiAfiliasi tidak diketahui2
Farid AhmadiAfiliasi tidak diketahui1
Farida Puput lestariAfiliasi tidak diketahui1
Alfany Rahman YuliantoAfiliasi tidak diketahui1
Nur Karomah DwidayatiState University of Semarang1
Isnaini RosyidaAfiliasi tidak diketahui1
Nur Ilmia NisarohmahAfiliasi tidak diketahui1
Rina FebrinastiAfiliasi tidak diketahui1
Alamsyah AlamsyahState University of Semarang1
Agus SusiloputroAfiliasi tidak diketahui1
Angreswari Ayu DamayantiAfiliasi tidak diketahui1
Ririn Dwi HardiantiAfiliasi tidak diketahui1
Indah CahyaningsihAfiliasi tidak diketahui1
Supriyono SupriyonoAfiliasi tidak diketahui1
Ratna NurhayatiAfiliasi tidak diketahui1
Arum PratiwiAfiliasi tidak diketahui1
Rosita Ayu NugraeniAfiliasi tidak diketahui1
Arfiadi KurniawanAfiliasi tidak diketahui1
Muhamad Nur ChakimAfiliasi tidak diketahui1
Nanang NggufronAfiliasi tidak diketahui1

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.

Sumber metadata: OAI-PMH (metadata jurnal) https://journal.unnes.ac.id/sju/index.php/ujm/oai, pertama di-harvest 6 Nov 2026, terakhir terlihat 6 Nov 2026.
Metadata asli (oai_dc)
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en-US">PENERAPAN ALGORITMA BRANCH AND BOUND UNTUK MENENTUKAN RUTE OBJEK WISATA DI SEMARANG</dc:title>
	<dc:creator>Gurnitowati, Fera Marlinda</dc:creator>
	<dc:creator>Rochmad, Rochmad</dc:creator>
	<dc:creator>Supriyono, Supriyono</dc:creator>
	<dc:description xml:lang="en-US">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.</dc:description>
	<dc:publisher xml:lang="en-US">Universitas Negeri Semarang</dc:publisher>
	<dc:date>2014-05-06</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:type xml:lang="en-US">Peer-reviewed Article</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://journal.unnes.ac.id/sju/ujm/article/view/3284</dc:identifier>
	<dc:identifier>10.15294/ujm.v3i1.3284</dc:identifier>
	<dc:source xml:lang="en-US">Unnes Journal of Mathematics; Vol 3 No 1 (2014)</dc:source>
	<dc:source>2460-5859</dc:source>
	<dc:source>2252-6943</dc:source>
	<dc:source>10.15294/ujm.v3i1</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://journal.unnes.ac.id/sju/ujm/article/view/3284/3017</dc:relation>
</oai_dc:dc>