PERBANDINGAN ALGORITMA A* DAN DIJKSTRA BERBASIS WEBGIS UNTUK PENCARIAN RUTE TERPENDEK

    rian putra pratama, - (2011) PERBANDINGAN ALGORITMA A* DAN DIJKSTRA BERBASIS WEBGIS UNTUK PENCARIAN RUTE TERPENDEK. S1 thesis, Universitas Pendidikan Indonesia.

    Abstract

    Peta konvensional masih banyak digunakan untuk mencari rute paling optimum dari suatu tempat ke tempat lainnya. Tetapi pencarian rute menggunakan peta konvensional memerlukan ketelitian yang tinggi dan cukup memakan waktu. Dalam penelitian ini dibuat perangkat lunak yang dapat memberikan rute jalan paling optimum pada sebuah peta berbasis webgis. Algoritma yang digunakan untuk pencarian rute adalah algoritma A* dan Dijkstra. Peneliti menggunakan engine Mapserver yang memadukan fungsi map dan webserver sekaligus. Hal pertama yang dilakukan adalah penyesuaian peta digital dengan konfigurasi MapServer. Langkah selanjutnya adalah dengan menyimpan file peta digital ke dalam postGIS yang merupakan modul dari postgreSQL untuk mendukung data spasial. Kemudian untuk dapat melakukan fungsi routing pada data spasial, perlu ditambahkan engine routing pada postgreSQL, dalam database didefinisikan fungsi algoritma A* dan Dijkstra menggunaan pgRouting. Dari hasil pengujian membandingkan antara algoritma A* dan Dijkstra dapat disimpulkan bahwa hasil rute yang dihasilkan sama. Algoritma A* memiliki lama proses yang lebih cepat rata-rata 0.8 ms, dibanding Djikstra rata-rata 1.46 ms. Hal ini disebabkan karena algoritma A* menggunakan metode heuristic berbeda dengan algoritma Dijkstra menggunakan metode konvensional.

    Baca Full Text klik disini
    [thumbnail of s_d0551_0603169_title.pdf] Text
    s_d0551_0603169_title.pdf
    Download (283kB)
    [thumbnail of s_d0551_0603169_chapter1.pdf] Text
    s_d0551_0603169_chapter1.pdf
    Download (253kB)
    [thumbnail of s_d0551_0603169_chapter2.pdf] Text
    s_d0551_0603169_chapter2.pdf
    Restricted to Staf Perpustakaan
    Download (852kB)
    [thumbnail of s_d0551_0603169_chapter3.pdf] Text
    s_d0551_0603169_chapter3.pdf
    Download (305kB)
    [thumbnail of s_d0551_0603169_chapter4.pdf] Text
    s_d0551_0603169_chapter4.pdf
    Restricted to Staf Perpustakaan
    Download (906kB)
    [thumbnail of s_d0551_0603169_chapter5.pdf] Text
    s_d0551_0603169_chapter5.pdf
    Download (241kB)
    [thumbnail of s_d0551_0603169_bibliography.pdf] Text
    s_d0551_0603169_bibliography.pdf
    Download (241kB)
    Official URL: httpl://repositery.upi.edu
    Item Type: Thesis (S1)
    Additional Information: ID ISNTA Dosen Pembimbing : Herbert Siregar : 5991008 Rosa ariani sukamto : 5974496
    Uncontrolled Keywords: Algoritma A*, Algoritma Dijkstra, Pencarian rute, Mapserver, pgRouting
    Subjects: Q Science > QA Mathematics
    Q Science > QA Mathematics > QA75 Electronic computers. Computer science
    Q Science > QA Mathematics > QA76 Computer software
    Divisions: Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Ilmu Komputer
    Depositing User: Imas Aulia
    Date Deposited: 30 Oct 2023 02:42
    Last Modified: 30 Oct 2023 02:42
    URI: http://repository.upi.edu/id/eprint/110931

    Actions (login required)

    View Item View Item