Perbandingan Hasil Rute Terdekat Antar Rumah Sakit di Samarinda Menggunakan Algoritma A*(star) dan Floyd-Warshall

Abstract

Transportasi pasien antar rumah sakit membutuhkan jalur tercepat, rute terpendek merupakan salah satu opsi terbaik. Pencarian jalur terpendek merupakan proses pencarian menuju simpul tujuan dengan bobot seoptimal mungkin, bobot yang digunakan berupa jarak tempuh. Jarak didapat dari proses perhitungan menggunakan rumus Haversine.Algoritma ­Floyd-Warshall dan A*(star) merupakan algoritma pencarian yang dapat digunakan untuk mencari jalur terpendek.Dari perhitungan menggunakan algoritma Floyd-Warshall didapat jarak dan simpulantar rumah sakit Samarinda Medika Citra menuju rumah sakit umum daerah Abdul Wahab Sjahranie melalui 12 simpul dengan jarak heuristik 2,987 kilometer, dan dari rumah sakit Dirgahayu menuju rumah sakit umum daerah Abdul Wahab Sjahranie melalui 11 simpul dengan jarak heuristik 3,764 kilometer. Hasil menggunakan algoritma A*(star)diperoleh jarak heuristik 4,733 kilometer dari rumah sakit Samarinda Medika Citra menuju rumah sakit umum daerah Abdul Wahab Sjahranie melalui 15 simpul, dan dari rumah sakit Dirgahayu menuju rumah sakit umum daerah Abdul Wahab Sjahranie melalui 18 simpul dengan jarak heuristik 10,607 kilometer

Metode Haversine Formula Pada Pencarian Rumah Sakit Di Wilayah Jakarta Selatan Berbasis Android

“…Metode yang dilakukan yaitu dengan studi literatur dan pengumpulan data sekunder sebagai pemahaman teori dan mempelajari metode atau algoritma yang terkait dari berbagai sumber referensi penelitian dan analisis aplikasi dari penelitian sebelumnya. [11] Penelitian ini berfokus pada pencarian jalur lintasan terpendek dengan menggunakan Metode Haversine Formula serta membangun aplikasi yang dapat memudahkan pengguna dalam mencari informasi mengenai rute dan jarak tempuh menuju rumah sakit di Wilayah Jakarta Selatan dengan lintasan jalan yang efektif untuk di lalui [12]. Data yang digunakan berupa data kuantitatif yang diambil dari data lokasi rumah sakit di Wilayah Jakarta Selatan menggunakan Google Maps.…”

Optimalization Route to Tourism Places in West Java Using A-STAR Algorithm

“…The shortest route problem is a problem to find a path between two or more vertices in a weighted graph, the weight sought is the weight of the smallest edge that traversed [2], [10]. The shortest route problem is an optimization problem that uses a weighted graph, where the weights can represent the distance between cities, delivery times, travel costs, and so on [10].…”

“…One of the optimal route search algorithms using heuristic search is the A-STAR Algorithm. This algorithm is a planning method that can be applied to situations where information about the global environment has been obtained and also has a heuristic value that can be used as a basis for consideration [2], [3].…”

“…Determining the best route can be done with the A-STAR Algorithm, this simulation determines the starting nodes to the end nodes with the obstacles given in each route and gets the best route compared to other routes [1]. The search for the closest route between hospitals in Samarinda is obtained using the A-STAR Algorithm [2]. The A-STAR algorithm generates the shortest path for making roguelike games in the process of pursuing enemies against the player character.…”

Penerapan Metode A*Star Pada Pencarian Rute Tercepat Menuju Destinasi Wisata Cagar Budaya Menes Pandeglang

“…Alasan utamanya dikarenakan provinsi banten memiliki banyak jalan menuju destinasi wisata sehingga membuat para wisatawan menjadi bingung untuk menentukan rute yang paling cepat (Rizky et al, 2018;Yunita et al, 2020). Tidak sedikit pula wisatawan dari berbagai daerah yang sering kali salah jalan dan berakibat menambah jarak tempuh menuju obyek wisata tersebut (Widodo & Ahmad, 2017;Rizky & Hakim 2019;Putra et al 2020;Rizky et al, 2020a). Dengan demikian diperlukan metode yang efektif yang dapat membantu menemukan rute dengan jarak tempuh terpendek dan waktu tempuh tercepat (Dalem, 2018).…”