Graf Rute Pilihan APLIKASI ALJABAR MAX PLUS

84 dan arah sebaliknya yaitu dari Terminal Giwangan menuju Bandara Adisucipto Yogyakarta; rute bus Transjogja dari Stasiun Tugu menuju Terminal Giwangan dan arah sebaliknya yaitu dari Terminal Giwangan menuju Stasiun Tugu; dan rute bus Transjogja dari Terminal Jombor menuju Terminal Giwangan dan arah sebaliknya yaitu dari Terminal Giwangan menuju Terminal Jombor.

C. Graf Rute Pilihan

Pada bagian ini akan disusun suatu graf berarah berbobot yang dibentuk dari rute bus Transjogja yang dijelaskan pada Bagian B. Namun sebelumnya akan diberikan beberapa penjelasan tentang lintasan yang menghubungkan keempat halte utama di atas. Pada Bagian B telah ditentukan empat halte utama yang menjadi titik awal dan titik akhir suatu rute bus Transjogja. Dari empat halte tersebut terbentuk enam rute bus Transjogja, dengan halte awal dan halte akhir dari sebuah lintasan adalah keempat halte utama. Dalam karya tulis ini, penentuan lintasan yang menghubungkan halte awal dengan halte akhir berdasar pada waktu tempuh tercepat dari halte awal ke halte tujuan. Oleh karena itu, lintasan lain yang mempunyai waktu tempuh yang lebih lama diabaikan. Berdasarkan hasil penelitian pada tanggal 15 Februari – 7 Maret 2015 diperoleh data tentang lintasan yang menghubungkan empat halte utama tersebut sebagai berikut: Dengan mengandaikan bahwa kotak adalah halte-halte bus Transjogja dan anak panah sebagai arah perjalanan bus transjogja dari halte keberangkatan menuju halte tujuan, dapat didefinisikan lintasan tersebut sebagai berikut: 85 1. Rute 1: Terminal Jombor – Bandara Adisucipto Yogyakarta – Terminal Jombor. Gambar 4.2 Rute 1 Perjalanan dari Terminal Jombor menuju Terminal Condong Catur menggunakan bus Transjogja jalur 2B. Dari Terminal Condong Catur perjalanan dilanjutkan dengan menggunakan bus Transjogja jalur 3B menuju Bandara Adisucipto Yogyakarta. Sebaliknya perjalanan dari Bandara Adisucipto Yogyakarta menuju Terminal Condong Catur menggunakan bus Transjogja jalur 3A dan dari Terminal Condong Catur menuju Terminal Jombor digunakan bus Transjogja jalur 2A. 2. Rute 2 : Terminal Jombor – Stasiun Tugu Maliboro 1 – Terminal Jombor Gambar 4.3 Rute 2 Perjalanan dari Terminal Jombor menuju Stasiun Tugu Maliboro 1 menggunakan bus Transjogja jalur 2A Halte Maliboro 1 dipilih sebagai halte tujuan untuk Stasiun Tugu, karena di Stasiun Tugu sendiri tidak terdapat halte bus Transjogja, dan Halte Maliboro 1 adalah halte terdekat dengan Stasiun Tugu. Sebaliknya perjalanan dari Stasiun Tugu Halte Malioboro 1 menuju Halte Ahmad Dahlan menggunakan bus Transjogja jalur 3A. Selanjutnya 86 perjalanan dari Halte Ahmad Dahlan dilanjutkan dengan menggunakan bus Transjogja jalur 2B menuju Terminal Jombor. 3. Rute 3 : Bandara Adisucipto Yogyakarta – Stasiun Tugu Malioboro 1 – Bandara Adisucipto Yogyakarta Gambar 4.4 Rute 3 Perjalanan dari Bandara Adisucipto Yogyakarta menuju Stasiun Tugu Malioboro 1 menggunakan bus Transjogja jalur 1A. Sebaliknya perjalanan dari Stasiun Tugu Halte Malioboro 1 menuju Bandara Adisucipto Yogyakarta menggunakan bus Transjogja jalur 1A juga. 4. Rute 4 : Bandara Adisucipto Yogyakarta – Terminal Giwangan – Bandara Adisucipto Yogyakarta Gambar 4.5 Rute 4 Perjalanan dari Bandara Adisucipto Yogyakarta menuju Terminal Giwangan menggunakan bus Transjogja jalur 3B. Sebaliknya perjalanan dari Terminal Giwangan menuju Bandara Adisucipto Yogyakarta menggunakan bus Transjogja jalur 3A. 87 5. Rute 5 : Stasiun Tugu Maliboro 1 – Terminal Giwangan – Stasiun Tugu Malioboro 1 Gambar 4.6 Rute 5 Perjalanan dari Stasiun Tugu Halte Malioboro 1 menuju Terminal Giwangan menggunakan bus Transjogja jalur 3A. Sebaliknya perjalanan dari Terminal Giwangan menuju Halte SMP 5 menggunakan bus Transjogja jalur 4A. Selanjutnya perjalanan dilanjutkan dengan menggunakan bus Transjogja jalur 3A menuju Stasiun Tugu Halte Malioboro 1. 6. Rute 6 : Terminal Giwangan – Terminal Jombor – Terminal Jombor Gambar 4.7 Rute 6 Perjalanan dari Terminal Giwangan menuju Halte Sugiono 2 menggunakan bus Transjogja jalur 3B. Dari Halte Sugiono 2 perjalanan dilanjutkan dengan menggunakan bus Transjogja jalur 2B menuju Terminal Jombor. Sebaliknya perjalanan dari Terminal Jombor menuju Halte Sugiono 1 menggunakan bus Transjogja jalur 2A. Dari Halte Sugiono 1 perjalanan 88 dilanjutkan dengan menggunakan bus Transjogja jalur 3A menuju Terminal Giwangan. Berdasarkan lintasan dari keenam rute di atas, jalur bus Transjogja yang digunakan pada rute pilihan adalah bus Transjoga jalur 1A, 2A, 2B, 3A, 3B dan 4A. Oleh karena itu dapat digambarkan suatu graf dari keenam jalur bus Transjogja tersebut sebagai rute yang menghubungkan keempat halte utama. Gambar 4.8 Graf rute bus Transjogja Jalur 1A, 2A, 2B, 3A, 3B dan 4A Selanjutnya akan diberikan data waktu tempuh bus Transjogja yang beroperasi pada keenam rute di atas. Waktu tempuh adalah rata-rata total waktu yang dibutuhkan oleh bus Transjogja untuk melakukan sekali perjalanan dari satu halte ke halte sesudahnya. Data rata-ratawaktu tempuh diperoleh dari hasil penelitian yang dilakukan pada tanggal 15 Februari – 7 Maret 2015 dan 1 – 10 Mei 2015. Data selengkapnya dapat dilihat dalam Tabel 4.1 di bawah ini. 89 Tabel 4.1 Waktu Tempuh Bus Transjogja Jalur Dari Ke Waktu Tempuh 1A Halte 5 Halte B 15 menit 1A Halte B Halte C 34 menit 1A Halte C Halte B 36 menit 1A Halte B Halte 5 13 menit 2A Halte A Halte C 20 menit 2A Halte C Halte 4 11 menit 2A Halte 4 Halte 1 50 menit 2A Halte 1 Halte A 10 menit 2B Halte A Halte 1 12 menit 2B Halte 1 Halte 6 50 menit 2B Halte 6 Halte 3 13 menit 2B Halte 3 Halte A 35 menit 3A Halte D Halte B 28 menit 3A Halte B Halte 1 16 menit 3A Halte 1 Halte 2 23 menit 3A Halte 2 Halte C 17 menit 3A Halte C Halte 3 5 menit 3A Halte 3 Halte 4 12 menit 3A Halte 4 Halte D 11 menit 3B Halte D Halte 6 17 menit 3B Halte 6 Halte 1 50 menit 3B Halte 1 Halte B 15 menit 3B Halte B Halte D 27 menit 4A Halte D Halte 2 20 menit 4A Halte 2 Halte D 20 menit Catatan: Rata-rata waktu tempuh merupakan hasil perhitungan dari total waktu yang diambil dari 4 buah bus Transjogja yang beroperasi pada waktu pagi mulai pukul 05.30 – 10.00 WIB; 4 buah bus Transjogja yang beroperasi pada siang hari mulai pukul 12.00 – 16.00 WIB; dan 4 buah bus Transjogja yang beroperasi pada sore sampai malam hari mulai pukul 18.00 – 21.00 WIB. Berdasarkan Gambar 4.8 dan Tabel 4.1 di atas, maka dapat dibentuk suatu graf berarah berbobot dari rute pilihan sebagai berikut: 90 Gambar 4.9 Graf Berarah Berbobot dari Rute Pilihan

D. Sinkronisasi