Search for collections on Universitas Islam Negeri Sultan Syarif Kasim Riau Repository

PENENTUAN RUTE TERPENDEK DENGAN MENGGUNAKAN ANT COLONY SYSTEM PADA FASILITAS UMUM DI PEKANBARU BERBASIS ANDROID

Khairu rizal (2014) PENENTUAN RUTE TERPENDEK DENGAN MENGGUNAKAN ANT COLONY SYSTEM PADA FASILITAS UMUM DI PEKANBARU BERBASIS ANDROID. Skripsi thesis, Universitas Islam Negeri Sultan Syarif Kasim Riau.

[img]
Preview
Text
fm.pdf

Download (175kB) | Preview
[img]
Preview
Text
BAB I.pdf

Download (21kB) | Preview
[img]
Preview
Text
BAB II.pdf

Download (347kB) | Preview
[img]
Preview
Text
BAB III.pdf

Download (21kB) | Preview
[img]
Preview
Text
BAB IV.pdf

Download (837kB) | Preview
[img] Text
BAB V.pdf
Restricted to Registered users only

Download (429kB)
[img]
Preview
Text
BAB VI.pdf

Download (14kB) | Preview
[img]
Preview
Text
em.pdf

Download (11kB) | Preview

Abstract

TSP(Traveling Salesman Problem) merupakan permasalahan pencarian rute terpendek yang sudah sangat umum dikalangan masyarakat. Banyak algoritma yang diciptakan untuk menyelesaikan pemasalahan ini, salah satunya Algoritma Ant Colony System (ACS) merupakan salah satu algoritma yang diadaptasi dari semut ketika semut melakukan perjalanan dari sarang ke tempat makanan. Penelitian ini mengaplikasikan perhitungan Algoritma ACS pada mobile technology yaitu smartphone berbasis android. Penelitian ini ditujukan pada pencarian rute terpendek menuju fasilitas-fasilitas umum yang ada di pekanbaru. Pengujian dilakukan dengan menggunakan fitur GPS(Global Positioning System) pada smartphone android untuk mengetahui keberadaan lokasi dan memanfaatkan google maps sebagai informasi kepada user dengan menampilkan rute terpendek. Hasil penelitian menunjukkan bahwa algoritma ACS mampu memberikan hasil pencarian rute terpendek yang diimplementasikan pada android tapi memiliki kekurangan dalam memperoleh hasil yang optimal sehingga hasil penelitian ini mendapatkan kesimpulan dalam pencarian rute terpendek menggunakan ACS tidak cocok diimplementasikan pada kasus rute yang tergolong non cycling route. Kata kunci : TSP, ACS, Fasilitas Umum, Mobile Technology, Smartphone, Android, GPS, Google Maps, User, Non Cycling Route

Item Type: Thesis (Skripsi)
Subjects: 000 Karya Umum > 004 Pemrosesan Data, Ilmu Komputer, Teknik Informatika
Divisions: Fakultas Sains dan Teknologi > Teknik Informatika
Depositing User: eva sartika
Date Deposited: 25 Apr 2016 20:13
Last Modified: 25 Apr 2016 20:13
URI: http://repository.uin-suska.ac.id/id/eprint/3662

Actions (login required)

View Item View Item