Rumusan Masalah Tujuan Penelitian Batasan Masalah

5 ? ? ? ? ? ? 210 230 ? 6 ? ? ? ? ? ? 350 380 ? 7 ? ? ? ? ? ? 290 400 ? 8 ? ? ? ? ? ? ? ? 380 9 ? ? ? ? ? ? ? ? 280 10 ? ? ? ? ? ? ? ? ? Tabel 2.11 Iterasi V Algoritma Floyd – Warshall Iterasi VI 1 2 3 4 5 6 7 8 9 10 1 300 200 350 550 480 550 760 780 ? 2 ? ? ? 320 350 400 530 550 ? 3 ? ? ? 350 280 410 560 580 ? 4 ? ? ? 300 250 200 510 530 ? 5 ? ? ? ? ? ? 210 230 ? 6 ? ? ? ? ? ? 350 380 ? 7 ? ? ? ? ? ? 290 400 ? 8 ? ? ? ? ? ? ? ? 380 9 ? ? ? ? ? ? ? ? 280 10 ? ? ? ? ? ? ? ? ? Tabel 2.12 Iterasi VI Algoritma Floyd – Warshall Iterasi VII 1 2 3 4 5 6 7 8 9 10 1 300 200 350 550 480 550 760 780 ? 2 ? ? ? 320 350 400 530 550 ? SYSTOOLS DEMO 1 300 200 350 550 480 550 760 780 1060 2 ? ? ? 320 350 400 530 550 830 3 ? ? ? 350 280 410 560 580 860 4 ? ? ? 300 250 200 490 530 810 5 ? ? ? ? ? ? 210 230 510 6 ? ? ? ? ? ? 350 380 660 7 ? ? ? ? ? ? 290 400 670 8 ? ? ? ? ? ? ? ? 380 9 ? ? ? ? ? ? ? ? 280 10 ? ? ? ? ? ? ? ? ? Tabel 2.15 Iterasi IX Algoritma Floyd – Warshall Iterasi X 1 2 3 4 5 6 7 8 9 10 1 300 200 350 550 480 550 830 860 1060 2 ? ? ? 320 350 400 530 550 830 3 ? ? ? 350 280 410 560 580 860 4 ? ? ? 300 250 200 490 530 810 5 ? ? ? ? ? ? 210 230 510 6 ? ? ? ? ? ? 350 380 660 7 ? ? ? ? ? ? 290 400 670 8 ? ? ? ? ? ? ? ? 380 9 ? ? ? ? ? ? ? ? 280 10 ? ? ? ? ? ? ? ? ? Tabel 2.16 Iterasi X algoritma Floyd – Warshall Hasil jalur terpendek yang dihasilkan oleh algoritma ini untuk jalur terpendek yang ditempuh dari node satu ke node sepuluh adalah 1060. SYSTOOLS DEMO 1. Jalur 1A Tempat-tempat yang dilalui oleh jalur ini adalah Candi Prambanan - Bandar Udara Adisutjipto - Jembatan Layang Janti - Ambarrukmo Plaza - UIN Sunan Kalijaga - Saphir Square - Bioskop XXI, Jl. Solo - Rumah Sakit Bethesda, Toko Buku Gramedia, Hotel Novotel - Hotel Santika, Pizza Hut Tugu Jogja - Kantor Kedaulatan Rakyat - Stasiun Tugu – Jogjakarta - Jalan Malioboro ada 3 buah halte - Kantor Pos Besar, Kraton, Alun-Alun Utara, Monumen 1 Maret, Benteng Vredeburg - Taman Pintar, Taman Parkir Bank - Indonesia, Pasar Beringhardjo, Gondomanan - Pasar Sentul Jl. Taman Siswa - Taman Makan Pahlawan Kusumanegara - Balaikota Jogjakarta - Kebun Binatang - Gembira Loka - Jogja Expo Center - Jembatan Janti kembali ke arah Kalasan, Bandar Udara Adisutjipto sampai Terminal Prambanan 2. Jalur 1B Tempat-tempat yang dilalui oleh jalur ini adalah Terminal Prambanan – Kalasan - Bandara Adisucipto – Maguwoharjo - Janti lewat bawah - Blok O – JEC - Babadan Gedongkuning - Gembira Loka – SGM - Pasar Sentul – Gondomanan - Kantor Pos Besar - RS.PKU Muhammadiyah - Pasar Kembang – Badran - Bundaran SAMSAT – Pingit – Tugu – Gramedia - SYSTOOLS DEMO 5. Jalur 3A Tempat-tempat yang dilalui oleh jalur ini adalah Terminal Giwangan – Tegalgendu - HS-Silver - Jl. Nyi Pembayun - Pegadaian Kotagede – Basen – Rejowinangun - Babadan Gedongkuning – JEC - Blok O - Janti lewat atas – Janti – Maguwoharjo - Bandara ADISUCIPTO – Maguwoharjo - Ringroad Utara - Terminal Condongcatur – Kentungan - MM UGM – MirotaKampus – Gondolayu – Tugu – Pingit - Bundaran SAMSAT – Badran – PasarKembang - Stasiun TUGU – Malioboro - Kantor Pos Besar - RS PKU Muhammadiyah – Ngabean - Jokteng Kulon - Plengkung Gading - Jokteng Wetan – Tungkak – Wirosaban – Tegalgendu - Terminal Giwangan. 6. Jalur 3B Tempat-tempat yang dilalui oleh jalur ini adalah Terminal Giwangan – Tegalgendu – Wirosaban – Tungkak - Jokteng Wetan - Plengkung Gading - Jokteng Kulon – Ngabean - RS PKU Muhammadiyah - Pasar Kembang – Badran - Bundaran SAMSAT – Pingit – Tugu – Gondolayu - Mirota Kampus - MM UGM – Kentungan - Terminal Condong Catur - Ringroad Utara – Maguwoharjo - Bandara Adisucipto – Maguwoharjo - JANTI lewat bawah - Blok O – JEC - Babadan SYSTOOLS DEMO

