Penerapan Graph Coloring Menggunakan Algoritma Greedy Pada Aplikasi Pemesanan Tiket Kapal Penyeberangan

Implementation of Graph Coloring Using Greedy  Algorithm in Ferry Boat Ticket Booking Application

Peningkatan kemajuan teknologi di Indonesia memberikan dampak yang cukup besar di berbagai bidang. Peningkatan kemajuan teknologi ini dimanfaatkan oleh manusia untuk menciptakan sebuah media yang dapat mengelola informasi dengan cepat dan akurat. Mengelola data dan informasi dengan teknologi yang sering disebut website sudah banyak diterapkan berbagai macam perusahaan. Namun banyak juga perusahaan yang masih mengelola data secara manual seperti perusahaan transportasi laut. Perusahaan transportasi laut masih lambat memberikan informasi mengenai jadwal keberangkatan maupun proses pemesanan tiket. Calon penumpang masih harus ke tempat penjualan tiket untuk memesan tiket maupun hanya menanyakan informasi jadwal pelayaran. Aplikasi pemesanan tiket kapal penyeberangan dalam penelitian ini dibuat agar penumpang tidak lagi menghabiskan waktu dan tenaga untuk sekedar mencari informasi jadwal pelayaran maupun memesan tiket. Aplikasi ini menerapkan metode graph coloring dengan algoritma greedy untuk menampilkan denah kursi penumpang dan mengoptimasinya sehingga calon penumpang tidak hanya bisa memesan tiket tetapi bisa memilih tempat duduk yang diinginkan. Aplikasi pemesanan tiket ini memberikan kenyamanan pada penumpang agar tidak terpisah jauh dari teman seperjalanannya. Selain itu dapat menguntungkan perusahaan dengan mengoptimalkan penjualan kursi dengan maksimum kapasitas penumpang. Pembangunan aplikasi tersebut diawali dengan analisis kebutuhan sistem, desain sistem, dilanjutkan dengan implementasi atau pembuatan sistem dan diakhiri dengan pengujian alpha untuk meminimalisir error dan memastikan aplikasi berjalan dengan baik. Selain itu dilakukan pengujian beta dan didapatkan nilai yang sangat baik yaitu 85.94% dari 20 responden.

Increasing technological progress in Indonesia has had a considerable impact in various fields. Increased technological advances are used by humans to create a medium that can manage information quickly and accurately. Managing data and information with technology that is often called a website has been applied by many companies. However, there are also many companies that still manage data manually, such as sea transportation companies. Sea transportation companies are still slow to provide information about departure schedules and the ticket booking process. Prospective passengers still have to go to the ticket sales place to order tickets or just ask for cruise schedule information. The ferry boat ticket booking application in this study is made so that passengers no longer spend time and energy just looking for cruise schedule information or ordering tickets. This application applies the graph coloring method with the greedy algorithm to display the passenger seat plan and optimize it so that prospective passengers can not only book tickets but can choose the desired seat. This ticket booking application provides convenience to passengers so they are not far apart from their companions. In addition, it can benefit the company by optimizing seat sales with maximum passenger capacity. The development of the application begins with a system requirements analysis, system design, continues with the implementation or creation of the system and ends with alpha testing to minimize errors and ensure the application runs well. In addition, beta testing was carried out and obtained a very good value, namely 85.94% of 20 respondents.