PENCARIAN RUTE TERPENDEK DENGAN MENGGUNAKAN ALGORITMA DEPTH FIRST, BREATH FIRST DAN HILL CLIMBING (STUDY COMPARATIVE)

Abstract

Abstrak. Pencarian rute terpendek saat melakukan perjalanan merupakan hal yang perlu dilakukan selain menemukan kota tujuan. Alasan pencarian rute terpendek adalah meringkas perjalanan dan menghemat biaya perjalanan. Persolan lain dalam melakukan perjalanan yang efektif adalah penelusuran kota yang dilakukan oleh seorang sales, dimana seorang sales tersebut harus mengunjungi beberapa tempat untuk mendistribusikan barang, sehingga dia hanya akan sekali singgah di tempat tersebut sampai tempat terakhir yang akan dituju tercapai hingga kembali ke tempat asal. Algoritma pencarian (searching algorithm) yang mendasari kerja dari software atau situs banyak modelnya, akan tetapi kefektifan suatu algortima pencarian dalam menemukan rute atau tujuan tergantung pada proses atau langkah-langkah yang di berikan oleh algortima itu sendiri, sehingga ada algoritma tertentu yang sesuai untuk penacrian rute terpendek ada juga algoritma tertentu yang sesuai untuk pencarian perjalanan yang paling efeftif dan efisien. Dalam menemukan rute yang efektif dan efisien diperlukan suatu penerapan algortima pencarian yang tepat sehingga rute yang disarankan akan benar-benar menjadi rute yang terbaik. Penelitian ini akan memfokuska pada penerapan 3 algoritma pencarian rute yang diterapkan pada dua persoalan yaitu penentuan rute terpendek dan Traveling Salesman Problem. Dari hasil penelitian didapatkan bahwa Algoritma terbaik untuk mendapatkan rute terpendek dan paling efektif yang diterapkan pada jalur transportasi yang tersedia adalah Algoritma Breadth First dan Algoritma Hill Climbing Algoritma untuk mendapatkan titik – titik kota yang paling optimal untuk disinggahi ketika melakukan perjalanan dari kota asal ke kota tujuan adalah Algortima Depth First.