REKOMENDASI RUTE TERPENDEK AMBULANCE filevolume kendaraan yang menyebabkan kepadatan lalu lintas di...

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


commit to user

i


SKRIPSI

Diajukan untuk memenuhi sebagian persyaratan mendapatkan gelar Strata Satu

Jurusan Informatika

Disusun Oleh :


M0508017

JURUSAN INFORMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

UNIVERSITAS SEBELAS MARET

SURAKARTA

2013


commit to user

ii


commit to user

iii


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)


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.


commit to user

vi



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.


commit to user

vii

RECOMMENDATION APPLICATION OF SHORTEST PATH FOR

AMBULANCE


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

requires about 224.21 seconds or 3.5 minutes.

Keywords: Ambulance, shortest path, dijkstra‟s algorithm


commit to user

viii

KATA PENGANTAR

Puji syukur pada Yesus Kristus karena dengan limpahan berkat dan kasih-Nya,

penulis dapat menyelesaikan Tugas Akhir yang berjudul ”Rekomendasi Rute

Terpendek Ambulance”. Telah banyak hambatan dan tantangan yang penulis hadapi

dalam menyusun Tugas Akhir ini. Namun berkat bimbingan, dukungan, dan saran dari

berbagai pihak, penulis dapat menyelesaikannya dengan lancar.

Penulis mengucapkan terima kasih kepada berbagai pihak yang telah

memberikan bimbingan, dukungan dan saran dalam pembuatan laporan ini, terutama

kepada:

1. Bapak Wiharto, S.T., M.Kom. selaku Dosen Pembimbing I sekaligus Sekretaris

Jurusan Informatika yang telah memberikan bimbingan selama proses

penyusunan Tugas Akhir ini,

2. Ibu Rini Anggariningsih, M.Kom selaku Dosen Pembimbing II yang telah

memberikan bimbingan dan pengarahan selama proses penyusunan Tugas Akhir

ini,

3. Umi Salamah, S.Si, M.Kom selaku Pembimbing Akademik dan Ketua Jurusan

Informatika FMIPA UNS yang telah memberikan pengarahan selama proses

menuntut ilmu di jurusan Informatika,

4. Orang Tua dan adikku tercinta yang selalu memberi dukungan doa, kasih

sayang, moral dan material selama ini,

5. Eska dan Dion beserta pasangan masing-masing, Elvin, Yudho, Eka, Dani,

Rahmat, Indika, Mail, cik Jul, Riky dan semua teman-teman 2008 S1

Informatika UNS yang selalu mendukung, membantu, memberi pengalaman dan

semangat yang luar biasa selama masa kuliah ini,

6. Mas Utoyo Bernardi dan Titis Efrindu Bawono atas segala bantuan dan

pencerahan selama proses pencarian data,

7. Ferry, Eringga dan Fuad Arbiansyah atas segala waktu, tenaga dan pikiran yang

dicurahkan untuk senantiasa membantu dan memberikan jalan keluar selama

proses penyusunan TA,


commit to user

ix

8. Kakak tingkat 2007 yang selalu memberikan bimbingan dan adik-adik kelas

2009 dan 2010 yang senantiasa memberi semangat, keceriaan dan persahabatan

selama masa kuliah di S1 Informatika UNS,

9. Ayu, Baim, Tomy, Roby, Angga, Shyntia, Indra, Boby, Wikan Aji dan segenap

teman-teman dari kru beserta talent produksi “untold story” dan “nginguk solo”

atas segala pengertian, waktu, dukungan dan semangat selama proses

penyusunan tugas akhir ini tanpa mengenal lelah dan putus asa selalu menemani

penulis,

10. Pihak-pihak lain yang telah membantu pelaksanaan dan pembuatan laporan

Tugas Akhir ini.

Semoga skripsi ini dapat bermanfaat bagi pihak yang berkepentingan.

Surakarta, 2013

Penulis


commit to user

x

DAFTAR ISI

HALAMAN JUDUL ..................................................................................................... i

HALAMAN PERSETUJUAN ..................................................................................... ii

HALAMAN PENGESAHAN ..................................................................................... iii

HALAMAN MOTO ................................................................................................... iv

HALAMAN PERSEMBAHAN .................................................................................. v

ABSTRAK .................................................................................................................. vi

ABSTRACT ............................................................................................................... vii

KATA PENGANTAR .............................................................................................. viii

DAFTAR ISI ................................................................................................................ x

DAFTAR TABEL ...................................................................................................... xii

DAFTAR GAMBAR ................................................................................................ xiii

DAFTAR LAMPIRAN ............................................................................................. xiv

BAB I PENDAHULUAN ............................................................................................ 1

1.1 Latar Belakang ................................................................................................ 1

1.2 Rumusan Masalah........................................................................................... 2

1.3 Batasan Masalah ............................................................................................. 3

1.4 Tujuan Penelitian ............................................................................................ 3

