SONIA NOVITA ANGGRAINI Primary Author mixed material bibliography Banda Aceh MIPA - Matematika 2022 id Indonesia

Skripsi

Persebaran tempat wisata di kota Medan menyebabkan para wisatawan luar provinsi maupun wisatawan asing kesulitan dalam menentukan dan mencari tempat wisata yang ada di kota Medan. Oleh karena itu, penelitian ini bertujuan untuk menentukan rute terpendek tempat wisata di Kota Medan. Metode yang digunakan berupa Algoritma Steepest Ascent Hill Climbing (SAHC) yang merupakan algoritma yang banyak digunakan pada permasalahan rute terdekat (Shortest Path). Pada penerapannya diperlukan nilai heuristik dengan cara menghitung manual titik koordinat setiap tempat wisata dan menghubungkan antar titik setiap tempat wisata yang mungkin dilalui. Kemudian menerapkan Algoritma SAHC dengan nilai h(n) yang telah diperoleh. Adapun titik awal dan titik akhir adalah Hotel Madani, dengan melibatkan tiga tempat wisata dalam satu rute. Hasil yang diperoleh pada penelitian ini adalah rute BDE (Tjong A Fie Mansion, Mesjid Raya Al Mashun, dan Istana Maimun) memiliki jarak sebesar 6,8 km dengan nilai h(n) sebesar 3,865. ALGORITHMS 518.1 ELECTRONIC THESES AND DISSERTATION Universitas Syiah Kuala 106450 2022-11-24 17:34:44 2022-11-28 10:07:38 machine generated