2018 : Travel Route Optimization Using Dynamic Programming

Prof. Drs. Ec. Ir. Riyanarto Sarno M.Sc., Ph.D


This paper provides research result in determining the optimal route sequence of destination and travel time on tourism buses with the same start-end point to improve tourism services and operational cost savings. The tourism bus service that will be discussed in this research is the tourism bus belonging to the Department of Culture and Tourism (Disbudpar) Surabaya, namely Surabaya Shopping and Culinary Track (SSCT) bus. SSCT bus currently has only two regular routes, namely Museum Track and Maritime Track, and will increase to several other routes type depends on annual tourism events in Surabaya. Unfortunately, in the calculation of this location is still manual so it allows some disadvantages, and if additional route type also still done manually, this mistake will happen repeatedly. Therefore, in this study the calculation of the optimal distance and travel time of SSCT bus will do in the basic formula of …