1.5 Manfaat Penelitian .......................................................................................... 3

1.6 Sistematika Penulisan ..................................................................................... 4

BAB II TINJAUAN PUSTAKA .................................................................................. 5

2.1 Dasar Teori ..................................................................................................... 5

2.1.1 Teori Graph ................................................................................................ 5

2.1.2 Lintasan Terpendek .................................................................................... 7

2.1.3 Algoritma Dijkstra ...................................................................................... 8

2.2 Penelitian Terkait .......................................................................................... 11

2.3 Rencana Penelitian ....................................................................................... 13

BAB III METODOLOGI PENELITIAN................................................................... 14

3.1 Studi Literature ............................................................................................. 14

3.2 Pengumpulan Data ........................................................................................ 15

3.2 Perancangan .................................................................................................. 15

3.2.1 Pemodelan Data ........................................................................................ 15

3.3 Implementasi ................................................................................................ 16

3.4 Pengujian ...................................................................................................... 17

BAB IV PEMBAHASAN .......................................................................................... 18


commit to user

xi

4.1 Gambaran Aplikasi ....................................................................................... 18

4.2 Analisa Hasil Pengujian................................................................................ 19

4.3 Pembahasan .................................................................................................. 24

BAB V PENUTUP ..................................................................................................... 27

5.1 Kesimpulan ................................................................................................... 27

5.2 Saran ............................................................................................................. 27

DAFTAR PUSTAKA ................................................................................................ 28


commit to user

xii

DAFTAR TABEL

Tabel 1.1 Data Kendaraan di Surakarta .................................................................... 1

Tabel 2.1 Tabel Contoh Perhitungan Dijkstra .......................................................... 9

Tabel 2.2 Tabel Contoh Perhitungan Dijkstra Tahap 2 ............................................ 9

Tabel 2.3 Tabel Contoh Perhitungan Dijkstra Tahap 3 ............................................ 9

Tabel 2.4 Tabel Contoh Perhitungan Dijkstra Tahap 4 .......................................... 10




Tabel 3.1 Contoh Table Node ................................................................................ 16

Tabel 3.2 Contoh Tabel Ruas ................................................................................. 16

Tabel 4.1 Tabel Pengujian Kondisi Volume Padat ................................................ 20

Tabel 4.2 Tabel Pengujian Kondisi Volume Luang ............................................... 21

Tabel 4.3 Tabel Pengujian Kondisi Volume Sangat Luang ................................... 22


commit to user

xiii

DAFTAR GAMBAR

Gambar 2.1 Graph .................................................................................................... 6

Gambar 2.2 Undirected Graph ................................................................................. 6

Gambar 2.3 Directed Graph ..................................................................................... 6

Gambar 2.4 Null Graph ............................................................................................ 6

Gambar 2.5 Complete Graph .................................................................................... 6

Gambar 2.6 Planar Graph ........................................................................................ 7

Gambar 2.7 Bipartite Graph ..................................................................................... 7

Gambar 2.8 Reguler Graph ...................................................................................... 7

Gambar 2.9 Graf Berarah dan Berbobot .................................................................. 9

Gambar 3.1 Diagram Metode Penelitian ................................................................ 14

Gambar 3.2a Contoh Jaringan Jalan ....................................................................... 15

Gambar 3.2b Penjelasan Jaringan Jalan ................................................................. 15

Gambar 4.1 Input Aplikasi ..................................................................................... 18

Gambar 4.2 Nama Simpang ................................................................................... 18

Gambar 4.3 Nama Jalan ......................................................................................... 18

Gambar 4.4 Quick Content ..................................................................................... 19

Gambar 4.5 Visualisasi Peta Pada Aplikasi ........................................................... 19

Gambar 4.6 Informasi Eksekusi Pada Peta ............................................................ 19

Gambar 4.7a Visualisasi Peta Pada Aplikasi .......................................................... 23

Gambar 4.7b Visualisasi Peta Pada Aplikasi ......................................................... 23

Gambar 4.8 Visualisasi Peta Kondisi Volume Padat ............................................. 25

Gambar 4.9 Visualisasi Peta Kondisi Volume Luang ............................................ 25

Gambar 4.10 Visualisasi Peta Kondisi Volume Sangat Luang .............................. 26

Gambar 4.11 Informasi Alur yang Dilewati ........................................................... 26


commit to user

xiv

DAFTAR LAMPIRAN

LAMPIRAN A ...................................................................................................... xv

LAMPIRAN B ...................................................................................................... xx

LAMPIRAN C ..................................................................................................... xxii

LAMPIRAN D ................................................................................................... xxvii

REKOMENDASI RUTE TERPENDEK AMBULANCE filevolume kendaraan yang menyebabkan kepadatan lalu lintas di...

Documents

Transcript of REKOMENDASI RUTE TERPENDEK AMBULANCE filevolume kendaraan yang menyebabkan kepadatan lalu lintas di...