Dyan, Erlisa

Indonesian

Lumbung Pustaka UNY  (UNY Repository)

 APLIKAS1 GRAF PADA SISTEM TRANSPORTASI 0leh Dyan Erlisa 003114102 ABSTRAK Perjalanan bus kota untuk menemukan rute paling ekonomis dari sebuah terminal ke halte-halte yang hams dilewati tepat satu kali tanpa ada yang terlewati. dan harus kembali ke terminal asal, merupakan upaya untuk mengefisiensikan biaya dan waktu pada. proses sistem transportasi. Sistem transportasi perjalanan bus dapat dimodelkan dalarn graf, dengan halte sebagai simpul dan jalur yang menghubungkan halte-halte tersebut sebagai rusuk atau garis. Model perjalanan bus kota ini dalam. graf disebut sikel hamilton. Pencarian sikel hamilton menggunakan 3 metode yang dapat digunakan, yaitu : metode tetangga terdekat, metode sisipan tertutup, dan metode geometri. Dan ketiga metode tersebut, metode geometri memperoleh hasil yang paling efesien, proses perhitungannya tidak terlalu rumit dan sulit, tetapi kelemahan dari metode ini adalah harus menggambarkan  secara  geometr i  dan memperhi tungkan  k e l i l i n g  segitiga yang terbentuk, hal ini akan menyulitkan untuk perjalanan dengan skala besar atau simpul yang dikunjungi sangat banvak. Masalah lain yang berhubungan dengan sistem transportasi adalah kemacetan lalu lintas yang berdampak pada tidak lancarnya arus kendaraan. Lintuk mengurangi kemacetan lalu lintas hampir di sebagian besar jalan-jalan yang padat lalu lintasnya, dipasang traffic light dengan tujuan untuk mengatur mekanisme penjadwalan proses arus lalu lintas. Meskipun sudah dipasang traffic light belum tentu kemacetan lalu lintas dapat dihindari semuanya, oleh karena itu sistem traffic light hams diatur supaya arus lalu lintas dapat berjalan dengan adil, efisien, lancar, dan aman. Sistem traffic light dapat direpresentasikan ke dalam graf khususnya pada graf kompatibelitas dengan titik menunjukkan arus kendaraan dan rusuk atau sisi menunjukkan pasangan titik-titik yang saling kompatibel. Metode yang digunakan ada 3 yaitu Metode Round Robin, Subgraf Kompatibelitas, dan Kompatibelitas Shift Jalan. Menggunakan metode Kompatibelitas Shift jalan menunjukkan bahwa terjadi peningkatan efisiensi dan rata-rata waktu tunggu relatif sedikit sebesar 36 detik, namun di sisi lain proses yang dapat dilayani masih lebih sedikit dibandingkan metode subgraf kompatibel. Hasil pengliitungan ukuran pengaturan proses sistem transportasi dan sistem traffic light dapat efisien dari segi biaya dan waktu dengan menggunakan pemodelan graf. Metode yang digunakannyapun sangat sederhana, cepat selesai dan relatif mudah. Lisa selalu dibantu Tuhan 

APLIKAS1 GRAF PADA SISTEM TRANSPORTASI

Abstract

Similar works

Full text

Available Versions

Lumbung Pustaka UNY (UNY Repository)