APLIKASI PENCARIAN RUTE TERDEKAT LOKASI KLINIK KESEHATAN MENGGUNAKAN ALGORITMA STEEPEST ASCENT HILL CLIMBING

Abstract

Persebaran lokasi klinik kesehatan di Kota Lhokseumawe menyebabkan masyarakat ataupun calon pasien klinik kesehatan kesulitan dalam mencari klinik kesehatan terdekat serta rute – rute terbaik menuju klinik kesehatanseperti dalam keadaan kecelakaan maupun keadaan darurat lainnya. Pencarian lokasi klinik kesehatan dengan menggunakan rute yang signifikan untuk membantu calon pasien klinik kesehatan mendapatkan rute terdekat(shortest path) yang ditampilkan pada peta dengan menggunakan algoritma Steepest Ascent Hill Climbing berbasis web. Dalam metode penelitian menggunakan algoritma Steepest Ascent Hill Climbing yang merupakan algoritma optimasi yang salah satu penerapannya adalah mencari rute terdekat berdasarkan nilai heuristik untuk menetapakan alur yang terdekat. Dengan cara menghitung manual titik koordinat setiap persimpangan jalan dan menghubungkan antar titik koordinat setiap persimpangan jalan yang mungkin untuk dilalui. Aplikasi ini merupakan aplikasi untuk mencari rute terdekat klinik kesehatan berbasis web untuk mempermudah dalam proses pencarian rute terdekat dari titik awal User berada di Islamic Center(A) yang berada di jalan Merdeka, sehingga untuk menuju ke klinik Olasvi(Z)  rute terdekat nya adalah melalui jalan Merdeka(B) kemudian ke jalan Samudra Baru(K) yang selanjunya menuju ke klinik Olasvi(Z).  Key Words : Steepest Ascent Hill Climbing, Rute terdekat, Klinik Kesehatan, Web