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.

	Text s_d0551_0603169_title.pdf Download (283kB)
	Text s_d0551_0603169_chapter1.pdf Download (253kB)
	Text s_d0551_0603169_chapter2.pdf Restricted to Staf Perpustakaan Download (852kB)
	Text s_d0551_0603169_chapter3.pdf Download (305kB)
	Text s_d0551_0603169_chapter4.pdf Restricted to Staf Perpustakaan Download (906kB)
	Text s_d0551_0603169_chapter5.pdf Download (241kB)
	Text s_d0551_0603169_bibliography.pdf Download (241kB)

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.

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