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 the Dynamic Programming method. The used main parameters are distance and time on road between tourist destinations, while traffic congestion as a limitations of the problem in this study. The final results of this study shows that time on road on the Museum Track and the Maritime Track can be saved up to 58% and 25% compared to the current manual time on road calculations. It certainly will help Disbudpar Surabaya in making the best decision in improving SSCT bus service.
[1]
Ninghui Sun,et al.
Locality and Parallelism Optimization for Dynamic Programming Algorithm in Bioinformatics
,
2006,
ACM/IEEE SC 2006 Conference (SC'06).
[2]
Riyanarto Sarno,et al.
Non-linear optimization of critical path method
,
2017,
2017 3rd International Conference on Science in Information Technology (ICSITech).
[3]
Maki Matandikorutakemwa.
SHORTEST PATH OPTIMIZATION ALGORITHMS IN FEDERATED CLOUD-BASED WIRELESS SENSOR NETWORKS
,
2013
.
[4]
Yan Han,et al.
Tour Route Multiobjective Optimization Design Based on the Tourist Satisfaction
,
2014
.
[5]
Rong-Chang Chen,et al.
Application of Genetic Algorithm to Scheduling of Tour Guides for Tourism and Leisure Industry
,
2008
.
[6]
Andrew V. Goldberg,et al.
Route Planning in Transportation Networks
,
2015,
Algorithm Engineering.
[7]
Norbert Trautmann,et al.
A mixed-integer linear programming approach to the optimization of event-bus schedules: a scheduling application in the tourism sector
,
2014,
J. Sched..