Kecerdasan buatan atau yang populer disebut AI (Artificial Intelligence) merupakan salah satu cabang ilmu pengetahuan yang dapat diterapkan di berbagai bidang, terutama dalam menentukan rute terpendek, terutama ketika menghadapi keadaan darurat seperti kecelakaan dan lain sebagainya. Oleh karena itu, pemetaan lokasi rumah sakit sangatlah penting karena ini adalah tempat yang dituju setiap orang ketika membutuhkan pertolongan medis segera. Untuk membantu masyarakat dalam mencari lokasi rumah sakit, diperlukan suatu sistem yang dapat menentukan rute menuju lokasi rumah sakit menggunakan smartphone yang terintegrasi dengan Google Maps API, yang dapat membantu menampilkan rute mana yang harus ditempuh.
Pada penelitian ini metode yang digunakan untuk menentukan rute adalah algoritma A Star dan Floyd-Warshall, algoritma tersebut bekerja dengan mekanisme yang berbeda. Hasil dari kedua penentuan tersebut dibandingkan dan dianalisis berdasarkan parameter jarak baik yang dilakukan oleh sistem maupun dihitung secara manual oleh Google Maps. Kecerdasan buatan atau biasa disebut AI (Artificial Intelligence) merupakan salah satu cabang ilmu pengetahuan yang dapat diterapkan di berbagai bidang terutama dalam menentukan rute terpendek, apalagi jika mengalami keadaan darurat seperti kecelakaan dan lain sebagainya, maka dari itu dilakukanlah perancangan lokasi. Keberadaan rumah sakit sangat penting karena menjadi tempat di mana setiap orang dapat pergi ketika mereka membutuhkan pertolongan medis segera.
So, to help the public in knowing the location of the hospital, we need a system that can determine the route to the location of the hospital using a smartphone that is integrated with Google Maps API, which can help display of the past road. In this study, the method used to determine the route is a star and floydwarshall algorithm, the algorithm works with a different mechanism, the difference will be compared and analyzed based on the accuracy of distance and time either by the system or manually, so that the route shortest from departure location to final destination hospital.
- Latar Belakang
- Rumusan Masalah
- Tujuan
- Ruang Lingkup
- Metode Penelitian
- Tinjauan Pustaka
- Kontribusi Penelitian
- Sistematika Penulisan
Kontribusi penelitian ini adalah mempelajari cara kerja algoritma A* dan fungsi heuristik untuk mencari rute terpendek. Eka Yulia et al., 2015) Penelitian yang dilakukan adalah pencarian SPBU terdekat pada penelitian ini menggunakan algoritma Dijkstra. Kontribusi penelitian ini adalah mempelajari proses pemetaan lokasi, pencarian lokasi dan penentuan jalur terpendek.
Penelitian ini menjelaskan cara menentukan rute yang efektif dan efisien berdasarkan bobot terkecil pada setiap ruas jalan yang dapat dilalui pengendara. Kontribusi penelitian ini adalah memahami cara menentukan jalur yang efektif dan efisien berdasarkan bobot. terkecil di setiap ruas jalan, sehingga Anda mengetahui rute mana yang dapat diambil pengemudi. Anam et al., 2016) Penelitian yang dilakukan adalah mencari rute terbaik dengan menggunakan logika fuzzy dan algoritma ant. Penelitian ini menjelaskan bagaimana menyelesaikan permasalahan pencarian rute terbaik menggunakan logika fuzzy dan algoritma ant dengan membangun grafik berbobot.
Kontribusi penelitian ini adalah sebagai referensi dalam proses perbandingan algoritma dalam simulasi game. Venti Fatonah, 2019) Penelitian yang dilakukan adalah pengembangan sistem pelayanan gawat darurat berbasis GPS tracking dan fasilitas rumah sakit. Penelitian ini menjelaskan sistem umpan balik keputusan dengan terlebih dahulu mendiagnosis penyakit kemudian melakukan proses pencarian untuk menemukan rute terdekat ke rumah sakit.
- Rumah Sakit
- Pencarian Rute Terpendek
- Google Maps API
- GPS (Global Positioning System)
- Algoritma
- Algoritma Floyd Warshall
- Algoritma A Star
- Graph
- Macam – macam Graph Menurut Arah dan Bobotnya
- Lintasan
Bab ini menjelaskan latar belakang masalah, rumusan masalah, batasan masalah, tujuan, batasan masalah, tinjauan pustaka, metodologi penelitian, dan sistematika penulisan.
Alur Peneltiain
- Tahap awal penelitian (analisis)
- Tahap Implementasi
- Tahap Pengujian
- Kesimpulan dan Saran
- Requirement Gathering and Refinement
- Analisis Kebutuhan Pembangunan Sistem
- Analisis Kebutuhan Instalasi Android Studio
Perancangan Umum (Quick Design)
- Analisis Perancangan Sistem
Membangun Prorotype (Build Prorotype)
- Blok Diagram
- Use Case Diagram
- Diagram Alir Sistem
- Flowchart Sistem
- Flowchart Pengurutan Rumah Sakit
- Flowchart Subproses Hasil Rute
- Perancangan Database
- Squence Diagram
- State Transisi Diagram
Identifikasi Kebutuhan Peneltiain
- Data Layanan Kesehatan Rumah Sakit
Analisis Node
Analisis Algoritma A Star
Analisis Algoritma Floyd Warshall
Analisis Haversine
Evaluasi
- Perancangan User Interface
Lingkungan Pengembangan
- Perangkat Keras
- Perangkat Lunak
- Implementasi Perancangan User Interface
Menu registrasi ini memiliki beberapa komponen antara lain 6 kolom input teks yang berfungsi untuk memasukkan data pribadi setiap pengguna dan 1 tombol. Menu login ini memiliki komponen antara lain 2 kolom input teks yang berfungsi untuk memasukkan nama pengguna dan kata sandi. Tombol login berfungsi untuk memindahkan menu dari menu login ke menu utama apabila username dan password yang dimasukkan user sesuai.
Tombol layanan kesehatan berfungsi untuk berpindah dari menu utama ke menu layanan darurat dan kemudian Anda dapat memilih rumah sakit. Tombol laporan darurat untuk berpindah dari menu utama ke menu laporan darurat yang berfungsi untuk melaporkan kejadian ke rumah sakit. Tombol profil pengguna untuk berpindah dari menu utama ke menu profil pengguna berfungsi untuk mengubah informasi data pribadi.
Pada menu pesan darurat terdapat beberapa komponen antara lain input teks, input gambar, dan komboks yang berfungsi untuk mengisi pesan darurat. Menu panduan ini memiliki beberapa komponen antara lain tombol dan tampilan peta yang berfungsi menampung teks, sedangkan tombol mencari berdasarkan filter yang tersedia pada menu. Pada menu riwayat chat terdapat komponen diantaranya tampilan peta, menu ini berfungsi untuk menampilkan seluruh informasi laporan darurat yang telah disampaikan pengguna kepada rumah sakit yang dipilih.
Penerapan menu pencarian/pemilihan rumah sakit atau layanan kesehatan. Pada menu ini terdapat komponen seperti tombol, tampilan peta dan menu ini berfungsi untuk menampilkan daftar rumah sakit yang tersedia sehingga pengguna dapat memilih sesuai dengan kebutuhannya. Menu tersebut menampilkan kemungkinan rute yang dapat diambil pengguna ke rumah suci yang dipilih menggunakan algoritma bintang. Di dalam menu ini terdapat beberapa komponen, termasuk cuplikan, yang berfungsi sebagai tempat menampilkan peta.
Menu tersebut berfungsi untuk menampilkan kemungkinan rute yang dapat diambil pengguna menuju rumah suci yang dipilih menggunakan algoritma floydwarsall. Menu ini berisikan layar pengelolaan utama dari aplikasi yang dibangun, dimana menu tersebut berisi komponen-komponen antara lain tombol master data, tombol laporan dan grafik yang berfungsi untuk menampilkan informasi jumlah data layanan yang masuk. Menu ini memastikan bahwa semua laporan darurat masuk yang dilaporkan oleh pengguna tercetak.
Pengujian Fungsionalitas
- Proses Pelaporan Darurat
- Proses Pemilihan Rumah Sakit
- Proses Rute Algoritma A Star
- Proses Rute Algoritma FloydWarshall
Deskripsi : Data laporan darurat yang dimasukkan oleh pengguna pada smartphone, kemudian sistem akan mengirimkannya ke server. Selanjutnya akan disimpan dalam database sehingga pengelola rumah sakit yang dipilih dapat melakukan proses konfirmasi status laporan yang masuk ke rumah sakit. Server akan mencari database rumah sakit yang sesuai berdasarkan kategori dan kemudian mengambil data setiap rumah sakit dan lokasi rumah sakit berdasarkan garis lintang dan garis bujur.
Sistem melakukan permintaan ke matriks jarak Google Maps API untuk mengambil informasi durasi dan jarak yang diberikan Haversine dari lokasi pengguna dengan mendeteksi GPS smartphone menuju rumah sakit. Setelah itu, sistem akan menyimpan data jarak dalam bentuk listRS dan menampilkannya pada CardView berdasarkan kategori tertentu. Proses ini dilakukan setelah pengguna menentukan rumah sakit yang ingin dituju, kemudian sistem akan menampilkan hasil rute dari algoritma disertasi bintang satu disertai informasi jarak, waktu tempuh dan deskripsi.
Dari hasil pengujian, sistem akan mengirimkan request arah ke Google Maps API, terlebih dahulu membuat matriks jalur jalan/simpul yang akan dilalui, kemudian melakukan inisialisasi titik asal dan tujuan untuk menentukan rute awal dan akhir, jika Hal ini dilakukan, inisialisasi persimpangan, setiap persimpangan diubah menjadi node h(n) dan node-node yang terhubung antar node sebagai bobot node g(n), kemudian setelah didapat perkiraan jarak antar node f(n) adalah, setiap node yang akan diteruskan ke tujuan akan dimasukkan ke dalam open list yang berpeluang untuk dipilih sebagai node terbaik, selanjutnya setelah node dimasukkan ke dalam open list yaitu dengan bobot antar node yang mempertimbangkan terhubung maka bobot tersebut akan ditampung dalam suatu array, kemudian node mana yang dapat dilewati dan mempunyai nilai bobot yang kecil akan diteruskan, selanjutnya setelah mempertimbangkan bobot antar node, maka node yang mempunyai nilai terkecil dan dapat lolos menjadi, kemudian ditempatkan pada penutup daftar dan tidak bisa dilewati lagi sehingga kesempatan untuk dipilih tertutup dan seterusnya. Pada tahap penentuan node yang mungkin sampai ke tujuan, jika node yang dipilih tidak dapat dilewati atau mempunyai nilai bobot yang besar maka sistem akan menghitung ulang dengan mempertimbangkan node yang terhubung. Dari hasil pengujian, sistem akan mengirimkan request ke arah Google Maps API, pertama dengan menampilkan grafik yaitu dengan menggunakan matriks nxn, kemudian inisialisasi node asal dan node tujuan dengan tujuan untuk menentukan titik awal dan akhir ke diketahui, kemudian sistem atau algoritma akan menghitung bobot dari k-n iterasi atau sampai iterasi terakhir sesuai dengan jumlah node, kemudian setiap sel matriks akan memeriksa persamaan dan membandingkan semua kemungkinan jalur dari semua node ke titik tujuan, setelah itu menemukan jalur yang dapat dilalui, maka akan disimpan dan dikembalikan oleh sistem kepada pengguna menampilkan hasil.
Pengujian Beta
- Pengujian Hasil Algoritma A Star
- Pengujian Hasil Algoritma Floyd Warshall
- Pengujian Hasil Algoritma Floyd Warshall
- Pengujian Pengurutan Rumah Sakit
- Pengujian Hasil Jarak
Kesimpulan
Penelitian ini bertujuan untuk membantu pengguna dan mempermudah dalam mencari rute terpendek dari lokasi pengguna menuju rumah sakit tujuan. Berdasarkan hasil serangkaian penelitian yang dilakukan maka diperoleh suatu analisis yang dapat dijadikan sebagai suatu kesimpulan, antara lain sebagai berikut: 1. Dari penelitian yang dilakukan dapat disimpulkan bahwa algoritma Floyd Warshall dan algoritma A Star dapat digunakan untuk menentukan rute terpendek dari lokasi asal ke lokasi tujuan.
Hasil salah satu uji studi kasus menunjukkan bahwa rute terpendek menggunakan Floyd Warshall dari lokasi pengguna saat ini ke rumah sakit tujuan adalah v0-v2-v3-4-v5 dengan jarak 2,49 km melalui 5 node, sedangkan bintang v0 -v1-v5 dengan jarak 0,50 km melalui 3 node. Selain itu, hasil akurasinya berdasarkan jarak dengan algoritma manual yang diperoleh Google Maps. Algoritma Floyd Warsall mencapai 99,44% dengan rata-rata selisih 1,37, sedangkan A Star mencapai 99,56% dengan rata-rata selisih 0,65. Dengan demikian dapat disimpulkan bahwa algoritma a-star lebih efektif dan tepat dalam menentukan rute terpendek, mengingat akurasi yang dihasilkan dengan Google Maps lebih besar, dan selisih rata-rata lebih kecil dibandingkan dengan Floyd Warshall.
Hasil perhitungan jarak masing-masing berbeda karena konsep masing-masing metode, bintang dengan menerapkan fungsi heuristik dan menghitung Floyd Warshall dengan semua iterasi, hanya saja rute yang dihasilkan mungkin berbeda dan dipengaruhi oleh bobot terkecil dari setiap metode.
