%A   HASBILAH  RIFA'I - NIM. 04610003
%O Pembimbing : Muchammad Abrori, S.Si.,M.Kom.
%T APLIKASI GRAF TERHADAP SISTEM TRANSPORTASI DARAT  BUS PATAS TRANS JOGJA DI DAERAH ISTIMEWA YOGYAKARTA  (Studi Kasus : Bus Patas Trans Jogja Trayek 3A)
%X 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. 
%K Mencari Sikel hamilton.
%D 2010
%I UIN Sunan Kalijaga Yogyakarta
%L digilib3760