ANALISA PEMILIHAN RUTE JALAN DARI JALAN SEI PADANG SAMPAI PUSAT KOTA DENGAN ALGORITMA FLOYD WARSHALL DAN PROGRAM MAP INFO SEBAGAI TAMPILAN

ANALISA PEMILIHAN RUTE JALAN DARI JALAN SEI PADANG SAMPAI PUSAT KOTA DENGAN ALGORITMA FLOYD – WARSHALL DAN PROGRAM MAP INFO SEBAGAI TAMPILAN Yusandy Aswad1 dan Maijer Pola 2 1

Departemen Teknik Sipil, Universitas Sumatera Utara, Jl. Perpustakaan No. 1 Medan Email: [email protected] 2Departemen Teknik Sipil, Universitas Sumatera Utara, Jl. Perpustakaan No. 1 Medan Email: [email protected]

ABSTRAK Pencarian rute terpendek merupakan satu masalah yang banyak dibahas dalam transportasi, misalnya seorang pengguna jalan ingin melakukan perjalanan dari suatu tempat asal ke tempat tujuan, dimana dalam melakukan perjalanan tersebut pengguna tentu akan menggunakan rute terpendek dari beberapa rute yang menghubungkan asal dengan tujuannya. Dapat dilihat bahwa, penentuan rute terpendek memegang peranan penting karena dapat mengefisiensikan jarak, waktu dan biaya yang dibutuhkan untuk mencapai suatu daerah tujuan tertentu. Tujuan penulisan tugas akhir ini adalah untuk menentukan rute terpendek jaringan jalan dengan menggunakan metode Algoritma Floyd – Warshall dengan parameter waktu perjalanan rata-rata dan menampilkan dan menginformasikan hasil pengolahan data yang disebut sebagai data spatial pada Program Map Info. Dari hasil penelitian diperoleh bahwa rute perjalanan terpendek dengan analisa algoritma FloydWarshall menggunakan parameter waktu perjalanan rata – rata didapat rute terpendek Adalah rute Jl. Sei Padang – Jl. K.W. Hasyim –Jl. Gajah Mada – Jl. S. Parman – Jl. M. Lubis – Jl. Raden Saleh – Lapangan Merdeka dengan waktu perjalanan 905 detik. Maka setelah dilakukan analisis algoritma Floyd-Warshall maka diperoleh rute terpendek dengan nilai panjang jalan dan nilai waktu perjalanan rata-rata yang terpendek (terkecil), yang kemudian akan diinformasikan pada program Map info dalam bentuk peta jaringan jalan. Kata kunci : Pemilihan Rute Terpendek, algoritma Floyd-Warshal.

1.

PENDAHULUAN

Dalam melakukan perjalanaan dari suatu tempat ke tempat lainnya terdapat rute yang berbeda-beda. Banyaknya pilihan jenis rute lalu lintas yang akan ditempuh dari suatu daerah ke daerah lainnya menuntut adanya pemilihan rute terpendek, sehingga dapat mengefisiensikan jarak, waktu, dan biaya yang dibutuhkan untuk mencapai daerah tujuan tersebut. Pada umumnya rute yang ditempuh oleh pelaku perjalanan dalam melakukan aktivitasnya sehari hari hanyalah rute yang sering (biasa) dilalui, dianggap terpendek ataupun rute terpendek berdasarkan persepsi (pendapat) orang lain, padahal belum tentu rute tersebut optimal dari segi waktu tempuh. Sebagai contoh, terkadang rute yang pendek mempunyai tingkat kemacetan yang lebih tinggi sehingga waktu tempuh lebih lama dibanding rute yang sedikit lebih panjang tetapi tingkat kemacetannya rendah. Hal ini disebabkan karena masih tingginya persepsi pengguna jalan bahwa rute dengan jarak yang pendek merupakan rute dengan waktu terpendek (tercepat). Adapun tujuan penulisan dari makalah ini adalah : (1).Untuk menentukan rute terpendek jaringan jalan dengan menggunakan metode Algoritma Floyd – Warshall dengan parameter waktu perjalanan rata-rata dan panjang rute jalan, (2).Menampilkan dan menginformasikan hasil pengolahan data yang disebut sebagai data spatial pada Program Map Info. Jadi pada makalah ini akan dianalisa waktu tempuh rute jalan dengan memilih rute jalan dimana pergerakan rute jalan dimulai dari Kecamatan Medan Baru ( Jalan Sei Padang ) menuju Kecamatan Medan Kota ( Pusat Kota ), tidak sebaliknya. Pengambilan waktu tempuh dilakukan pada jam puncak ( on peak ) pada hari sibuk selama 3 ( tiga ) hari.

