Trip Itinerary Generation with 2-Opt Algorithm

Abstract

Advances in digital technologies and communications are impacting how people travel. However, there are still lacking of personalised digital-based tools to support people in trip planning. Although there are a number of widely used trip planner applications, these applications may not be effective in generating trip itinerary as they do not take into account of user trip preferences and the total travel time to spend. In this paper, we proposed a heuristic search algorithm based on 2-opt to generate trip itinerary. A proof of concept mobile application for trip planning is developed to demonstrate the validity of our method.