Universitas Bhayangkara Jakarta Raya

Institutional Repositories

Wicaksono, Danang (2021) Metode Algoritma Bellman-Ford Dalam Pencarian Rute Terpendek Stasiun Dan Terminal Berbasis Android Di Bekasi. Undergraduate thesis, Universitas Bhayangkara Jakarta Raya.

	Text 201710225309_Danang Wicaksono_Cover - Daftar Isi.pdf Download (4MB)
	Text 201710225309_Danang Wicaksono_BAB I.pdf Download (224kB)
	Text 201710225309_Danang Wicaksono_BAB II, III, IV.pdf Restricted to Registered users only Download (1MB)
	Text 201710225309_Danang Wicaksono_BAB V.pdf Download (115kB)
	Text 201710225309_Danang Wicaksono_Daftar Pustaka.pdf Download (213kB)
	Text 201710225309_Danang Wicaksono_Lampiran.pdf Restricted to Registered users only Download (2MB)

Abstract

Dalam sebuah kota besar sering kali terjadi permasalahan kemacetan. Kemacetan yang terjadi selama perjalanan menuju suatu tujuan sangat mengganggu apa yang menjadi kegiatan sehari-hari. Kota Bekasi merupakan salah satu kota besar di Provinsi Jawa Barat dimana kepadatan penduduknya mencapai 3,084 juta jiwa atau sekitar 0,012 % dari total keselurah penduduk di Indonesia, namun kemacetan sangat sering kali dijumpai. Dibutuhkannya penelitian yang dapat membahas mengenai jalur terpendek, maka dibutuhkan pemilihan rute jalan terbaik dengan rute perjalanan terpendek. Dengan ini terdapat pilihan algoritma dalam menyelesaikan masalah. Penelitian ini dilakukan menggunakan algoritma Bellman-Ford untuk mencoba menyelesaikan masalah pada pemilihan jalur terpendek. Penggunaan algoritma Bellman-Ford pada perhitungan dapat menghitung suatu nilai dengan bobot vt ukevv. Penelitian ini akan difokuskan pada wilayah yang mencakup rute perjalanan dimulai dari lokasi titik awal pengguna dan berakhir pada dua titik yaitu Stasiun dan Terminal. Simpul jalan yang kemudian akan dilalui diambil dari titik utama yang nantinya dilewati. Perhitungan koordinat akan dihitung menggunakan konsep node dan graf. Penelitian ini menghasilkan satu jalur terbaik dengan rute terpendek menggunakan perhitungan algoritma Bellman-Ford. Algoritma Bellman-Ford merupakan salah satu dalam single source shortest path algorithm.

Item Type:	Thesis (Undergraduate)
Subjects:	Teknologi dan Ilmu Terapan > Komputer
Divisions:	Fakultas Ilmu Komputer > Informatika
Depositing User:	Admin Repositori
Date Deposited:	24 Sep 2023 20:01
Last Modified:	24 Sep 2023 20:01
URI:	http://repository.ubharajaya.ac.id/id/eprint/23707

Actions (login required)

View Item

Downloads