Utomo, Wirawan (2012) wans: android apps penentu rute perjalanan berbasis ant colony. Bachelor Thesis thesis, Universitas Multimedia Nusantara.
Abstract
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.
Item Type: | Thesis (Bachelor Thesis) |
---|---|
Subjects: | 000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 005 Computer Programming > 005.5 Application / Software |
Divisions: | Faculty of Engineering & Informatics > Informatics |
Depositing User: | Administrator UMN Library |
Date Deposited: | 31 Jan 2020 09:27 |
Last Modified: | 28 Jun 2023 06:48 |
URI: | https://kc.umn.ac.id/id/eprint/12129 |
Actions (login required)
View Item |