lintasan terpendek masing-masing antara tiap kemungkinan pasang tempat yang berbeda All-pairs Shortest Path Problems dan sangat
efektif digunakan dalam menangani masalah lintasan optimum Saputra, 2011:19. Menurut Bahri, sebagaimana dikutip oleh Syukria et al.
2013:74, algoritma Floyd-Warshall lebih efisien dibandingkan dengan algoritma Djikstra untuk menentukan masalah lintasan terpendek karena
dengan melakukan sekali analisis akan didapatkan hasil lintasan terpendek setiap pasangan sisi.
Berdasarkan uraian tersebut peneliti memutuskan untuk melakukan penelitian tentang Simulasi jaringan jalan di Kota Semarang berbasis
algoritma Floyd-Warshall untuk menangani masalah lintasan terpendek.
1.2 Rumusan
Masalah
Berdasarkan latar belakang masalah yang telah dijelaskan, maka rumusan masalah yang akan dikaji dalam penelitian ini adalah sebagai
berikut. 1.
Apakah penghitungan manual mempunyai hasil yang sama dengan penghitungan dengan simulasi jaringan jalan kota Semarang dalam
mencari lintasan terpendek pada graf? 2.
Bagaimana hasil program simulasi jaringan jalan kota Semarang dengan menggunakan algoritma Floyd-Warshall dengan bahasa
pemrograman Visual Basic?
1.3 Batasan Masalah
Batasan masalah yang dilakukan dalam penelitian ini adalah sebagai berikut.
1. Tempat-tempat yang akan menjadi titik dalam penelitian ini dibagi
berdasarkan kecamatan yang ada di kota Semarang. Tempat- tempat tersebut tidak semua kecamatan yang ada di kota Semarang
hanya diambil tempat-tempat yang mewakili kota Semarang. Titik- titik tersebut adalah sebagai berikut.
a. Genuk
: Terminal Terboyo RSI Sultan Agung
b. Pedurungan
: Terminal Penggaron RSJ Dr. Amino Gondohutomo
RS Bhayangkara TK III Semarang c.
Tembalang : RSUD Kota Semarang
d. Banyumanik
: Terminal Banyumanik e.
Semarang Tengah : RS Telogorejo
f. Semarang Selatan
: RS Kariadi RS Roemani Muhammadiyah
g. Candisari
: RS St Elizabeth h.
Semarang Barat : Bandara Ahmad Yani
i. Semarang Utara
: Stasiun Tawang Stasiun Poncol
j. Tugu
: Terminal Mangkang
RSUD Tugurejo Semarang k.
Ngaliyan : RS Permata Medika
2. Simulasi ini menggunakan bahasa pemrograman Visual Basic dan
tidak sampai pada tahap online. 3.
Jalan yang digunakan penelitian ini adalah jalan yang bisa kedua arah dan program simulasi yang dibuat adalah program simulasi
pencarian lintasan terpendek pada graf tidak berarah.
1.4 Tujuan
Penelitian
Tujuan dilakukannya penelitian ini adalah sebagai berikut. 1.
Membuktikan bahwa penghitungan manual mempunyai hasil yang sama dengan penghitungan dengan simulasi jaringan jalan kota
Semarang dalam mencari lintasan terpendek pada graf. 2.
Mengetahui hasil program simulasi jaringan jalan kota Semarang dengan menggunakan algoritma Floyd-Warshall dengan bahasa
pemrograman Visual Basic.
1.5 Manfaat Penelitian