Pemilihan Jalur Terpendek dengan Dynamic Programming dari Kecamatan Kesesi ke Stasiun Pekalongan

Abstract

Abstrak— Jalur terpendek termasuk kedalam persoalan yang sering dijumpai dalam kehidupan sehari-hari, salah satunya adalah penentuan jalur terpendek menuju tempat yang terbilang cukup ramai digunakan seperti halnya stasiun. Tujuan dari penelitian ini adalah untuk mengetahui perhitungan jalur terpendek dari Kecamatan Kesesi menuju Stasiun Pekalongan dengan metode Dynamic Programming dan software aplikasi POM-QM for windows. Penelitian ini termasuk dalam penelitian Studi Pustaka. Data yang digunakan diperoleh dari pencarian google map dengan Teknik pengumpulan data dokumentasi. Perhitungan dengan menggunakan Dynamic Programming  pada tiap tahap menunjukkan jalur yang optimal dan hasil dari aplikasi dan manual menunjukkan jalur dan jarak minimum yang sama.

Kata kunci— Jalur Terpendek, Dynamic Programming, POM QM For Windows.

Abstract— The shortest path is one of the problems that are often encountered in our daily life, one of which is determining the shortest path to some crowded place, such as a train station. The purpose of this study is to determine calculation of the shortest path  from  Sub-District of Kesesi  to Pekalongan Train Station using the Dynamic Programming method and the POM-QM application software for windows. This research is considered as Library Studies research. The data used was obtained from a google map search engine with documentation data collection techniques. The Calculations used on the research is Dynamic Programming at each stage that shown the shortest path and the results from the application and manual shown that the same path and minimum distance.

Keywords— Shortest path, Dynamic Programming, POM QM For Windows.