IV.2 Hal-hal yang Akan Dievakuasi
Performasi algoritma Dijkstra dan Floyd-Warshall yang akan dianalisis pada pencarian rute jalan raya adalah :
• Performansinya terhadap jarak rute yang dihasilkan pada pencarian rute
dengan tingkat kesulitan rute. •
Spesifikasi penyelesaian masalah •
Kompleksitas
VI.3 Aplikasi Algoritma Dijkstra dan Floyd-Warshall Pada Keadaan Real di Jalan Raya
Berdasarkan teori algoritma yang telah dibahas dalam tugas akhir ini maka akan lebih mudah lagi dipahami jika dapat diaplikasikan pada kondisi jalan yang
sebenarnya. Sebagai contoh aplikasi Algoritma Dijkstra dan Floyd-Warshall maka rute yang akan dicoba dengan menggunakan kedua algoritma tersebut adalah Jalan
Sei Padang menuju Lapangan Merdeka.
IV.3.1 Analisa Waktu Perjalanan
Waktu tempuh perjalanan yang diperoleh dari hasil survei sebelumnya di lapangan dari Jl. Sei Padang sebagai asal dan Pusat Kota Medan atau Kawasan
Lapangan Merdeka sebagai tujuan, dikompilasi dalam bentuk tabulasi berdasarkan segmenruas setiap rute jaringan jalan yang disurvei. Dari hasil survey yang telah
Universitas Sumatera Utara
dilakukan sebelumnya diperoleh lima 5 rute yang umumnya ditempuh oleh pengguna jalan raya dalam melakukan perjalanannya dari Jl. Sei Padang ke Pusat
Kota Medan, dan beberapa rute lain dengan intensitasjumlah pengguna lebih sedikit dari lima 5 rute tersebut dapat dilihat pada Gambar 4.1 sd 4.5. lima 5 jenis rute
tersebut antara lain :
1. Rute I : Jl. Sei Padang – Jl. Patimura – Jl. Hassanuddin- Jl. Mojopahit – Jl.
Gajah Mada – Jl. S. Parman – Jl. Kapt. Maulana Lubis – Jl. Raden Saleh - Lap. Merdeka .
2. Rute II : Jl. Sei Padang – Jl. Iskandar Muda – Jl. Gajah Mada – Jl. S. Parman – Jl. Kapt. Maulana Lubis - Jl. Raden Saleh – Lap. Merdeka.
3. Rute III : Jl. Sei Padang – Jl. KH. Wahid Hasyim – Jl. Gajah Mada – Jl. S.
Parman - Jl. Kapt. Maulana Lubis – Jl. Raden Saleh - Lap. Merdeka.
4. Rute IV : Jl. Sei Padang - Jl. Patimura – Jl. Sudirman – Jl. Diponogoro – Jl.
Pengadilan – Jl. Raden Saleh – Lap. Merdeka. 5. Rute V
: Jl. Sei Padang - Jl. Patimura – Jl. Monginsidi – Jl. DR. Cipto - Jl Sudirman - Jl. Diponogoro – Jl. Pengadilan – Jl. Raden Saleh – Lap.
Merdeka. Waktu perjalanan yang diperoleh dari hasil survei lalu lintas di lapangan
meliputi waktu perjalanan pada saat jam sibuk onpeak.
Universitas Sumatera Utara
IV.3.2 Analisa Waktu Perjalanan Pada Jaringan Jalan a. Analisa Waktu Jaringan Jalan Rute I
Waktu : 07.00 – 09.00 WIB
Rute : Jl. Sei Padang – Jl. Patimura – Jl. Hassanuddin- Jl. Mojopahit – Jl. Gajah Mada – Jl. S. Parman – Jl. Kapt. Maulana Lubis –
Jl. Raden Saleh - Lap. Merdeka .
Tabel 4.1 waktu Perjalanan Rata-Rata Rute I
No. Nama Segmen
Panjang Lintas
Tempuh meter
Lalu lintas
Tempuh detik
Jumlah Waktu
Hambatan detik
Jenis Hambatan
1 Jl. Sei Padang
50 39
25 Traffic Light
2 Jl. Pattimura
1430 393
50 Traffic Light
3 Jl. Hassanuddin
100 31
- -
4 Jl. Mojopahit
200 22
- -
5 Jl. Gajah Mada
90 28
- -
6 Jl. S. Parman
1000 193
30 Sekolah
7 Jl. Maulana Lbs
320 180
40 Traffic Light
8 Jl. Raden Saleh
500 116
18 Traffic Light
Jumlah 3690
1002 163
Sumber : Sitanggang, 2011
Universitas Sumatera Utara
b. Analisa Waktu Jaringan Jalan II