SISTEM INFORMASI GEOGRAFIS (SIG) PENCARIAN RUTE

OPTIMUM MENUJU TITIK EVAKUASI SEMENTARA (TES)

RUMAH SAKIT KOTA BENGKULU

MENGGUNAKAN ALGORITMA FLOYD WARSHALL

PROPOSAL SKRIPSI

Oleh :

NUR SALAM HADI

NPM :1360100183.P

PROGRAM STUDI INFORMATIKA

FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH BENGKULU
2020
 HALAMAN PENGESAHAN

SISTEM INFORMASI GEOGRAFIS ( SIG ) PENCARIAN RUTE

OPTIMUM MENUJU TITIK EVAKUASI SEMENTARA (TES )
RUMAH SAKIT KOTA BENGKULU MENGGUNAKAN
ALGORITMA FLOYD WARSHALL

SKRIPSI

Diajukan Untuk Melanjutkan Penulisan Skripsi Pada Program Studi

Informatika

OLEH:

NUR SALAM HADI

NPM. 1360100183.P

Disahkan oleh :

Pembimbing I

Dedy Abdullah, ST, M.Eng

NBK. 55 201 004

Mengetahui dan Mengesahkan,

Ka. Prodi Informatika

Diana, M.Kom

ii
 NBK. 110 1043 724

SISTEM INFORMASI GEOGRAFIS ( SIG ) PENCARIAN RUTE

OPTIMUM MENUJU TITIK EVAKUASI SEMENTARA (TES )
RUMAH SAKIT KOTA BENGKULU MENGGUNAKAN
ALGORITMA FLOYD WARSHALL

Pembimbing : Dedy Abdullah, ST, M.Eng

Nama : NUR SALAM HADI

NPM : 1360100183.P

ABSTRAK

Kota Bengkulu merupakan ibu Kota Provinsi Bengkulu yang terletak

di pesisir pulau Sumatera, Indonesia. Dengan luas daerah seluas 152 km2,
kota ini memiliki bentang alam berupa daratan pesisir, lembah sungai,
tinggian pesisir pantai dan pegunungan yang relative rendah. Berbatasan
langsung dengan samudra pasifik dan berada diatas lempeng pasifik serta
lempeng Indo – Australia menjadikan Kota Bengkulu sebagai kota yang
berpotensi memiliki dampak bencana yang cukup besar. Meski jalur
evakuasi dan titik kumpul telah di siapkan bukan berarti masyarakat Kota
Bengkulu akan aman dari ancaman bencana alam maupun non alam.
Ketika proses evakuasi berlangsung, keadaan akan menjadi panik dan tak
terkendali. Macet tentu akan terjadi selama proses evakuasi ini, serta
kendala dan hal - hal yang tak terduga yang mungkin akan terjadi selama
proses evakuasi berlangsung. Algoritma Floyd Warshall dapat
menyesuaikan dengan perubahan secara waktu nyata (real time). Hasil
dari perancangan ini akan diimplementasikan dalam bentuk web client
yang dapat dengan mudah diakses oleh user.

KATA KUNCI :

iii
Bencana alam dan non alam, Evakuasi, Algoritma Floyd Warshall,
Kontinyu,, Real Time, SIG.

KATA PENGANTAR

Dengan mengucap puji syukur kehadirat Allah SWT, atas berkat

dan rahmat-Nya Penulis dapat menyusun dan menyelesaikan Skripsi yang
berjudul ” Sistem Informasi Geografis ( SIG ) Pencarian Rute Optimum
Menuju Titik Evakuasi Sementara (TES ) Rumah Sakit Kota Bengkulu
Menggunakan Algoritma Floyd Warshall”

“Skripsi ini masih sangat sederhana dan jauh dari derajat

kesempurnaan. Oleh karena itu, tentu disana-sini masih banyak

kelemahan dan kekurangan. Untuk itu kritik serta masukan sangat penulis

harapkan untuk kesempurnaan Skripsi ini. Sebagai manusia biasa yang

sadar dengan keterbatasannya, maka pada kesempatan ini penulis

mengucapkan terima kasih kepada :

1. Teristimewa sembah sujud penulis kepada Orang Tua dan

Keluarga Besar Penulis yang dengan penuh kesabaran

memberikan motivasi dan semangat dalam penyusunan Skripsi ini.

2. Ibu Diana, M.Kom selaku Ketua prodi yang telah bersedia

memberikan waktunya kepada Penulis selama penyusunan Skripsi

ini.

3. Bapak Dedy Abdullah,S.Kom, M.Eng selaku pembimbing I atas

kesabaran dan ketelitiannya memberikan bimbingan dan koreksi

kepada Penulis dalam penyusunan Skripsi ini.

iv
 4. Teman-teman terbaikku, Aan Saputra ( belatung ), Rudi (Ade), Fajri

(Ajik), gunawan (Gun), Imam, Peri (P), Teddy (Anbah), Yeni purwati

Serta teman-teman seperjuangan di Universitas Muhammadiyah

Bengkulu yang tidak dapat disebutkan satu persatu, terima kasih

atas dukungannya.

Demikianlah sekedar pengantar yang dapat penulis sampaikan,

semoga Skripsi ini dapat bermanfaat bagi penulis khususnya dan para

pembaca umumnya, atas perhatiannya Penulis mengucapkan terima

kasih.

Bengkulu, Juni 2020

Penulis

v
 DAFTAR ISI

