Automata
Vol. 1 No. 1 (2020)

Travel Itinerary Planning using Traveling Salesman Problem, K-Means Clustering, and Multithreading Approach

Muhammad Yasin Deru Saputra (Islamic University of Indonesia)
Sheila Nurul Huda (Islamic University of Indonesia)
Septia Rani (Islamic University of Indonesia)



Article Info

Publish Date
16 Jan 2020

Abstract

In this paper we proposed an algorithm for arranging travel itinerary using various approaches such as, traveling salesman problem with genetic algorithm, k-means clustering, and multithreading. The algorithm will be applied to develop a web based application which capable of making itinerary planning recommendation. This paper mainly focusing on how the proposed algorithm able to optimize the application in terms of computational proccessing time for the sake of efficiency. To make the itinerary recommendation, travelers must fill the input requirements such as number of days for vacation and list of destionations which  they whish to visit. The destinations will first be clustered. Then find the TSP solution for the best route for each cluster. This TSP solution will be the itinerary recommendation.

Copyrights © 2020






Journal Info

Abbrev

AUTOMATA

Publisher

Subject

Computer Science & IT

Description

Automata mempublikasikan penelitian internal mahasiswa dan dosen Teknik Informatik Universitas Islam Indonesia. Topik-topiknya mencakup: Informatika Teori dan Sistem Cerdas Forensika Digital Sains Data Rekayasa Perangkat Lunak Informatika ...