2.

LANDASAN TEORI

Untuk menentukan rute terpendek dengan parameter waktu tempuh perjalanan digunakan metode Algoritma Floyd – Warshall dengan karakteristik program dinamis (dynamic programming). Beberapa karakteristik yang dimiliki oleh program dinamis antara lain: (1). Persoalan dibagi atas beberapa tahap, yang setiap tahapnya hanya akan diambil satu keputusan, (2). Masing-masing tahap terdiri atas sejumlah status yang saling berhubungan dengan status tersebut. Status yang dimaksud di sini adalah berbagai kemungkinan masukan yang ada pada tahap tersebut, (3). Ketika masuk ke suatu tahap, hasil keputusan akan transformasi, (4). Jarak ataupun waktu tempuh pada suatu tahap

SEMINAR NASIONAL-1 BMPTTSSI - KoNTekS 5 Universitas Sumatera Utara, Medan - 14 Oktober 2011

T-147

Transport akan meningkat secara teratur seiring bertambahnya jumlah tahapan, (5). Jarak ataupun waktu tempuh yang ada pada suatu tahap tergantung dari jarak ataupun waktu tempuh tahapan yang telah berjalan pada tahap itu sendiri, (6).Keputusan terbaik pada suatu tahap bersifat independen terhadap keputusan pada tahap sebelumnya, (7).Terdapat hubungan rekursif yang menyatakan bahwa akan memberikan keputusan terbaik untuk setiap status, (8).Prinsip optimalitas berlaku pada persoalan yang dimaksud. Dalam proses penyelesaian menggunakan program dinamis, pendekatan yang dilakukan bisa jadi ada dua macam, yaitu pendekatan maju (forward) dan mundur (backward), dan perlu untuk diketahui pula bahwa solusi yang dihasilkan dari kedua pendekatan itu adalah tidak sama. Solusi dari program dinamis bisa jadi lebih dari satu macam.

Analisis algoritma Floyd-Warshall Algoritma Floyd-Warshall adalah salah satu varian dari pemrograman dinamis, yaitu suatu metode yang melakukan pemecahan masalah dengan memandang solusi yang akan diperoleh sebagai suatu keputusan yang saling terkait. Artinya solusi – solusi tersebut dibentuk dari solusi yang berasal dari tahap sebelumnya dan ada kemungkinan solusi lebih dari satu. Algoritma Floyd-Warshall membandingkan semua kemungkinan lintasan pada graf untuk setiap sisi dari semua simpul. Hal tersebut bisa terjadi karena adanya perkiraan pengambilkan keputusan (pemilihan jalur terpendek) pada setiap tahap antara dua simpul, hingga perkiraan tersebut diketahui sebagai nilai optimal.

3.

METODOLOGI PENELITIAN

Gambaran umum Studi ini dimulai dengan melakukan studi literatur yang berkaitan dengan studi penelitian yang akan dilakukan, kemudian akan dilaksanakan langkah – langkah kerja untuk mencapai tujuan akhir dari penelitian ini. Prosedur pelaksanaan penelitian ini dapat diuraikan sebagai berikut : (1). Menentukan rute jaringan jalan yang akan dilalui dari daerah asal (Jl. Sei Padang) sampai ke daerah tujuan (Pusat Kota), (2). Menentukan data-data yang diperlukan dalam penelitian yaitu waktu perjalanan, dimana data tersebut diperoleh dengan melakukan survey ke lapangan, (3). Penyajian data. Semua data yang diperoleh dari survey lapangan disajikan dalam bentuk tabulasi, (4). Analisa hasil pengolahan data. Kemudian hasil analisa menjadi parameter untuk pembahasan analisa metode Algoritma Floyd - Warshall dalam menentukan pemilihan rute terpendek dengan bantuan program komputer Microsoft excel versi 2007. Hasil analisa pengolahan data merupakan data spatial untuk program Map Info, (5). Pemilihan rute terpendek dengan menggunakan metode Algoritma Floyd – Warshall, (6). Kesimpulan dan saran.