Halaman

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

HALAMAN PENGESAHAN.............................................................. ii

ABSTRAK......................................................................................... iii

KATA PENGANTAR......................................................................... iv

DAFTAR ISI...................................................................................... vi

DAFTAR GAMBAR........................................................................... ix

DAFTAR TABEL............................................................................... x

BAB I PENDAHULUAN

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

1.2 Rumusan Masalah....................................................................... 3

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

1.4 Tujuan Penelitian......................................................................... 4

1.5 Manfaat Penelitian....................................................................... 4

BAB II LANDASAN TEORI

2.1 Rute Optimum............................................................................. 5

2.2 Permasalahan Optimum.............................................................. 5

2.3 Penyelesaian Masalah Optimum................................................ 6

2.4 Jalan............................................................................................ 7

Halaman

2.4.1 Pengertian Jalan............................................................... 7

2.4.2 Jenis Jalan........................................................................ 8

2.5 Titik Evakuasi Sementara (TES) ................................................ 9

vi
 2.5.1 Jalur Evakuasi Rumah Sakit..................................................... 9

2.6 Rumah Sakit........................................................................................ 12

2.6.1 Definisi Rumah Sakit................................................................ 12

2.6.2 Tugas Dan Fungsi Rumah Sakit............................................... 12

2.6.3 Klasifikasi Rumah Sakit............................................................ 13

2.7 Permasalahan Jalur Terpendek ( Shortest path Problem)................... 15

2.8 Teori Rute Terpendek......................................................................... 16

2.9 Algoritma Floyd Warshall.................................................................... 17

2.10 DFD ( Data Flow Diagram )............................................................... 18

BAB III METODE PENELITIAN DAN PERANCANGAN SISTEM

3.1 Tempat Dan Waktu Penelitian............................................................. 20

3.2 Metode Penelitian................................................................................ 20

3.3 Analisis Kebutuhan.............................................................................. 22

3.3.1 Alat........................................................................................... 22

3.3.2 Bahan....................................................................................... 22

3.4 Desain Sistem..................................................................................... 23

3.4.1 Rancangan Sistem Awal........................................................... 23

3.4.2 Rancangan Menu...................................................................... 27

3.4.3 Penulisan Code......................................................................... 30

3.4.4 Penguji Sistem.......................................................................... 30

Halaman

BAB IV HASIL DAN IMPLEMENTASI SISTEM

4.1 Tinjauan Umum Lokasi Penelitian....................................................... 32

4.2 Hasil.................................................................................................... 33

vii
 4.2.1 Tampilan Aplikasi..................................................................... 33

4.2.2 Tampilan Menu Bantuan.......................................................... 34

4.2.3 Tampilan Menu About.............................................................. 35

4.3 Implementasi Sistem........................................................................... 36

4.4 Pengujian Sistem................................................................................ 42

4.5 Analisa Sistem ................................................................................... 43

BAB V KESIMPULAN DAN SARAN

5.1 Kesimpulan ........................................................................................ 44

5.2 Saran ................................................................................................. 44

DAFTAR PUSTAKA

LAMPIRAN

viii
 DAFTAR GAMBAR

Gambar Halaman

2.1 Graft ABCDEFG.................................................................................. 9

3.1 Bagan Alur Penelitian ......................................................................... 21

3.2 Diagram Alur Aplikasi.......................................................................... 24

3.3 Diagram Alur Algortitma Floyd Warshall.............................................. 26

3.4 Rancangan Menu Utama.................................................................... 27

3.5 Rancangan Menu Pencarian Rute..................................................... 28

3.6 Rancangan Menu About..................................................................... 29

3.7 Rancangan Menu Keluar.................................................................... 30

3.8 Blackbox Testing................................................................................. 31

4.1 Tampilan Struktur Menu...................................................................... 33

4.2 Tampilan Aplikasi................................................................................ 34

4.3 Tampilan Menu Bantuan..................................................................... 35

4.4 Tampilan Menu About........................................................................ 35

4.5 Graft Jalur Awal Daerah A Menuju Daerah B ..................................... 36

4.6 Graft Jalur Awal Daerah A Menuju Daerah z....................................... 37

4.7 Graft Penelitian .................................................................................. 38

4.8 Rute Titik Kumpul G Menuju Titik Kumpul E........................................ 42

ix
 DAFTAR TABEL

Tabel Halaman

2.1 Simbol Flowchart................................................................................ 18

4.1 Jarak Antar Titik Kumpul ................................................................... 38

4.2 Panjang Rute Floyd Warshall............................................................. 39

4.3 Tabel Hasil Pengujian Aplikasi Secara Blackbox................................ 43

x
 BAB I

PENDAHULUAN

1.1 Latar Belakang

Kota Bengkulu merupakan Ibu Kota Provinsi Bengkulu yang

terletak di pesisir Pulau Sumatera, Indonesia. Dengan luas daerah seluas

152 km 2, kota ini memiliki bentang alam berupa daratan pesisir, lembah

sungai, tinggian pesisir pantai dan pegunungan yang relative rendah.

Berbatasan langsung dengan samudra pasifik dan berada diatas lempeng

Pasifik serta lempeng Indo – Australia menjadikan Kota Bengkulu sebagai

Kota yang berpotensi memiliki dampak bencana gempa bumi dan

berpotensi tsunami (BNPB,2015).

Namun demikian, perlu diingat bahwa berbagai bencana yang

