PENCARIAN RUTE TERPENDEK TEMPAT WISATA DI KOTA MEDAN MENGGUNAKAN ALGORITMA STEEPEST ASCENT HILL CLIMBING (SAHC) | ELECTRONIC THESES AND DISSERTATION

Electronic Theses and Dissertation

Universitas Syiah Kuala

    SKRIPSI

PENCARIAN RUTE TERPENDEK TEMPAT WISATA DI KOTA MEDAN MENGGUNAKAN ALGORITMA STEEPEST ASCENT HILL CLIMBING (SAHC)


Pengarang

SONIA NOVITA ANGGRAINI - Personal Name;

Dosen Pembimbing

Rini Oktavia - 197010121995122002 - Dosen Pembimbing I
Rahma Zuhra - 197506091999032001 - Dosen Pembimbing II



Nomor Pokok Mahasiswa

1508101010046

Fakultas & Prodi

Fakultas MIPA / Matematika (S1) / PDDIKTI : 44201

Subject
Penerbit

Banda Aceh : MIPA - Matematika., 2022

Bahasa

Indonesia

No Classification

518.1

Literature Searching Service

Hard copy atau foto copy dari buku ini dapat diberikan dengan syarat ketentuan berlaku, jika berminat, silahkan hubungi via telegram (Chat Services LSS)

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.

The distribution of tourist attractions in Medan city causes tourists outside the province and foreign tourists to find it difficult to determine and find tourist attractions in Medan city. Therefore, this study aims to determine the shortest route for tourist attractions in Medan City. The method used is the Steepest Ascent Hill Climbing (SAHC) Algorithm which is an algorithm that is widely used in the problem of the closest route (Shortest Path). In its application, a heuristic value is needed by manually calculating the coordinates of each tourist spot and connecting the points of each tourist spot that may be passed. Then apply the SAHC Algorithm with the obtained h(n) value. The starting point and ending point is Madani Hotel, involving three tourist attractions in one route. The results obtained in this study are the BDE route (Tjong A Fie Mansion, Al Mashun Grand Mosque, and Maimun Palace) has a distance of 6.8 km with an h(n) value of 3.865.

Citation



    SERVICES DESK