Gustriana, Agus ( 0222182 ) (2008) Simulasi Pencarian Rute Terpendek Dengan Metode Algoritma A* (A-Star). Undergraduate thesis, Universitas Kristen Maranatha.
|
Text
0222182_Abstract_TOC.pdf - Accepted Version Download (467Kb) | Preview |
|
|
Text
0222182_Appendices.pdf - Accepted Version Download (44Kb) | Preview |
|
|
Text
0222182_Chapter1.pdf - Accepted Version Download (259Kb) | Preview |
|
![[img]](http://repository.maranatha.edu/style/images/fileicons/text.png) |
Text
0222182_Chapter2.pdf - Accepted Version Restricted to Repository staff only Download (420Kb) |
|
|
Text
0222182_Chapter3.pdf - Accepted Version Restricted to Repository staff only Download (652Kb) |
|
|
Text
0222182_Chapter4.pdf - Accepted Version Restricted to Repository staff only Download (764Kb) |
|
|
Text
0222182_Conclusion.pdf - Accepted Version Download (226Kb) | Preview |
|
|
Text
0222182_Cover.pdf - Accepted Version Restricted to Repository staff only Download (422Kb) |
|
|
Text
0222182_References.pdf - Accepted Version Download (229Kb) | Preview |
Abstract
Pencarian rute terpendek merupakan suatu permasalahan yang sering muncul pada pengguna sarana transportasi, karena para pengguna sarana transportasi dalam melakukan perjalanan memerlukan solusi untuk mendapatkan rute atau jalur tempuh terpendek. Hal ini erat kaitannya dengan efisiensi waktu, biaya, serta tenaga yang dikeluarkan. Terdapat beberapa algoritma pencarian untuk menemukan solusi pencarian jarak terpendek, diantaranya adalah algoritma breadth first search, depth first search, dan best first search. Pada Tugas Akhir ini dilakukan perancangan serta realisasi simulasi pencarian rute terpendek dengan Algoritma A* (A-Star). Algoritma A* adalah algoritma best first search yang menggunakan estimasi jarak terdekat untuk mencapai tujuan (goal) dan memiliki nilai heuristik yang digunakan sebagai dasar pertimbangan. Hasil yang dicapai dalam Tugas Akhir ini adalah berupa realisasi program simulasi pencarian rute terpendek dari posisi asal ke posisi yang dituju (goal), dan divisualisasikan pada Graf. Representasi visual dari Graf adalah dengan menyatakan obyek sebagai simpul (node), dan hubungan antara simpul dinyatakan dengan garis. Program simulasi ini memberikan kemudahan untuk menentukan rute terpendek yang akan dilalui dari posisi asal ketujuan.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Uncontrolled Keywords: | Rute Terpendek, Simpul (Node), Algoritma Pencarian, A* (A Star), Heuristik |
| Subjects: | T Technology > T Technology (General) |
| Depositing User: | Perpustakaan Maranatha |
| Date Deposited: | 02 May 2013 10:15 |
| Last Modified: | 02 May 2013 10:15 |
| URI: | http://repository.maranatha.edu/id/eprint/3358 |
Actions (login required)
 |
View Item |