terjadi dalam beberapa tahun terakhir telah membuat Kota Bengkulu

menjadi daerah yang cukup progresif dalam penanggulangan bencana.

Hal ini ditandai dengan tumbuhnya kelompok – kelompok masyarakat baik

yang diinisiasi oleh pemerintah, atau masyarakat itu sendiri, pihak

LSM/Ornop baik local, nasional dan inernasional. Selain itu adanya

Rencana Pengurangan Resiko Bencana (RPB) periode 2010-2016,

Rencana Aksi Daerah (RAD) penanggulangan bencana provinsi Bengkulu

tahun 2012 yang dikeluarkan BPBD Provinsi Bengkulu, dokumen rencana

strategi (Renstra) BPBD Kota Bengkulu, Dokumen rancana kontijensi

gempa bumi dan tsunami di Kota Bengkulu, dll.

1
 2

Sehingga jelas upaya – upaya untuk penanggulangan bencana,

termasuk didalam upaya pengurangan resiko bencana harus dilakukan

secara komprehensif dan sistematis. Meski begitu, karena hal ini masih

relative baru, kapasitas untuk penanggulangan bencana yang sistematis

masih sangat minim, juga perlu diingatkan bahwa saat ini pustaka

penanggulangan bencana masih terbatas.

Rumah sakit Kota Bengkulu telah menyiapkan beberapa Titik

Evakuasi Sementara ( TES ) yang terdapat di pekarangan Rumah sakit

Kota Bengkulu sendiri. Titik Evakuasi Sementara ( TES ) dapat digunakan

oleh pasien, pengunjung, dan karyawan Rumah sakit Kota Bengkulu

ketika ancaman bencana melanda Kota Bengkulu. Meski Titik Evakuasi

Sementara ( TES ) telah di tetapkan bukan berarti pasien, pengunjung,

dan karyawan Rumah Sakit Kota Bengkulu akan aman dari ancaman

bencana tersebut. Selama proses evakuasi berlangsung, keadaan akan

menjadi panik dan tak terkendali. Berdesak - desakan tentu akan terjadi

selama proses evakuasi ini, belum lagi keadaan Rumah Sakit Kota

Bengkulu yang setiap harinya selalu ramai dengan para pengunjung

pasien di tempat yang berbeda - beda, serta kendala dan hal - hal yang

tak terduga yang mungkin akan terjadi selama proses evakuasi

berlangsung.

Penelitian ini akan merancang perangkat lunak atau aplikasi yang

dapat digunakan untuk mencari rute optimum yaitu rute yang memiliki

jarak tempuh terdekat dan waktu tempuh tercepat.

 3

Dari latar belakang diatas penulis tertarik untuk mengangkat sebuah judul

skripsi “Sistem Informasi Geografis (SIG) Pencarian Rute Optimum

Menuju Titik evakuasi Sementara (TES) Rumah Sakit Kota Bengkulu

Menggunakan Algoritma Floyd Warshall”.

1.2 Rumusan Masalah

Rumusan masalah penelitian ini adalah bagaimana membuat

aplikasi Sistem Informasi Geografis (SIG) Pencarian Rute Optimum

Menuju Titik Evakuasi Sementara (TES) Rumah Sakit Kota Bengkulu

Menggunakan Algoritma Floyd Warshall ?

1.3 Batasan Masalah

Agar pembahasan tidak menyimpang dari tujuan dan lebih terarah,

maka penulis memberikan batasan masalah pada penelitian ini, antara

lain ;

a. Data yang digunakan hanya meliputi data peta utama Rumah Sakit

Kota Bengkulu.

b. Menggunakan peta Titik Evakuasi Sementara ( TES ) Rumah Sakit

Kota Bengkulu dalam bentuk alfabet.

c. Penentuan rute optimum hanya berfokus pada jarak, bukan waktu.

d. Menggunakan algoritma Floyd Warshall untuk menentukan rute

optimum.
 4

1.4 Tujuan Penelitian

Adapun tujuan dari penelitian ini adalah untuk melakukan proses

evakuasi bencana dengan melakukan simulasi Sistem Informasi Geografis

(SIG) Pencarian Rute Optimum Menuju Titik Evakuasi Sementara (TES)

Rumah Sakit Kota Bengkulu Menggunakan Algoritma Floyd Warshall

1.5 Manfaat Penelitian

Adapun manfaat yang diharapkan didapat dari penelitian ini ialah

a. Dapat digunakan sebagai panduan pembelajaran pada proses

penyusunan skripsi selanjutnya.

b. Perangkat lunak dapat digunakan dan berperan dalam proses

evakuasi mandiri.

c. Aplikasi yang telah dibuat, diharapkan dapat di terapkan terhadap

penelitian pencarian rute optimumi untuk daerah lain.

 BAB II

LANDASAN TEORI

2.1 Rute Optimum

Rute merupakan lintasan atau jalan yang dapat dilalui dengan

aman, baik oleh manusia maupun kendaraan. Optimal dalam Kamus

Besar Bahasa Indonesia yaitu menguntungkan. Sehingga dari kedua

pengertian di atas dapat disimpulkan bahwa rute Optimum yaitu lintasan

atau jalan lain dari jalan utama yang lebih menguntungkan untuk

digunakan pengguna jalan yang aman dan memiliki waktu tempuh yang

sama maupun lebih pendek.

2.2 Permasalahan Optimum

