PENENTUAN RUTE TERPENDEK PROMOSI KAMPUS UNU SUNAN GIRI BOJONEGORO MENGGUNAKAN PEMROGRAMAN DINAMIS ALGORITMA TRAVELING SALESMAN PROBLEM (TSP)

Penelitian ini dibuat berdasarkan permasalahan yang ada di kampus UNU Sunan Giri Bojonegoro, dimana Kampus ini belum memiliki rute terpendek untuk penentuan lokasi untuk dijadikan promosi ke SMA,SMK dan juga MA. Dengan permasalahan tersebut maka dibuatlah sebuah penelitian dengan menggunakan Metode Pemrograman Dinamis Algoritma Traveling Salesman Problem (TSP). Tujuan dari penelitian ini adalah merencanakan penentuan rute Terpendek promosi kampus UNU Sunan Giri Bojonegoro ke sejumlah Sekolah yang ada di Kabupaten Bojonegoro untuk mencapai jarak terpendek dan meminimalisir tenaga juga waktu. Dengan dibuatnya sistem ini maka promosi Kampus akan lebih efektif dalam menggunakan waktu. Penentuan rute terpendek ini menggunakan metode dengan data dasar asal sekolah yang telah didapatkan dari hasil perhitungan penentuan asal sekolah paling banyak yang masuk di prodi TI dari tahun 2015, 2016, 2017, dan 2019. Dengan demikian maka dibuatlah sebuah Sistem Informasi berbasis Web, yang nantinya akan menampilkan sebuah rute terpendek promosi Kampus UNU Sunan Giri Bojonegoro ke beberapa sekolah yang sudah ditentukan dengan perhitungan menggunakan Pemrograman Dinamis Algoritma Traveling Salesman Problem (TSP) dan OpenStreetMapss