Implementasi Algoritma Semut Untuk Pencarian Rute Terpendek Berbasis Sistem Informasi Geografis

Iskandar, Edi - 161206 (2017) Implementasi Algoritma Semut Untuk Pencarian Rute Terpendek Berbasis Sistem Informasi Geografis. STMIK AKAKOM Yogyakarta, Yogyakarta.

[img]
Preview
Text
1_161206_HALAMAN_DEPAN.pdf - Published Version

Download (117kB) | Preview
[img]
Preview
Text
2_161206_BAB_I.pdf - Published Version

Download (135kB) | Preview
[img]
Preview
Text
3_161206_BAB_II.pdf - Published Version

Download (138kB) | Preview
[img]
Preview
Text
4_161206_BAB_III.pdf - Published Version

Download (323kB) | Preview
[img] Text
5_161206_BAB_IV.pdf - Published Version
Restricted to Repository staff only

Download (279kB)
[img] Text
6_161206_BAB_V.pdf - Published Version
Restricted to Repository staff only

Download (483kB)
[img]
Preview
Text
7_161206_BAB_VI.pdf - Published Version

Download (128kB) | Preview
[img]
Preview
Text
8_161206_DAFTAR_PUSTAKA.pdf - Published Version

Download (231kB) | Preview
[img]
Preview
Text
9_161206_LAMPIRAN.pdf - Published Version

Download (142kB) | Preview
[img] Text
10_161206_PUBLIKASI.pdf - Published Version
Restricted to Repository staff only

Download (628kB)

Abstract

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

Item Type: Other
Uncontrolled Keywords: Algoritma semut, Sistem Informasi Geografis, Rute terpendek
Subjects: J Sejarah Dan Geografi (Geography And History ) > J2 Geografi dan Perjalanan (Geography and Travel)
F Ilmu Alam Dan Matematika (Natural Science And Mathematics) > F1 Matematika (Mathematics)
Divisions: Laporan Penelitian Dan Pengabdian
Depositing User: Wahyu Firmanto
Date Deposited: 12 Feb 2018 07:21
Last Modified: 21 Mar 2018 08:47
URI: http://eprints.akakom.ac.id/id/eprint/6956

Actions (login required)

View Item View Item