Aplikasi Pencarian Rute Optimal Menggunakan Metode Transitive Closure

Abstract

Untuk menempuh perjalanan dari satu tempat ke tempat lain, peralatan yang paling sering digunakan adalah peta dimana dengan menggunakan peta, dapat diestimasikan rute yang terpendek dengan melihat panjang jalan yang akan ditempuh. Tetapi hanya dengan melakukan estimasi rute terpendek, belum tentu rute yang dipilih merupakan rute yang terpendek, terutama jika rute yang akan ditempuh mempunyai banyak persimpangan yang dapat dipilih. Di samping itu, rute terpendek juga belum tentu rute yang optimal dari segi waktu tempuh karena selain jarak juga terdapat faktor lain seperti kemacetan dimana jarak pendek tetapi macet lebih tidak optimal dibanding jarak yang agak panjang tetapi tidak macet. Sehingga diperlukan suatu aplikasi yang dapat menentukan rute yang optimal pada sebuah peta. Pada penelitian ini dikembangkan sebuah aplikasi untuk untuk menentukan rute optimal dengan metode Transitive Closure. Pengujian dilakukan dengan menggunakan peta Surabaya Pusat dimana dari hasil pengujian terlihat bahwa penggunaan Transitive Closure ini selalu dapat menemukan rute optimal selama ada jalur dan rute yang didapat juga stabil.