Prosiding Sendika: Vol 5, No 2, 2019 118
PENCARIAN RUTE TERPENDEK RUMAH SAKIT, PUSKESMAS, KLINIK,
DAN PERSIMPANGAN JALAN DI KOTA CILACAP
MENGGUNAKAN ALGORITMA DIJKSTRA
Rostika Listyaningrum
1), Ika Nur Afiati
2), Andriansyah Zakaria
3)
1 Teknik Informatika, Politeknik Negeri Cilacap
email: [email protected] 2 Teknik Informatika, Politeknik Negeri Cilacap
email: [email protected]
3 Teknik Informatika, Politeknik Negeri Cilacap
email: [email protected]
Abstract
Informasi mengenai lokasi rumah sakit yang terletak di sekitar puskesmas, klinik dan
persimpangan jalan di Kota Cilacap sangat dibutuhkan. Rumah sakit, puskesmas dan klinik adalah
tempat yang sangat penting bagi orang yang membutuhkan pertolongan medis. Pelayanan
kesehatan membutuhkan penanganan yang cepat, tepat dan memadai sehingga diperlukan rute
terpendek antara rumah sakit, puskesmas, klinik dan persimpangan jalan di Kota Cilacap.
Algoritma Dijkstra merupakan algoritma yang dapat digunakan dalam pencarian lintasan
terpendek, di mana memiliki iterasi untuk mencari vertex yang jaraknya dari vertex awal adalah
paling pendek. Pada setiap iterasi, jarak vertex yang diketahui (dari vertex awal) diperbarui bila
ternyata didapat vertex baru yang memberikan jarak terpendek. Penelitian ini bertujuan untuk
menemukan rute terpendek dari puskesmas, klinik menuju rumah sakit, serta rute terpendek dari
persimpangan jalan di Kota Cilacap menuju lokasi rumah sakit, puskesmas, klinik. Penelitian ini
menggunakan algoritma dijkstra dengan jarak sebagai variabel. Vertex yang digunakan dalam
penelitian ini adalah nama rumah sakit, puskesmas, klinik dan persimpangan jalan di Kota
Cilacap.
Keywords: Algoritma dijkstra, rute terpendek, rumah sakit, puskesmas, klinik
1. PENDAHULUAN
Informasi mengenai lokasi rumah sakit
yang terletak di sekitar puskesmas, klinik
dan persimpangan jalan di Kota Cilacap
sangat dibutuhkan. Rumah sakit, puskesmas
dan klinik adalah tempat yang sangat
penting bagi orang yang membutuhkan
pertolongan medis. Masyarakat
membutuhkan informasi pilihan rumah
sakit, klinik, puskesmas mana jika ingin
berobat atau jika ada suatu peristiwa
kecelakaan di jalan raya. Jalur menuju
rumah sakit dengan jalan tercepat
merupakan suatu bentuk kebutuhan
manusia, ini dikarenakan kondisi pasien
untuk mendapat pertolongan juga harus
cepat dan tepat, sehingga tidak menjadikan
hal-hal yang tidak diinginkan terjadi [7].
Terkadang pelayanan kesehatan tidak bisa
tertangani di puskesmas atau klinik
sehingga perlu segera diambil tindakan
mengirim pasien ke rumah sakit. Masing-
masing rumah sakit memiliki fasilitas-
fasilitas dan penggunaan alat-alat modern
yang berbeda satu sama lainnya, fasilitas
merupakan faktor utama yang membuat
konsumen merasa puas apalagi bagi
penyakit yang membutuhkan alat-alat medis
yang khusus, ketersediaan pelayanan medis
sangat dibutuhkan [3]. Dalam keadaan
darurat ketika pasien membutuhkan
pertolongan medis dengan cepat,
dibutuhkan rute terpendek untuk mencapai
rumah sakit [2]. Berdasarkan masalah
diatas, maka untuk membantu masyarakat
dalam menemukan lokasi rumah sakit,
puskesmas, dan klinik di Kota Cilacap perlu
dibuat informasi yang menyajikan rute dan
jarak minimum dari puskesmas, klinik
menuju rumah sakit, serta rute dan jarak
minimum dari persimpangan yang ada di
Kota Cilacap menuju puskesmas, klinik,
serta rumah sakit.
2. KAJIAN LITERATUR
Shortest path adalah lintasan yang
mempunyai panjang minimum antara dua
Prosiding Sendika: Vol 5, No 2, 2019 119
vertex yang diinginkan dalam graf [4]. Graf
adalah pasangan himpunan di mana
merupakan sebuah himpunan yang tidak
kosong dari sebuah vertex dan adalah
himpunan sisi yang menghubungkan
sepasang vertex dalam graf tersebut [1].
Salah satu cara untuk mencari shortest path
antara dua vertex dalam graf berbobot,
ditemukan oleh matematikawan Belanda E.
Dijkstra pada tahun 1959. Algoritma
Dijkstra dapat menentukan lintasan
terpendek dari sebuah vertex ke vertex yang
lain, atau dari sebuah vertex ke semua vertex
dalam sebuah graf [5]. Misal untuk vertex j
yaitu ][ , ii up dengan : ui=jarak terdekat dari
vertex start lewat vertex i. pi adalah vertex
yang tepat mendahului vertex i.
Pada algoritma Dijkstra langkah-
langkah adalah :
1. Dimulai dari vertex start yang memiliki
label dengan status tetap [-,0] .
(0) jarak mulai keberangkatan dari vertex
s, (-) menunjukkan tidak ada vertex
yang mendahului vertex start.
2. Selanjutnya untuk pemberian label
sampai vertex finish (f) lakukan langkah-
langkah sebagai berikut.
2.a Untuk setiap vertex i yang berlabel,
misal label i adalah (pi,ui), ip ialah
vertex yang tepat mendahului vertex i.
ui ialah adalah jarak terdekat yang
sejauh ini tersedia untuk vertex i saat
ini. Untuk setiap jvertex yang tidak
berlabel dan bertetangga i dengan
V j i, maka hitunglah iji j u u a
dengan ija adalah bobot rusuk dari
vertex i ke j, kemudian beri label status
sembarang pada vertex j.
2.b Menentukan vertex terdekat yang akan
dilewati selanjutnya yaitu dengan jarak
minimum dari uj.
} idengan abertetangg j ; {u umin u jj
Beri waktu tempuh minimum yang
terpilih dengan label tetap. Jika ada
vertex j yang bertetangga dengan i
mempunyai u minimum yang sama,
maka pilihlah sembarang. Kemudian
vertex j yang mempunyai jarak
minimum diberi label tetap u).,(p j
2.c Ulangi langkah 2.a - 2.b, sampai
didapat rute dengan label berstatus
tetap.
2.d Lihat rute terpendek dari vertex start
menuju vertex finish [4].
3. METODE PENELITIAN
Pada penelitian ini algoritma yang
digunakan adalah algoritma Dijkstra.
Komponen yang digunakan dalam
penyelesaiannya adalah sebagai berikut.
a. Identifikasi masalah dan perumusan
masalah
b. Studi Pustaka
c. Teknik Pengambilan Data :
Penelitian ini menggunakan data primer
dan data sekunder. Pengumpulan data
sekunder didapat dari Google Maps
yaitu data jarak antar persimpangan di
Kota Cilacap. Data primer dilakukan
dengan melakukan wawancara kepada
pihak terkait dan survey lapangan
persimpangan jalan di Kota Cilacap.
Batasan jalan yang dilalui adalah
jalan yang dapat dilalui kendaraan
roda empat secara berdampingan.
d. Analisa dan pembahasan
4. HASIL DAN PEMBAHASAN
Dalam penelitian ini, persimpangan
jalan, rumah sakit, klinik dan puskesmas
diasumsikan sebagai vertex (titik), dan jarak
antar persimpangan diasumsikan sebagai
sisi (edge) yang memiliki bobot. Data rumah
sakit, puskesmas, klinik dan persimpangan
jalan di Kota Cilacap ditunjukkan dalam
tabel berikut.
Tabel 1. Daftar Nama Rumah Sakit
Simpul Keterangan
A RSU Santa Maria
B RS Ibu dan Anak Annisa
C RSUD Cilacap
D RSU Aprilia
E RSI Fatimah
F RS Pertamina
G RS Afdila
Tabel 2. Daftar Nama Puskesmas dan
Klinik
Simpul Keterangan
a Puskesmas Cilacap Selatan 1
b Klinik Pratama
Prosiding Sendika: Vol 5, No 2, 2019 120
c Klinik PKU Muhammadiyah
d Puskesmas Cilacap Tengah 2
e Klinik Utama An-Nur
f Klinik Nayaka Husada 02
g Klinik Al Irsyad
h Klinik Utama Rinjani Medika
i Klinik Dr. H. Marwanto
j Puskesmas Cilacap Tengah 1
k Klinik Cahaya Husada
l Griya Sehat Dr. Eko
m Klinik Dr. Tutuk
n Puskesmas Cilacap Utara 2
o Puskesmas Cilacap Utara 1
p Klinik Bina Husada 1
Tabel 3. Daftar Nama dan Koordinat
Persimpangan di Kota Cilacap
Simpul Keterangan Koordinat
1 Perempatan Jl.
A. Yani dan Jl.
RE Martadinata
-7.732981,109.00948
2 Perempatan Jl.
Penyu dan Jl.
Laut
-7.733710,109.019477
3 Pertigaan Jl.
Lingkar Selatan
dan Jl. Budi
Utomo
-7.729239,109.021491
4 Perempatan Jl.
Jend. Sudirman
dan Jl. Dr
Sutomo
-7.727822,109.015393
5 Pertigaan Jl. S
Parman dan Jl.
Jend. Sudirman
-7.727815,109.013350
6 Pertigaan Jl.
Jend. Sudirman
dan Jl. Brig,
Katamso
-7.727769,109.011166
7 Perempatan
Alun-alun -7.728007,109.009527
8 Perempatan Jl.
DI. Panjaitan
dan Jl. Jend.
Sudirman
-7.727770,109.005637
9 Perempatan Jl.
Gatot Subroto
dan Jl. S
Parman
-7.720741,109.013316
10 Perempatan Jl.
Let. Jend.
Suprapto dan Jl.
Tidar
-7.720746,109.011229
11 Pertigaan Jl.
Galunggung dan
Jl. Gatot
-7.714279,109.016317
Subroto
12 Pertigaan Jl. Dr.
Sutomo dan Jl.
Kompeni
-7.717496,109.020541
13 Pertigaan Jl.
Cerme dan Jl.
Dr. Sutomo
-7.713618,109.022649
14 Pertigaan Jl.
Cerme dan Jl.
Gatot Subroto
-7.711752,109.017451
15 Pertigaan Jl.
Flores dan Jl.
Rinjani
-7.698403,109.018110
16 Perempatan
Jl.Flores dan Jl.
Gatot Subroto
-7.702390,109.024414
17 Perempatan Jl.
Kalimantan dan
Jl. Dr. Rajiman
-7.704888,109.028235
18 Perempatan Jl.
Kalimantan dan
Jl. Lingkar
Selatan
-7.709475,109.035919
19 Pertigaan Jl.
Bali dan Jl. Dr.
Rajiman
-7.699413,109.032115
20 Perempatan Jl.
Bali dan Jl.
Gatot Subroto
-7.696894,109.029364
21 Perempatan Jl.
Rinjani dan Jl.
H. Juanda
-7.691974,109.023413
22 Pertigaan Jl. H.
Juanda dan Jl.
Nusantara
-7.686770,109.015876
23 Pertigaan Jl.
Setia Budi dan
Jl. Perintis
Kemerdekaan
-7.692851,109.033674
24 Perempatan Jl.
Setia Budi dan
Jl. Dr. Cipto
Mangunkusumo
-7.695089,109.035455
25 Perempatan Jl.
Laut dan Jl.
Lingkar Timur
-7.687097,109.079120
26 Pertigaan Jl.
Tentara Pelajar
dan Jl. Urip
Sumoharjo
-7.686561,109.041766
27 Pertigaan Jl.
Damar dan Jl.
Tentara Pelajar
-7.680857,109.038370
28 Perempatan Jl.
MT. Haryono
dan Jl. Let.
Jend. Suprapto
-7.720730,109.005682
29 Pertigaan Jl. -7.702370,109.041485
Prosiding Sendika: Vol 5, No 2, 2019 121
Setia Budi dan
Jl. Lingkar
Selatan
30 Pertigaan Jl.
Nusantara dan
Jl. Timah
-7.680751,109.022005
31 Pertigaan Jl.
Laut dan Jl.
Raya Menganti
-7.668348,109.073293
Tabel 4. Data jarak antar vertex
Vertek Jarak
(m)
Vertek Jarak
(m)
a-1 700 1-2 1200
a-A 450 1-7 550
b-6 77 2-3 550
b-10 700 3-18 3400
c-22 4300 4-5 240
c-28 650 4-12 1300
d-22 4000 5-6 250
d-28 950 5-9 800
e-22 3600 6-7 200
e-28 800 6-10 800
f-11 500 7-8 450
f-12 150 8-28 800
g-13 500 9-10 230
g-14 180 9-11 800
h-10 2000 10-15 2600
h-15 600 10-28 600
ni-14 750 11-12 650
i-16 550 11-14 300
j-17 150 12-13 500
j-18 850 13-14 600
k-19 26 13-17 1200
k-20 400 14-16 1300
l-19 550 15-16 850
l-24 48 15-21 950
m-20 600 16-17 500
m-23 50 16-20 850
n-30 66 17-18 1000
o-23 1100 17-19 750
o-26 18 18-29 1000
p-26 600 19-20 400
p-27 500 19-24 600
A-1 270 20-23 650
B-9 450 21-20 900
B-11 350 21-22 1000
C-9 550 21-27 2100
C-11 290 22-30 1000
D-11 200 23-24 300
D-14 140 23-26 1100
E-20 750 24-29 1000
E-21 200 25-31 2300
F-29 700 25-29 4500
G-26 3900 26-27 750
G-31 140 26-31 4000
28-22 4400
Graf yang terbentuk dari hasil
penelitian dapat dilihat pada Gambar 1 di
bawah ini.
Prosiding Sendika: Vol 5, No 2, 2019 122
Gambar 1. Graf rumah sakit, klinik, puskesmas dan persimpangan jalan di Kota Cilacap
Berikut ini diberikan contoh perhitungan
mencari rute terpendek dari vertex
(Puskesmas Cilacap selatan 1) ke vertex E
(RSI Fatimah) menggunakan algoritma
Dijkstra.
Langkah 1 :
Beri vertex start a dengan label (-, 0). Vertex
a diberi label tetap.
Langkah 2 :
Dari vertex a menuju vertex 1. Hitung jarak
dari a menuju vertex 1 dan beri label tetap.
Tabel 5 Jarak dari
Vertex Label Status
A (-, 0) Tetap
1 (700,a) Tetap
Dari tabel ditunjukkan bahwa vertex 1
berstatus tetap dengan labelnya status tetap
dengan labelnya (700,a).
Langkah 3 :
Dari vertex 1 tercapai vertex 2 dan vertex 7.
Hitung jarak dari 1 menuju vertex 2 dan 7 dan
beri label sementara.
a
A
78 6 5 4
12
700
550
1200
450
200
250
240 3
28 910
15
c
e
d
2221
20
E
i
16
14
11
CB
D
h
12
13
17
18
19k
n
2726
p
o
2324
29lm
F
j
25
G
b
800
600
800
230
800
1300
550
800
f
g
3400
650
600
500
300
2600
4400 13
00
1200
1000500850
400900
1000
850
750
950
60065
0
1000
7001000
1100
2100
750
300
4000
4500
2300
30
31
1000
66
Prosiding Sendika: Vol 5, No 2, 2019 123
Tabel 6 Jarak dari
Vertex Label Status
A (-, 0) Tetap
1 (700,a) Tetap
2 (1900,1) Sementara
7 (1250,1) Sementara
Dari tabel ditunjukkan bahwa vertex 2 dan 7
berstatus sementara dengan labelnya berturut-
turut (1900,1) dan (1250,1).
Langkah 4 :
Di antara vertex yang berstatus sementara.
Pilih vertex yang mempunyai jarak paling
minimum dari vertex 1.
{ } Diperoleh
vertex 7, jadi vertex 7 diberi status tetap.
Langkah 5 :
Mencari jarak dari vertex 7, dari vertex 7
dicapai vertex 6 dan 8. . Hitung jarak dari 7
menuju vertex 6 dan 8 dan beri label
sementara.
Tabel 7 Jarak dari 7
Vertex Label Status
A (-, 0) Tetap
1 (700,a) Tetap
2 (1900,1) Sementara
6 (1450,7) Sementara
7 (1250,1) Tetap
8 (1700,7) Sementara
Dari tabel ditunjukkan bahwa vertex 6 dan 8
berstatus sementara dengan labelnya berturut-
turut (1450,7) dan (1700,7).
Langkah 6 :
Di antara vertex yang berstatus sementara.
Pilih vertex yang mempunyai jarak paling
minimum dari vertex 7.
{ } Diperoleh
vertex 6, jadi vertex 6 diberi status tetap.
Langkah 7 :
Mencari jarak dari vertex 6, dari vertex 6
dicapai vertex 5 dan 10. . Hitung jarak dari 6
menuju vertex 5 dan 10 dan beri label
sementara.
Tabel 8 Jarak dari 6
Vertex Label Status
A (-, 0) Tetap
1 (700,a) Tetap
2 (1900,1) Sementara
5 (1700,6) Sementara
6 (1450,7) Tetap
7 (1250,1) Tetap
8 (1700,7) Sementara
10 (2250,6) Sementara
Dari tabel ditunjukkan bahwa vertex 5 dan 10
berstatus sementara dengan labelnya berturut-
turut (1700,6) dan (2250,6).
Langkah 8 :
Di antara vertex yang berstatus sementara.
Pilih vertex yang mempunyai jarak paling
minimum dari vertex 6.
{ } Diperoleh
vertex 5, jadi vertex 5 diberi status tetap.
Langkah 9 :
Mencari jarak dari vertex 5, dari vertex 5
dicapai vertex 4 dan 9. Hitung jarak dari 5
menuju vertex 4 dan 9 dan beri label
sementara.
Tabel 9 Jarak dari 5
Vertex Label Status
A (-, 0) Tetap
1 (700,a) Tetap
2 (1900,1) Sementara
4 (1940,5) Sementara
5 (1700,6) Tetap
6 (1450,7) Tetap
7 (1250,1) Tetap
8 (1700,7) Sementara
9 (2500,5) Sementara
10 (2250,6) Sementara
Dari tabel ditunjukkan bahwa vertex 4 dan 9
berstatus sementara dengan labelnya berturut-
turut (1940,5) dan (2500,5).
Langkah 10 :
Di antara vertex yang berstatus sementara.
Pilih vertex yang mempunyai jarak paling
minimum dari vertex 5.
{ } Diperoleh
vertex 4, jadi vertex 4 diberi status tetap.
Langkah selanjutnya sama seperti
sebelumnya, rute terpendek dari ke
adalah rute dari vertex berlabel tetap. Setelah
dilakukan perhitungan maka diperoleh
penyelesaian rute dan jarak minimum dari
klinik, puskesmas ke rumah sakit di Kota
Cilacap dengan masing-masing vertex
mempunyai label tetap sebagai berikut.
Prosiding Sendika: Vol 5, No 2, 2019 124
Tabel 10. Rute dan jarak minimum dari klinik, puskesmas menuju rumah sakit di Kota Cilacap
Finish
Start
Rute dan Jarak Tempuh (meter)
A B C D E F G
a R: a-A
J : 450
R: a-1-
7—6-10-
9-B
J: 2930
R: a-1-
7—6-10-
9-C
J: 3030
R: a-1-
7—6-10-
9-11-D
J: 3480
R: a-1-7-
6-10-15-
21-E
J: 6000
R: a-1-2-
3-18-29-F
J: 7550
R: a-1-7-
6-10-9-11-
14-16-20-
23-26-G
J: 11380
b R: b-6-7-
1-A
J: 1097
R: b-10-
9-B
J: 1380
R: b-10-
9-C
J: 1480
R: b-10-
9-11-D
J: 1930
R: b-10-
15-21-E
J: 4450
R: b-6-5-
4-12-13-
17-18-29-
F
J: 6267
R: b-10-9-
11-14-16-
20-23-26-
G
J: 9830
c R: c-28-8-
7- 1-A
J: 2720
R: c-28-
10-9-B
J: 1930
R: c-28-
10-9-C
J: 2030
R: c-28-
10-9-11-
D
J: 2480
R: c-28-
10-15-21-
E
J: 5000
R: c-28-
10-9-11-
14-16-17-
18-29-F
J: 7080
R: c-28-
10-9-11-
14-16-20-
23-26-G
J: 10380
d R: d-28-
8-7- 1-A
J: 3020
R: d-28-
10-9-B
J: 2230
R: d-28-
10-9-C
J: 2130
R: d-28-
10-9-11-
D
J: 2780
R: d-22-
21-E
J: 5200
R: d-28-
10-9-11-
14-16-17-
18-29-F
J: 7380
R: d-28-
10-9-11-
14-16-20-
23-26-G
J: 10680
e R: e-28-8-
7- 1-A
J: 2870
R: e-28-
10-9-B
J: 2080
R: e-28-
10-9-C
J: 1980
R: e-28-
10-9-11-
D
J: 2630
R: e-22-
21-E
J: 4800
R: e-28-
10-9-11-
14-16-17-
18-29-F
J: 7230
R: e-28-
10-9-11-
14-16-20-
23-26-G
J: 10530
f R: f-12-4-
5-6-7-1-
A
J: 2960
R: f-11-B
J: 850
R: f-11-C
J: 790
R: f-11-D
J: 700
R: f-11-
14-16-20-
E
J: 3700
R: f-12-
13-17-18-
29-F
J: 4550
R: f-12-
13-17-19-
24-23-26-
G
J: 8500
g R: g-14-
11-9-10-
6-7-1-A
J: 3330
R: g-14-
11-B
J: 830
R: g-14-
11-C
J: 770
R: g-14-D
J: 320
R: g-14-
16-20-E
J: 3080
R: g-13-
17-18-29-
F
J: 4400
R: g-13-
17-19-24-
23-26-G
J: 7980
h R: h-10-
6-7-1-A
J: 3820
R: h-10-
9-B
J: 2680
R: h-10-
9-C
J: 2780
R: h-15-
16-14-D
J: 2890
R: h-15-
21-E
J: 1750
R: h-15-
16-17-18-
29-F
J: 4650
R: h-15-
16-20-23-
26-G
J: 7950
i R: i-14-
11-9-10-
6-7-1-A
J: 3900
R: i-14-
11-B
J: 1400
R: i-14-
11-C
J: 1340
R: i-14-D
J: 890
R: i-16-
20-E
J: 2150
R: i-16-
17-18-29-
F
J: 3750
R: i-16-
20-23-26-
G
J: 7050
j R: j-17-
13-12-4-
5-6-7-1-
R: j-17-
16-14-11-
B
R: j-17-
16-14-11-
C
R: j-17—
16-14-D
J: 2090
R: j-17-
16-20-E
J: 2250
R: j-18-
29-F
J: 2550
R: j-17-
19-24-23-
26-G
Prosiding Sendika: Vol 5, No 2, 2019 125
A
J: 4660
J: 2600 J: 2540 J: 6800
k R: k-19-
17-13-
12-4-5-6-
7-1-A
J: 5286
R: k-19-
17-13-14-
11-B
J: 3226
R: k-19-
17-13-14-
11-C
J: 3166
R: k-19-
17-13-14-
D
J: 2716
R: k-20-E
J: 1150
R: k-19-
24-29-F
J: 2326
R: k-19-
24-23-26-
G
J: 5926
l R: l-19-
17-13-
12-4-5-6-
7-1-A
J: 5810
R: l -19-
17-13-14-
11-B
J: 3750
R: l -19-
17-13-14-
11-C
J: 3690
R: l -19-
17-13-14-
D
J: 3240
R: l -19-
20-E
J: 1700
R: l -24-
29-F
J: 1748
R: l -24-
23-16-G
J: 5348
m R: m-20-
16-14-
11-9-10-
6-7-1-A
J: 5900
R: m-20-
16-14-11-
B
J: 3400
R: m-20-
16-14-11-
C
J: 3340
R: m-20-
16-14-D
J: 2890
R: m-20-
E
J: 1350
R: m-23-
24-29-F
J: 2050
R: m-23-
16-G
J: 5050
n R: n-30-
22-28-8-
7-1-A
J: 7536
R: n-30-
22-21-20-
16-14-11-
B
J: 5766
R: n-30-
22-21-20-
16-14-11-
C
J: 5706
R: n-30-
22-21-20-
16-14-D
J: 5256
R: n-30-
22-21-E
J: 2266
R: n-30-
22-21-20-
23-24-29-
F
J: 5616
R: n-30-
22-21-20-
23-26-G
J: 8616
o R: o-23-
20-16-
14-11-9-
10-6-7-1-
A
J: 7050
R: o-23-
20-16-14-
11-B
J: 5050
R: o-23-
20-16-14-
11-C
J: 4990
R: o-23-
20-16-14-
D
J: 4540
R: o-23-
20-E
J: 2500
R: o-23-
24-29-F
J: 3100
R: o-26-G
J: 3918
p R: p-26-
23-20-16-
14-11-9-
10-6-7-1-
A
J: 7650
R: p-26-
23-20-16-
14-11-B
J: 5650
R: p-26-
23-20-16-
14-11-C
J: 5590
R: p-26-
23-20-16-
14-D
J: 5140
R: p-26-
23-20-E
J: 2800
R: p-26-
23-24-29-
F
J: 3700
R: p-26-G
J: 4500
Tabel 11. Rute dan jarak minimum dari tiap tiap persimpangan menuju rumah sakit di Kota
Cilacap
Finish
Start
Rute dan Jarak Tempuh (meter)
A B C D E F G
1 R: 1-A
J: 270
R: 1-7-6-
10-9-B
J: 2230
R: 1-7-6-
10-9-C
J: 2330
R: 1-7-6-
10-9-
11-D
J: 2780
R: 1-7-6-
10-15-21-
E
J: 5300
R: 1-2-3-
18-29-F
J: 6850
R: 1-7-6-
10-9-11-
14-16-20-
23-26-G
J: 10680
2 R: 2-1-A
J: 1470
R: 2-1-7-
6-10-9-B
J: 3430
R: 2-1-7-
6-10-9-C
J: 3530
R: 2-1-7-
6-10-
9-11-
D
J: 3980
R: 2-1-7-
6-10-15-
21-E
J: 6500
R: 2-3-
18-29-F
J: 5650
R: 2-3-18-
29-24-23-
26-G
J: 11250
3 R: 3-2-1-A
J: 2020
R: 3-2-1-
7-6-
10-9-B
R: 3-2-1-
7-6-
10-9-C
R: 3-2-1-
7-6-
10-9-
R: 3-2-1-
7-6-10-
15-21-E
R: 3-18-
29-F
J: 5100
R: 3-18-
29-24-23-
26-G
Prosiding Sendika: Vol 5, No 2, 2019 126
J: 3980 J: 4080 11-D
J: 4530
J: 7050 J: 10700
4 R: 4-5-6-
7-1-A
J: 1510
R: 4-5-9-
B
J: 1490
R: 4-5-9-
C
J: 1590
R: 4-5-9-
11-D
J: 2040
R: 4-5-6-
10-15-21-
E
J: 5020
R: 4-12-
13-17-18-
29-F
J: 5700
R: 4-5-9-
11-14-16-
20-23-26-
G
J: 9650
5 R: 5-6-7-
1-A
J: 1270
R: 5-9-B
J: 1250
R: 5-9-C
J: 1350
R: 5-9-
11-D
J: 1800
R: 5-6-
10-15-21-
E
J: 4780
R: 5-4-
12-13-17-
18-29-F
J: 5940
R: 5-9-11-
14-16-20-
23-26-G
J: 9700
6 R: 6-7-1-A
J: 1020
R: 6-10-
9-B
J: 1480
R: 6-10-
9-C
J: 1580
R: 6-10-
9-11-D
J: 2030
R: 6-10-
15-21-E
J: 4550
R: 6-5-4-
12-13-17-
18-29-F
J: 6190
R: 6-10-9-
11-14-16-
20-23-26-
G
J: 9930
7 R: 7-1-A
J: 820
R: 7-6-
10-9-B
J: 1680
R: 7-6-
10-9-C
J: 1780
R: 7-6-
10-9-11-
D
J: 2230
R: 7-6-
10-15-21-
E
J: 4750
R: 7-6-5-
4-12-13-
17-18-29-
F
J: 6390
R: 7-6-10-
9-11-14-
16-20-23-
26-G
J: 10130
8 R: 8-7-1-A
J: 1270
R: 8-28-
10-9-B
J: 2080
R: 8-28-
10-9-C
J: 2180
R: 8-28-
10-9-11-
D
J: 2630
R: 8-28-
10-15-21-
E
J: 5150
R: 8-7-6-
5-4-12-
13-17-18-
29-F
J: 6840
R: 8-7-6-
10-9-11-
14-16-20-
23-26-G
J: 10530
9 R: 9-10-6-
7-1-A
J: 2050
R: 9-B
J: 450
R: 9-C
J: 550
R: 9-11-D
J: 1090
R: 9-10-
15-21-E
J: 3980
R: 9-11-
14-16-17-
18-29-F
J: 5600
R: 9-11-
14-16-20-
23-26-G
J: 8900
10 R: 10-6-7-
1-A
J: 1820
R: 10-9-B
J: 680
R: 10-9-C
J: 780
R: 10-9-
11-D
J: 1230
R: 10-15-
21-E
J: 3750
R: 10-9-
11-14-16-
17-18-29-
F
J: 5830
R: 10-9-
11-14-16-
20-23-26-
G
J: 9130
11 R: 11-9-
10-6-7-1-
A
J: 2850
R: 11-B
J: 350
R: 11-C
J: 290
R: 11-D
J: 200
R: 11-14-
16-20-E
J: 3200
R: 11-14-
16-17-18-
29-F
J: 4800
R: 11-14-
16-20-23-
26-G
J: 8100
12 R: 12-4-5-
6-7-1-A
J: 2810
R: 12-11-
B
J: 1000
R: 12-11-
C
J: 940
R: 12-11-
D
J: 850
R: 12-13-
17-19-20-
E
J: 3600
R: 12-13-
17-18-29-
F
J: 4400
R: 12-13-
17-19-24-
23-26-G
J: 8350
13 R: 13-12-
4-5-6-7-1-
A
J: 3310
R: 13-14-
11-B
J: 1250
R: 13-14-
11-C
J: 1190
R: 13-14-
D
J: 740
R: 13-17-
19-20-E
J: 3100
R: 13-17-
18-29-F
J: 3900
R: 13-17-
19-24-23-
26-G
J: 7850
14 R: 14-11-
9-10-6-7-
1-A
J: 3150
R: 14-11-
B
J: 650
R: 14-11-
C
J: 590
R: 14-D
J: 140
R: 14-16-
20-E
J: 2900
R: 14-16-
17-18-29-
F
J: 4500
R: 14-16-
20-23-26-
G
J: 7800
Prosiding Sendika: Vol 5, No 2, 2019 127
15 R: 15-10-
6-7-1-A
J: 4420
R: 15-16-
14-11-B
J: 2800
R: 15-16-
14-11-C
J: 2740
R: 15-16-
14-D
J: 2290
R: 15-21-
E
J: 1150
R: 15-16-
17-18-29-
F
J: 4050
R: 15-16-
20-23-26-
G
J: 7350
16 R: 16-14-
11-9-10-6-
7-1-A
J: 4450
R: 16-14-
11-B
J: 1950
R: 16-14-
11-C
J: 1890
R: 16-14-
D
J: 1440
R: 16-20-
E
J: 1600
R: 16-17-
18-29-F
J: 3200
R: 16-20-
23-26-G
J: 6500
17 R: 17-13-
12-4-5-6-
7-1-A
J: 4510
R: 17-13-
14-11-B
J: 2450
R: 17-13-
14-11-C
J: 2390
R: 17-16-
14-D
J: 1940
R: 17-19-
20-E
J: 1900
R: 17-18-
29-F
J: 2700
R: 17-19-
24-23-26-
G
J: 7000
18 R: 18-3-2-
1-A
J: 5420
R: 18-17-
13-14-11-
B
J: 3450
R: 18-17-
13-14-11-
C
J: 3390
R: 18-17-
16-14-D
J: 2940
R: 18-17-
19-20-E
J: 2900
R: 18-29-
F
J: 1700
R: 18-29-
24-23-26-
G
J: 7300
19 R: 19-17-
13-12-4-5-
6-7-1-A
J: 5260
R: 19-17-
13-14-11-
B
J: 3200
R: 19-17-
13-14-11-
C
J: 3140
R: 19-17-
13-14-D
J: 2690
R: 19-20-
E
J: 1150
R: 19-24-
29-F
J: 2300
R: 19-24-
23-26-G
J: 5900
20 R: 20-16-
14-11-9-
10-6-7-1-
A
J: 5300
R: 20-16-
14-11-B
J: 2800
R: 20-16-
14-11-C
J: 2740
R: 20-16-
14-D
J: 2290
R: 20-E
J: 750
R: 20-23-
24-29-F
J: 2650
R: 20-23-
26-G
J: 5650
21 R: 21-15-
10-6-7-1-
A
J: 5370
R: 21-20-
16-14-11-
B
J: 3700
R: 21-20-
16-14-11-
C
J: 3640
R: 21-20-
16-14-D
J: 3190
R: 21-E
J: 200
R: 21-20-
23-24-29-
F
J: 3550
R: 21-20-
23-26-G
J: 6550
22 R: 22-21-
15-10-6-7-
1-A
J: 6370
R: 22-21-
20-16-14-
11-B
J: 4700
R: 22-21-
20-16-14-
11-C
J: 4640
R: 22-21-
20-16-14-
D
J: 4190
R: 22-21-
E
J: 1200
R: 22-21-
20-23-24-
29-F
J: 4550
R: 22-21-
20-23-26-
G
J: 7550
23 R: 23-20-
16-14-11-
9-10-6-7-
1-A
J: 5950
R: 23-20-
16-14-11-
B
J: 3450
R: 23-20-
16-14-11-
C
J: 3390
R: 23-20-
16-14-D
J: 2940
R: 23-20-
E
J: 1400
R: 23-24-
29-F
J: 2000
R: 23-26-
G
J: 5000
24 R: 24-23-
20-16-14-
11-9-10-6-
7-1-A
J: 6250
R: 24-23-
20-16-14-
11-B
J: 3750
R: 24-23-
20-16-14-
11-C
J: 3690
R: 24-23-
20-16-14-
D
J: 3240
R: 24-23-
20-E
J: 1700
R: 24-29-
F
J: 1700
R: 24-23-
26-G
J: 5300
25 R: 25-29-
18-3-2-1-
A
J: 10920
R: 25-29-
24-23-20-
16-14-11-
B
J: 8850
R: 25-29-
24-23-20-
16-14-11-
C
J: 8790
R: 25-29-
24-23-20-
16-14-D
J: 8340
R: 25-29-
24-23-20-
E
J: 7200
R: 25-29-
F
J: 5200
R: 25-31-
G
J: 2440
26 R: 26-23-
20-16-14-
11-9-10-6-
7-1-A
J: 7050
R: 26-23-
20-16-14-
11-B
J: 4550
R: 26-23-
20-16-14-
11-C
J: 4490
R: 26-23-
20-16-14-
D
J: 4040
R: 26-23-
20-E
J: 3050
R: 26-23-
24-29-F
J: 3100
R: 26-G
J: 3900
Prosiding Sendika: Vol 5, No 2, 2019 128
27 R: 27-21-
15-10-6-7-
1-A
J: 7470
R: 27-26-
23-20-16-
14-11-B
J: 5300
R: 27-26-
23-20-16-
14-11-C
J: 5240
R: 27-26-
23-20-16-
14-D
J: 4790
R: 27-21-
E
J: 2300
R: 27-26-
23-24-29-
F
J: 3850
R: 27-26-
G
J: 4650
28 R: 28-8-7-
1-A
J: 2070
R: 28-10-
9-B
J: 1280
R: 28-10-
9-C
J: 1380
R: 28-10-
9-11-D
J: 1830
R: 28-10-
15-21-E
J: 4350
R: 28-10-
9-11-14-
16-17-18-
29-F
J: 6430
R: 28-10-
9-11-14-
16-20-23-
26-G
J: 9730
29 R: 29-18-
3-2-1-A
J: 6420
R: 29-24-
23-20-16-
14-11-B
J: 4350
R: 29-24-
23-20-16-
14-11-C
J: 4290
R: 29-24-
23-20-16-
14-D
J: 3840
R: 29-24-
23-20-E
J: 2700
R: 29-F
J: 700
R: 29-24-
23-26-G
J: 6300
30 R: 30-22-
21-15-10-
6-7-1-A
J: 7370
R: 30-22-
21-20-16-
14-11-B
J: 5700
R: 30-22-
21-20-16-
14-11-C
J: 5640
R: 30-22-
21-20-16-
14-D
J: 5190
R: 30-22-
21-E
J: 2200
R: 30-22-
21-20-23-
24-29-F
J: 5550
R: 30-22-
21-20-23-
26-G
J: 8550
31 R: 31-26-
23-20-16-
14-11-9-
10-6-7-1-
A
J: 11050
R: 31-26-
23-20-16-
14-11-B
J: 8550
R: 31-26-
23-20-16-
14-11-C
J: 8490
R: 31-26-
23-20-16-
14-D
J: 8040
R: 31-26-
23-20-E
J: 7050
R: 31-26-
23-24-29-
F
J: 7100
R: 31-G
J: 140
Tabel 12. Rute dan jarak minimum dari tiap tiap persimpangan menuju klinik dan puskesmas di
Kota Cilacap
Finish
Start
Rute dan Jarak Tempuh (meter)
a b c d e f g
1 R :1-a
J : 700
R : 1-7-6-
b
J : 827
R : 1-7-8-
28-c
J : 2450
R : 1-7-8-
28-d
J : 2750
R : 1-7-8-
28-e
J : 2600
R : 1-7-
6-10-9-
11-f
J : 3080
R : 1-7-6-
10-9-11-
14-g
J : 3060
2 R : 2-1-a
J : 1900
R : 2-1-7-
6-b
J : 2027
R : 2-1-7-
8-28-c
J : 3650
R : 2-1-7-
8-28-d
J : 3950
R : 2-1-7-
8-28-e
J : 3800
R : 2-1-
7-6-10-9-
11-f
J : 4280
R : 2-1-7-
6-10-9-
11-14-g
J : 4260
3 R : 3-2-1-
a
J : 2450
R : 3-2-1-
7-6-b
J : 2577
R : 3-2-1-
7-8-28-c
J : 4200
R : 3-2-1-
7-8-28-d
J : 4500
R : 3-2-1-
7-8-28-e
J : 4350
R : 3-2-
1-7-6-10-
9-11-f
J : 4830
R : 3-2-1-
7-6-10-9-
11-14-g
J : 4810
4 R : 4-5-6-
7-1-a
J : 1940
R : 4-5-6-
b
J : 567
R : 4-5-9-
10-28-c
J : 2520
R : 4-5-9-
10-28-d
J : 2820
R : 4-5-9-
10-28-e
J : 2670
R : 4-12-
f
J : 1450
R : 4-12-
13-g
J : 2300
5 R : 5-6-7-
1-a
J : 1700
R : 5-6-b
J : 327
R : 5-9-
10-28-c
J : 2280
R : 5-9-
10-28-d
J : 2580
R : 5-9-
10-28-e
J : 2430
R :5-4-
12-f
J : 1690
R :5-9-
11-14-g
J : 2080
6 R : 6-7-1-
a
J : 1450
R : 6-b
J : 77
R :6-10-
28-c
J : 2050
R : 6-10-
28-d
J : 2350
R : 6-10-
28-e
J : 2200
R : 6-10-
9-11-f
J : 2330
R : 6-10-
9-11-14-g
J : 2310
7 R : 7-1-a
J : 1250
R :7-6-b
J : 277
R : 7-8-
28-c
J : 1900
R : 7-8-
28-d
J : 2200
R : 7-8-
28-e
J : 2050
R : 7-6-
10-9-11-f
J : 2530
R : 7-6-
10-9-11-
14-g
J : 2510
Prosiding Sendika: Vol 5, No 2, 2019 129
8 R :8-7-1-a
J : 1700
R :8-7-6-b
J : 727
R : 8-28-c
J : 1450
R : 8-28-d
J : 1750
R : 8-28-e
J : 1600
R :8-12-
10-9-11-f
J : 2930
R : 8-12-
10-9-11-
14-g
J : 2610
9 R :9-10-6-
7-1-a
J : 2480
R :9-10-b
J : 930
R :9-10-
28-c
J : 1480
R : 9-10-
28-d
J : 1780
R : 9-10-
28-e
J : 1630
R : 9-11-
f
J : 1300
R : 9-11-
14-g
J : 1280
10 R : 10-6-
7-1-a
J : 2250
R : 10-b
J : 700
R : 10-28-
c
J : 1250
R : 10-28-
d
J : 1550
R : 10-28-
e
J : 1400
R : 10-9-
11-f
J : 1530
R : 10-9-
11-14-g
J : 1510
11 R :11-9-
10-6-7-1-a
J : 3280
R :11-9-
10-b
J : 1730
R :11-9-
10-28-c
J : 2280
R :11-9-
10-28-d
J : 2580
R :11-9-
10-28-e
J : 2430
R : 11-f
J : 500
R : 11-14-
g
J : 480
12 R :12-11-
9-10-6-7-
1-a
J : 3240
R :12-11-
9-10-b
J : 2380
R :12-11-
9-10-28-c
J : 2930
R : 12-11-
9-10-28-d
J : 3230
R : 12-11-
9-10-28-e
J : 3080
R :12-f
J : 150
R :12-13-
g
J : 1000
13 R :13-14-
11-9-10-6-
7-1-a
J : 3740
R :13-14-
11-9-10-b
J : 2630
R : 13-14-
11-9-10-
28-c
J : 3180
R : 13-14-
11-9-10-
28-d
J : 3480
R :13-14-
11-9-10-
28-e
J : 3330
R :13-12-
f
J : 650
R : 13-g
J : 500
14 R :14-11-
9-10-6-7-
1-a
J : 3580
R :14-11-
9-10-b
J : 2030
R :14-11-
9-10-28-c
J : 2580
R :14-11-
9-10-28-d
J : 2880
R :14-11-
9-10-28-e
J : 2730
R :14-11-
f
J : 800
R :14-g
J : 180
15 R :15-10-
6-7-1-a
J : 4850
R :15-10-
b
J : 3300
R :15-10-
28-c
J : 3850
R : 15-10-
28-d
J : 4150
R : 15-10-
28-e
J : 4000
R :15-16-
14-11-f
J : 2950
R : 15-16-
14-g
J : 2330
16 R :16-14-
11-9-10-6-
7-1-a
J : 4880
R : 16-14-
11-9-10-b
J : 3330
R :16-14-
11-9-10-
28-c
J : 3880
R : 16-14-
11-9-10-
28-d
J : 4180
R : 16-14-
11-9-10-
28-e
J : 4030
R :16-14-
11-f
J : 2100
R : 16-14-
g
J : 1480
17 R :17-16-
14-11-9-
10-6-7-1-a
J : 5380
R :17-16-
14-11-9-
10-b
J : 3830
R : 17-16-
14-11-9-
10-28-c
J : 4380
R : 17-16-
14-11-9-
10-28-d
J : 4680
R : 17-16-
14-11-9-
10-28-e
J : 4530
R :17-16-
14-11-f
J : 1850
R :17-13-
g
J : 1700
18 R :18-3-2-
1-a
J : 5850
R :18-17-
16-14-11-
9-10-b
J : 4830
R :18-17-
16-14-11-
9-10-28-c
J : 5380
R : 18-17-
16-14-11-
9-10-28-d
J : 5680
R : 18-17-
16-14-11-
9-10-28-e
J : 5530
R :18-17-
16-14-
11-f
J : 2850
R :18-17-
13-g
J : 2700
19 R :19-17-
16-14-11-
9-10-6-7-
1-a
J : 6130
R :19-17-
16-14-11-
9-10-b
J : 4580
R :19-17-
16-14-11-
9-10-28-c
J : 5130
R : 19-17-
16-14-11-
9-10-28-d
J : 5430
R : 19-17-
16-14-11-
9-10-28-e
J : 5280
R :19-17-
16-14-
11-f
J : 2600
R :19-17-
13-g
J : 2450
20 R :20-16-
14-11-9-
10-6-7-1-a
J : 5730
R :20-16-
14-11-9-
10-b
J : 4180
R : 20-16-
14-11-9-
10-28-c
J : 4730
R : 20-16-
14-11-9-
10-28-d
J : 5030
R : 20-16-
14-11-9-
10-28-e
J : 4880
R : 20-
16-14-
11-f
J : 2950
R :20-16-
14-g
J : 2330
21 R :21-15-
10-6-7-1-a
J : 5800
R :21-15-
10-b
J : 4250
R :21-15-
10-28-c
J : 5630
R : 21-15-
10-28-d
J : 5920
R : 21-15-
10-28-e
J : 5780
R :21-20-
16-14-
11-f
J : 3850
R :21-20-
16-14-g
J : 3230
Prosiding Sendika: Vol 5, No 2, 2019 130
22 R :22-28-
8-7-1-a
J : 6900
R :22-28-
10-b
J : 5700
R :22-c
J : 4300
R :22-d
J : 4000
R :22-e
J : 3600
R :22-21-
20-16-
14-11-f
J : 4850
R :22-21-
20-16-14-
g
J : 4230
23 R :23-20-
16-14-11-
9-10-6-7-
1-a
J : 6380
R :23-20-
16-14-11-
9-10-b
J : 4830
R :23-20-
16-14-11-
9-10-28-c
J : 5380
R : 23-20-
16-14-11-
9-10-28-d
J : 5680
R : 23-20-
16-14-11-
9-10-28-e
J : 5530
R : 23-
20-16-
14-11-f
J : 3600
R :23-20-
16-14-g
J : 2980
24 R :24-23-
20-16-14-
11-9-10-6-
7-1-a
J : 6680
R :24-23-
20-16-14-
11-9-10-b
J : 5130
R :24-23-
20-16-14-
11-9-10-
28-c
J : 5680
R : 24-23-
20-16-14-
11-9-10-
28-d
J : 5980
R : 24-23-
20-16-14-
11-9-10-
28-e
J : 5830
R : 24-
19-17-
16-14-
11-f
J : 3200
R :24-19-
17-13-g
J : 3050
25 R :25-29-
18-3-2-1-a
J : 11350
R :25-29-
18-17-16-
14-11-9-
10-b
J : 10330
R :25-29-
18-17-16-
14-11-9-
10-28-c
J : 10880
R : 25-29-
18-17-16-
14-11-9-
10-28-d
J : 11180
R : 25-29-
18-17-16-
14-11-9-
10-28-e
J : 11030
R :25-29-
24-19-
17-16-
14-11-f
J : 8700
R :25-29-
24-19-17-
13-g
J : 8550
26 R :26-23-
20-16-14-
11-9-10-6-
7-1-a
J : 7480
R :26-23-
20-16-14-
11-9-10-b
J : 5930
R :26-23-
20-16-14-
11-9-10-
28-c
J : 6480
R : 26-23-
20-16-14-
11-9-10-
28-d
J : 6780
R : 26-23-
20-16-14-
11-9-10-
28-e
J : 6630
R :26-23-
20-16-
14-11-f
J : 4700
R : 26-23-
20-16-14-
g
J : 4080
27 R :27-26-
23-20-16-
14-11-9-
10-6-7-1-a
J : 8230
R :27-26-
23-20-16-
14-11-9-
10-b
J : 6680
R :27-26-
23-20-16-
14-11-9-
10-28-c
J : 7230
R : 27-26-
23-20-16-
14-11-9-
10-28-d
J : 7530
R : 27-26-
23-20-16-
14-11-9-
10-28-e
J : 7380
R :27-26-
23-20-
16-14-
11-f
J : 5450
R :27-26-
23-20-16-
14-g
J : 4830
28 R : 28-8-
7-1-a
J : 2500
R :28-10-
b
J : 1300
R :28-c
J : 650
R :28-d
J : 950
R :28-e
J : 800
R :28-10-
9-11-f
J : 2130
R :28-10-
9-11-14-g
J : 2110
29 R : 29-18-
3-2-1-a
J : 6850
R :29-18-
17-16-14-
11-9-10-b
J : 5830
R : 29-18-
17-16-14-
11-9-10-
28-c
J : 6380
R : 29-18-
17-16-14-
11-9-10-
28-d
J : 6680
R : 29-18-
17-16-14-
11-9-10-
28-e
J : 6530
R : 29-
24-19-
17-16-
14-11-f
J : 4200
R :29-24-
19-17-13-
g
J : 4050
30 R :30-22-
28-8-7-1-a
J : 7900
R :30-22-
28-10-b
J : 6700
R :30-22-c
J : 5300
R : 30-22-
d
J : 5000
R : 30-22-
e
J : 4600
R :30-22-
21-20-
16-14-
11-f
J : 5850
R :30-22-
21-20-16-
14-g
J : 5230
31 R :31-26-
23-20-16-
14-11-9-
10-6-7-1-a
J : 11480
R :31-26-
23-20-16-
14-11-9-
10-b
J : 9930
R :31-26-
23-20-16-
14-11-9-
10-28-c
J : 10480
R : 31-26-
23-20-16-
14-11-9-
10-28-d
J : 10780
R : 31-26-
23-20-16-
14-11-9-
10-28-e
J : 10630
R : 31-
26-23-
20-16-
14-11-f
J : 8700
R :31-26-
23-20-16-
14-g
J : 8080
Finish
Start
Rute dan Jarak Tempuh (meter)
h i j k l m n
1 R :1-7-6-
10-h
J : 3550
R : 1-7-6-
10-9-11-
14-i
R : 1-7-6-
5-4-12-13-
17-j
R : 1-7-6-
5-4-12-
13-17-19-
R : 1-7-6-
5-4-12-
13-17-19-
R : 1-7-6-
10-9-11-
14-16-20-
R : 1-7-6-
10-15-21-
22-30-n
Prosiding Sendika: Vol 5, No 2, 2019 131
J : 3630 J : 4390 k
J : 5016
l
J : 5540
m
J : 5630
J : 7166
2 R : 2-1-7-
6-10-h
J : 4750
R : 2-1-7-
6-10-9-11-
14-i
J : 4830
R : 2-3-18-
j
J : 4800
R : 2-3-
18-17-19-
k
J : 5726
R : 2-3-
18-17-19-
l
J : 6250
R : 2-3-
18-17-19-
20-m
J : 6700
R : 2-1-7-
6-10-15-
21-22-30-
n
J : 8366
3 R : 3-1-7-
6-10-h
J : 5300
R : 3-2-1-
7-6-10-9-
11-14-i
J : 5380
R : 3-18-j
J : 4250
R : 3-18-
17-19-k
J : 5176
R : 3-18-
17-19-l
J : 5700
R : 3-18-
17-19-20-
m
J : 6150
R : 3-18-
17-19-20-
21-22-30-
n
J : 8516
4 R : 4-5-9-
10-h
J : 3270
R : 4-5-9-
11-14-i
J : 2890
R : 4-12-
13-17-j
J : 3150
R : 4-12-
13-17-19-
k
J : 3776
R : 4-12-
13-17-19-
l
J : 4300
R : 4-12-
13-17-19-
20-m
J : 4750
R : 4-5-9-
10-15-21-
22-30-n
J : 6886
5 R : 5-9-
10-h
J : 3030
R : 5-9-11-
14-i
J : 2650
R : 5-4-12-
13-17-j
J : 3390
R :5-4-
12-13-17-
19-k
J : 4016
R :5-4-
12-13-17-
19-l
J : 4540
R :5-9-
11-14-16-
20-m
J : 4650
R : 5-9-
10-15-21-
22-30-n
J : 6646
6 R : 6-10-h
J : 2800
R : 6-10-9-
11-14-i
J : 2880
R :6-5-4-
12-13-17-j
J : 3640
R :6-5-4-
12-13-17-
19-k
J : 4266
R :6-5-4-
12-13-17-
19-l
J : 4790
R : 6-10-
9-11-14-
16-20-m
J : 4880
R : 6-10-
15-21-22-
30-n
J : 6416
7 R : 7-6-
10-h
J : 3000
R : 7-6-10-
9-11-14-i
J : 3080
R :7-6-5-
4-12-13-
17-j
J : 3840
R : 7-6-5-
4-12-13-
17-19-k
J : 4466
R :7-6-5-
4-12-13-
17-19-l
J : 4990
R :7-6-
10-9-11-
14-16-20-
m
J : 5080
R :7-6-
10-15-21-
22-30-n
J : 6716
8 R :8-28-
10-h
J : 3400
R :8-28-
10-9-11-
14-i
J : 3480
R :8-7-6-
5-4-12-13-
17-j
J : 4290
R : 8-7-6-
5-4-12-
13-17-19-
k
J : 5266
R :8-7-6-
5-4-12-
13-17-19-
l
J : 5790
R :8-28-
10-9-11-
14-16-20-
m
J : 5480
R :8-28-
22-30-n
J : 6266
9 R : 9-10-h
J : 2230
R : 9-11-
14-i
J : 1850
R :9-11-
14-16-17-j
J : 3050
R : 9-11-
14-16-20-
k
J : 3650
R : 9-11-
14-16-20-
19-l
J : 4200
R : 9-11-
14-16-20-
m
J : 3850
R :9-10-
15-21-22-
30-n
J : 5846
10 R : 10-h
J : 2000
R : 10-9-
11-14-i
J : 2080
R :10-9-
11-14-16-
17-j
J : 3280
R :10-9-
11-14-16-
20-k
J : 3880
R :10-9-
11-14-16-
20-19-l
J : 4430
R :10-9-
11-14-16-
20-m
J : 4080
R : 10-15-
21-22-30-
n
J : 5616
11 R :11-9-
10-h
J : 3030
R : 11-14-i
J : 1050
R : 11-14-
16-17-j
J : 2250
R : 11-14-
16-20-k
J : 2850
R : 11-14-
16-20-19-
l
J : 3400
R : 11-14-
16-20-m
J : 3050
R :11-14-
16-20-21-
22-30-n
J : 5416
12 R :12-11-
9-10-h
J : 3650
R :12-11-
14-i
J : 1700
R :12-13-
17-j
J : 1850
R :12-13-
17-19-k
J : 2476
R : 12-13-
17-19-l
J : 3000
R :12-13-
17-19-20-
m
J : 3450
R :12-13-
17-19-20-
21-22-30-
n
J : 6066
13 R :13-17-
16-15-h
R : 13-17-
16-i
R : 13-17-j
J : 1350
R : 13-17-
19-k
R : 13-17-
19-l
R : 13-17-
19-20-m
R : 13-17-
19-20-21-
Prosiding Sendika: Vol 5, No 2, 2019 132
J : 3150 J : 2250 J : 1976 J : 2500 J : 2950 22-30-n
J : 5716
14 R :14-16-
15-h
J : 3330
R : 14-i
J : 750
R : 14-16-
17-j
J : 1950
R : 14-16-
20-k
J : 2550
R : 14-16-
20-19-l
J : 3100
R : 14-16-
20-m
J : 2750
R : 14-16-
20-21-22-
30-n
J : 5116
15 R :15-h
J : 600
R :15-16-i
J : 1400
R : 15-16-
17-j
J : 1500
R :15-16-
20-k
J : 2100
R :15-16-
20-19-l
J : 2650
R : 15-16-
20-m
J : 2300
R : 15-21-
22-30-n
J : 3016
16 R :16-15-
h
J : 1450
R :16-i
J : 550
R : 16-17-j
J : 650
R : 16-20-
k
J : 1250
R : 16-20-
19-l
J : 1800
R : 16-20-
m
J : 1450
R : 16-20-
21-22-30-
n
J : 3816
17 R :17-16-
15-h
J : 1950
R :17-16-i
J : 1050
R : 17-j
J : 150
R :17-19-
k
J : 776
R : 17-19-
l
J : 1300
R : 17-19-
20-m
J : 1750
R : 17-19-
20-21-22-
30-n
J : 4116
18 R :18-17-
16-15-h
J : 2950
R :18-17-
16-i
J : 2050
R : 18-j
J : 850
R :18-17-
19-k
J : 1776
R :18-17-
19-l
J : 2300
R : 18-17-
19-20-m
J : 2750
R : 18-17-
19-20-21-
22-30-n
J : 5116
19 R :19-17-
16-15-h
J : 2700
R :19-17-
16-i
J : 1800
R : 19-17-j
J : 900
R : 19-k
J : 26
R : 19-l
J : 550
R : 19-20-
m
J : 1000
R : 19-20-
21-22-30-
n
J : 3366
20 R : 20-16-
15-h
J : 2300
R : 20-16-i
J : 1400
R :20-19-
17-j
J : 1300
R : 20-k
J : 400
R : 20-19-
l
J : 950
R :20-m
J : 600
R : 20-21-
22-30-n
J : 2966
21 R :21-15-
h
J : 1550
R :21-20-
16-i
J : 2300
R : 21-20-
19-17-j
J : 2200
R :21-20-
k
J : 1300
R :21-20-
19-l
J : 1850
R :21-20-
m
J : 1500
R : 21-22-
30-n
J : 2066
22 R :22-21-
15-h
J : 2550
R :22-21-
20-16-i
J : 3300
R :22-21-
20-19-17-j
J : 3200
R :22-21-
20-k
J : 2300
R : 22-21-
20-19-l
J : 2850
R :22-21-
20-m
J : 2500
R : 22-30-
n
J : 1066
23 R : 23-20-
16-15-h
J : 2950
R :23-20-
16-i
J : 2050
R :23-20-
19-17-j
J : 1800
R :23-24-
19-k
J : 926
R :23-24-l
J : 348
R :23-m
J : 50
R :23-20-
21-22-30-
n
J : 3616
24 R :24-23-
20-16-15-
h
J : 3250
R :24-23-
20-16-i
J : 2350
R :24-19-
17-j
J : 1500
R : 24-19-
k
J : 626
R :24-l
J : 48
R :24-23-
m
J : 350
R :24-23-
20-21-22-
30-n
J : 3916
25 R :25-29-
24-23-20-
16-15-h
J : 8750
R :25-29-
24-23-20-
16-i
J : 7850
R :25-29-
24-19-17-j
J : 7000
R :25-29-
24-19-k
J : 6126
R :25-29-
24-l
J : 5548
R :25-29-
24-23-m
J : 5850
R :25-29-
24-23-20-
21-22-30-
n
J : 9416
26 R :26-23-
20-16-15-
h
J : 4050
R : 26-23-
20-16-i
J : 3150
R :26-23-
20-19-17-j
J : 2900
R :26-23-
24-19-k
J : 2026
R :26-23-
24-l
J : 1448
R :26-23-
m
J : 1150
R :26-23-
20-21-22-
30-n
J : 4716
27 R : 27-26-
23-20-16-
R :27-26-
23-20-16-i
R :27-26-
23-20-19-
R :27-26-
23-24-19-
R :27-26-
23-24-l
R :27-26-
23-m
R :27-21-
22-30-n
Prosiding Sendika: Vol 5, No 2, 2019 133
15-h
J : 4800
J : 3900 17-j
J : 3650
k
J : 2776
J : 2198 J : 1900 J : 4166
28 R :28-10-
h
J : 2600
R :28-10-
9-11-14-i
J : 2680
R :28-10-
9-11-14-
16-17-j
J : 3880
R :28-10-
9-11-14-
16-20-k
J : 4480
R :28-10-
9-11-14-
16-20-19-
l
J : 5030
R :28-10-
9-11-14-
16-20-m
J : 4680
R :28-10-
15-21-22-
30-n
J : 5466
29 R : 29-24-
23-20-16-
15-h
J : 4250
R : 29-24-
23-20-16-i
J : 3350
R : 29-24-
19-17-j
J : 2500
R :29-24-
19-k
J : 1626
R : 29-24-
l
J : 1048
R :29-24-
23-m
J : 1350
R : 29-24-
23-20-21-
22-30-n
J : 4916
30 R :30-22-
21-15-h
J : 3550
R :30-22-
21-20-16-i
J : 3300
R :30-22-
21-20-19-
17-j
J : 3400
R :30-22-
21-20-k
J : 3300
R :30-22-
21-20-19-
l
J : 2850
R :30-22-
21-20-m
J : 3500
R :30-n
J : 66
31 R :31-26-
23-20-16-
15-h
J : 8050
R :31-26-
23-20-16-i
J : 11850
R :31-26-
23-20-19-
17-j
J : 11000
R :31-26-
23-24-19-
k
J : 6026
R :31-26-
23-24-l
J : 5448
R :31-26-
23-m
J : 5150
R :31-26-
23-20-21-
22-30-n
J : 8716
5. KESIMPULAN
a. Algoritma Dijkstra dapat digunakan
dalam pencarian rute terpendek
rumah sakit, klinik dan puskesmas di
Kota Cilacap
b. Diperoleh informasi rute dan jarak
tempuh minimum dari klinik,
puskesmas menuju rumah sakit di
Kota Cilacap
c. Diperoleh informasi rute dan jarak
tempuh minimum dari tiap-tiap
persimpangan menuju klinik,
puskesmas dan rumah sakit di Kota
Cilacap
6. REFERENSI
[1] Chartran, G. dan Lesniak, L., 1996.
Graphs & Digraph (3rd ed). Florida :
Chapman & Hall/CRC.
[2] Ginting, J.V dan Barus, E.S., 2018.
Aplikasi Penentuan Rute Rumah Sakit
Terdekat Menggunakan Algoritma
Dijkstra, Jurnal Manik Penusa Vol. 2,
No. 2 Desember 2018, pp. 1-8.
[3] Hartantyo, Pandu Tri. 2014. Rancang
Bangun Pencarian Lokasi Rumah Sakit
Dan Puskesmas Di Wilayah Tegal
Berbasis Android. Skripsi, Semarang :
Fakultas Ilmu Komputer Universitas
Dian Nuswantoro Semarang.
[4] Liu, C.L., 1985. Element Of Discrete
Mathematics, Second Edition.
Singapura: McGraw-Hill,inc.
[5] Munir, R., 2016. Matematika Diskret.
Penerbit Informatika. Bandung
[6] Taha,HA., 1993, Riset Operasi Suatu
Pengantar, Jilid satu, edisi ke lima.
Binarupa Aksara.
[7] Wibowo, A.G. dan Wicaksono, A.P.,
2012. Rancang Bangun Aplikasi untuk
Menentukan Jalur Terpendek Rumah
Sakit di Purbalingga dengan Metode
Algoritma Dijkstra. JUITA Vol. II
Nomor 1, Mei 2012.