Optimasi, menurut Hannawati el at (2002), adalah pencarian nilai -

nilai variabel yang di anggap optimal, efektif dan efesien untuk mencapai

tujuan yang diinginkan. Permasalahan optimasi beraneka ragam sesuai

kondisi dimana sistem tersebut bekerja. Salah satu masalah optimasi

yang paling sering muncul khususnya dalam bidang transportasi yaitu

mengenai pencarian jalur terpendek.

Optimasi dalam jalur terpendek dapat didasarkan pada jarak

tempuh terdekat menuju suatu fasilitas maupun berdasarkan waktu

tercepat untuk mencapainya. Proses penyelesaian ini tetap harus

memperhatikan kondisi – kondisi yang timbul didalamnya untuk sebuah

perjalanan rute terpendek dapat disebut sebagai rute optimal. Rute

optimal adalah rute yang memiliki waktu tempuh jarak yang minimum.

5
 6

2.3 Penyelesaian Masalah Optimum

Menurut Mutakhiroh et al. (2007), penyelesaian pencarian jalur

terpendek dapat dilakukan dengan menggunakan dua metode, yaitu

metode konvesional dan metode heuristik. Metode konvesional diterapkan

dengan perhitungan matematis biasa, sedangkan metode heuristik

diterapkan dengan perhitungan kecerdasan buatan.

1. Metode Konvensional

Metode konvensional adalah metode yag menggunakan

perhitungan matematis biasa, ada beberapa metode konvensional

yang biasa digunakan untuk melakukan pencarian jalur terpendek,

diantaranya : algoritma Floyd Warshall, algoritma Floyd-Warshall, dan

algoritma Bellman-Ford.

2. Metode Heuristik

Metode heuristik dalah sub bidang dari kecerdasan buatan yang

digunakan untuk melakukan pencarian dan optimasi. Ada beberapa

algoritma pada metode heuristik yang biasa digunakan dalam

permasalahan optimum, diantaranya : algoritma genetika, algoritma

semut, logika fuzzy, jaringan syaraf tiruan, pencarian tabu, simulated

annealing, dan lain – lain.

 7

2.4 Jalan

2.4.1 Pengertian jalan

Menurut Kamus Besar Bahasa Indonesia, Jalan adalah tempat

untuk lalu lintas orang, kendaraan, dan lain sebagainya, sedangkan

menurut UU RI No.13 tahun 1983 mengenai jalan. Jalan adalah

prasarana perhubungan darat yang diperuntukkan bagi lalu lintas

kendaraan dan orang atau prasarana perhubungan darat dalam bentuk

apapun meliputi segala bentuk bagian jalan termasuk bagian pelengkap

dan perlengkapan yang diperuntukkan bagi lalu lintas. Bagian pelengkap

yang dimaksudkan adalah bangunan yang tidak dapat dipisahkan dari

jalan, antara lain jembatan overpass, underpass, tempat parkir, gorong-

 8

gorong, tembok penahan, dan saluran air jalan. Sedangkan perlengkapan

jalan adalah rambu-rambu lalu lintas, rambu-rambu jalan, tanda-tanda

jalan, pagar pengaman lalu lintas, pagar daerah milik jalan dan patok-

patok daerah milik jalan.

2.4.2 Jenis Jalan

a. Berdasarkan Fungsi :

1) Jalan Arteri

Jalan yang melayani angkutan utama dengan ciri-ciri

perjalanan jarak jauh, kecepatan rata-rata tinggi, dan jumlah jalan

yang masuk dibatasi secara efisien.

2) Jalan Kolektor

Jalan yang melayani angkutan pengumpulan atau

pembagian dengan ciri-ciri perjalanan jarak sedang, kecepatan

rata-rata sedang, dan jumlah jalan masuk dibatasi.

3) Jalan Lokal

Jalan yang melayani angkutan setempat dengan ciri-ciri

perjalanan jarak dekat, kecepatan rata-rata rendah dan jumlah jalan

masuk tidak dibatasi.

 9

b. Jenis jalan lainnya :

1) Jalan Tol (Jalan bebas hambatan)

Jalan umum yang pemakainya dikeani kewajiban membayar

tol yang disebut tarif tol. Jalan tol boleh dilalui oleh kendaraan

beroda empat atau lebih.

2) Jalan Lintas

Jalan yang melayani angkutan utama dan menghubungkan

pusat-pusat kegiatan utama, termasuk pintu-pintu gerbang/outlet

dan merupakan jaringan utama transportasi nasional.

3) Jalan Umum

Jalan yang diperuntukkan lalu lintas umum.

4) Jalan Khusus

Jalan yang dibangun dan dipelihara oleh instansi atau badan

hukum atau perorangan untuk melayani kepentingan masing-

masing.

5) Jalan Protokol

Jalan yang menjadi pusat keramaian lalu lintas kota.

 10

2.5 Titik Evakuasi Sementara (TES)

2.5.1 Jalur Evakuasi Rumah Sakit

Keamanan dan kenyamanan dari pasien dan keluarganya

merupakan hal yang penting diberikan oleh pihak rumah sakit selama

memberikan pelayanan kesehatan kepada masyarakat umum yang

mengunjungi. Saat datang ke rumah sakit, mungkin saja akan terjadi

bencana seperti kebakaran ataupun bencana alam lainnya.

Oleh karena itu pada setiap rumah sakit wajib memiliki jalur

