IMPLEMENTASI ALGORITMA ANT COLONY DALAM PENCARIAN TRAYEK ANGKUTAN UMUM
Pencarian rute trayek angkutan umum menjadi sebuah permasalahan yang timbul ketika berada di sebuah kota dengan beragamnya trayek angkutan umum. Penelitian ini bertujuan untuk membantu pengguna menemukan rute trayek angkutan umum yang dapat digunakan dengan menggunakan algoritma ant colony dalam stu...
Saved in:
Main Author: | |
---|---|
Format: | Academic Paper |
Published: |
2017-12-28.
|
Subjects: | |
Online Access: | http://repository.upi.edu/33424/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Summary: | Pencarian rute trayek angkutan umum menjadi sebuah permasalahan yang timbul ketika berada di sebuah kota dengan beragamnya trayek angkutan umum. Penelitian ini bertujuan untuk membantu pengguna menemukan rute trayek angkutan umum yang dapat digunakan dengan menggunakan algoritma ant colony dalam studi kasus angkutan umum di Kota Bandung. Algoritma ant colony memanfaatkan semut sebagai agent yang akan berjalan dari lokasi awal menuju lokasi tujuan, semut akan berjalan didalam graf yang diimplementasikan dalam adjacency matrix dan dibangun berdasarkan jalan jalan yang dilalui oleh angkutan umum. Setelah melakukan percobaan pada dua skenario yang berbeda, maka didapatkan kesimpulan bahwa kemungkinan penemuan rute hanya sebesar 51% pada skenario 1 dan pada skenario 2 dari 20 percobaan hanya 7 percobaan yang menemukan rute yang dapat dilalui dan hanya ada 2 percobaan yang dapat merekomendasikan angkutan umum yang dapat digunakan oleh pengguna.---- Searching for public transport routes becomes a problem that arises when in a city with a variety of public transportation routes. This study aims to help users find public transport route routes that can be used by using ant colony algorithm in the case study public transportation in the city of Bandung. The ant colony algorithm utilizes ants as agents that will run from the initial location to the destination location, the ant will run in the graph that is implemented in the adjacency matrix and built based on the road traversed by the public transport. After experimenting on two different scenarios, it was concluded that the probability of the discovery of the route was only 51% in scenario 1 and in scenario 2 of 20 trials only 7 experiments found a viable route and only 2 trials were able to recommend public transport can be used by the user. |
---|---|
Item Description: | http://repository.upi.edu/33424/1/S_KOM_1304137_Title.pdf http://repository.upi.edu/33424/2/S_KOM_1304137_Abstract.pdf http://repository.upi.edu/33424/3/S_KOM_1304137_Table_of_content.pdf http://repository.upi.edu/33424/4/S_KOM_1304137_Chapter1.pdf http://repository.upi.edu/33424/5/S_KOM_1304137_Chapter2.pdf http://repository.upi.edu/33424/6/S_KOM_1304137_Chapter3.pdf http://repository.upi.edu/33424/7/S_KOM_1304137_Chapter4.pdf http://repository.upi.edu/33424/8/S_KOM_1304137_Chapter5.pdf http://repository.upi.edu/33424/9/S_KOM_1304137_Bibliography.pdf http://repository.upi.edu/33424/10/S_KOM_1304137_Appendix.pdf |