BAB III ANALISA DAN PERANCANGAN SISTEM

Pada bab ini akan dijelaskan mengenai analisa dan perancangan sistem yang digunakan dalam penelitian ini.

3.1. Deskripsi Kasus

Kasus penggunaan Bus Trans Jogja yang mungkin dihadapi oleh para penumpangnya adalah ketidaktahuan untuk menentukan jalur Bus Trans Jogja yang harus ditempuh guna mencapai tujuan yang dikehendaki. Selain hal itu, penumpang bahkan juga mungkin tidak tahu trayek apa yang harus ditumpangi dan perpindahan bus yang harus dilakukan guna mencapai titik tujuannya dengan cepat. Berdasarkan hal tersebut salah satu solusi yang dapat diberikan adalah membuat sebuah aplikasi untuk mencari jalur terpendek rute Bus Trans Jogja dari satu titik awal ke satu titik tujuan. Selain kemampuan mencari jalur terpendek, aplikasi yang dibuat juga harus mampu memberikan saran berupa bus yang harus digunakan beserta perpindahan yang harus dilakukan untuk menempuh jalur terpendek yang telah ditemukan. Aplikasi akan dibuat untuk smartphone bersistem operasi Android. Hal tersebut dilakukan agar aplikasi yang dibuat lebih optimal dalam membantu penumpang karena mampu membantu penumpang pemilik smartphone Android menentukan Bus Trans Jogja yang harus digunakan secara mobile. Pertimbangan hal tersebut muncul karena dengan ukuran 34 SYSTOOLS DEMO gambar graph yang terbentuk berdasarkan posisi halte dan jarak antar halte yang ada. Gambar 3.1 Graph Rute Bus Trans Jogja SYSTOOLS DEMO Gambar 3.2 Posisi Halte Bus Trans Jogja SYSTOOLS DEMO