Electronic Theses and Dissertation

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.

Transportation is an essential aspect of daily life because people constantly require means of transportation to move from one place to another for various activities. The Trans Campus Route is an effort to enhance the efficiency of distance and time in the inter-campus bus transportation system. This system can be represented in the form of a graph, where each shelter is a point (vertex), and the pathways connecting these shelters are depicted as lines (edge). The objective of this research is to find the most efficient route from a terminal shelter to other shelters that must be traversed exactly once without repeating any, and it should return to the original terminal. In this context, the urban bus travel model in graph form is referred to as a Hamiltonian circuit. There are three methods used to find a Hamiltonian circuit: the Nearest Neighbor Heuristic method, the Closest Insertion Heuristic method, and the Geometric Heuristic method. The research findings indicate that the distance covered by the Trans Campus Bus Transportation System using all three methods is 5290 meters with a travel time of 33.79 minutes. Consequently, the routes generated by these methods have shorter distances and lesser time than the initial route of 5500 meters and 35 minutes, thus enhancing the efficiency and comfort of inter-campus travel.