Rencana Kerja Pendahuluan dan studi literatur Sebelum melakukan kegiatan penelitian, maka ditentukan terlebih dahulu latar belakang dan tujuan penelitian tugas akhir. Setelah itu dilakukan studi literatur untuk mencari dan mengumpulkan bahan – bahan literatur yaitu berupa landasan teori tentang metode – metode yang akan digunakan untuk memperoleh data yang diperlukan dalam penelitian dan untuk digunakan dalam pengolahan data serta melakukan analisis untuk mendapatkan tujuan akhir penelitian tersebut.

Pengumpulan data Dalam pengumpulan data, data yang diperlukan untuk melakukan penelitian yaitu : (1). Data Primer adalah data yang diperlukan untuk penelitian dimana untuk memperoleh data primer tersebut harus dilakukan survey lapangan. Data primer tersebut adalah waktu perjalanan, (2). Data sekunder adalah peta jaringan jalan kota Medan, dimana peta jaringan jalan ini digunakan untuk menentukan rute yang akan dipilih dari daerah asal sampai ke daerah tujuan, (3). Pelaksanaan survey jaringan jalan dilaksanakan pada jam sibuk yaitu dari pukul 07.00 sampai 09.00 WIB selama 3 hari.

Data Primer dan Data Sekunder Data primer adalah data yang diperoleh dari survey lapangan pada daerah studi kasus, dimana daerah studi kasus adalah jalan Sei Padang sampai pusat kota. Metode survey yang digunakan adalah metode Nomor Kendaraan Contoh untuk mendapatkan data waktu perjalanan tiap ruas jalan (rute) dan panjang ruas jalan (rute). Data sekunder yang dikumpulkan dalam penelitian ini meliputi data peta jaringan jalan. Peta jaringan jalan kota Medan digunakan sebagai data sekunder untuk menentukan jalan dari kota asal menuju kota tujuan. Rute yang dikaji adalah jalan Sei Padang sebagai daerah asal dan pusat kota Medan (Central Business District/CBD) sebagai daerah tujuan perjalanan. Rute – rute perjalanan adalah sebagai berikut : Rute I

T-148

: Jl. Sei Padang - Jl Pattimura - Jl Hassanuddin - Jl. Mojopahit - Jl. Gajah Mada – Jl. S. Parman Kapten Maulana Lubis - Jl Raden Saleh - Lap. Merdeka.

Jl


Transport Rute II Rute III Rute IV Rute V

: Jl. Sei Padang – Jl. Iskandar Muda - Jl. Gajah Mada – Jl. S. Parman – Jl. Kapt. Maulana Lubis –Jl. Raden Saleh - Lap. Merdeka : Jl. Sei Padang – Jl. KH. Wahid Hasyim - Jl. Gajah Mada – Jl. S. Parman - Jl Kapt. Maulana Lubis - Jl Raden Saleh - Lap. Merdeka : Jl. Sei Padang – Jl. Pattimura – Jl. Sudirman - Jl. Diponegoro - Jl. Pengadilan - Jl Raden Saleh – Lap. Merdeka. : Jl. Sei Padang – Jl. Pattimura – Jl. Mongonsidi – Jl. DR. Cipto - Jl. Sudirman - Jl. Diponegoro -Jl. Pengadilan – Jl. Raden Saleh - Lap. Merdeka.

