eksekusi algoritma, akan didapatkan jarak sebagai jumlah bobot dari lintasan terpendek antar setiap pasang simpul yang ada.
1.2. Rumusan Masalah
Berdasarkan penjabaran latar belakang sebelumnya, maka rumusan masalah dalam tugas akhir ini adalah pemanfaatan teknologi informasi sebagai solusi penentuan jarak terpendek pada landmark
menggunakan algoritma Floyd-Warshall.
1.3. Batasan Masalah
Untuk mengurangi ruang lingkup yang terlalui besar, maka pada tugas akhir ini dilakukan beberapa batasan masalah sebagai berikut :
1. Hambatan berupa lampu merah, kerusakan pada jalan diabaikan. 2. Graf yang dihitung adalah graf berarah directed graph atau digraphdan berbobot
weighted graph. 3. Data spasial yang digunakan hanya berupa peta kota medan dengan batas area 3
kecamatan. 4. Jalur yang digunakan tidak memasukkan jalan yang bukan jaalan utama dalam kota
Medan. 5. Dalam Sistem Informasi Geografis, sistem hanya akan menampilkan peta jalan,
gedung hotel yang ada di Kota Medan.
1.4. Tujuan Penelitian
Adapun tujuan dari penulisan tugas akhir ini adalah :
1. menemukan rute mana yang paling terpendek menuju suatu tempat yang diwakili oleh satu titik awalA dan satu titik tujuanB sehingga dapat memberikan serta
mennggunakan informasi tersebut kepada pengguna jalan di Kota Medan.
2. pengaplikasian metode Floyd Warshall untuk penetuan jalur terpendek pada pencarian hotel dan landmark-landmark yang ada di Kota Medan.
1.5. Manfaat Penelitian
a. Membantu masyarakat yang ada di Kota Medan terutama yang berhubungan langsung dengan transportasi seperti perusahaan bus, travel dan jasa sopir dalam menentukan jalur
optimum saat mereka melaksanakan perjalanan sehingga dapat menghemat waktu, tenaga dan biaya.
b. Sebagai aplikasi alternatif dan bahan pembelajaran dalam memahami pencarian rute terpendek, untuk kemudahan proses mencari hotel, landmark di wilayah Kota Medan.
1.6. Metodologi Penelitian Metode penelitian yang akan digunakan adalah:
a. Studi Literatur
Pengerjaan tugas akhir ini dimulai dengan mengumpulkan bahan-bahan sebagai referensi baik dari buku, paper, jurnal, makalah, dan sumber-sumber lain yang berkaitan dan beberapa
referensi lainnya untuk menunjang pencapaian tujuan tugas akhir.
b. Analisis Data Pada tahap ini dilakukan penelitian yang bertujuan untuk menganalisis masalah
yang ada di lapangan dan kebutuhan yang diperlukan sehingga dapat dilakukan
perancangan dengan baik. c. Perancangan.
Pada tahap ini dilakukan perancangan proses jalur optimal yang akan dilauli menggunakan algoritma Floyd-Warshall.
d. Implementasi Pada tahap ini dilakukan implementasi dari analisis dan perancangan yang dilakukan
daalam kode program.
e. Pengujian dan Analisis sistem
Pada tahap ini akan dilakukan pengujian terhadap kinerja sistem dan kebenaran algoritma Floyd-Warshall yang digunakan untuk mencari lintasan terpendek serta
analisis terhadap hasil routing dan output yang dihasilkan.
f. Penyusunan Laporan dan Kesimpulan Akhir