evakuasi. Karena jalur evakuasi rumah sakit merupakan salah satu

fasilitas penunjang keselamatan. Apalagi jika rumah sakit tersebut berada

pada titik rawan bencana. Pintu masuk dan keluarnya pun harus

dibedakan dengan pintu lainnya dan diberi rambu penunjuk jalur evakuasi.

Beberapa waktu yang lalu di daerah bagdad terjadi sebuah insiden

kebakaran rumah sakit yang menyebabkan 11 bayi baru lahir meninggal

dunia. Menurut pihak Kementrian Kesehatan Irak, kebakaran tersebut

dipicu oleh konsleting listrik yang berpusat di ruang bersalin. Para korban

bayi tersebut meninggal karena terjebak dalam ruang inkubator, sehingga

mengalami luka bakar sampai menimbulkan kematian. Sementara itu

terdapat sekitar 19 bayi lainnya yang menderita keracunan akibat

menghirup asap dari kebakaran.

Para bayi dan pasien lainnya diselamatkan melalui jalur evakuasi

rumah sakit untuk dirujuk ke rumah sakit terdekat guna menerima

 11

pelayanan kesehatan. Seandainya tidak ada jalur evakuasi pada fasilitas

pelayanan kesehatan apa yang akan terjadi. Untuk itu adalah menjadi

sebuah kewajiban bagi setiap rumah sakit dari menyediakan jalur

evakuasi rumah sakit beserta dengan peralatan pendukung lainnya seperti

pintu keluar darurat, rambu petunjuk jalur evakuasi, pewarnaan cat pada

jalur evakuasi sesuai dengan prioritas pasien, tiik kumpul yang luas, aman

dan mudah dijangkau dengan kendaraan.

Rata-rata sebagian besar dari bangunan pada rumah sakit berupa

lorong atau koridor panjang. Desain bangunan tanpa sekat seperti rumah

sakit ini, menjadikan api semakin mudah menyebar dalam waktu singkat.

Namun desain seperti ini sangat berguna dan diperuntukkan bagi rumah

sakit. Selain itu juga biasanya pada ruangan obat terdapat bahan-bahan

kimia yang mungkin saja mudh terbakar dan menyebabkan kobaran api

menjadi semakin besar. Untuk itu jalur evakuasi yang tanpa hambatan

akan mempermudah para pasien maupun keluarga untuk menghindari

bencana kebakaran atau bencana alam lainnya yang terjadi.

Perbedaan jalur evakuasi pada rumah sakit dengan jalur evakuasi

pada gedung lainnya adalah, pada jalur evakuasi rumah sakit dilengkapi

dengan warna cat untuk membedakan prioritas dalam pemindahan

pasien, dan titik kumpulnya pun diberi warna hijau, kuning, dan merah.

Pintu pemutus penyebaran api

 12

Desain rumah sakit dengan memiliki banyak lorong menyebabkan

proses penyebaran api menjadi sangat cepat. Untuk memutuskan proses

penyebaran api ini, sehingga proses evakuasi menjadi lebih efektif. Yang

terpenting adalah pintu terbuat dari bahan yang tahan api minimal dalam

kurun waktu satu jam.

2.6 Rumah Sakit

2.6.1 Definisi Rumah Sakit

Menurut WHO (word health organization), rumah sakit adalah

bagian integral dari suatu organisasi sosial dan kesehatan dengan fungsi

menyediakan pelayanan paripurna (komprehensif), penyembuhan

penyakit (kuratif) dan pencegahan penyakit (preventif) kepada

masyarakat. Rumah sakit juga merupakan pusat pelatihan bagi tenaga

kesehatan dan pusat penelitian medik.

2.6.2 Tugas dan Fungsi Rumah Sakit

Rumah sakit mempunyai misi yang memberikan pelayanan

kesehatan yang bermutu dan terjangkau oleh masyarakat dalam rangka

meningkatkan derajat kesehatan masyarakat. Tugas rumah sakit umum

adalah melaksanakan upaya pelayanan kesehatan secara berdaya guna

dan berhasil gna dengan mengutamakan penyembuhan dan pemulihan

yang dilaksanakan secara serasi dan terpadu dengan peningkatan dan

pencegahan serta pelaksanaan upaya rujukan

 13

Untuk menyelenggarakan fungsinya, maka rumah sakit

menyelenggarakan kegiatan :

a. Pelayanan medis

b. Pelayanan dan asuhan keperawatan

c. Pelayanan penunjang medis dan nonmedis

d. Pelayanan kesehatan kemasyarakatan dan rujukan

e. Pendidikan, penelitian dan pengembangan

f. Administrasi umum dan keuangan

Sedangkan menurut undang-undang no. 44 tahun 2009 tentang

rumah sakit, fungsi rumah sakit adalah :

a. Penyelenggaraan pelayanan pengobatan dan pemulihan

kesehatan sesuai dengan standar pelayanan rumah sakit

b. Pemeliharaan dan peningkatan kesehatan perorangan melalui

pelayanan kesehatan yang paripurna tingkat kedua dan ketiga

sesuai kebutuhan medis

c. Penyelenggaraan pendidikan dan pelatihan sumber daya

manusia dalam rangka peningkatan kemampuan dan dalam

pemberian pelayanan kesehatan

d. Penyelenggaraan penelitian dan pengembangan serta

pengaplikasian teknologi dalam bidang kesehatan dalam

 14

rangka peningkatan pelayanan kesehatan dengan

