Text

Aplikasi Penentuan Jalur Terpendek Berdasarkan Rute Angkutan Kota di Semarang Menggunakan Algoritma Floyd Warshall

---

ABSTRAK

Angkutan kota adalah kendaraan bermotor dengan trayek tetap yang menghubungkan satu daerah
dengan yang lain di satu kota. Informasi tentang rute transportasi kota di Semarang telah
disediakan oleh Dinas Perhubungan Kota Semarang yang berisi kode dan rute. Pengembangan
ilmu mengenai metode algoritma pencarian rute atau jalur terpendek dapat digunakan untuk
mendukung pencarian jalur berdasarkan rute angkutan kota. Informasi dapat disampaikan dengan
berbagai cara diantaranya dengan menggunakan sistem informasi. Sistem informasi yang saat ini
berkembang adalah Sistem Informasi Geografis. Sistem informasi geografis adalah sistem yang
dirancang untuk bekerja menggunakan data yang memiliki informasi spasial referensi keruangan.
Di Kota Semarang teknologi tersebut belum diterapkan secara optimal untuk mendukung
pencarian rute terpendek transportasi kota berdasarkan rute angkutan kota. Penelitian ini bertujuan
untuk mengembangkan aplikasi penentuan jalur terpendek berdasarkan rute angkutan kota di
Semarang menggunakan Algoritma Floyd Warshall berbasis Sistem Informasi Geografis. Data
rute angkutan kota dapat diimplementasikan dalam bentuk graf. Proses pembentukan graf jalur
didasarkan pada protokol jalan yang dilalui oleh angkutan kota Semarang. Dalam penelitian ini,
algoritma Floyd-warshall berhasil diimplementasikan dalam Aplikasi Penentuan Jalur Terpendek
berdasarkan rute angkutan kota di Semarang. Berdasarkan hasil pengujian perhitungan algoritma
Floyd Warshall dengan membandingkan perhitungan manual dan perhitungan yang dihasilkan
oleh aplikasi, menghasilkan jalur dengan jarak terpendek sama sehingga aplikasi memberikan hasil
yang benar. Hasil pengujian usability yang meliputi aspek kemudahan, efisiensi, mudah diingat,
kesalahan, dan kepuasan dalam aplikasi ini mendapatkan persentase keseluruhan 92,9% dengan
hasil kualifikasi sangat bagus. Aplikasi ini menampilkan peta rute. kode dan deskripsi perjalanan
dari posisi awal dan posisi tujuan yang dapat dipilih oleh pengguna angkutan kota di Semarang.
Kata Kunci: Angkutan Kota, Pencarian Jalur, Jalur Terpendek, Sistem Informasi Geografis, Floyd
Warshall

ABSTRACT

City transportation is a motorized vehicle with a fixed route that connects one area to another in
one city. Information about the city transportation route in Semarang has been provided by the
Semarang City Department of Transportation which contains codes and routes. The development
of knowledge about the route search algorithm method or the shortest path can be used to support
the path search based on the city transportation route. Information can be conveyed in various
ways including using information systems. The information system that is currently developing is
the Geographic Information System. Geographic information system is a system designed to work
using data that has spatial reference spatial information. In Semarang City the technology has not
been implemented optimally to support the search for the shortest route of city transportation based
on the city transportation route. This study aims to develop the application of determining the
shortest path based on the city transportation route in Semarang using the Floyd Warshall
Algorithm based on Geographic Information Systems. City transportation route data can be
implemented in graph form. The path graph formation process is based on the road protocol
traversed by Semarang city transportation. In this study, the Floyd-warshall algorithm was
successfully implemented in the Shortest Path Determination Application based on the city
transportation route in Semarang. Based on the results of testing the Floyd Warshall algorithm
calculation by comparing manual calculations and calculations generated by the application, it
produces the path with the shortest distance the same so that the application gives the correct
results. The results of usability testing that includes aspects of ease, efficiency, easy to remember,
errors, and satisfaction in this application get an overall percentage of 92.9% with very good
qualification results. This application displays a route map. travel codes and descriptions from the
initial position and destination position that can be chosen by city transport users in Semarang.
Keywords: City Transport, Track Search, Shortest Path, Geographic Information System, Floyd
Warshall

---

Ketersediaan

673F18IV

673 F 18

Perpustakaan FSM Undip (Referensi)

Tersedia

Informasi Detail

Judul Seri

ILMU KOMPUTER/INFORMATIKA

No. Panggil

673 F 18

Penerbit

: ., 2018

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

621381

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Aninda Khamami

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar