Selection of Tourism Object Route in Lake Toba Area using Algorithm L-Deque

Abstract

The tourist destination is a specific area or destination which are chosen by people who travel around. Lake Toba has shared a variety of attractions that quite interesting. It is including Samosir Island, Parapat, Ambarita, and many others that can cause difficulties for travelers to plan the route. It requires a geographic information system in determining the closest route between tourist objects to facilitate tourists in choosing the desired tourist attraction. This study used L-Deque algorithm where a linear list which adds and deletes elements can be done on both sides of the end of the list, but cannot be done in the middle of the list, while its function is to take an element from the queue. Based on the experiment, the results obtained from the built system shows that the L-Deque algorithm can provide solutions in the determination of the closest route with the results of the efficiency level of more than 8.3% applied for Lake Toba case.