Kuisoner Kuisoner adalah suatu bentuk wawancara terhadap pengguna jalan dalam bentuk formulir angket. Hal ini dilakukan sebelum mengaplikasikan metode algoritma dalam pencarian rute terpendek sehingga dapat ditentukan rute mana saja yang akan dipilih untuk dianalisa waktu tempuhnya dalam memperoleh rute terpendek. Untuk mengaplikasikan algoritma pencarian rute terpendek tersebut dengan keadaan di lapangan, maka dibutuhkan data sebagai berikut : (1). Wawancara langsung kepada pengguna jaringan jalan tentang rute yang biasa dilewati dari tempat asal ke tempat tujuan, (2). Data lamanya perjalanan pada tiap tiap rute jaringan jalan yang telah diperoleh dari hasil wawancara/kuisioner. Survey dilakukan pada waktu jam sibuk secara bersamaan antara rute satu dengan yang rute lainnya. Bentuk pertanyaan formulir angket/kuisioner yang akan disurvei meliputi dua hal, yaitu : (1). Pertanyaan yang akan difokuskan untuk mengetahui rute mana yang dipilih oleh responden dalam melakukan perjalanan, (2). Pertanyaan akan difokuskan untuk mengetahui alasan/latar belakang responden tentang pemilihan rute (persepsi jarak perjalanan dan waktu, pemilihan rute, dan ranking atas pemilihan rute).

Pengolahan data Data primer yang diperoleh dari hasil survey lapangan keadaan real selanjutnya diolah ke dalam bentuk tabulasi data sehingga dapat diperoleh menjadi bentuk data kualitatif. Kemudian dilakukan kuantifikasi dan transformasi terhadap data tersebut, sehingga dapat memperkuat penggunaan algoritma penentuan rute terpendek yang dibahas dalam tugas akhir ini.

Analisa penelitian Setelah melakukan pengolahan data melalui tabulasi data maka akan dilakukan analisa untuk memperoleh hasil data yaitu waktu perjalanan rata – rata dan total panjang jalan (hasil data) pada setiap rute jalan yang telah ditentukan. Setelah diperoleh nilai waktu perjalanan rata – rata dan total panjang jalan maka digunakan Algoritma Floyd – Warshall untuk mendapatkan rute terpendek dan sebagai data spatial pada program Map Info.

Analisis pemilihan rute terpendek Setelah melakukan pemilihan rute, kemudian dilakukan survey lapangan untuk memperoleh data panjang jalan dan data waktu perjalanan, kemudian dilakukan pengolahan data. Setelah dilakukan tabulasi data maka dilakukan analisa untuk mendapatkan panjang rute jalan dan waktu perjalanan rata – rata. Selanjutnya dilakukan pembahasan pemilihan rute terpendek dengan menggunakan metode Algoritma Floyd – Warshall pada ruas jalan yang telah ditentukan dengan program komputer Microsoft excel versi 2007. Pemilihan rute terpendek diambil berdasarkan perolehan nilai waktu perjalanan rata – rata yang dan panjang rute jalan terkecil (terpendek). Perbandingan pemilihan rute terpendek Hasil pemilihan rute terpendek berdasarkan pendapat pengguna jalan dibandingkan dengan hasil dari metode algoritma. Apakah rute yang dipilih sebagai rute terpendek oleh responden sama dengan rute dari hasil metode algoritma. Selain itu, juga dianalisis apakah latar belakang pengguna jalan dalam melakukan pemilihan rute atau hanya karena kebiasaan saja.

4.

ANALISA DAN PEMBAHASAN

Analisa Waktu Tempuh Waktu perjalanan yang diperoleh dari hasil survey lapangan yaitu Jl. Sei Padang sebagai daerah asal dan pusat kota Medan (Lapangan merdeka) sebagai daerah tujuan akan dikompilasi dalam bentuk tabulasi data berdasarkan segmen/ruas pada setiap rute jaringan jalan yang akan disurvey. Pada tugas akhir ini jumlah rute jalan yang diambil sebagai studi kasus sebanyak 5 (lima) rute jalan yang paling banyak yang dipilih oleh responden dalam memilih rute terpendek. Lima rute tersebut adalah: 1. 2.

Rute I yaitu : Jl. Sei Padang – Jl. Pattimura – Jl. Hassanuddin – Jl. Gajah Mada – Jl. S. Parman – Jl. M. Lubis – Jl. Raden Saleh – Lapangan Merdeka Rute II yaitu : Jl. Sei Padang – Jl. Iskandar Muda – Jl. Gaja Mada – Jl. S, Parman – Jl. M. Lubis – Jl. Raden Saleh – Lapangan Merdeka


