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.
Text (COVER-ABSTRAK)
COVER.pdf Download (1MB) |
|
Text (BAB I)
BAB I.pdf Download (222kB) |
|
Text (BAB II)
BAB II.pdf Restricted to Registered users only Download (1MB) |
|
Text (BAB III)
BAB III.pdf Restricted to Registered users only Download (1MB) |
|
Text (BAB IV)
BAB IV.pdf Restricted to Registered users only Download (904kB) |
|
Text (BAB V)
BAB V.pdf Download (40kB) |
|
Text (DAFTAR PUSTAKA)
Daftar Pustaka.pdf Restricted to Registered users only Download (86kB) |
|
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: |
|
||
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 |