memperhatikan etika ilmu pengetahuan bidang kesehatan

2.6.3 Klasifikasi Rumah Sakit

Berdasarkan peraturan Menteri Kesehatan Republik Indonesia

no.340/Menkes/Per/III/2010, Rumah Sakit dapat diklasifikasikan

berdasarkan kepemilikan, jenis pelayanan, dan kelas.

1. Berdasarkan Kepemilikan

Rumah sakit yang termasuk kedalam jenis ini adalah rumah

sakit pemerintah (pusat, provinsi, dan kabupaten) rumah sakit

BUMN (ABRI), dan rumah sakit yang modalnya dimiliki oleh

swasta (BUMS) ataupun Rumah Sakit milik negri (PMA)

2. Berdasarkan jenis pelayanan

Yang termasuk kedalam jenis ini adalah rumah sakit umum,

rumah sakit jiwa, dan rumah sakit khusus (misalnya rumah

sakit jantung, ibu dan anak, rumah sakit mata dan lain-lain)

3. Berdasarkan Kelas

Rumah sakit berdasarkan kelasnya dibedakan atas rumah sakit

kelas A, B (pendidikan dan non-pendidikan), kelas C, kelas D.

a. Rumah sakit umum kelas A, adalah rumah sakit umum yang

mempunyai fasilitas dan kemampuan pelayanan medik

spesialistik luas dan subspesialistik luas.

 15

b. Rumah sakit umum kelas B adalah rumah sakit umum yang

mempunyai fasilitas dan kemampuan pelayanan medik

sekurang-kurangnya spesialistik dan subspesialistik

terbatas

c. Rumah sakit umum kelas C, adalah rumah sakit umum

yang mempunyai fasilitas dan kemampuan pelayanan

medik spesialistik dasar.

d. Rumah sakit umum kelas A, adalah rumah sakit umum yang

mempunyai fasilitas dan kemampuan pelayanan medik

dasar.

2.7 Permasalah Jalur Terpendek (Shortest Path Problem)

Jalur terpendek adalah suatu jaringan pengarahan perjalanan

dimana seorang pengarah jalan ingin menentukan jalur terpendek antara

dua kota, berdasarkan beberapa jalur alternatif yang tersedia, dimana titik

tujuan hanya satu. Gambar 2.1 menunjukana graf ABCDEFG yang

berarah dan tidak berbobot.

Gambar2. 1 Graf ABCDEFG

 16

Pada Gambar diatas, misalkan kita dari jalan A ingin menuju jalan

G. untuk menuju jalan G, dapat dipilih beberapa jalur yang tersedia :

A →B →C →D →E →G

A →B →C →D →F →G

A →B →C →D →G

A →B →C →F →G

A →B →D →E →G

A →B →D →F →G

A →B →D →G

A →B →E →G

A →C →D →E →G

A →C →D →F →G

A →C →D →G

A →C →F →G

Berdasarkan data diatas, dapat dihitung jalur terpendek dengan

mencari jarak antara jalur – jalur tersebut. Apabila jarak antara jalur belum

diketahui, jarak dapat dihitung berdasarkan koordinat jalan – jalan

tersebut, kemudian menghitung jalur yang dapat dilalui.

 17

2.8 Teori Rute Terpendek

“Rute terpendek” diartikan sebagai “lintasan yang mempunyai biaya

terkecil suatu rute dari node awal ke node tujuan dalam sebuah jaringan ”

[ CITATION Sis11 \l 1057 ]. Pada proses penghitungan rute terpendek terdapat

dua macam proses yaitu proses pemberian label dan proses pemeriksaan

node. Metode pemberian label adalah metode untuk memberikan

identifikasi pada setiap node dalam jaringan. Pada sebagian besar

algoritma penghitungan rute terpendek, terdapat 3(tiga) label informasi

yang dikelola untuk setiap node i pada proses pemberian label yaitu : label

jarak d(i), parent node p(I), dan status node S(i). Proses pemberian label

berjalan seiring dengan proses scanning (pemeriksaan). Proses

pemeriksaan node adalah proses membandingkan jarak antara node awal

s dengan node i melalui node j sebagai node lain dalam suatu jaringan.

2.9 Algoritma Dijkstra

“Dijkstra” diartikan sebagai “algoritma yang digunakan untuk

mencari lintasan terpendek pada sebuah graf berarah” [ CITATION Sis11 \l

1057 ]. Contoh penerapan algoritma dijkstra adalah lintasan terpendek

yang menghubungkan antara dua kota berlainan tertentu. Cara kerja

algoritma dijktra memakai strategi greedy, di mana pada setiap langkah

dipilih sisi dengan bobot terkecil yang menghubungkan sebuah simpul lain

yang belum terpilih. Algoritma dijkstra membutuhkan parameter tempat

asal, dan tempat tujuan.

 18

Algortima ini ditemukan oleh Edsger W. Dikstra dan di publikasi

pada tahun 1959 pada sebuah jurnal Numerische Mathematik yang

berjudul “A Note on Two Problems in Connexion with Graphs“. Algoritma

ini sering digambarkan sebagai algoritma greedy (tamak).

Floyd Warshall merupakan salah satu varian bentuk algoritma

popular dalam pemecahan persoalan terkait masalah optimasi pencarian

lintasan terpendek sebuah lintasan yang mempunyai panjang minimum

dari verteks a ke z dalam graph berbobot, bobot tersebut adalah bilangan

