Implementasi Algoritma Semut Untuk Pencarian Rute Terpendek Berbasis Sistem Informasi Geografis
Edi Iskandar 26 Mei 2017 Teknik Informatika

Abstract / Intisari :
Abstrak Dalam kehidupan global ini, masyarakat sering melakukan perjalanan dari satu tempat ke tempat yang lain. Tentu saja perjalanan yang dilakukan tidak tanpa pertimbangan terlebih dahulu. Pertimbangan yang dilakukan tentu berdasarkan beberapa faktor seperti : biaya, waktu, dan efisiensi. Sehingga dalan perjalanan perlu menentukan jalur terpendek dari tempat asal menuju ke tempat tujuan. Algoritma semut merupakan teknik probabilistik untuk menyelesaikan masalah komputasi dengan menemukan jalur terbaik melalui grafik, Sistem Informasi Geografis (SIG) sebagai salah satu alat yang bermanfaat untuk menangani data spasial dan menyimpan format digital, dapat sebagai alat untuk melakukan analisis yaitu melakukan hubungan spasial antara informasi geografis mengenai bentukan tertentu pada peta yang disimpan sebagai atribut, sehingga dengan SIG memberikan kemudahan dalam menentukan jalan yang akan dilewati. Tujuan dari penelitian ini adalah menganalisis jalur atau jalan yang bisa dilewati untuk menentukan jalur terpendek dengan menggunakan algoritma semut dalam bentuk peta dengan memanfaatkan Sistem Informasi Geografis. Penelitian mampu menyajikan peta Yogyakarta yang menampilkan lokasi sekolah SMA, SMK dan MA, dan menyajikan informasi dari lokasi yang di klik yang berupa informasi sekolah, seperti nama sekolah, alamat, jurusan dan informasi lainnya serta mampu menncarikan rute terpendek dari jalur yang akan dilalui dengan menentukan tempat asal dan tempat tujuan, sehingga dapat membantu mengambil keputusan untuk penentuan rute perjalanan. Kata Kunci : Algoritma semut, Sistem Informasi Geografis, Rute terpendek

File PDF :
   Edi Iskandar-60-stmikelrahma.pdf

Tag Jurnal :
   0