IMPLEMENTASI ALGORITMA KOLONI SEMUT PADA PROSES PENCARIAN JALUR TERPENDEK JALAN PROTOKOL DI KOTA YOGYAKARTA

Abstract

Sistem Informasi Geografi (SIG) adalah suatu sistem yang men-capture, mengecek, mengintegrasikan, memanipulasi, menganalisa dan menampilkan data yang secara spasial (keruangan) mereferensikan kepada kondisi bumi.Teknologi SIG mengintegrasikan operasi-operasi umum database, seperti query dan analisa statistik, dengan kemampuan visualisasi dan analisa yang unik yang dimiliki oleh pemetaan. Kemampuan inilah yang membedakan SIG dengan sistem informasi lainnya, yang membuatnya menjadi berguna unruk berbagai kalangan untuk menjelaskan kejadian, merencanakan strategi dan memprediksi apa yang akan terjadi. Sistem ini juga mampu memanipulasi, menganalisis, menampilkan, dan memodelkan data georeferensi untuk pemecahan suatu masalah.Salah satu permasalahan informasi keruangan adalah menentukan proses pencarian jalur terpendek jalan protokol di suatu wilayah tertentu.Metode pemodelan dalam proses pencarian jalur terpendek jalur protokol di kota Yogyakarta, dapat menampilkan informasi tiap jalurnya yang bertujuan untuk mencari jalur terpendek diantara kombinasi jalur yang diberikan serta melakukan pencarian (search) terhadap lokasi yang diinputkan oleh user. Parameter untuk menentukan jalur terpendek adalah jarak tempuh (kilometer) dari lokasi yang satu ke lokasi lainnya.Dalam pembuatan SIG ini, metode yang digunakan adalah metode waterfall, dan dibuat dengan software ArcView dan bahasa pemrograman Avenue. Setelah menyelesaikan skripsi mengenai implementasi algoritma koloni semut pada proses pencarian jalur terpendek jalan protokol di kota Yogyakarta, maka didapat kesimpulan telah dibangun sistem hasil penelitian implementasi algoritma koloni semut pada proses pencarian jalur terpendek di kota Yogyakarta, sehingga memudahkan pengguna dalam menentukan jalur terpendek saat mereka melakukan perjalanan