positif jadi tidak dapat dilalui oleh node negatif. Namun jika terjadi

demikian, maka penyelesaian yang diberikan adalah infiniti (Tak Hingga).

Pada algoritma Dijkstra, node digunakan karena algoritma Dijkstra

menggunakan graph berarah untuk penentuan rute lintasan terpendek.

2.10 DFD (Data Flow Diagram)

Menurut[ CITATION Rog02 \l 1057 ], Diagram Aliran data atau Data

Flow Diagram adalah sebuah teknis grafis yang menggambarkan aliran

informasi dan transformasi yang diaplikasikan pada saat data bergerak

dari input menjadi output. DFD dapat digunakan untuk menyajikan sebuah

sistem atau perangkat lunak pada setiap tingkat abstraksi. 

Notasi dasar yang digunakan untuk menciptakan suatu DFD

diilustrasikan seperti dibawah :

 19

Tabel 2.1 Simbol Flowchart

No Simbol Keterangan
1 Simbol Input/Output

Simbol ini digunakan untuk mewakili

data input/output.
2 Simbol Proses

Simbol ini digunakan untuk mewakili

suatu proses
3 Simbol Alir/Arah

Simbol ini digunakan untuk menunjukan

arah/alir dari proses.

4 Simbol Penghubung

Digunakan untuk sambungan dari alir

yang terputus di halaman yang sama.

5 Simbol Keputusan

Simbol yang digunakan untuk suatu

penyelesaian kondisi dalam program.

6 Simbol Awal /Akhir (Terminator)

Simbol ini digunakan untuk menunjukan

awal dan akhir dari proses.

7 Simbol Persiapan

Simbol yang digunakan untuk

memberikan nilai awal dari proses.

8 Simbol Predefined Proses

Simbol ini digunakan untuk proses yang

detilnya terpisah.
 20

BAB III

METODE PENELITIAN

3.1 Tempat dan Waktu Penelitian

Penelitian ini dilaksanakan secara mandiri pada bulan Juni 2020

3.2 Metode Penelitian

Metode penelitian adalah sekumpulan peraturan, kegiatan, dan

prosedur yang digunakan oleh pelaku suatu disiplin ilmu. Penelitian

merupakan suatu penyelidikan yang sistematis untuk meningkatkan

sejumlah pengetahuan, juga merupakan suatu usaha yang sistematis dan

terorganisasi untuk menyelidiki masalah tertentu yang memerlukan

jawaban. Hakekat penelitian dapat dipahami dengan mempelajari

berbagai aspek yang mendorong penelitian untuk melakukan penelitian.

Setiap orang mempunyai motivasi yang berbeda, di antaranya

dipengaruhi oleh tujuan dan profesi masing -masing. Motivasi dan tujuan

penelitian secara umum pada dasarnya adalah sama, yaitu bahwa

 21

penelitian merupakan refleksi dari keinginan manusia yang selalu

berusaha untuk mengetahui sesuatu. Keinginan untuk memperoleh dan

mengembangkan pengetahuan merupakan kebutuhan dasar manusia 

yang umumnya menjadi motivasi untuk melakukan penelitian.

21
 22

Berikut ini merupakan bagan alir atau proses tahapan - tahapan

yang penulis pergunakan dalam penelitian ini.

 23

Spesifikasi sebagai berikut :

1. Laptop Dell n4050

2. Processor Core i3

3. Ram 2.00 GB

4. Hardisk 500 GB

b. Perangkat Lunak

Adapun perangkat lunak yang diperlukan dalam pembuatan software

pencarian rute tercepat jalur adalah :

1. Microsoft Window 7.0 Home Premium

2. Vb 2008

3.3.2 Bahan

Software pencarian rute optimum hanyalah berupa simulasi

pencarian rute alternatif sehingga data – data jalur yang digunakan

penulis rancang sendiri dengan menggunakan pada program Matlab

2010.

3.4 Desain Sistem

3.4.1 Rancangan Sistem Awal

Perancangan sistem adalah tahapan proses pembuatan aplikasi.

Pada tahapan ini meliputi :

a) Diagram Alir Aplikasi (Flowchart)

 24

Diagram alir atau flowchart merupakan sebuah diagram dengan

simbol – simbol grafis yang menyatakan aliran algoritma atau proses yang

menampilkan langkah – langkah yang disimbolkan dalam bentuk kotak,

beserta urutannya dengan menghubungkan masing – masing langkah

tersebut menggunakan tanda panah.

Mulai

Input Titik Awal

(Asal)

Input Titik Akhir

(Tujuan)

Input Daerah
Rawan
Kecelakaan

Proses Algoritma Dijkstra

Output Rute Alternatif

Selesai
 25

Gambar 3. 2 Diagram Alir Aplikasi

b) Diagram Alir Algoritma

Algoritma ini bertujuan untuk menemukan jalur terpendek

berdasarkan bobot terkecil dari satu titik ke titk lainnya. Misalnya titik

mengambarkan gedung dan garis menggambarkan jalan, maka algoritma

Dijkstra melakukan kalkulasi terhadap semua kemungkinan bobot terkecil

dari setiap titik. Secara singkat algoritma Dijkstra dapat dijelaskan dengan

flowchart seperti dibawah ini :

 26

Mulai

Inisialisasi
Peta

Tentukan node
awal dan node
akhir

Mencari node
keterangan bobot
terkecil dengan
node awal

