Analisa Waktu Perjalanan Analisa Waktu Perjalanan Pada Jaringan Jalan a. Analisa Waktu Jaringan Jalan Rute I

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