semakin berkurang feromonnya sehingga mengurangi ketertarikan semut untuk melewatinya atau bahkan tidak ada sama sekali, sebaliknya lintasan yang dilalui semut
dalam jumlah banyak, feromonnya semakin lama akan semakin bertambah sehingga semut-semut akan tertarik melalui lintasan tersebut. Mengingat prinsip algoritma yang
didasarkan pada perilaku koloni semut dalam menemukan rute paling pendek tersebut, Algoritma Semut sangat tepat digunakan untuk diterapkan dalam penyelesaian
masalah penentuan rute terpendek.
Berdasarkan keterangan diatas, diperlukan suatu sistem yang dapat membantu dalam menentukan rute terpendek yang dapat merepresentasikan data yang ada. Data
tersebut dapat disimpan, diolah, dan disajikan dalam bentuk yang lebih sederhana serta terkomputerisasi sehingga memudahkan pengguna jalan dalam penentuan rute
terpendek di kampus Universitas Sumatera Utara.
1.2 Rumusan Masalah
Masalah yang dibahas dalam penelitian ini yaitu: a.
Bagaimana mengaplikasikan Algoritma Semut dalam pencarian rute terpendek di kampus Universitas Sumatera Utara.
b. Bagaimana menggabungkan Sistem Informasi Geografis dengan Algoritma
Semut untuk mencari rute terpendek di kampus Universitas Sumatera Utara.
1.3 Batasan Masalah
Ruang lingkup penelitian ini dibatasi pada: a.
Pencarian rute terpendek hanya menggunakan jarak dalam satuan meter, dengan menghiraukan beban lain dari tiap jalan seperti kerusakan jalan dan
kemacetan. b.
Semua jalan dianggap dua arah dapat ditempuh secara bolak-balik. c.
Data jalan yang dipakai dalam sistem ini adalah data jalan dari peta kampus Universitas Sumatera Utara yang dapat dilalui kendaraan beroda empat.
d. Dalam Sistem Informasi Geografis, sistem hanya akan menampilkan peta jalan
dan gedung di kampus Universitas Sumatera Utara tanpa menggunakan skala. e.
Aplikasi dibangun menggunakan Delphi 2009 dan MapWindow.
1.4 Tujuan Penelitian
Tujuan dari sistem yang dibuat di dalam penelitian ini adalah menemukan rute mana yang paling optimum memiliki total jarak terdekat menuju suatu tempat yang
diwakili oleh satu titik awal dan satu titik tujuan sehingga dapat memberikan informasi kepada pengguna jalan di kampus Universitas Sumatera Utara.
1.5 Manfaat Penelitian
Manfaat dari penelitian ini adalah: a.
Mempermudah masyarakat terutama civitas akademika Universitas Sumatera Utara dalam menentukan rute terpendek saat mereka melaksanakan perjalanan
di kampus Universitas Sumatera Utara sehingga dapat menghemat waktu, tenaga dan biaya.
b. Menambah perbendaharaan mengenai penentuan rute terpendek.
c. Sebagai aplikasi alternatif dan bahan pembelajaran dalam memahami
pencarian rute terpendek, sehingga memungkinkan adanya penemuan dalam meningkatkan kinerja algoritma pencarian rute terpendek ataupun menemukan
suatu algoritma baru.
1.6 Metodologi Penelitian
Tahapan yang diambil dalam penelitian ini yaitu: 1.
Studi literatur Penulisan ini dimulai dengan studi kepustakaan yaitu mengumpulkan bahan-
bahan referensi baik dari buku, jurnal, makalah, maupun situs internet mengenai Algoritma Semut dan Sistem Informasi Geografis serta beberapa
referensi lainnya untuk menunjang pencapaian tujuan tugas akhir ini. 2.
Pengumpulan data yang berhubungan dengan penelitian. Bertujuan untuk memperoleh data secara langsung dari instansi melalui riset
lapangan untuk mendapatkan informasi yang dibutuhkan 3.
Analisis dan perancangan perangkat lunak. Melakukan analisis permasalahan yang ada, batasan yang dimiliki dan
kebutuhan yang diperlukan setelah itu melakukan perancangan antarmuka sistem.
4. Melakukan implementasi dan pengujian sistem.
Pengimplementasian rancangan antarmuka dan pengujian terhadap sistem yang telah dibangun serta menguji hasil Algoritma Semut dalam pencarian rute
terpendek. 5.
Menyusun laporan dan dokumentasi Melakukan pendokumentasian hasil analisis dan implementasi secara tertulis
dalam bentuk laporan skripsi.
1.7 Sistematika Penulisan