Mencari node terdekat

berikutnya dengan Perbarui nilai
membandingkan bobot
bobot
antara node tersebut

Bandingkan nilai
bobot setiap node
Ya
Apakah node
sudah pernah
dikunjungi?
Terapkan setiap
Tidak node dengan nilai
bobot terkecil
Periksa nilai bobot
node tersebut Tidak

Apakah yang
dikunjungi
Ya node akhir?
Apakah nilai
bobot baru lebih
kecil dari bobot
Ya
lama?
Tidak
Hasil rute
alternatif
Nilai bobot tetap

Selesai
 27

Gambar 3. 3 Diagram Alir Algoritma Dijkstra

3.4.2 Rancangan Menu

Antarmuka atau yang lebih dikenal sebagai user interface adalah

sebuah media yang menghubungkan manusia dengan komputer agar

dapat saling berinteraksi.

a. Rancangan Menu Utama

Rancangan menu utama berisi interface awal antara aplikasi

dengan user. Dimana pada menu utama ini ada menu pencarian rute

untuk menuju ke aplikasi utama nya, ada menu about yang berisi tentang

si pemilik aplikasi, dan menu keluar untuk keluar dari aplikasi ini.

Rancangan menu nya dapat dilihat pada gambar 3.4 seperti di bawah ini.
 28

Gambar 3. 4 Rancangan Menu Utama

b. Rancangan Menu Pencarian Rute

Pada menu pencarian rute, user akan memasukkan atau

menginputkan data node berangkat (asal), node tujuan (akhir). .

Rancangan menu nya dapat dilihat pada gambar 3.5 di bawah ini.

Gambar 3. 5 Rancangan Menu Pencarian Rute

 29

c. Rancangan Menu About

Rancangan menu about berisi tentang data pribadi pemilik atau

pembuat aplikasi berupa nama, npm, fakultas, prodi, dan nama

universitas. Rancangan menu dapat dilihat pada gambar 3.6 di bawah ini.

Gambar 3. 6 Rancangan Menu About

d. Rancangan Menu Keluar

Menu keluar, sesuai dengan namanya fungsi nya untuk keluar dari

aplikasi pencarian rute alternatif daerah rawan kecelakaan (black site

zone) menggunakan algoritma Dijkstra. Rancangan menu nya dapat

dilihat pada gambar 3.7 di bawah ini.

 30

Gambar 3. 7 Rancangan Menu Keluar

3.4.3 Penulisan Kode

Penulisan kode program atau coding merupakan

penerjemahan design dalam bahasa yang bisa dikenali oleh komputer.

Coding dilakukan oleh programmer yang akan menerjemahkan transaksi

yang diminta oleh user. Tahapan ini lah yang merupakan tahapan secara

nyata dalam mengerjakan suatu sistem. Dalam artian penggunaan

komputer akan dimaksimalkan dalam tahapan ini. Setelah pengkodean

selesai maka akan dilakukan testing terhadap sistem yang telah dibuat

tadi. Tujuan testing adalah menemukan kesalahan-kesalahan terhadap

sistem tersebut dan kemudian bisa diperbaiki. 

3.4.4 Pengujian Sistem

Pada tahap ini pengujian sistem dilakukan menggunakan metode

black box testing. Menurut [ CITATION Bor95 \l 1057 ] black box testing

dilakukan tanpa pengetahuan detail tentang struktur internal dari sistem

atau komponen yang di tes. Black box testing focus pada kebutuhan

fungsional perangkat lunak, hal tersebut berdasarkan spesifikasi

 31

kebutuhan sistem. Black box testing berusaha menemukan kesalahan

dalam ketegori berikut:

1. Fungsi – fungsi yang tidak benar atau hilang

2. Kesalahan interface

3. Kesalahan dalam struktur data atau akses database eksternal

4. Kesalahan kinerja

5. Inisialisasi dan kesalahan terminasi.

Gambar 3. 8 Black Box Testing

 DAFTAR PUSTAKA

Purban, dkk, 2015. Penentuan Jalur Evakuasi, Tempat Evakuasi

Sementara (TES) Beserta Karyawan di Kota Pariaman Dengan
Sistem Informasi Geografis (SIG).Padang, 2015.

Taufiq Hidayat, 2007. Pencarian Jalur Terpendek Menggunakan Algoritma

Floyd Warshall, Seminar Nasional Aplikasi Teknologi Informasi
2007 (SNATI 2007) Yogyakarta, 16 Juli 2007.

IbnuSina, 2012. Penggunanan Graft dalam Algoritma Floyd Warshall

untuk Melakukan Optimasi. Program Studi Informatika, Institiut
Teknologi Bandung, 2006.

Set BAKORNAS PBP dan Gempa Bum dan Tsunami, Pusat Vulkanologi
dan Mistigasi Bencana Geologi( 2010 ). Buku Panduan
Karakteristik Bencana dan Upaya Mistigasinya di Indonesia.

Fitra Rifwan, 2012. Studi Evaluasi Efektifitas Penggunaan Jalur Evakuasi

Pada Zona Berpotensial Terkena Bencana Tsunami Di Kota
Padang, Program Studi Magister Teknik Sipil Pasca Sarjana,
Universitas Andalas, Padang. 2012.

Andi, N, 2010. Grafik dan Analisis Algoritma.

Abdul, 2002, Pengenalan Sistem Informasi, Andi, Yogyakarta.