KHAIRU RIZAL Primary Author mixed material bibliography Banda Aceh Fakultas MIPA Matematika 2023

Skripsi

Transportasi merupakan hal yang sangat penting dalam kehidupan sehari-hari, karena masyarakat selalu membutuhkan sarana transportasi untuk berpindah dari satu tempat ke tempat lain dalam melakukan berbagai aktivitas. Rute Trans Campus adalah sebuah upaya untuk meningkatkan efisiensi jarak dan waktu dalam sistem transportasi perjalanan bus antar kampus. Sistem ini dapat direpresentasikan dalam bentuk graf, di mana setiap shelter dijadikan titik (verteks) dan jalur yang menghubungkan antar shelter dijadikan garis (edge). Tujuan dari penelitian ini adalah mencari rute paling efisien dari sebuah terminal shelter ke shelter-shelter lain yang harus dilewati tepat satu kali tanpa ada yang terlewati dua kali, serta harus kembali ke terminal asal. Dalam konteks ini, model perjalanan bus kota dalam bentuk graf disebut sirkuit Hamilton (Hamiltonian cycle). Terdapat tiga metode yang digunakan untuk mencari sirkuit Hamilton, yaitu metode Tetangga Terdekat (The Nearest Neighbor Heuristic), metode Sisipan Tertutup (The Closest Insertion Heuristic), dan metode Geometri (The Geometric Heuristic). Hasil penelitian menunjukkan bahwa jarak yang ditempuh oleh Sistem Transportasi Bus Trans Campus menggunakan ketiga metode adalah 5290 meter dengan waktu tempuh 33,79 menit. Dengan demikian, rute yang dihasilkan oleh ketiga metode tersebut memiliki jarak lebih pendek dan waktu lebih sedikit dari rute awal dengan jarak 5500 meter dan 35 menit, sehingga dapat meningkatkan efisiensi dan kenyamanan dalam perjalanan antar kampus. 0 ELECTRONIC THESES AND DISSERTATION Universitas Syiah Kuala 118027 2023-12-15 15:58:37 2023-12-18 09:45:10 machine generated