IMPLEMENTASI ALGORITMA ANT COLONY DALAM PENCARIAN TRAYEK ANGKUTAN UMUM

    Taufik Rizki Sulaksana, - (2017) IMPLEMENTASI ALGORITMA ANT COLONY DALAM PENCARIAN TRAYEK ANGKUTAN UMUM. S1 thesis, Universitas Pendidikan Indonesia.

    Abstract

    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.

    Baca Full Text klik disini
    [thumbnail of S_KOM_1304137_Title.pdf] Text
    S_KOM_1304137_Title.pdf
    Download (135kB)
    [thumbnail of S_KOM_1304137_Abstract.pdf] Text
    S_KOM_1304137_Abstract.pdf
    Download (147kB)
    [thumbnail of S_KOM_1304137_Table_of_content.pdf] Text
    S_KOM_1304137_Table_of_content.pdf
    Download (152kB)
    [thumbnail of S_KOM_1304137_Chapter1.pdf] Text
    S_KOM_1304137_Chapter1.pdf
    Download (156kB)
    [thumbnail of S_KOM_1304137_Chapter2.pdf] Text
    S_KOM_1304137_Chapter2.pdf
    Restricted to Staf Perpustakaan
    Download (452kB)
    [thumbnail of S_KOM_1304137_Chapter3.pdf] Text
    S_KOM_1304137_Chapter3.pdf
    Download (246kB)
    [thumbnail of S_KOM_1304137_Chapter4.pdf] Text
    S_KOM_1304137_Chapter4.pdf
    Restricted to Staf Perpustakaan
    Download (1MB)
    [thumbnail of S_KOM_1304137_Chapter5.pdf] Text
    S_KOM_1304137_Chapter5.pdf
    Download (210kB)
    [thumbnail of S_KOM_1304137_Bibliography.pdf] Text
    S_KOM_1304137_Bibliography.pdf
    Download (228kB)
    [thumbnail of S_KOM_1304137_Appendix.pdf] Text
    S_KOM_1304137_Appendix.pdf
    Restricted to Staf Perpustakaan
    Download (636kB)
    Official URL: http://repository.upi.edu
    Item Type: Thesis (S1)
    Additional Information: No. Panggil: S KOM TAU i-2017 ; Pembimbing: I. Rosa Ariani, II. Asep Wahyudin ; NIM: 1304137
    Uncontrolled Keywords: Ant Colony, Semut, Pencarian Rute Terpendek, Adjacency Matrix, Ant, Shortest Route.
    Subjects: H Social Sciences > HE Transportation and Communications
    Q Science > QA Mathematics > QA75 Electronic computers. Computer science
    T Technology > T Technology (General)
    Divisions: Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Pendidikan Ilmu Komputer
    Depositing User: Mr. Arif Rezkyana Nugraha
    Date Deposited: 16 Jan 2019 10:11
    Last Modified: 16 Jan 2019 10:11
    URI: http://repository.upi.edu/id/eprint/33424

    Actions (login required)

    View Item View Item