T-149

Transport Rute III yaitu : Jl. Sei Padang – Jl. K.W. Hasyim – Jl. Gajah Mada – Jl. S. Parman – Jl. M. Lubis – Jl. Raden Saleh – Lapangan Merdeka Rute IV yaitu : Jl. Sei Padang – Jl. Pattimura – Jl. Sudirman – Jl. Diponegoro – Jl. Pengadilan – Jl. Raden Saleh – Lapangan Merdeka Rute V yaitu : Jl. Sei Padang – Jl. Pattimura – Jl. Mongonsidi – Jl. Dr. Cipto - Jl. Sudirman - Jl. Diponegoro – Jl. Pengadilan – Jl. Raden Saleh – Lapangan Merdeka.

3. 4. 5.

Waktu perjalanan yang diperoleh dari survey lalu lintas di lapangan yaitu waktu perjalanan pada saat jam sibuk (on peak) yaitu dari jam 07.00 – 09. 00 WIB.

Analisa waktu tempuh pada jaringan jalan Analisa Waktu Tempuh Jaringan Jalan Rute I Hasil analisa waktu tempuh jaringan jalan rute I dapat dilihat pada tabulasi data tabel 4.4 seperti berikut: Waktu : 07.00 – 09.00 WIB, Rute : Jl. Sei Padang – Jl. Pattimura – Jl. Hassanuddin – Jl. Gajah Mada – Jl. S. Parman – Jl. M. Lubis – Jl. Raden Saleh – Lapangan Merdeka. Tabel 1. Waktu Perjalanan Rata - Rata Rute I No.

Nama Segmen Jalan

1 2 3 4 5 6 7 8

Jl. Sei Padang Jl. Pattimura Jl. Hassanuddin Jl. Mojopahit Jl. Gajah Mada Jl. S. Parman Jl. Maulana Lbs Jl. Raden Saleh JUMLAH Sumber : Hasil Pengolahan Data

Panjang Lintas Tempuh ( meter ) 50 1430 100 200 90 1000 320 500 3690

Lalu Lintas Tempuh ( detik ) 39 393 31 22 28 193 180 116 1002

Jumlah Waktu Hambatan ( detik ) 25 50 30 40 18 163

Jenis Hambatan Traffic Light Traffic Light Sekolah Traffic Light Traffic Light

Analisa Jaringan Jalan Rute II Hasil analisa waktu tempuh jaringan jalan rute II dapat dilihat pada tabulasi data tabel 4.5 seperti berikut: Waktu : 07.00 – 09.00 WIB, Rute : Jl. Sei Padang – Jl. Iskandar Muda – Jl. Gaja Mada – Jl. S. Parman - Jl. M. Lubis – Jl. Raden Saleh – Lapangan Merdeka. Tabel 2. Waktu Perjalanan Rata - Rata Rute II No.

Nama Segmen Jalan

Jl. Sei Padang Jl. Iskandar Muda Jl. Gajah Mada Jl. S. Parman Jl. Maulana Lubis Jl. Raden Saleh JUMLAH Sumber : Hasil Pengolahan Data 1 2 3 4 5 6

Panjang Lintas Tempuh ( meter ) 50 1460 650 1000 320 500 3980

Lalu Lintas Tempuh ( detik ) 39 330 110 193 180 116 968

Jumlah Waktu Hambatan ( detik ) 25 75 18 30 40 18 206

Jenis Hambatan Traffic Light Traffic Light & Pasar Sekolah Sekolah Traffic Light Traffic Light

Analisa Jaringan Jalan Rute III Hasil analisa waktu tempuh jaringan jalan rute III dapat dilihat pada tabulasi data tabel 4.6 seperti berikut : Waktu : 07.00 – 09.00 WIB, Rute : Jl. Sei Padang – Jl. K.W. Hasyim – Jl. Gajah Mada – Jl. S. Parman – Jl. M. Lubis – Jl. Raden Saleh – Lapangan Merdeka.

T-150


Transport Tabel 3. Waktu Perjalanan Rata - Rata Rute III No.

Nama Segmen Jalan

1 2 3 4 5 6

