perpustakaan.uns.ac.id digilib.uns.ac.id commit to user REKOMENDASI RUTE TERPENDEK AMBULANCE SKRIPSI Diajukan untuk memenuhi sebagian persyaratan mendapatkan gelar Strata Satu Jurusan Informatika Disusun Oleh : MONICA TANUHITA PUTRI KUMALA MAHARDHIKA M0508017 JURUSAN INFORMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SEBELAS MARET SURAKARTA 2013
15
Embed
REKOMENDASI RUTE TERPENDEK AMBULANCE filevolume kendaraan yang menyebabkan kepadatan lalu lintas di Surakarta. Hasil pengujian berupa rute yang dihasilkan pada program dibandingkan
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
perpustakaan.uns.ac.id digilib.uns.ac.id
commit to user
REKOMENDASI RUTE TERPENDEK AMBULANCE
SKRIPSI
Diajukan untuk memenuhi sebagian persyaratan mendapatkan gelar Strata Satu
Jurusan Informatika
Disusun Oleh :
MONICA TANUHITA PUTRI KUMALA MAHARDHIKA
M0508017
JURUSAN INFORMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SEBELAS MARET
SURAKARTA
2013
perpustakaan.uns.ac.id digilib.uns.ac.id
commit to user
i
REKOMENDASI RUTE TERPENDEK AMBULANCE
SKRIPSI
Diajukan untuk memenuhi sebagian persyaratan mendapatkan gelar Strata Satu
Jurusan Informatika
Disusun Oleh :
MONICA TANUHITA PUTRI KUMALA MAHARDHIKA
M0508017
JURUSAN INFORMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SEBELAS MARET
SURAKARTA
2013
perpustakaan.uns.ac.id digilib.uns.ac.id
commit to user
ii
perpustakaan.uns.ac.id digilib.uns.ac.id
commit to user
iii
perpustakaan.uns.ac.id digilib.uns.ac.id
commit to user
iv
MOTTO
Sebab rancangan-Ku bukanlah rancanganmu, dan jalanmu bukanlah jalan-Ku,
demikianlah firman TUHAN
(Yesaya 55:8)
Oleh karena itu Aku berkata kepadamu: Mintalah, maka akan diberikan kepadamu;
carilah, maka kamu akan mendapat; ketoklah, maka pintu akan dibukakan bagimu.
(Lukas 11:9)
Barangsiapa setia dalam perkara-perkara kecil, ia setia juga dalam perkara-perkara
besar. Dan barangsiapa tidak benar dalam perkara-perkara kecil, ia tidak benar juga
dalam perkara-perkara besar.
(Lukas 16:10)
perpustakaan.uns.ac.id digilib.uns.ac.id
commit to user
v
PERSEMBAHAN
- Ayah, Ibu dan adikku, Aprilla dengan segala
ketidaksabarannya tetap bertekun dalam sabar,
- Yosefin dan Andriyanto dengan semangat dan dukungan
untuk berjuang dan melangkah bersama.
perpustakaan.uns.ac.id digilib.uns.ac.id
commit to user
vi
REKOMENDASI RUTE TERPENDEK AMBULANCE
MONICA TANUHITA PUTRI KUMALA MAHARDHIKA
Jurusan Informatika. Fakultas MIPA. Universitas Sebelas Maret
ABSTRAK
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.
perpustakaan.uns.ac.id digilib.uns.ac.id
commit to user
vii
RECOMMENDATION APPLICATION OF SHORTEST PATH FOR
AMBULANCE
MONICA TANUHITA PUTRI KUMALA MAHARDHIKA
Informatics Department. Mathematics and Natural Sciences Faculty.
Sebelas Maret University
ABSTRACT
Ambulance plays an important role to treat the emergency patients that should be
able to work and deliver services effectively and efficiently. In fact, the service
provided by the Ambulance unit depends on several things, such as the availability of
equipment and medical personnel. However, the real conditions do not always fit with
existing theory, late arrival or delayed Ambulance that brings patients to the hospital has
its own problem because depending on traffic conditions on the road. The meaning of
traffic condition is the density of traffic flow that caused by the volume of the cars, so
the need for determining the shortest route that can be passed in order to reduce delays
in handling and delivery services efficiently by medical personnel.
In this research, the apllication of shortest path built using Dijkstra's algorithm,
which is the shortest path algorithm by considering all possible routes and the
calculations of the distance and the volume of the cars caused the density of traffic in
Surakarta.
The results is the comparison of the time that needed to find a route which is
generated in the program will be compared with real observations route, then you'll see
differences when using the route in the programs and the route using real observational.
The average time required when the streets are crowded morning 431.88 seconds, or
about 7 minutes, while for the free time during the day takes an average travel time of
282.30 seconds, or about 4.5 minutes and for night time where the deserted highway