PENENTUAN JALUR SHUTTLE BUS PERUSAHAAN OTOBUSEFISIENSI YOGYAKARTA MENGGUNAKAN ALGORITMA SEMUT

Kusumah, Chandra Maulana Dwi (2014) PENENTUAN JALUR SHUTTLE BUS PERUSAHAAN OTOBUSEFISIENSI YOGYAKARTA MENGGUNAKAN ALGORITMA SEMUT. S1 thesis, UNY.

[img]
Preview
Text
SKRIPSI PDF.pdf

Download (1MB) | Preview

Abstract

Penelitian ini bertujuan untuk: 1) mengetahui keefektivan sistem transportasi shuttle bus Perusahaan Otobus (P.O) Efisiensi Yogyakarta,dan 2) menentukan jalur shuttle bus P.O Efisiensi yang lebih efektif menggunakan penerapan Traveling Salesman Problem (TSP) dengan Algoritma Semut. Kriteria keefektivan dalam penentuan jalur yaitu jalur shuttle bus menjangkau seluruh lokasi terpilih yang terdapat pada kuisioner, dan menentukan simpul tujuan dengan mengutamakan jarak terpendek. Dalam penelitian ini metode yang digunakan adalah metode heuristik dengan perhitungan algoritma semut. Algoritma semut adalah algoritma yang diadopsi dari perilaku koloni semut. Secara alamiah koloni semut mampu menemukan rute terpendek dalam perjalanan dari sarang ke tempat-tempat sumber makanan. Koloni semut dapat menemukan rute terpendek antara sarang dan sumber makanan berdasarkan jejak kaki pada lintasan yang telah dilewati. Algoritma Semut tepat digunakan untuk penyelesaian masalah optimasi, salah satunya adalah untuk menentukan jalur efektifshuttle busP.O Efisiensi Yogyakarta. Jalur efektif shuttle bus ditentukan dengan membandingkan jalur hasil penelitian dengan jalur yang sudah ada. Penelitian dilakukan dengan pengisian kuisioner yang melibatkan 396 responden. Berdasarkan perhitungan Algoritma Semut, diperoleh hasil jalur efektif untuk shuttle bus tujuan Pusat Kota dan Bandara Adi Sucipto.

Item Type: Thesis (S1)
Subjects: Matematika dan Ilmu Pengetahuan Alam > Matematika
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Pendidikan Matematika > Matematika
Depositing User: Jurusan Pendidikan Matematika
Date Deposited: 19 Mar 2015 06:55
Last Modified: 29 Jan 2019 19:09
URI: http://eprints.uny.ac.id/id/eprint/13400

Actions (login required)

View Item View Item