Sainteknol : Jurnal Sains dan Teknologi
Vol 9, No 1 (2011): June 2011

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

Pribadi, Feddy Setio ( Fakultas Teknik, Universitas Negeri Semarang)
Mulwinda, Anggraini ( Fakultas Teknik, Universitas Negeri Semarang)



Article Info

Publish Date
11 Feb 2016

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.

Copyrights © 2011






Journal Info

Abbrev

sainteknol

Publisher

Subject

Computer Science & IT

Description

Sainteknol published a scientific paper on the results of research and studies in the field of science and technology. Published biannually in June and December contained the writings lifted from the results of research and critical-analysis study in science and ...