APLIKASI GRAF TERHADAP SISTEM TRANSPORTASI DARAT BUS PATAS TRANS JOGJA DI DAERAH ISTIMEWA YOGYAKARTA (Studi Kasus : Bus Patas Trans Jogja Trayek 3A)

HASBILAH RIFA'I - NIM. 04610003, (2010) APLIKASI GRAF TERHADAP SISTEM TRANSPORTASI DARAT BUS PATAS TRANS JOGJA DI DAERAH ISTIMEWA YOGYAKARTA (Studi Kasus : Bus Patas Trans Jogja Trayek 3A). Skripsi thesis, UIN Sunan Kalijaga Yogyakarta.

[img]
Preview
Text (APLIKASI GRAF TERHADAP SISTEM TRANSPORTASI DARAT BUS PATAS TRANS JOGJA DI DAERAH ISTIMEWA YOGYAKARTA (Studi Kasus : Bus Patas Trans Jogja Trayek 3A))
BAB I, V.pdf - Published Version

Download (1MB) | Preview
[img] Text (APLIKASI GRAF TERHADAP SISTEM TRANSPORTASI DARAT BUS PATAS TRANS JOGJA DI DAERAH ISTIMEWA YOGYAKARTA (Studi Kasus : Bus Patas Trans Jogja Trayek 3A))
BAB II, III, IV.pdf - Published Version
Restricted to Registered Academicians of UIN Sunan Kalijaga Only

Download (136kB)

Abstract

Perjalanan bus patas Trans Jogja untuk menemukan rute paling ekonomis dari sebuah terminal ke halte-halte yang harus dilewati tepat satu kali tanpa ada yang terlewati dua kali dan harus kembali ke terminal asal, merupakan upaya untuk mengefisienkan biaya dan waktu pada proses sistem transportasi. Sistem transportasi perjalanan bus dapat dimodelkan dalam graf dengan halte sebagai titik (verteks) dan jalur yang menghubungkan halte-halte tersebut sebagai garis (edge). Model perjalanan bus kota ini dalam graf disebut sikel Hamilton. Ada 3 metode yang dapat digunakan untuk mencari sikel hamilton. Masalah lain yang berhubungan dengan pencarian rute perjalanan yang ekonomis adalah perbaikan lintasan terpendek yaitu hasil pencarian lintasan yang telah diperoleh dari perhitungan terbaik dari salah satu metode. Langkah perbaikan di sini adalah dengan lebih memperhatikan pathnya yaitu tempat tujuannya dan tanpa menghilangkan satu haltepun untuk tidak dilewati. Untuk mencari path di sini dipakai asas trail dimana untuk menuju suatu tempat tujuan diperhatikan lintasannya. Hasil perhitungan dan pencarian rute terpendek dengan metode geometri menghasilkan jarak dan bentuk lintasan yang sama dengan rute yang dilewati bus trans jogja trayek 3A selama ini. Dari hasil tersebut berarti jalur trans Jogja trayek 3A sudah efektif lintasannya.

Item Type: Thesis (Skripsi)
Additional Information / Pembimbing: Pembimbing : Muchammad Abrori, S.Si.,M.Kom.
Uncontrolled Keywords: Mencari Sikel hamilton.
Subjects: Matematika
Divisions: Fakultas Sains dan Teknologi > Matematika (S1)
Depositing User / Editor: Miftakhul Yazid Fuadi, SIP.
Date Deposited: 14 Aug 2012 13:15
Last Modified: 09 Dec 2016 08:30
URI: http://digilib.uin-suka.ac.id/id/eprint/3760

Actions (login required)

View Item View Item