Abstrak


Rekomendasi rute terpendek ambulance


Oleh :
Monica Tanuhita Putri Kumala Mahardhika - M0508017 - Fak. MIPA

Ambulance berperan penting dalam penanganan pasien gawat darurat yang membutuhkan kecepatan dalam penangan pasien. Namun demikian, karena kondisi lalu lintas di jalan raya Ambulance seringkali mengalami keterlambatan kedatangan maupun keterlambatan dalam membawa pasien ke rumah sakit. Kondisi lalu lintas yang dimaksud adalah kepadatan arus lalu lintas yang terjadi yang disebabkan oleh banyaknya volume kendaraan sehingga perlu adanya sebuah rekomendasi penentuan rute-rute terpendek yang dapat dilalui oleh Ambulance. Penelitian untuk mencari rute terpendek dibangun dengan menggunakan Algoritma Dijkstra, yang merupakan algoritma pencarian rute terpendek dengan memperhitungkan semua kemungkinan rute serta memperhatikan perhitungan jarak dan volume kendaraan yang menyebabkan kepadatan lalu lintas di Surakarta. Hasil pengujian berupa rute yang dihasilkan pada program dibandingkan dengan rute real pengamatan, maka akan terlihat perbedaan ketika menggunakan rute program dan rute real pengamatan. Rata-rata waktu yang diperlukan saat jalanan padat pagi hari yaitu 431.88 detik atau sekitar 7 menit, sedangkan untuk waktu luang disiang hari membutuhkan rata-rata waktu tempuh sebesar 282.30 detik atau sekitar 4.5 menit dan untuk waktu malam hari dimana jalan raya sepi membutuhkan sekitar 224.21 detik atau 3.5 menit. Kata kunci : Algoritma dijkstra, ambulance, rute terpendek.