PENCARIAN LINTASAN TERPENDEK DAN TEREFISIEN BERDASARKAN JALUR DAN TARIF RELATIF ANGKUTAN KOTA (ANGKOT) MENGGUNAKAN ALGORITMA A*

Andra Septian, - (2018) PENCARIAN LINTASAN TERPENDEK DAN TEREFISIEN BERDASARKAN JALUR DAN TARIF RELATIF ANGKUTAN KOTA (ANGKOT) MENGGUNAKAN ALGORITMA A*. S1 thesis, Universitas Pendidikan Indonesia.

	Text S_KOM_0608735_Title.pdf Download (32kB)
	Text S_KOM_0608735_Abstract.pdf Download (111kB)
	Text S_KOM_0608735_Table_Of_Content.pdf Download (325kB)
	Text S_KOM_0608735_Chapter1.pdf Download (258kB)
	Text S_KOM_0608735_Chapter2.pdf Restricted to Staf Perpustakaan Download (688kB)
	Text S_KOM_0608735_Chapter3.pdf Download (305kB)
	Text S_KOM_0608735_Chapter4.pdf Restricted to Staf Perpustakaan Download (1MB)
	Text S_KOM_0608735_Chapter5.pdf Download (111kB)
	Text S_KOM_0608735_Bibliography.pdf Download (116kB)

Abstract

Algoritma A* adalah algoritma Best First Search yang merupakan bagian dari metode Heuristic dalam algoritma pencarian. Karena dalam pengerjaannya, metode ini menggunakan suatu fungsi yang dapat menghitung biaya perkiraan dari suatu simpul tertentu menuju simpul yang lain. Dalam bahasan ini yang dijadikan variabel-variabel acuan diantaranya adalah jarak antar kota g(n) dan estimasi biaya h(n), serta beberapa faktor lain yang berpengaruh yaitu kemacetan lalu lintas dan tarif angkot. Untuk pembahasan rute angkot ini, akan diimplementasikan pada kota Bandung. Faktor-faktor yang berpengaruh dalam penelitian ini yaitu jarak, ongkos dan indeks kepadatan lalu-lintas memiliki perannya masing-masing dalam pencarian yang optimal dan relatif sama untuk dibandingkan dalam menentukan hasil akhir rekomendasi terhadap pengguna, karena semakin sedikit naik angkot, akan semakin sedikit pula ongkos yang dikeluarkan.-- A* Algorithm is algorithm Best First Search that is part of the search algorithm heuristic methods. Because in the process, this method uses a function that can calculate the approximate cost of a particular node to the other node. In this discussion are used as reference variables include the distance between cities g(n) and the estimated cost h(n), as well as several other factors that affect the traffic congestion and public transportation fares. For a discussion of this public transportation service, will be implemented in the city of Bandung. Factors that influence in this research that distance, costs and traffic density index has their own role in the search for the optimal and relatively equal for comparison in determining the outcome of recommendations to users, because the less ride public transportation, the less will costs incurred.

Item Type:	Thesis (S1)
Additional Information:	No. Panggil : S KOM AND p-2018; Pembimbing : I. Munir, II. Wahyudin; NIM : 0608735
Uncontrolled Keywords:	Algoritma A*,Transportasi Umum, Angkot.-- A* Algorithm, Shortest-path, public transportation
Subjects:	Q Science > QA Mathematics > QA76 Computer software
Divisions:	Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Ilmu Komputer
Depositing User:	Rika Maysani
Date Deposited:	04 Sep 2019 04:43
Last Modified:	04 Sep 2019 04:43
URI:	http://repository.upi.edu/id/eprint/38363

Actions (login required)

View Item