Jl. Sei Padang Jl. K.H. Wahid Hasyim Jl. Gajah Mada Jl. S. Parman Jl. Maulana Lubis Jl. Raden Saleh JUMLAH Sumber : Hasil Pengolahan Data

Panjang Lintas Tempuh ( meter ) 1590 1100 1000 320 500 4510

Lalu Lintas Tempuh ( detik ) 240 204 193 180 116 933


Jenis Hambatan Traffic Light Traffic Light Sekolah & Traffic Light Sekolah Traffic Light Traffic Light

Analisa Jaringan Jalan Rute IV Hasil analisa waktu tempuh jaringan jalan rute IV dapat dilihat pada tabulasi data tabel 4.7 seperti berikut : Waktu : 07.00 – 09.00 WIB, Rute : Jl. Sei Padang – Jl. Pattimura – Jl. Sudirman – Jl. Diponegoro – Jl. Pengadilan – Jl. Raden Saleh – Lapangan Merdeka. Tabel 4. Waktu Perjalanan Rata - Rata Rute IV No

Nama Segmen Jalan

1 2 3 4 5 6

Jl. Sei Padang Jl. Pattimura Jl. Sudirman Jl. Diponegoro Jl. Pengadilan Jl. Raden Saleh JUMLAH Sumber : Hasil Pengolahan Data

Panjang Lintas Tempuh ( meter ) 50 730 760 1200 400 500 3640

Lalu Lintas Tempuh ( detik ) 39 228 222 362 97 116 1064


Jenis Hambatan Traffic Light Traffic Light Traffic Light Traffic Light Traffic Light Traffic Light

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 5. Waktu Perjalanan Rata - Rata Rute V Panjang Lintas Tempuh ( meter ) 1 Jl. Sei Padang 50 2 Jl. Pattimura 200 3 Jl. Mongonsidi 560 4 Jl. Dr. Cipto 700 5 Jl. Sudirman 220 Jl. Diponegoro 1200 6 7 Jl. Pengadilan 400 Jl. Raden Saleh 500 8 JUMLAH 3830 Sumber : Hasil Pengolahan Data No

Nama Segmen Jalan

Lalu Lintas Tempuh ( detik ) 39 64 146 121 53 362 97 116 998

Jumlah Waktu Hambatan ( detik ) 25 15 20 32 106 28 18 244

Jenis Hambatan Traffic Light Traffic Light Traffic Light Sekolah & Traffic Light Traffic Light Traffic Light Traffic Light

Analisa Rute Terpendek dengan Metode Algoritma Floyd –Warshall dengan Parameter Waktu Tempuh. Analisa pemograman dinamis untuk dilakukan analisa algoritma Floyd – Warshall adalah sebagai berikut :


T-151

Transport Tahap I : Analisa rute terpendek dari titik A. Titik Tujuan Titik Asal Solusi Optimum S1 f1(s) X1 39 A I C 100 A Tahap II : Analisa rute terpendek dari titik I, C. Titik Tujuan Titik Asal f2(s) Solusi Optimum S2 I C f2(s) X2 64 64 I K ∞ J 125 125 C ∞ 140 140 I D ∞ Tahap III : Analisa rute terpendek dari titik K, J, D. Titik Asal Titik Tujuan f3(s) Solusi Optimum S3 J D f3(s) X3 K U 146 146 K ∞ ∞ 164 164 K L ∞ ∞ 205 94 94 D E ∞ Tahap IV : Analisa rute terpendek dari titik U, L, E. Titik Asal Titik Tujuan Solusi Optimum f4(s) S4 L E f4(s) X4 U P 121 169 121 L ∞ 165 165 L M ∞ ∞ O 82 82 E ∞ ∞ Tahap V : Analisa rute terpendek dari titik P, M, O. Titik Tujuan Titik Asal Solusi Optimum f5(s) S5 P M O f5(s) X5 53 53 P Q ∞ ∞ N 31 31 M ∞ ∞ 28 28 O F ∞ ∞ Tahap VI : Analisa rute terpendek dari titik Q, N, F. Titik Asal Titik Tujuan f6(s) Solusi Optimum S6 N F f6(s) X6 Q S 96 96 Q ∞ ∞ 22 22 N O ∞ ∞ G 193 193 F ∞ ∞ Tahap VII : Analisa rute terpendek dari titik S, G. Titik Tujuan Titik Asal Solusi Optimum f7(s) S7 S G f7(s) X7 R 113 113 S ∞ H 180 180 G ∞ Tahap VIII : Analisa rute terpendek dari titik R, H. Titik Tujuan Titik Asal Solusi Optimum f8(s) S8 R H f8(s) X8 153 153 R T ∞ B 116 116 H ∞ Tahap IX : Analisa rute terpendek dari titik T, B. Titik Tujuan Titik Asal Solusi Optimum f9(s) S9 B f9(s) X9 T H 97 97 T ∞

