PENCARIAN LINTASAN TERPENDEK PADA PERJALANAN ANTARKOTA DI BALI MENGGUNAKAN ALGORITMA BRANCH AND BOUND

Ferdian Franata, - (2010) PENCARIAN LINTASAN TERPENDEK PADA PERJALANAN ANTARKOTA DI BALI MENGGUNAKAN ALGORITMA BRANCH AND BOUND. S1 thesis, Universitas Pendidikan Indonesia.

	Text s_mat_055811_table_of_content.pdf Download (274kB)
	Text s_mat_055811_chapter1.pdf Download (265kB)
	Text s_mat_055811_chapter2.pdf Restricted to Staf Perpustakaan Download (343kB)
	Text s_mat_055811_chapter3.pdf Download (347kB)
	Text s_mat_055811_chapter4.pdf Restricted to Staf Perpustakaan Download (346kB)
	Text s_mat_055811_chapter5.pdf Download (250kB)
	Text s_mat_055811_bibliography.pdf Download (246kB)

Abstract

Pada saat ini, dimana kebutuhan manusia semakin banyak dan beragam, sangat dibutuhkan efektifitas dan efisiensi dalam berbagai kegiatan manusia, termasuk dalam hal memilih jalur atau rute perjalanan. Rute yang lebih pendek pada umumnya akan menghasilkan waktu yang lebih singkat. Tidak jarang seseorang harus mengunjungi beberapa kota untuk keperluan tertentu, baik itu urusan bisnis, perkerjaan, atau sekedar wisata. Oleh karena itu diperlukan suatu cara untuk menentukan rute terpendek agar perjalanan menjadi lebih efektif dan efisien. Masalah ini dapat dikategorikan sebagai masalah TSP (Travelling Salesperson Problem). Algoritma Branch and Bound merupakan metode pencarian di dalam ruang solusi secara sistematis. Pada algoritma ini dibangun pohon dengan skema BFS. Algoritma Branch and Bound ini cukup baik untuk memberikan solusi optimal pada masalah TSP, termasuk pada pemilihan rute perjalanan. Yang dibahas terkait dengan penerapan algoritma Branch and Bound adalah bagaimana penentuan rute perjalanan terpendek antarkota di Bali. Demikian pula dari kajian tersebut dapat digunakan kelebihan dari algoritma Branch and Bound.

Item Type:	Thesis (S1)
Additional Information:	ID SINTA Dosen Pembimbing NANANG PRIATNA: 5980973 MARTHEN TAPILOW: -
Uncontrolled Keywords:	algoritma Branch, Bound, rute terpendek, Propinsi Bali, TSP.
Subjects:	L Education > L Education (General) Q Science > QA Mathematics
Divisions:	Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika
Depositing User:	Hikmal Fajar Fardyan
Date Deposited:	22 Sep 2023 01:44
Last Modified:	22 Sep 2023 01:44
URI:	http://repository.upi.edu/id/eprint/106993

Actions (login required)

View Item