Analisa Jaringan Jalan Rute V Analisa Pencarian Rute Terpendek Jaringan Jalan dengan

68

e. Analisa Jaringan Jalan Rute V

Hasil analisa waktu tempuh jaringan jalan rute V dapat dilihat pada tabulasi data tabel 4.8 seperti berikut : Waktu : 07.00 – 09.00 WIB Rute : Jl. Sei Padang – Jl. Pattimura – Jl. Mongonsidi – Jl. Dr. Cipto - Jl. Sudirman -Jl. Diponegoro – Jl. Pengadilan – Jl. Raden Saleh – Lapangan Merdeka. Tabel 4.8. Waktu Perjalanan Rata - Rata Rute V No Nama Segmen Jalan Panjang Lintas Tempuh Lalu Lintas Tempuh Jumlah Waktu Hambatan Jenis Hambatan meter detik detik 1 Jl. Sei Padang 50 39 25 Traffic Light 2 Jl. Pattimura 200 64 15 Traffic Light 3 Jl. Mongonsidi 560 146 20 Traffic Light 4 Jl. Dr. Cipto 700 121 32 Sekolah Traffic Light 5 Jl. Sudirman 220 53 - - 6 Jl. Diponegoro 1200 362 106 Traffic Light 7 Jl. Pengadilan 400 97 28 Traffic Light 8 Jl. Raden Saleh 500 116 18 Traffic Light JUMLAH 3830 998 244 1242 Untuk lebih jelas dapat dilihat pada gambar sket rute V dibawah ini Sumber : Hasil Pengolahan Data 69 Jl. P at im ur a JL. Sei Padang A J l . P a t i m u r a B Daerah Asal Daerah Tujuan F D 9 0 0 M 5 5 0 M 5 6 0 M 7 0 0 M 5 4 0 M 2 2 0 M 3 3 0 M 3 6 0 M 5 1 0 M 4 0 0 M 5 0 0 M 3 2 0 M 1 0 0 0 M 4 7 0 M 5 6 0 M 7 0 0 M 2 0 0 M 9 0 M c E G H J I O N M L K TTTT U P Q S R LEGEND : : 1 ARAH : 2 ARAH T L : TRAFFIC LIGHT SKALA 1 : 100 Gambar 4.8 Rute V Jl. Sei Padang – Jl. Pattimura – Jl. Mongonsidi – Jl. Dr. Cipto - Jl. Sudirman - Jl. Diponegoro – Jl. Pengadilan – Jl. Raden Saleh – Lapangan Merdeka 70

4.3 Analisa Pencarian Rute Terpendek Jaringan Jalan dengan

Metode Algoritma Floyd – Warshall Pemograman Dinamis 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 aerah Asal D aerah 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.9 Nilai Waktu Tempuh pada Tiap Rute Jalan. 71 Flow chart Algortitma Floyd – Warshall dari daerah asal A sampai daerah tujuan B adalah sebagai berikut : X 2 = I , C X 3 = K, D, J X 4 = U , L , E X 5 = P , M , O S 5 = Q , N , F S 2 = K, D, J S 3 = U , L , E S 4 = P , M , O X 6 = Q , N , F S 6 = S , O , G X 7 = S , G S 7 = R , H X 8 = R , H S 8 = T , B X 9 = T , B S 9 = H X 10 = H S 10 = B X 1 =A S 1 = I , C 72 Setelah dilakukan perencanaan Flow Chart Algoritma, maka dilakukan analisa pemograman dinamis untuk dilakukan analisa algoritma Floyd – Warshall adalah sebagai berikut : Tahap I Node Tujuan Node Asal S 1 Solusi Optimum f 1 s X 1 I 39 A C 100 A Tahap II Node Tujuan Node Asal S 2 f 2 s Solusi Optimum I C f 2 s X 2 K 64 ∞ 64 I J 125 ∞ 125 C D ∞ 140 140 I Tahap III Node Tujuan Node Asal S 3 f 3 s Solusi Optimum K J D f 3 s X 3 U 146 ∞ ∞ 146 K L 164 ∞ ∞ 164 K E ∞ 205 94 94 D 73 Tahap IV Node Tujuan Node Asal S 4 f 4 s Solusi Optimum U L E f 4 s X 4 P 121 169 ∞ 121 L M ∞ 165 ∞ 165 L O ∞ ∞ 82 82 E Tahap V Node Tujuan Node Asal S 5 f 5 s Solusi Optimum P M O f 5 s X 5 Q 53 ∞ ∞ 53 P N ∞ 31 ∞ 31 M F ∞ ∞ 28 28 O Tahap VI Node Tujuan Node Asal S 6 f 6 s Solusi Optimum Q N F f 6 s X 6 S 96 ∞ ∞ 96 Q O ∞ 22 ∞ 22 N G ∞ ∞ 193 193 F Tahap VII Node Tujuan Node Asal S 7 f 3 s Solusi Optimum S G f 7 s X 7 R 113 ∞ 113 S H ∞ 180 180 G 74 Tahap VIII Node Tujuan Node Asal S 8 f 3 s Solusi Optimum R H f 8 s X 8 T 153 ∞ 153 R B ∞ 116 116 H Tahap IX Node Tujuan Node Asal S 9 f 3 s Solusi Optimum T B f 9 s X 9 H 97 ∞ 97 T Tahap X Node Tujuan Node Asal S 10 Solusi Optimum f 10 s X 10 H 116 B Maka dari hasil analisa diatas dapat diambil kesimpulan urutan simpul algoritma Floyd – Warshall yaitu : I Urutan Simpul 1 2 3 4 5 6 7 8 9 10 11 Simpul A I K U P Q S R T H B Waktu detik - 39 64 146 121 53 96 113 153 97 116 Waktu Tempuh detik 998 Detik II Urutan Simpul 1 2 3 4 5 6 7 8 9 Simpul A C D E O F G H B Waktu detik - 100 140 94 82 28 193 180 116 Waktu Tempuh detik 933 Detik 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