Jurnal Teknik dan Science (JTS)
Vol. 1 No. 3 (2022): Oktober : Jurnal Teknik dan Science

OPTIMALISASI RUTE WISATA DI YOGYAKARTA MENGGUNAKAN METODE TRAVELLING SALESMAN PERSON DAN ALGORITMA BRUTE FORCE

Condro Wibawa (Universitas Gunadarma)

Article Info

Publish Date
30 Oct 2022

Abstract

Yogyakarta is one of the popular tourist destinations in Indonesia. There are many tourist sites that can be visited in the city of Yogyakarta, including Prambanan Temple, Breksi Cliff, Van den Berg Museum, and Malioboro. For tourists who are not familiar with these tourist sites, determining the route to be visited is important because it will affect travel costs, especially transportation costs. To solve this problem, the Traveling Salesman Person method and the Brute Force Algorithm are used. The Brute Force algorithm was chosen because of its simple characteristics so that it is easy for all people to understand. The results of the research resulted in the most optimal route with a total cost of Rp. 100,300.00 and the least optimal route with a total cost of Rp. 131,000.00.

Copyrights © 2022




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Jurnal Teknik dan Science (JTS)
Website

Abbrev

JTS

Publisher

Asosiasi Dosen Muda Indonesia

Subject

Civil Engineering, Building, Construction & Architecture Control & Systems Engineering Electrical & Electronics Engineering Industrial & Manufacturing Engineering

Description

Jurnal Ilmiah Teknik adalah jurnal yang ditujukan untuk publikasi artikel ilmiah yang diterbitkan oleh Asosiasi Dosen Muda Indonesia dan di payungi Oleh Yayasan Dosen Muda Indonesia. Jurnal ini adalah jurnal Ilmu Teknik yang bersifat peer-review dan terbuka. Bidang kajian dalam jurnal ini termasuk ...