International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 184 - Number 38 |
Year of Publication: 2022 |
Authors: Bhagya Rathnayake, Dharshana Kasthurirathna |
10.5120/ijca2022922473 |
Bhagya Rathnayake, Dharshana Kasthurirathna . Generating an Optimal Tour Plan with Optimization. International Journal of Computer Applications. 184, 38 ( Dec 2022), 31-39. DOI=10.5120/ijca2022922473
Tourism is an industry that has widespread acrossthe globe. It was built around the natural desire of humansto travel and to facilitate their needs. With the evolution ofinformation and technology, the tourism industry is expanding,popularizing lots of new travel destinations among tourists. Thesimple tour plans made by tourists earlier are no longer goingto work as the number of travel destination choices availablein any country has gone high with the information availability.The higher the number of choices is the higher it goes withthe complexity of generating tour plans that returns satisfactorytour experiences. This research paper discusses the ability to usethe concepts of optimization in machine learning to generate anoptimal tour plan by evaluating the tourist’s interests. The paperexpresses how the 0-1 knapsack algorithm can be improved andused against a data set in a heuristic approach to generate anoptimal tour plan that can minimize the waste of time and moneyof the tourist while maximizing the relevance of the segmentsincluded in the tour plan for the tourist.