pencarian rute terpendek rumah sakit, puskesmas, …

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

mailto:[email protected]




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


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


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.


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


Tabel 6 Jarak dari

Vertex Label Status

A (-, 0) Tetap

1 (700,a) Tetap

2 (1900,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



7 (1250,1) Tetap




turut (1450,7) dan (1700,7).

Langkah 6 :




{ } Diperoleh


Langkah 7 :


dicapai vertex 5 dan 10. . Hitung jarak dari 6


sementara.


Vertex Label Status

A (-, 0) Tetap

1 (700,a) Tetap



6 (1450,7) Tetap

7 (1250,1) Tetap





turut (1700,6) dan (2250,6).

Langkah 8 :




{ } Diperoleh


Langkah 9 :


dicapai vertex 4 dan 9. Hitung jarak dari 5


sementara.


Vertex Label Status

A (-, 0) Tetap

1 (700,a) Tetap



5 (1700,6) Tetap

6 (1450,7) Tetap

7 (1250,1) Tetap






turut (1940,5) dan (2500,5).

Langkah 10 :




{ } Diperoleh


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.


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


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


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


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


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


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


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


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


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


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


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-


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


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.

pencarian rute terpendek rumah sakit, puskesmas, …

Documents