Integrated Travel Route Information System with Ferry Schedule by Using Dijkstra Algorithm

The purpose of this study is to build a travel route information system with synchronization of ferry crossing schedules that will help tourists and residents who will go to Samosir to determine travel routes based on the time and ship schedules available at the port and help develop accessibility development in Samosir, especially in travel route information. The development of this system applies the agile Kanban method to the to-do process on the kanban board. We also used Dijkstra algorithm here for routing due to small number of port for efficiency. The results obtained are web-based and mobile-based travel route information systems. In this case, the web is used to manage information data that will be displayed on the mobile application, while the mobile is used by tourists to find out a list of travel routes from both land and water routes that have been synchronized with the ferry departure schedule, as well as providing information on tourist attractions and the location of supporting facilities with user's destination. By using this application user could shorten the search time up to approximately 15 minutes.