Djesmedi, Ditto ( 0222009 ) (2009) Pencarian Rute Terpendek Transportasi Bus Trans Jakarta Indonesia Dengan Menggunakan Algoritma Iterative Deepening dan Algoritma Djikstra. Undergraduate thesis, Universitas Kristen Maranatha.
|
Text
0222009_Abstract_TOC.pdf - Accepted Version Download (23Kb) | Preview |
|
|
Text
0222009_Appendices.pdf - Accepted Version Download (125Kb) | Preview |
|
|
Text
0222009_Chapter1.pdf - Accepted Version Download (16Kb) | Preview |
|
![[img]](http://repository.maranatha.edu/style/images/fileicons/text.png) |
Text
0222009_Chapter2.pdf - Accepted Version Restricted to Repository staff only Download (284Kb) |
|
|
Text
0222009_Chapter3.pdf - Accepted Version Restricted to Repository staff only Download (52Kb) |
|
|
Text
0222009_Chapter4.pdf - Accepted Version Restricted to Repository staff only Download (597Kb) |
|
|
Text
0222009_Conclusion.pdf - Accepted Version Download (16Kb) | Preview |
|
|
Text
0222009_Cover.pdf - Accepted Version Restricted to Repository staff only Download (36Kb) |
|
|
Text
0222009_References.pdf - Accepted Version Download (11Kb) | 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 dan Algoritma Deepth first search. Pada Tugas Akhir ini dilakukan perancangan serta realisasi simulasi pencarian rute terpendek dengan Algoritma Iterative Deepening dan Algoritma Djikstra. Algoritma Iterative Deepening adalah Algoritma pencarian dengan jalan membuka segala kemungkinan yang ada terhadap semua simpul dari daerah asal menuju daerah tujuan. Algoritma Djikstra adalah Algoritma pencarian nilai solusi dengan mempertimbangkan bobot jarak yang ditempuh dengan merujuk terhadap hasil akhir yang paling pendek atau nilai terkecil. Hasil yang dicapai dalam Tugas Akhir ini adalah berupa realisasi program simulasi pencarian rute terpendek dari daerah asal ke daerah yang dituju, dan divisualisasikan pada model graf yang mengacu pada rute perjalanan yang sebenarnya.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Uncontrolled Keywords: | Rute Terpendek, Halte Asal (Node Asal), Halte Tujuan (Node Tujuan),Algoritma Iterative Deepening, Algoritma Djikstra, Nilai Jarak |
| Subjects: | T Technology > T Technology (General) |
| Depositing User: | Perpustakaan Maranatha |
| Date Deposited: | 01 May 2013 08:56 |
| Last Modified: | 01 May 2013 08:56 |
| URI: | http://repository.maranatha.edu/id/eprint/3334 |
Actions (login required)
 |
View Item |
