75
Dari hasil analisa algoritma Floyd – Warshall diatas maka rute terpendek
dengan parameter waktu tempuh adalah rute dengan node A – C – D – E – O – F – G – H – B, yaitu rute III dengan waktu tempuh 933 Detik.
4.4 Analisa Pencarian Rute Terpendek Jaringan Jalan dengan
Metode Networking dengan Parameter Waktu Tempuh.
Jl. P
at im
ur a
JL. Sei Padang
A J
l. P
a t
im u
r a
B
D ae ra h Asal D a e r a h Tuj uan
F D
1 4 0 dt k
1 2 6 dt k
1 4 6 dt k 1 2 1 dt k
1 6 9 dt k 5 3 dt k
9 6 dt k 1 1 3 dt k
1 5 3 dt k 9 7 dt k
1 1 6 dt k 1 8 0 dt k
1 9 3 dt k
9 4 dt k 8 2 dt k
1 6 5 dt k
2 2 dt k 2 8 dt k
c E
G H
J
I O
N M
L
K T
T T
T
U P
Q S
R
Gambar 4.10 Nilai Waktu Tempuh pada Tiap Rute Jalan.
76
Untuk memperoleh rute terpendek dengan metode Networking maka dilakukan analisa perhitungan sebagai berikut :
ASAL TUJUAN
A B
1.
2. C
J
100 A
I K
39 126
64 Titik Awal
Simpul Waktu Tempuh A, I
A – C 100
I – J 165
I – K 103
D
C
A J
I K
Titik Awal Simpul Waktu Tempuh
C, I C – D
240 I – J
165
I – K 103
140
100 39
126
64
100
103 39
100
39
77
3.
4. D
C
A J
I K
Titik Awal Simpul Waktu Tempuh
C, I, K C – D
240
I – J 165
K – L 267
K – U 249
L
U 140
100 126
64 164
146
D
C
A J
I K
Titik Awal Simpul Waktu Tempuh
C, J, K C – D
240
J – E 415
K – L 267
K – U 249
L
U 140
100
39 126
64 164
146 E
250
165
240
100 100
39
39
103 103
165
39
78
5. D
C
A J
I K
Titik Awal Simpul Waktu Tempuh
D, J, K D – E
334 J – E
415 K – L
267
K – U 249
L
U 140
100
39 126
64 164
146 E
250 94
249 39
100
103 240
165
79
6. D
C
A J
I K
Titik Awal Simpul Waktu Tempuh
D, J, K, U D – E
334 J – E
415
K – L 267
U – P 370
L
U 140
100 39
126
64 164
146 E
250 94
P
121
267
39 249
103 165
100 240
80
7. D
C
A J
I K
Titik Awal Simpul Waktu Tempuh
D, J, L, U D – E
334
J – E 415
L – P 436
U – P 370
L – M 432
L
U 140
100 39
126
64 164
146 E
250 94
P
121 M
165
169
334
39 249
103 267
100 240
165
81
8.
Titik Awal Simpul Waktu Tempuh
E, L, U E – O
416 L – M
432 L – P
436
U – P 370
D
C
A J
I K
L
U 140
100 39
126
64 164
146 E
94
P
121 M
165
169
334
39 249
103 267
100 240
165 370
82 O
82
9.
Titik Awal Simpul Waktu Tempuh
E, L, P E – O
416
L – M 432
L – P 436
P – Q 432
D
C
A J
I K
L
U 140
100 39
126
64 164
146 E
94
P
121 M
165
169
334
39 249
103 267
100 240
165
O
416
82
370
Q 53
83
10.
Titik Awal Simpul Waktu Tempuh
O, L, P O – F
444 L – M
432 L – P
436
P – Q 423
Q D
C
A J
I K
L
U 140
100 39
126
64 164
146 E
94
P
121 M
165
169
39 249
103 267
100 165
O
240 334
416
F 82
28
53
370 423
84
11.
Q D
C
A J
I K
L
U 140
100 39
126
64 164
146 E
94
P
121 165
39 249
103 267
100 165
O F
82 28
432 240
334 416
53
370
Titik Awal Simpul Waktu Tempuh
O, L, Q O – F
444
L – M 432
Q – S 519
G
423
193
S M
96
85
12.
Q D
C
A J
I K
L
U 140
100 39
126
64 164
146 E
94
P
121 165
39 249
103 267
100 165
O F
82 28
432 240
334 416
53
370
Titik Awal Simpul Waktu Tempuh
O, M, Q O – F
444
L – M 463
Q – S 519
G
423
193
S M
96 N
31
444
86
13.
Q D
C
A J
I K
L
U 140
100 39
126
64 164
146 E
94
P
121
39 249
103 267
100 165
O F
82 28
444 240
334 416
96
370
Titik Awal Simpul Waktu Tempuh
F, Q F – G
637
Q – S 519
G
423
193
S
519
53
87
14.
Q D
C
A J
I K
L
U 140
100 39
126
64 164
146 E
94
P
121
39 249
103 267
100 165
O F
82 28
444 240
334 416
96
370
Titik Awal Simpul Waktu Tempuh
F, S F – G
637
S – R 632
G
423
193
S
519
R 113
632
53
88
15.
Q D
C
A J
I K
L
U 140
100 39
126
64 164
146 E
94
P
121
39 249
103 267
100 165
O F
82 28
444 240
334 416
96
370
Titik Awal Simpul Waktu Tempuh
F, R F – G
637
S – R 632
G
423
193
S
519
R 113
632
53
89
16.
Q D
C
A J
I K
L
U 140
100 39
126
64 164
146 E
94
P
121
39 249
103 267
100 165
O F
82 28
444 240
334 416
96
370
Titik Awal Simpul Waktu Tempuh
F, R F – G
637
R – T 785
G
423
193
S
519
R 113
637
T 153
632
53
90
17.
Q D
C
A J
I K
L
U 140
100 39
126
64 164
146 E
94
P
121
39 249
103 267
100 165
O F
82 28
444 240
334 416
96
370
Titik Awal Simpul Waktu Tempuh
G, R G – H
817
R – T 785
G
423
193
S
519
R 113
H 180
637
632
T 153
785
53
91
18.
Q D
C
A J
I K
L
U 140
100 39
126
64 164
146 E
94
P
121
39 249
103 267
100 165
O F
82 28
444 240
334 416
96
370
Titik Awal Simpul Waktu Tempuh
G, T G – H
817
T – H 882
G
423
193
S
519
R 113
H 180
817
632
T
637
785
153 97
92
19.
Q D
C
A J
I K
L
U 140
100 39
126
64 164
146 E
94
P
121
39 249
103 267
100 165
O F
82 28
444 240
334 416
96
370
Titik Awal Simpul Waktu Tempuh
H, T H – B
933
T – H 882
G
423
193
S
519
R 113
H 180
632
T
785
153 97
637 817
B 116
882
93
20.
Q D
C
A J
I K
L
U 140
100 39
126
64 164
146 E
94
P
121
39 249
103 267
100 165
O F
82 28
444 240
334 416
96
370
Titik Awal Simpul
Waktu Tempuh H
H – B G – H 933
H – B T – H 882
G
423
193
S
519
R 113
H 180
632
T
785
153 97
817
B 116
882
637 933
94
Dari hasil analisa metode Networking Jaringan Kerja diatas maka rute terpendek dengan parameter waktu tempuh adalah rute dengan node A – C – D –
E – O – F – G – H – B, yaitu rute III dengan waktu tempuh 933 Detik. Untuk lebih jelas dapat dilihat pada gambar 4.9.
Gambar 4.11 Rute Hasil Analisa Metode Networking. Q
D
C
A J
I K
L
U 39
126
64 164
146 E
250 94
P
121 165
39 249
103 267
100 165
O F
82 28
444 240
334 416
96
370
G
423
193
S
519
R 113
H 180
632
T
785
153 97
817
B 116
882
637 933
M N
140
100
95
4.5 Analisa Pencarian Rute Terpendek Jaringan Jalan dengan
