IMPLEMENTASI ALGORITMA BELLMAN-FORD DAN FLOYD-WARSHALL UNTUK MENCARI RUTE TERPENDEK (STUDI KASUS: RUTE JAKARTA-JOGJA)

Al Araaf, Gopinda (2016) IMPLEMENTASI ALGORITMA BELLMAN-FORD DAN FLOYD-WARSHALL UNTUK MENCARI RUTE TERPENDEK (STUDI KASUS: RUTE JAKARTA-JOGJA). S1 - Sarjana thesis, Universitas AMIKOM Yogyakarta.

[img] Text (COVER-ABSTRAK)
COVER.pdf

Download (1MB)
[img] Text (BAB I)
BAB I.pdf

Download (222kB)
[img] Text (BAB II)
BAB II.pdf
Restricted to Registered users only

Download (1MB)
[img] Text (BAB III)
BAB III.pdf
Restricted to Registered users only

Download (1MB)
[img] Text (BAB IV)
BAB IV.pdf
Restricted to Registered users only

Download (904kB)
[img] Text (BAB V)
BAB V.pdf

Download (40kB)
[img] Text (DAFTAR PUSTAKA)
Daftar Pustaka.pdf
Restricted to Registered users only

Download (86kB)
[img] Archive (SOURCE CODE)
Source Code 12.12.6435 Gopinda Al Araaf.zip
Restricted to Repository staff only

Download (613kB)

Abstract

Jalur Jakarta-Jogja adalah salah satu jalur terpopuler di Indonesia. Setiap harinya sekitar ribuan kendaraan melintasi jalur tersebut. Mulai dari kendaraan beroda dua hingga beroda banyak. Terlebih pada saat-saat tertentu, jalur ini mengalami lonjakan kendaraan yang cukup besar. Sehingga menyebabkan kemacetan di beberapa ruas jalannya. Hal tersebut tentu saja berdampak pada waktu tempuh perjalanan yang semakin lama. Penelitian ini bertujuan untuk mencari rute terpendek (baca: alternatif) antara Jakarta-Jogja. Algoritma Floyd-Warshall dan Bellman-Ford digunakan untuk menghitung rute terpendek pada jalur tersebut. Perancangan perangkat lunak menggunakan metode analisis SWOT; melakukan perancangan model proses menggunakan ERD dan Flowchart. Hasil dari penelitian ini akan diwujudkan dalam bentuk perangkat lunak berbasis web. Sehingga siapa pun dapat menggunakannya selagi bisa terhubung dengan internet.

Item Type: Thesis (S1 - Sarjana)
Contributor:
Pembimbing
Puspitasari, Nila Feby
Uncontrolled Keywords: Algoritma Floyd-Warshall, algoritma Bellman-Ford, implementasi algoritma, rute terpendek, web, internet
Subjects: 000 - Komputer, Informasi dan Referensi Umum > 000 Ilmu komputer, ilmu pengetahuan dan sistem-sistem > 004 Pemrosesan data dan ilmu komputer
000 - Komputer, Informasi dan Referensi Umum > 000 Ilmu komputer, ilmu pengetahuan dan sistem-sistem > 005 Pemrograman komputer, program dan data
Divisions: Fakultas Ilmu Komputer > Sistem Informasi
Depositing User: RC Universitas AMIKOM Yogyakarta
Date Deposited: 16 Nov 2022 08:32
Last Modified: 02 Oct 2023 07:28
URI: http://eprints.amikom.ac.id/id/eprint/11218

Actions (login required)

View Item View Item