26
BAB III ANALISIS DAN PERANCANGAN SISTEM
3 NALISIS DAN PERANCANGAN
3.1 Analisa Sistem
Sistem yang akan dikembangkan adalah sistem pencarian jalur terpendek jalur transportasi bus umum yang ada di Yogyakarta untuk bus
AKDP dan AKAP. Akan terdapat 2 sistem dalam pengimplementasiannya. Sistem pertama berbasis mobile. Dalam sistem berbasis mobile ini
menggunakan algoritma DFS dalam pengimplementasiannya. Algoritma DFS tepat digunakan karena pada algoritma ini dapat menampilkan beberapa
alternatif jalur yang dapat dipilih. Visualisasi peta yang akan digunakan terintegrasi dengan Google Map. Jalan yang diperhitungkan minimal jalan
kabupaten jalan desa tidak diperhitungkan. Spesifikasi sistem meliputi :
a. memberikan informasi seperti biaya yang diperlukan, jalur bus yang dilalui
b. menampilkan visualisasi jalur yang disediakan
c. dapat diakses dimana dan kapan saja
d. pengaksesan informasi dapat dengan cepat dilakukan
e. aplikasi selalu dibawa oleh pengguna
Berdasarkan spesifikasi tersebut maka aplikasi berbasis mobile adalah aplikasi yang sesuai untuk menyelesaikan masalah pemilihan jalur terpendek. Sistem
kedua berbasis web. Sistem kedua akan mempermudah admin dalam mengelola data terminal, jalur dan trayek yang ada.
Untuk penyimpanan data-data terminal yang ada di Yogyakarta, Semarang, Surakarta dan jalan-jalan yang menghubungkan terminal-terminal
tersebut digunakan database My SQL, sehingga dapat dilakukan pengeditan. Sistem mobile mempunyai 2 level pengguna, yaitu pengguna sistem dan admin
yang bertugas mengupdate data. Pengguna tersebut mempunyai hak untuk mendapatkan informasi jalur terpendek yang ditampilkan oleh sistem.
Sedangkan untuk sistem berbasis web memiliki 1 level penguna saja, yaitu admin yang berfungsi merubah, menambah, dan menghapus data yang ada
dengan lebih fleksibel.
3.2 Sumber Data
Sumber data yang digunakan merupakan peta Yogyakarta, Semarang, Surakarta. Peta tersebut terintegrasi dengan Google Map. Jalur yang
menghubungkan tempat-tempat dalam wilayah kota adalah minimal jalan kabupaten. Peta kota ini dapat merepresentasikan sebuah bentuk graf yang dapat
disajikan berikut ini : a.
terminal merepresentasikan vertexs graf b.
jalur merepresentasikan edges graf c.
trayek merepresentasikan jalur pada masing-masing bus
3.3 Perhitungan DFS
Kategori