IMPLEMENTASI TEORI GRAFPADARU TEBUS TRANS METRO DELIMENUJU PUSAT KOTA MEDAN

Abstract

Penentuan ruteter cepat Bus Trans Metro Deli sangat penting sebagai upaya membantu masyarakat yang ingin berpergia nmenuju pusat kota medan.Penelitian ini bertujuan menyusun dan menggambarkan rute Bus Trans Metro Deli ke dalam graf dan menentukan rute tercepat menuju Pusat Kota Medan diantara dua rute Bus Trans Metro Deli yaitu rute Amplas-Lapangan Merdeka dan rute Tembung - Lapangan merdeka. Rute Bus dapat dimodelkan kedalam graf dengan halte sebagai titik (verteks) dan jalur yang menghubungkan halte disebutgaris (edge). Model perjalanan ini disebut sikel hamilton, dan menggunakan dua algoritma yaitu metode tetangga terdekat dan sisipan tertutup. Hasil yang didapat adalah rute Amplas –Lapangan Merdeka efektif lebih cepat menuju pusat Kota Medan, dengan menggunakan metode tetangga terdekat dan metode sisipan tertutup dihasilkan rute yang sama dan tidak adaperubahan rute.Bobot jaraknya adalah18,62km.Penentuan rute terpendek dengan mempertimbang kan jarak terdekat belum tentu memperoleh perjalanan yang tidak mengenai kemacetan.