Universitas Syiah Kuala | ELECTRONIC THESES AND DISSERTATION

Electronic Theses and Dissertation

Universitas Syiah Kuala

    SKRIPSI
SONIA NOVITA ANGGRAINI, PENCARIAN RUTE TERPENDEK TEMPAT WISATA DI KOTA MEDAN MENGGUNAKAN ALGORITMA STEEPEST ASCENT HILL CLIMBING (SAHC). Banda Aceh MIPA - Matematika,2022

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.



Abstract

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.



    SERVICES DESK