OPTIMALISASI RUTE PERJALANAN MENUJU KAMPUS UNIVERSITAS DUTA BANGSA SURAKARTA DENGAN METODE DYNAMIC PROGRAMMING

Abstract

The Duta Bangsa Surakarta University campus is located on Jl. Ki Mangun Sarkoro Nusukan has become a destination for several people to work and study. Furthermore, the increasing population growth in the city of Surakarta and development developments in the city of Surakarta have also become a problem of traffic jams experienced by employees and students on their way to campus. The aim of this research is to determine the optimal distance or route from Bendosari to the Duta Bangsa Surakarta University campus which is located on Jl. Kimangun Sarkoro Nusukan. Dynamic Programming, or Dynamic Programming, is a method of solving problems by dividing the solution into a series of phases. The research results show that the shortest route to get to the Duta Bangsa Surakarta University campus which is located in Nusukan, is Bendosari, the Jamu Sukoharjo Statue, the Ir. Soekarno Solo Baru, Gemblegan Red Light, Singosaren, Pasar Legi, with a distance of 52.7 km.