eprintid: 3760
rev_number: 17
eprint_status: archive
userid: 82
dir: disk0/00/00/37/60
datestamp: 2012-08-14 13:15:48
lastmod: 2016-12-09 08:30:01
status_changed: 2012-05-04 16:45:01
type: thesis
metadata_visibility: show
creators_name: HASBILAH  RIFA'I - NIM. 04610003,  
title: APLIKASI GRAF TERHADAP SISTEM TRANSPORTASI DARAT  BUS PATAS TRANS JOGJA DI DAERAH ISTIMEWA YOGYAKARTA  (Studi Kasus : Bus Patas Trans Jogja Trayek 3A)
ispublished: pub
subjects: Matematika
divisions: jur_mat
full_text_status: restricted
keywords: Mencari Sikel hamilton.
note: Pembimbing : Muchammad Abrori, S.Si.,M.Kom.
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. 
date: 2010-02-16
date_type: published
institution: UIN Sunan Kalijaga Yogyakarta
department: Fakultas Saintek
thesis_type: skripsi
thesis_name: other
refereed: TRUE
referencetext: update terakhir : 2010-02-16 11:57:02 ; 
	nama file diserver lama : digilib-uinsuka--hasbilahri-3532-1-hasbilah-a.pdf ; 
	letak file diserver lama : ./files/disk1/71/digilib-uinsuka--hasbilahri-3532-1-hasbilah-a.pdf ; 
	url download server lama : /download.php?id=3949 ; 
	nama file lama : HASBILAH RIFA\'I - NIM. 04610003 APLIKASI GRAF TERHADAP SISTEM TRANSPORTASI DARAT a.pdf ; 
	format file : application/pdf ; 
	besar file : 0 Kb. 
	penulis :  ; 

	
	Copyright (c) 2009 by Perpustakaan Digital UIN Sunan Kalijaga Yogyakarta. Verbatim copying and distribution of this entire article is permitted by author in any medium, provided this notice is preserved.
citation:   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.   
document_url: https://digilib.uin-suka.ac.id/id/eprint/3760/1/BAB%20I%2C%20V.pdf
document_url: https://digilib.uin-suka.ac.id/id/eprint/3760/2/BAB%20II%2C%20III%2C%20IV.pdf