wans: android apps penentu rute perjalanan berbasis ant colony
| Main Author: | Utomo, Wirawan |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2012
|
| Subjects: | |
| Online Access: |
http://kc.umn.ac.id/12129/1/BAB%20V.pdf http://kc.umn.ac.id/12129/2/HALAMAN%20AWAL.pdf http://kc.umn.ac.id/12129/3/LAMPIRAN.pdf http://kc.umn.ac.id/12129/4/DAFTAR%20PUSTAKA.pdf http://kc.umn.ac.id/12129/5/BAB%20III.pdf http://kc.umn.ac.id/12129/6/BAB%20II.pdf http://kc.umn.ac.id/12129/6/BAB%20I.pdf http://kc.umn.ac.id/12129/7/BAB%20IV.pdf http://kc.umn.ac.id/12129/ |
Daftar Isi:
- Mobilitas masyarakat dalam menjalani aktivitas sehari-hari semakin tinggi. Banyak orang bepergian ke beberapa tempat sekaligus dalam sekali perjalanan. Akan tetapi, sedikit sekali yang memiliki gambaran rute perjalanan yang akan ditempuh sehingga terjadi ketidakefisienan dalam waktu, biaya, dan jarak. Dengan memanfaatkan perkembangan teknologi sekarang, khususnya smartphone berbasis Android, dibuatlah Android apps penentu perjalanan sebagai bantuan kepada masyarakat untuk menentukan rute perjalanannya sehingga membuat perjalanan menjadi efisien dalam waktu, biaya, dan jarak. Skripsi ini mengimplementasikan algoritma Ant Colony System untuk mendapatkan gambaran rute terpendek yang dapat ditempuh. Ant Colony System sudah terbukti bisa menyelesaikan masalah baik pada symmetric maupun asymmetric Travelling Salesman Problem. Selain itu, skripsi ini juga menggunakan Google Maps untuk memvisualisasikan tempattempat dan rute perjalanan yang ditempuh. Dari hasil pengujian, gambaran umum rute yang bisa dilalui dapat dilihat dengan jelas dan dibantu dengan tersedianya petunjuk arah ke masing-masing tempat.