Gambar 4.1dump truck berkapasitas 6 m
3
Sumber: Dinas Kebersihan Kota Medan 2014
4.3 Kelurahan dan Daerah Pelayanan
1. Kelurahan Titi Rantai Tabel 4.2
No. Daerah Pelayanan
Panjang daerah layanan Km
1 Jl. Jamin Ginting Psr 1- Psr 5
0.95 2
Jl. Pasar 5 1.1
3 Jl. Mandolin
0.65 4
Jl. Terompet 0.7
5 Jl. Bahagia
0.4 6
Jl. Pasar Baru 0.8
2. Kelurahan Padang Bulan Tabel 4.3
No Daerah Pelayanan
Panjang daerah layanan Km
1 Jl. Jamin Ginting Psr 1- Smpg
Usu 1.4
2 Jl. Harmonika
0.85 3
Jl. Berdikari 1.1
Universitas Sumatera Utara
3. Kelurahan Darat Tabel 4.4
No Daerah Pelayanan
Panjang daerah layanan Km
1 Jl. Jamin Ginting Rsu Siti Hajar-
Smpg Usu 0.6
2 Jl. Pattimura
1.75
4. Kelurahan Merdeka Tabel 4.5
No Daerah Pelayanan
Panjang daerah layanan Km
1 Jl. Pembangunan
0.7 2
Jl. Dr. Mansyur 1.0
3 Jl. Jamin Ginting Smpg Usu- Rsu
Siti Hajar 0.6
4 Jl. KH Wahid Hasyim
0.35 5
Jl. Sei Blutu 1.1
5. Kelurahan Babura Tabel 4.6
No Daerah layanan
Panjang daerah layanan Km
1 Jl. Abdullah Lubis kiri
0.55 2
Jl. Iskandar Muda 1.0
3 Jl. Gajah Mada kiri
0.9
Universitas Sumatera Utara
4 Jl. Darussalam
0.9 5
Jl. DI Panjaitan 0.5
6 Jl Sei Mencirim
0.85
6. Kelurahan Petisah Hulu Tabel 4.7
No Daerah pelayanan
Panjang daerah layanan Km
1 Jl. S Parman
0.70 2
Jl. Hasanuddin 0.65
3 Jl. Iskandar Muda
1.0 4
Jl. Abdullah Lubis kanan 0.65
5 Jl. Mojopahit
0.7 6
Jl. Gajah Mada kanan 0.65
4.4 Pembahasan 1. Kelurahan Titi Rantai
Universitas Sumatera Utara
Gambar 4.2 Rute pengangkutan sampah Kelurahan Titi Rantai Keterangan:
a Jl Terompet
E Jl Asrama
O Jl Adam Malik
b Jl Mandolin
F Jl Kapten
Sumarsono P
Jl Yos Sudarso c
Jl Pasar Baru G
Jl Kapten Muslim R
Jl Marelan d
Jl Bahagia H
Jl Sunggal S
TPA e
Jl Jamin Ginting I
Jl Setia Budi f
Pasar 5 J
Jl Setia Budi Daerah Pelayanan
A Pasar 1
K Jl Kenanga
B Jl Ngumban Surbakti
L Jl Jamin Ginting
Jalur Dua Arah C
Jl Ringroad M
Jl Iskandar Muda D
Jl Gagak Hitam N
Merdeka Walk Jalur Satu Arah
Pengangkutan sampah di Kelurahan Titi Rantai dilakukan 2 kali yaitu dimulai dari jam 06.00 wib dipagi hari dan siang hari waktu
dikondisionalkan. Mobil yang beroperasi untuk mengangkut sampah adalah satu 2 mobil jenis dump truckyang dioperasikan dari pangkalan
Dinas Kebersihan Kota Medan di Jl Pinang Baris No. 114 menuju ke lokasi pengangkutan sampah. Dua mobil tersebut dibagi pengoperasiannya yaitu
satu mobil khusus untuk pengangkutan sampah dari pasar pagi di pasar 5 dan satu mobil lagi untuk pengangkutan sampah di daerah Kelurahan Titi
Rantai. Pengangkutan sampah di Kelurahan tersebut dimulai dari jalan-
R
1.95 1.4
2.1 0.5
2.0 2.9
2.9 1.9
11.55
1.86 2.0
2.3 2.0
0.75
0.6 1.0
2.2 3.2
1.36
0.9 1.3
0.75 1.1
2.6 0.8
0.7
0.5 0.85
0.4 0.65
6.5 1.4
2.68 1.67
D
A G
S
L H
J K
I Q
F
P E
C
B
N
M O
0.7 0.95
a b
c d
e f
Universitas Sumatera Utara
jalan umum protokol yaitu dari pasar 1 sampai ke pasar 5 lalu ke Tempat Pembuangan Akhir TPA. Pada siang hari mobil kembali dari TPA ke
daerah pelayanan yang dimulai dari Pasar baru, Jl Mandolin, Jl terompet, dan Jl Bahagia kemudian kembali ke TPA. Mobil khusus pengangkut
sampah dari pasar pagi beroperasi dari pasar ke TPA dan kembali lagi pada siang hari untuk mengambil sampah dari pasar kembali lagi ke TPA.
Setelah itu mobil tersebut kembali ke pangkalan untuk beroperasi di kemudian hari. Jarak dari pangkalan ke Pasar 1 Kelurahan Titi Rantai
kurang lebih 10 Km. Rute pengangkutan sampah dari Kelurahan Titi Rantai adalah sebagai berikut.
a. Mobil Pengangkut Sampah khusus Pasar pagi
Pangkalan Pasar pagi
TPA
b. Mobil Pengangkut Sampah dari Kelurahan Titi Rantai
Trip 1 Jam Pagi hari Pangkalan
Jl Jamin Ginting
Pasar 5 TPA
Trip 2 Siang hari
TPA Pasa
r Baru
Jl Mandolin
Jl terompe
t Jl
Bahagi a
TP A
Pan gkal
an
Rute pengangkutan sampah dari Kelurahan Titi Rantai menuju ke TPA, kemudian kembali lagi ke daerah pelayanan sesuai wawancara dengan
supir truk tersebut adalah:
Kelura han
Titi Rantai
1.4 L
2.1 I
2.0 H
2.3 G
2.2 F
0.7 R
11.55 S
Universitas Sumatera Utara
Total jarak yang ditempuh dari Kelurahan ke TPA Tempat Pembuangan Akhir adalah 22.25 Km. Mencari rute terpendek dari Kelurahan Titi Rantai
menuju ke TPA dengan menggunakan Algoritma Dijkstra.
a. Rute dari daerah pelayanan ke TPA
S = {A}, V-S = { B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S}
D = {spA,A = 0, spA,B = 1,95 , spA,K = 2.05 , spA,J = 3.4 , spA,L = 1.4}
T = 0 Jarak Terpendek A,L = 1.4
S = {A,L}, V-S = { C,D,E,F,G,H,I,M,N,O,P,Q,R,S }
D ={spA,L,I = 3.5 , spA,L,M = 3.4 , spA,B,C = 5.35 , spA,K,C = 5.7 , spA,J,C = 4.55 , spA,J,D = 6.56 , spA,J,I = 6.05}
T = 3.4 Jarak Terpendek A,L,M = 3.4
S = {A,L,M}, V-S = { E,F,G,H,N,O,P,Q,R,S,T }
D ={spA,L,M,N = 5.25 , spA,L,M,O = 5.15 , spA,L,M,H = 5.6 , spA,L,M,G = 7.58 spA,L,I,D = 5.71 , spA,L,I,H = 5.5 , spA,B,C,D =
7.25 , spA,K,C,D = 7.6 , spA,J,C,D = 6.45 , spA,J,D,E = 9.76 , spA,J,I,H = 8.05}
T = 5.15 Jarak Terpendek A,L,M,O = 5.15
S = {A,L,M,O}, V-S = { F,P,Q,R,S }
D = {spA,L,M,N,Q = 7.2 , spA,L,M,O,P = 7.15 , spA,L,M,O,G = 9.5 , spA,L,M,H,G = 7.9 , spA,L,M,G,F = 9.78 , spA,L,I,D,E = 8.91 ,
Universitas Sumatera Utara
spA,L,I,H,G = 7.8 , spA,B,C,D,E = 10.45 , spA,K,C,D,E = 10.80 ,spA,J,C,D,E = 9.65 , spA,J,D,E,F = 16.26 , spA,J,I,H,G = 10.35 }
T = 7.15 Jarak Terpendek A,L,M,O,P = 7.15
S = {A,L,M,O,P}, V-S = {R,S} D = {spA,L,M,O,P,Q = 9.01 , spA,L,M,N,Q,R = 10.1 ,
spA,L,M,O,G,F = 11.7 , spA,L,M,H,G,F = 10,1 , spA,L,M,G,F,R = 10.48 , spA,L,I,D,E,F = 15.41 , spA,L,I,H,G,F = 10 , spA,B,C,D,E,F =
16.95 , spA,K,C,D,E,F = 17.3 , spA,J,C,D,E,F = 16.15 , spA,J,D,E,F,R = 16.96 , spA,J,I,H,G,F = 12.55 }
T = 9.01 Jarak Terpendek A,L,M,O,P,Q = 9.01
S = {A,L,M,O,P,Q} V-S = {S}
D = {spA,L,M,O,P,Q,R = 11.91 , spA,L,M,N,Q,R,S = 21.65 , spA,L,M,O,G,F,R = 12.4 , spA,L,M,H,G,F,R = 10.80 ,
spA,L,M,G,F,R,S = 22.03 , spA,L,I,D,E,F,R = 16.11 , spA,L,I,H,G,F,R = 10.7 , spA,B,C,D,E,F,R = 17.65 , spA,K,C,D,E,F,R
= 18 , spA,J,C,D,E,F,R = 16.85 ,spA,J,D,E,F,R = 17.66 ,spA,J,I,H,G,F,R = 24.1
T = 11,91 Jarak Terpendek A,L,M,O,P,Q,R = 11.91
S = {A,L,M,O,P,Q,R} V-S = {}
D = {spA,L,M,O,P,Q,R,S = 23.46 , spA,L,M,N,Q,R,S = 21.65 , spA,L,M,O,G,F,R,S = 23.95 , spA,L,M,H,G,F,R,S = 22.35 ,
spA,L,I,D,E,F,R,S = 27.66 , spA,L,I,H,G,F,R,S = 22.25 , spA,B,C,D,E,F,R,S = 29.2 , spA,K,C,D,E,F,R,S = 29.55 ,
Universitas Sumatera Utara
spA,J,C,D,E,F,R,S = 28.40 , spA,J,D,E,F,R,S = 29.21 , spA,J,I,H,G,F,R,S = 35.65 }
T = Karena jarak dari A-L-M-O-P-Q-R-S lebih besar dari A-L-M-N-Q-R-S maka yang masuk himpunan penyelesaian adalah { A-L-M-N-Q-R-S
} dengan jarak total 21.65 Km sebagai rute terpendek dari Kelurahan Titi
Rantai menuju ke TPA Tempat Pembuangan Akhir. Dengan menggunakan Algoritma Dijkstra rute pengangkutan
sampah dari Kelurahan Titi Rantai dapat lebih cepat dengan menggunakan jalur A-L-M-N-Q-R-S daripada jalur yang biasa digunakan yaitu A-L-I-H-
G-F-R-S dengan selisih 0.6 Km setiap sekali pengangkutan sampah.
b. Rute dari TPA ke daerah pelayanan
Karena di Kota Medan, jalur pengangkutan terdapat istilah dua arah dan satu arah maka rute dari TPA menuju ke daerah pelayanan di Kelurahan
Titi Rantai tidak sama dengan rute pengangkutan ke TPA. Dari hasil Algoritma Dijkstra rute terpendek dari TPA menuju ke Kelurahan Titi
Rantai adalah S-R-F-G-M-L-A dengan jarak 22.03 Km dan rute yang biasa digunakan adalah S-R-F-G-H-I-L-A dengan jarak 22.25 Km lebih besar
0.22 Km dari TPA ke Kelurahan Titi Rantai. Total jarak yang ditempuh olehtruk tersebut sebelum dan sesudah
menggunakan Algoritma Dijkstra adalah: Rute pengangkutan sampah biasanya wawancara dengan supir truk
Trip 1 Pangkalan-Jl Jamin Ginting- Pasar 5- Jl Jamin Ginting-
TPA 10.0 + 0.95 + 1.1 + 1.1 + 0.95 + 22.25 = 36.35 Km
Trip 2 TPA- Jl Pasar Baru - Jl Mandolin - Jl Terompet - Jl
Terompet – Jl Bahagia – TPA- Pangkalan 22.25 + 0.4 + 0.8 + 0.65 + 0.7 + 0.7 + 0.4 + 0.4 + 22.25
+ 22.2 = 70.75 Km Rute pengangkutan setelah menggunakan Algoritma Dijkstra:
Universitas Sumatera Utara
Trip 1 Pangkalan - Jl Jamin Ginting- Pasar 5- Jl Jamin
Ginting- TPA 10.00 + 0.95 + 1.1 + 1.1 + 0.95 + 21.65 = 35.75 Km
Trip 2 TPA – Jl Bahagia – Jl Pasar Baru – Jl Mandolin – Jl
Terompet – TPA - Pangkalan 22.03 + 0.4 + 0.8 + 0.65 + 0.7 + 0.7 + 21.65 + 22.2 =
69.13 Km
2. Kelurahan Padang Bulan
Gambar 4.3 Rute pengangkutan sampah Kelurahan Padang Bulan Keterangan:
N G
C
1.1 G
2.0 J
P
L M
K O
I
H F
E 1.9
D
A
B 3.4
2.0 1.3
0.85 2.25
1.2 0.6
1.4
0.9 1.95
0.65 0.5
1.95 2.0
1.86 2.9
11.55 3.2
6.5 0.7
2.68 2.2
2.3 1.36
1.2
1.1 1.0
1.67 0.4
0.7 0.85
a c
b
Universitas Sumatera Utara
a Jl Jamin Ginting
H Jl Setia Budi
b Jl Berdikari
I Jl Setia Budi
c Jl Harmonika
J Jl Jamin Ginting
A Pasar 1
K Jl Adam Malik
B Jl Ngumban Surbakti
L Merdeka Walk
C Jl Ringroad
M Jl Yos Sudarso
D Jl Asrama
N Jl Yos Sudarso
E Jl Kapten Sumarsono
O Jl Marelan
F Jl Kapten Muslim
P TPA
G Jl Sunggal
Pengangkutan sampah di Kelurahan Padang Bulan dimulai pada jam 06.00 Wib dengan rute dari Pangkalan ke Jamin Ginting Pasar 1 – Simpang USU
menuju ke TPA. Kemudian pada siang hari kembali dari TPA ke daerah pelayanan dimulai dari Jl Harmonika, Jl Berdikari lalu ke TPA. Jarak dari
pangkalan ke Jl Jamin Ginting Pasar 1 kurang lebih 10 Km. Rute pengangkutan sampah dari Kelurahan Padang Bulan adalah sebagai berikut.
Mobil pengangkut sampah dari Kelurahan Padang Bulan a.
Trip 1 Pagi hari TPA
Jamin Ginting simp USU – Pasar 1
TPA
b. Trip 2 Siang hari
TPA Jl
Harmonika Jl
Berdikari TPA
Pangkalan
Rute pengangkutan sampah dari Kelurahan Padang Bulan ke TPA sesuai wawancara dengan supir truk adalah sebagai berikut.
Kelurahan Padang
Bulan 1.4
J 2.1
H 2.0
G 2.3
F 2.2
E 0.7
O 11.55
P
Universitas Sumatera Utara
a. Rute Pelayanan ke TPA
Total jarak yang ditempuh dari Kelurahan Padang Bulan ke TPA adalah 22.25 Km. Rute pengangkutan sampah dari Kelurahan Padang Bulan ke
TPA sama dengan Kelurahan Titi Rantai, maka dengan perhitungan Algoritma Dijkstra diperoleh rute terpendek dari Kelurahan menuju ke
TPA adalah A-J-L-N-O-P dengan jarak 21.65 Km. Dengan menggunakan Algoritma Dijkstra rute pengangkutan sampah dari Kelurahan Padang
Bulan dapat lebih cepat dengan menggunakan jalur A-J-L-N-O-P daripada jalur yang biasa digunakan yaitu A-J-H-G-F-E-O-P dengan selisih 0.6 Km
setiap sekali pengangkutan sampah. Pada pengangkutan trip 2 rute terpendek melalui Jl Pembangunan menuju Jl Dr Mansyur.
b. Rute dari TPA ke daerah pelayanan
Dari hasil Algoritma Dijkstra rute terpendek dari TPA menuju ke Kelurahan Padang Bulan adalah P-O-E-F-J-A melalui Jl Darussalam
dengan jarak 22.03 Km, atau 0.22 Km lebih pendek dari jalur yang biasa digunakan oleh supir truk sama dengan rute yang digunakan oleh supir
truk dari TPA ke Kelurahan Titi Rantai. Total jarak yang ditempuh oleh truk sebelum dan sesudah menggunakan
Algoritma Dijkstra sesuai dengan wawancara dengan supir truk adalah. Rute pengangkutan sampah biasanya wawancara dengan supir truk
Trip 1 Pangkalan – Jl Jamin Ginting Pasar 1 – Simpang
USU – TPA
10.00 + 22.25 = 32.25 Km Karena Jl. Jamin Ginting masuk dalam pengambilan rute terpendek.
Trip 2 TPA – Jl Harmonika – Jl Harmonika – Jl Berdikari – Jl
Berdikari – TPA - Pangkalan
22.25 + 0.85 + 0.85 + 1.1 + 1.1 + 22.25 + 22.2 = 70.06 Km
Rute pengangkutan setelah menggunakan Algoritma Dijkstra:
Universitas Sumatera Utara
Trip 1 Pangkalan – Jl Jamin Ginting Pasar 1 – Simpang
USU – TPA
10.00 + 21.65 = 31.65 km Trip 2
TPA – Jl Harmonika – Jl Harmonika – Jl Berdikari – TPA – Pangkalan
22.03 + 0.85 + 0.85 + 1.1 + 21.05 + 22.2 = 68.08 Km
3. Kelurahan Darat
Gambar 4.4 Rute pengangkutan sampah Kelurahan Darat Keterangan:
L M
K
J I
H G
F
E
D C
B
A 2.0
0.5 0.6
1.4 1.75
0.65 2.68
0.6 1.3
2.0 2.1
2.3 2.2
1.95 11.55
2.9
1.86 0.9
0.4 0.7
0.7 a
b
Universitas Sumatera Utara
a Jl Jamin Ginting
I Jl S Parman
b Jl Pattimura
J Merdeka Walk
A Simpang Kampus
K Jl Yos Sudarso
B Jl Setia Budi
L Jl Yos Sudarso
C Jl Sunggal
M TPA
D Jl Kapten Muslim
E Jl Kapten Sumarsono
F Jl Marelan
G Jl Adam Malik Gatot
Subroto H
Jl Gajah Mada Pengangkutan sampah di Kelurahan Darat dimulai pada jam 06.00 Wib
dengan rute dari Pangkalan ke sepanjang Jl Pattimura lalu Jl Jamin Ginting simpang Usu kemudian menuju ke TPA. Kemudian pada siang hari dari
TPA kembali ke daerah pelayanan dimulai dari Jl Pattimura lalu Jl Jamin Ginting simpang Usu kemudian ke TPA. Jarak dari pangkalan ke Jl Jamin
Ginting simpang Usu adalah 8.6 Km. Rute pengangkutan sampah dari Kelurahan Darat adalah sebagai berikut.
Mobil pengangkut sampah Kelurahan Darat a.
Trip 1 Pagi hari Pangkalan
Jl Jamin Ginting
Jl Pattimura TPA
b. Trip 2 Siang hari
TPA Jl
Pattimura Jl Jamin
Ginting TPA
Pangkalan
Rute pengangkutan sampah dari Kelurahan Darat ke TPA sesuai wawancara dengan supir truk adalah sebagai berikut.
Kelurahan Darat
2.0 H
4.18 D
2.2 E
0.7 F
11.55 M
Universitas Sumatera Utara
Total jarak yang ditempuh dari Kelurahan Darat ke TPA Tempat Pembuangan Akhir adalah 20.63 Km. Mencari rute terpendek dari
Kelurahan Titi Rantai menuju ke TPA dengan menggunakan Algoritma Dijkstra.
a. Rute dari daerah pelayanan ke TPA
S = {A}, V-S = { B,C,D,E,F,G,H,I,J,K,L,M }
D = { spA,A = 0 , spA,B = 2.1 , spA,I = 2.35 , spA,H = 2.0 } T = 0
Jarak terpendek A,H = 2.0
S = {A,H}, V-S = {C,D,E,F,G,J,K,L,M}
D = { spA,H,C = 4.2 , spA,H,D = 6.18 , spA,B,C = 4.1 , spA,I,G = 3.45 , spA,I,J = 3.55}
T = Jarak terpendek A,I,G = 3.45, Karena jarak A-I-G lebih pendek dari A-H-D.
S = {A,I,G}, V-S ={D,E,F,K,L,M}
D = { spA,I,G,D = 7.8 , spA,I,G,K = 5.45 , spA,H,C,D = 6.5 , spA,B,C,D = 6.4 , spA,H,D,E = 8.38 , spA,I,J,L = 5.5 }
T = 5.45 Jarak terpendek A,I,G,K = 5.45
S = {A,I,G,K}, V-S = {F,M}
D = { spA,I,G,K,L = 7.31 , spA,I,G,D,E = 10 , spA,H,C,D,E = 8.7 , spA,B,C,D,E = 8.6 , spA,H,D,E,F = 9.08 , spA,I,J,L,F = 8.4 }
T = 7.31 Jarak terpendek A,I,G,K,L = 7.31
Universitas Sumatera Utara
S = {A,I,G,K,L}, V-S = {M}
D = { spA,I,G,K,L,F = 10.21 , spA,B,C,D,E,F = 9.3 , spA,I,J,L,F,S = 19.95 }
T = 9.3 Jarak terpendek adalah A,B,C,D,E,F = 9.3
S = {A,B,C,D,E,F}, V-S = {}
D = { spA,B,C,D,E,F,M = 20.85 T = 19.95
Karena rute A-B-C-D-E-F-M lebih besar dari A-I-J-L-F-S, maka rute terpendek dari Kelurahan Darat ke TPA adalah melalui A-I-J-L-F-S dengan
total rute 19.95 Km. Dengan menggunakan Algoritma Dijkstra rute terpendek dari Kelurahan
Darat ke TPA adalah 19.95 Km atau lebih sedikit 0.68 Km dari rute biasa yang digunkan ditempuh dengan jarak 20.63 Km.
b. Rute terpendek dari TPA ke Kelurahan Darat
Dengan menggunakan Algoritma Dijkstra rute terpendek dari TPA menuju daerah pelayanan adalah melalui M-F-E-D-H-I atau sama dengan jalur
yang biasa digunakan oleh supir truk dengan total jarak 19.28 Km.
Total jarak yang ditempuh olehtruk tersebut sebelum dan sesudah menggunakan Algoritma Dijkstra adalah:
Rute biasa yang digunakan oleh supir truk dalam mengangkut sampah: Trip 1
Pangkalan – Jl Jamin Ginting – Jl Pattimura – Jl Pattimura – TPA
8.64 + 0.6 + 1.75 + 1.75 + 20.63 = 33.37 Km Trip 2
TPA – Jl Pattimura – Jl Jamin Ginting – Jl Jamin Ginting – TPA – Pangkalan
19.28 + 1.75 + 0.6 + 0.6 + 20.63 + 22.2 = 65.06 Km
Universitas Sumatera Utara
Rute setelah menggunakan Algoritma Dijkstra. Trip 1
Pangkalan – Jl Jamin Ginting – Jl Pattimura – TPA 8.64 + 0.6 + 1.75 + 19.28 = 30.27 Km
Trip 2 TPA – Jl Pattimura – Jl Jamin Ginting – TPA –
Pangkalan 19.28 + 1.75 + 0.6 + 20.85 + 22.2 = 64.68 Km
Dalam pengangkutan trip 2 rute yang digunakan dari Kelurahan Darat ke TPA adalah via Jl Dr Mansyur karena rutenya lebih pendek dari rute yang
dijadikan sebagai rute terpendek pada pengangkutan trip 1.
4. Kelurahan Merdeka
Gambar 4.5 Rute pengangkutan sampah Kelurahan Merdeka
O
N M
L K
J I
H
G F
E
D C
B
A 0.7
1.0 0.6
0.35 1.4
0.4 0.5
0.6
1.95 2.0
1.86 2.
9 11.55
2.3 1.0
1.0 1.1
1.1
0.65 2.2
1.67 2.68
1.3 0.9
0.9
0.7 0.7
a b
c d
e
Universitas Sumatera Utara
Keterangan: a
Jl Pembangunan F
Jl Marelan b
Jl Dr Mansyur G
Jl Yos Sudarso c
Jl Jamin Ginting H
Jl Yos Sudarso d
Jl KH Wahid Hasyim I
Jl Adam Malik e
Jl Sei Blutu J
Jl Darussalam A
Simpang Kampus K
Jl Sei Blutu B
Jl Setia Budi L
Jl Gajah Mada C
Jl Sunggal M
Jl S Parman D
Jl Kapten Muslim N
Merdeka Walk E
Jl Kapten Sumarsono O
TPA Pengangkutan sampah di Kelurahan Merdeka dimulai dari jam 06.00 pagi
dengan rute pengangkutan dimulai dari Jl Dr Mansyur pintu IV Usu, Jl Jamin Ginting, dan Jl Pembangunan kemudian menuju TPA. Pada siang
hari dari TPA kembali ke daerah pelayanan dimulai dari Jl KH Wahid Hasyim, Jl Sei Blutu kemudian ke TPA. Jarak dari pangkalan ke Kelurahan
Merdeka adalah Rute pengangkutan sampah dari Kelurahan Merdeka adalah 8.6 Km. Daerah pelayanan pengangkutan sampah dari Kelurahan
Merdeka adalah sebagai berikut. Mobil pengangkut sampah dari Kelurahan Merdeka.
a. Trip 1 Pagi hari
Pangkalan Jl Dr
Mansyur Jl Jamin
Ginting Sp Usu-
Rsu Siti Hajar
Jl Pembangunan
TPA
b. Trip 2 Siang hari
TPA Jl KH
Wahid Hasyim
Jl Sei Blutu
TPA Pangkal
an
Rute pengangkutan sampah dari Kelurahan Merdeka ke TPA sesuai wawancara dengan supir trukadalah
Universitas Sumatera Utara
Kelurahan Merdeka
2.1 B
2.0 C
2.3 D
2.2 E
0.7 F
11.55 O
Jarak yang ditempuh oleh truk pengangkut sampah dari Kelurahan Merdeka ke TPA adalah 20.85 Km melalui Jl Dr Mansyur atau sama dengan rute
yang digunakan oleh Kelurahan Darat. Algoritma Dijkstra untuk menentukan rute terpendek.
a. Rute dari Kelurahan Merdeka ke TPA
S = {A}, V-S = {B,C,D,E,F,G,H,I,J,K,L,M,N,O}
D = { spA,A = 0 , spA,B = 2.1 , spA,K = 0.95 , spA,L = 2.0 } T = 0
Jarak terpendek A,K = 0.95
S = {A,K}, V-S = {C,D,E,F,G,H,I,J,M,N,O}
D = { spA,K,C = 3.05 , spA,K,J = 1.85 , spA,B,C = 4.1 , spA,L,M = 2.65 , spA,L,J = 2.9 }
T = 1.85 Jarak terpendek A,K,J = 1.85
S = {A,K,J}, V-S = {D,E,F,G,H,I,N,O}
D = { spA,K,J,C = 3.15 , spA,K,J,D = 5.13 , spA,B,C,D = 6.4 , spA,L,M,N = 3.85 , spA,L,M,I = 3.75 }
T = 3.15 Jarak terpendek A,K,J,C = 3.15
S = {A,K,J,C}, V-S = {E,F,G,H,O}
Universitas Sumatera Utara
D = { spA,K,J,C,D = 5.45 , spA,K,J,D,E = 7.33 , spA,L,M,N,G = 5.8 , spA,L,M,I,D = 8.1 , spA,L,M,I,H = 5.75 }
T = 5.45 Jarak terpendek A,K,J,C,D = 5.45
S = {A,K,J,C,D}, V-S = {F,O}
D = { spA,K,J,C,D,E = 7.65 , spA,L,M,N,G,F = 8.7 , spA,L,M,I,D,E = 10.3 , spA,L,M,I,H,G = 7.61 }
T = 7.61 Jarak A-L-M-I-H-G lebih kecil dari A-K-J-C-D-E Jarak terpendek A,L,M,I,H,G = 7.61
S = {A,L,M,I,H,G}, V-S = {O}
D = { spA,L,M,I,H,G,F = 10.51 , spA,K,J,C,D,E,F = 8.35 , spA,L,M,N,G,F,O = 20.25 }
T = 8.35 Jarak terpendek A,K,J,C,D,E,F = 8.35
S = {A,K,J,C,D,E,F}, V-S = {}
D = { spA,K,J,C,D,E,F,O = 19.9 } T = 19.9
Jarak terpendek dari Kelurahan Merdeka ke TPA adalah melalui A-K-J-D- E-F-O dengan total panjang rute 19.9 Km.
Dengan menggunakan Algoritma Dijkstra jarak yang ditempuh adalah 19.9 Km, sedangkan dengan menggunakan rute truk jarak yang ditempuh adalah
20.85 Km. Jadi rute dengan Algoritma Dijkstra dari Kelurahan Merdeka ke TPA lebih pendek 0.95 Km.
b. Jarak dari TPA ke daerah pelayanan
Universitas Sumatera Utara
Dengan menggunakan Algoritma Dijkstra rute terpendek dari TPA ke Kelurahan Merdeka adalah melaluiJl Darussalam yaitu O-F-E-D-J-K
dengan jarak 18.63 Km. Rute yang digunakan oleh supir truk dari TPA ke Kelurahan Merdeka adalah melalui O-F-E-D-C-B-A dengan jarak 20.85
Km. Jarak yang ditempuh oleh truk dalam mengangkut sampah dari Kelurahan
Merdeka ke TPA sebelum dan sesudah menggunakan Algoritma Dijkstra. Rute yang biasa digunakan oleh truk dalam mengangkut sampah:
Trip 1 Pangkalan – Jl Dr Mansyur – Jl Jamin Ginting – Jl
Jamin Ginting – Jl Dr. Mansyur – Jl Pembangunan – Jl Pembangunan – TPA
7.6 + 1.0 + 0.6 + 0.6 + 1.0 + 0.7 + 0.7 + 19.85 = 32.05 Km
Trip 2 TPA – Jl Jamin Ginting via Jl Dr Mansyur – Jl KH
Wahid Hasyim– Jl Sei Blutu – TPA – Pangkalan 20.85 + 0.6 + 0.35 + 1.1 + 17.75 + 22.2 = 62.85 Km
Rute setelah menggunakan Algoritma Dijkstra Trip 1
Pangkalan – Jl Dr Mansyur – Jl Jamin Ginting – Jl Jamin Ginting – Jl Dr. Mansyur – Jl Pembangunan – Jl
Pembangunan – TPA 7.6 + 1.0 + 0.6 + 0.6 + 1.0 + 0.7 + 0.7 + 19.85 = 32.05
Km Trip 2
TPA – Jl Sei Blutu via Jl Setia Budi – Jl KH Wahid Hasyim – Jl KH Wahid Hasyim – TPA melalui Jl
Darussalam– Pangkalan 17.75 + 1.1 + 0.35 + 0.35 + 18.63 + 22.2 = 60.38 Km
Universitas Sumatera Utara
5.Kelurahan Babura
Gambar 4.6 Rute pengangkutan sampah Kelurahan Babura
Keterangan: a
Jl Abdullah Lubis E
Jl Kapten Sumarsono b
Jl Iskandar Muda F
Jl Marelan c
Jl Gajah Mada G
Jl Yos Sudarso d
Jl Darussalam H
Jl Yos Sudarso e
Jl Sei Mencirim I
Jl Adam Malik f
Jl DI Panjaitan J
Jl Sei Blutu A
Simpang Kampus K
Jl Iskandar Muda B
Jl Setia Budi L
Merdeka Walk C
Jl Sunggal M
TPA D
Jl Kapten Muslim
Pengangkutan sampah di Kelurahan Babura dimulai dari jam 06.00 pagi dengan rute pengangkutan Jl Adullah Lubis, Jl Iskandar Muda, dan Jl
Gajah Mada kemudian ke TPA. Selanjutnya dari TPA kembali ke daerah pelayanan dimulai dari Jl Darussalam, Jl Sei Mencirim, dan Jl DI Panjaitan
kemudian ke TPA. Jarak dari pangkalan ke Kelurahan Babura adalah 5.8
F
0.9
M
L K
J
I
H
G
E
D C
B
A 0.85
0.5 1.0
2.9
2.0
0.5 0.4
1.67 2.68
1.3 2.3
1.1 1.0
2.1
0.55 0.6
0.35
1.95 11.55
0.7
0.7 0.65
2.2 1.0
1.86 0.9
0.4
a b
c d
e f
Universitas Sumatera Utara
Km melalui Jl Sei Blutu. Daerah pelayanan pengangkutan sampah di Kelurahan Babura adalah sebagai berikut.
Mobil pengangkut sampah dari Kelurahan Babura a.
Trip 1 Pagi hari
Pangkalan Jl
Abdullah Lubis
Jl Iskandar
Muda Jl Gajah
Mada TPA
b. Trip 2 Siang hari
TPA Jl
Darussalam Jl Sei
Mencirim Jl DI
Panjaitan TPA
Pangkalan
Rute pengangkutan sampah dari Kelurahan Babura ke TPA sesuai wawancara dengan supir truk adalah
Kelurahan Babura
1.55 K
4.18 D
2.2 E
0.7 F
11.55 M
Jarak total yang ditempuh oleh truk dari Kelurahan Babura ke TPA adalah 20.58 Km. Algoritma Dijkstra untuk menentukan rute terpendek
a. Rute dari Kelurahan Babura ke TPA
S = {J}, V-S = {A,B,C,D,E,F,G,H,I,J,K,L,M} D = { spJ,J = 0 , spJ,A = 1.15 , spJ,K = 1.55 , spJ,C = 2.1 , spJ.D =
4.18 } T = 0
Jarak terpendek J,A = 1.15 S = {J,A}, V-S = {B,D,E,F,G,H,I,L,M}
D = { spJ,A,B = 3.25 , spJ,K,C = 3.75 , spJ,K,D = 5.73 , spJ,K,L = 3.4 , spJ,K,I = 3.3 , spJ,C,D = 4.4 spJ,D,E = 6.38 }
Universitas Sumatera Utara
T = 3.25 Jarak terpendek adalah J,A,B = 3.25
S = {J,A,B}, V-S = {F,G,H,M}
D = { spJ,A,B,C = 5.25 , spJ,K,C,D = 6.05 , spJ,K,L,G = 5.35 , spJ,K,I,D = 7.65 , spJ,K,I,H = 5.3 , spJ,C,D,E = 6.6 , spJ,D,E,F
= 7.08 } T = 5.7
Jarak terpendek J,K,I,H = 5.3
S = {J,K,I,H}, V-S = {M}
D = { spJ,K,I,H,G = 7.16 , spJ,K,L,G,F = 8.25 , spJ,C,D,E,F = 7.3 , spJ,D,E,F,M = 18.63 }
T = 18.63 Jarak terpendek J,D,E,F,M = 18.63
S = {J,D,E,F,M}, V-S = {}
D = { spJ,C,D,E,F,M = 18.85 , spJ,K,L,G,F,M = 19.8 } T = 18.63
S = {J,C,D,E,F,M}, V-S = {}
Universitas Sumatera Utara
Jarak terpendek dari Kelurahan Babura ke TPA adalah 18.63 Km tetapi tidak semua melintasi daerah pelayanan.
b. Jarak dari TPA ke daerah pelayanan Kelurahan Babura
Dengan menggunakan Algoritma Dijkstra rute terpendek dari TPA ke Kelurahan Babura adalah melalui jalur M-F-E-D-J dengan total jarak 18.63
Km. Jalur tersebut juga digunakan oleh supir truk.
Total rute yang ditempuh oleh truk dalam mengangkut sampah sebelum dan sesudah menggunakan Algoritma Dijkstra.
Sebelum menggunakan Algoritma Dijkstra Trip 1
Pangkalan – Jl Abdullah Lubis kiri – Jl Iskandar Muda – Jl Gajah Mada kiri – TPA
5,8 + 0.55 + 1.0 + 0.9 + 17.73 = 25.98 Km Trip 2
TPA – Jl Darussalam – Jl Sei Mencirim – Jl DI Panjaitan – TPA – Pangkalan
17.73 + 0.9 + 0.6 + 0,5 + 0.7 + 17.73 + 22.2 = 60.36 Km
Rute setelah menggunakan Algoritma Dijkstra Dengan menggunakan Algoritma Dijkstra rute pengangkutan sampah dari
Kelurahan Babura ke TPA dan dari TPA ke daerah pelayanan kemudian ke TPA, rute hasil Algoritma Dijkstra sama dengan rute yang digunakan oleh
truk. 6. Kelurahan Petisah Hulu
Universitas Sumatera Utara
Gambar 4.7 Rute pengangkutan sampah Kelurahan Petisah Hulu Keterangan:
a Jl Abdullah Lubis kanan
E Jl Kapten Sumarsono
b Jl Iskandar Muda
F Jl Iskandar Muda
c Jl Gajah Mada kanan
G Jl S Parman
d Jl S Parman
H Jl Adam Malik
e Jl Mojopahit
I Merdeka Walk
f Jl Hasanuddin
J Jl Yos Sudarso
A Rsu Siti Hajar
K Jl Yos Sudarso
B Jl Setia Budi
L Jl Marelan
C Jl Sunggal
M TPA
D Jl Kapten Muslim
Pengangkutan sampah di Kelurahan Petisah Hulu dimulai jam 06.00 pagi dengan rute pengangkutan dari Jl Gajah Mada Kanan – Jl S.Parman baru
ke TPA. Pada siang hari dari TPA kembali ke daerah pelayanan Jl Hasanuddin, Jl Iskandar Muda, Jl Abdullah Lubis Kanan, Jl Majapahit
Kemudian ke TPA. Jarak dari pangkalan ke Kelurahan Petisah Hulu adalah 6.0 Km melalui Jl Gajah Mada. Daerah pelayanan pengangkutan sampah di
Kelurahan Petisah Hulu adalah sebagai berikut.Jl MajapahitJl Abdullah LubisTPA
2.9
1.86 2.0
1.95 0.5
M
L
K
J
I H
G F
E D
C B
A 0.55
0.7 0.65
0.9 1.0
1.1 1.0
0.6 2.3
2.68 1.67
11.55
0 4 0.7
1.0 0.7
0.6 2.2
0.65 2.1
1.75 0.9
1.3
a b
c d
e f
Universitas Sumatera Utara
a. Trip 1 Pagi hari
Pangkalan Jl Gajah
Mada Jl S
Parman TPA
b. Trip 2 Siang hari
Rute pengangkutan sampah dari TPA ke Kelurahan Petisah Hulu adalah:
TP A
Jl Ismu
d Jl
Abd Lubis
Jl Hasanu
ddin Jl
Mojopa hit
TP A
Pangkal an
Rute pengangkutan sampah dari Kelurahan Petisah Hulu ke TPA adalah
Kelurahan Petisah Hulu
0.5 I
1.95 K
2.9 L
11.55 M
a. Rute dari pelayanan ke TPA
Total jarak yang ditempuh dari Kelurahan Petisah Hulu ke TPA pada trip 1 adalah 16.9 Km melalui Jl Gajah Mada Kanan. Dengan menggunakan
Algoritma Dijkstra rute terpendek dari Kelurahan Petisah Hulu ke TPA adalah melalui F-G-I-K-L-M dengan jarak 18.25 Km atau sama dengan rute
yang digunakan oleh truk dapat dilihat pada Algoritma Dijkstra Kelurahan Titi Rantai.
b. Rute dari TPA ke daerah pelayanan
Dengan menggunakan Algoritma Dijkstra rute terpendek rute terpendek dari TPA ke Kelurahan Petisah Hulu adalah M-L-E-D-F dengan jarak
18.63 Km, sesuai dengan rute yang digunakan oleh truk. Total rute yang ditempuh oleh truk dalam mengangkut sampah sebelum dan
sesudah menggunakan Algoritma Dijkstra. Rute Sebelum menggunakan Algoritma Dijkstra
Trip 1 Pangkalan – Jl Gajah Mada kanan – Jl S Parman –
TPA 6.0 + 0.65 + 0.7 + 16.9 = 24.25 Km
Universitas Sumatera Utara
Trip 2 TPA – Jl Iskandar Muda – Jl Abdullah Lubis – Jl
Hasanuddin – Jl Mojopahit melalui Jl Iskandar Muda – TPA – Pangkalan
18.63 + 1.0 + 0.65 + 0.65 + 0.85 melalui Jl Pattimura + 0.65 + 0.2 + 0.65 + 1.1 + 0.7 + 16.9 + 22.2 = 64.18
Km Rute setelah menggunakan Algoritma Dijkstra
Trip 1 Pangkalan – Jl Gajah Mada – Jl S Parman – TPA
6.0 + 0.65 + 0.7 + 16.9 = 24.25 Km Trip 2
TPA – Jl Hasanuddin melalui Jl Gajah Mada – Jl Iskandar Muda – Jl Abdullah Lubis – Jl Mojopahit – TPA
– Pangkalan 18.63 + 0.65 + 0.65 + 1.0 + 0.65 + 1.0 + 0.7 + 16.9 +
22.2 = 60.73 Km Dari hasil perbandingan antara rute yang dijalankan selama ini
dengan rute hasil perhitungan Algoritma Dijkstra diperoleh penghematan biaya sebagai berikut: Diasumsikan untuk 1 liter mampu menempuh jarak
± 8 Km tanpa hambatan. Bahan bakar yang digunakan adalah BBM jenis solar dengan biaya solar subsidiliter Rp 5,500dan usia kendaraan 6 tahun
dengan kecepatan rata-rata 40
�� ���
. Sumber: Hasil Wawancara dengan Supir dump truck 2014
Tabel 4.8 Perbandingan rute dan pengangkutan sampah
Universitas Sumatera Utara
N o
Nama Keluraha
n Total
Rute Biasa
yang Dilalui
Hari Km
Rute dengan
Algoritm a
Dijkstra Km
Penghe matan
Jarak Hari
Km Pengh
emata n
jarak Tahu
n Km
Penghe matan
BbmH ari
L Penghe
matan BbmT
ahun L
Total Biaya
1 Titi
Rantai 107.10
104.88 2.22
803 0.2775
101.28 557,04
2 Padang
Bulan 102.41
99.73 2.67
974.5 5
0.3337 121.80
669,90 3
Darat 98.43
94.95 3.48
1,270. 20
0.4350 158.77
873,23 5
4 Merdeka
94.90 92.38
2.52 919.8
0.3150 114.97
632,33 5
5 Babura
86.34 86.34
- -
- -
-
6 Petisah
Hulu 88.43
84.98 3.45
1,259. 25
0.4312 157.38
865,69
Jumlah
577.61 563.26
14.35 5,226.
80 1.7924
654.20 3,598,
200
Konsumsi Bahan Bakar Minyak BBM jenis Solar yang disediakan oleh Dinas Kebersihan Kota Medan pada setiap truk pengangkut sampah adalah
± 25 liter maka jumlah biaya per tahun yang dikeluarkan oleh Dinas Kebersihan untuk Kecamatan Medan Baru dengan harga solar subsidiliter
Rp 5,500adalah �� ���, ���, ���. Sementara rata-rata konsumsi bahan
bakar masing-masing truk pengangkut sampah di Kecamatan Medan Baru adalah ± 12.03 liter rute biasa yang digunakan dan ± 11.73 liter rute
dengan Algoritma Dijkstra. Dengan menggunakan Algoritma Dijkstra total jarak yang ditempuh oleh truk di Kecamatan Medan Baru dapat berkurang
14.35
�� ℎ���
���� 5,226.80
�� ��ℎ��
dari rute yang biasa digunakan oleh truk
Universitas Sumatera Utara
pengangkut sampah dan dapat menghemat biaya sebesar ���, ���, ���per
tahun. Jumlah bahan bakar yang tersedia di Kecamatan Medan Baru per tahun adalah 54,750 liter. Dengan menggunakan rute Algoritma Dijkstra
jumlah bahan bakar yang digunakan oleh truk di Kecamatan Medan Baru per tahunnya adalah ± 25,688.7 liter dapat menghemat bahan bakar
±29,061.3 ≈ �� ���, ���, ���.
BAB 5 KESIMPULAN DAN SARAN
Universitas Sumatera Utara