T-152


Transport Tahap X : Analisa rute terpendek dari titik H. Titik Tujuan Titik Asal Solusi Optimum S 10 f 10 ( s ) X 10 116 B H Maka dari hasil analisa diatas dapat diambil kesimpulan urutan simpul algoritma Floyd – Warshall yaitu : I

II

Urutan Simpul Simpul Waktu (detik) Waktu Tempuh (detik) Urutan Simpul Simpul Waktu (detik) Waktu Tempuh (detik)

1 2 A I 39 998 Detik 1 2 A C 100 933 Detik

3 K 64

4 U 146

5 P 121

6 Q 53

7 S 96

8 R 113

9 T 153

3 D 140

4 E 94

5 O 82

6 F 28

7 G 193

8 H 180

9 B 116

10 H 97

11 B 116

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.

5.

KESIMPULAN DAN SARAN

Kesimpulan: Dari hasil penelitian terhadap perhitungan rute terpendek dengan algoritma Floyd – Warshall dengan parameter waktu tempuh, diperoleh bahwa rute terpendek adalah rute III dengan waktu tempuh 933 Detik yaitu Jl. Sei Padang – Jl. K.W. Hasyim – Jl. Gajah Mada – Jl. S. Parman – Jl. M. Lubis – Jl. Raden Saleh – Lapangan Merdeka.

Saran: 1) Perlu diadakan penelitian lebih lanjut untuk pemilihan rute terpendek dari daerah asal menuju daerah tujuan tetapi dengan menggunakan metode yang berbeda. 2) Perlu diadakan penelitian tentang pemilihan rute terpendek dengan kasus variabel yang berbeda yaitu biaya perjalanan.

DAFTAR PUSTAKA Stan, Aronoff, (1989). “Geographic Information System; A Management Perspective. Edisi”. Ottawa, Canada: WDL Publications. Michael, Goodchild F, (2000). “Geographic Information System And Disaggregate Transportation Modeling”. National Center For Geographic Information System And Analysis and Department Of Geography, Santa Barbara, CA 93106-4060. Tamin Z. Offyar (2000). “Perencanaan Permodelan Transportasi”, Penerbit ITB Bandung. http : // free-gis-archive.blogspot.com. “Pengenalan Map Info Professional”. Prayono Petrus dan Wilson (2006). “Analisis Rute dan Jalan Terpilih Untuk Suatu Perjalanan di Dalam Batas Jalan - Lingkar Yogyakarta Berbasis Sistem Informasi Geografis”. Universitas Kristen Duta Wacana – Yogyakarta. Novandi Diaz Aprian Raden (2007). “Perbandingan Algoritma Dijkstra dan Algoritma Floyd – Warshall dalam Penentuan Lintasan Terpendek ( Single Pair Shortest Path )”. Institut Teknologi Bandung – Bandung [email protected] Bina Marga Jenderal Direktorat Jenderal Pembinaan Jalan Kota (2007). “Panduan Survey dan Perhitungan Waktu Perjalanan Lalu Lintas”. Taylor W. Bernard III (1996), “Introduction to Management Science Fifth Edition”, Virginia Polytechnic Intitute and State University.


T-153

Transport

T-154


ANALISA PEMILIHAN RUTE JALAN DARI JALAN SEI PADANG SAMPAI PUSAT KOTA DENGAN ALGORITMA FLOYD WARSHALL DAN PROGRAM MAP INFO SEBAGAI TAMPILAN

Recommend Documents