Open AccessAPLIKASI PENCARIAN RUTE TERDEKAT LOKASI KLINIK KESEHATAN MENGGUNAKAN ALGORITMA STEEPEST ASCENT HILL CLIMBING
Author(s) -
Eva Darnila,
Risawandi Risawandi,
Nursanti Nursanti
Publication year - 2019
Publication title -
techsi: jurnal penelitian teknik informatika/techsi
Language(s) - Italian
Resource type - Journals
eISSN - 2614-6029
pISSN - 2302-4836
DOI - 10.29103/techsi.v11i2.1482
Subject(s) - physics , computer science
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