Trip Itinerary Generation with 2-Opt Algorithm

Citation

Challaf, Omar and Chua, Sook Ling and Foo, Lee Kien (2023) Trip Itinerary Generation with 2-Opt Algorithm. In: AISS 2022: 2022 4th International Conference on Advanced Information Science and System, 25-27 Nov 2022, Sanya, China.

[img] Text
3573834.3573907.pdf - Published Version
Restricted to Repository staff only

Download (1MB)

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.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Information systems, Information systems applications, Mobile information processing systems
Subjects: Q Science > QA Mathematics > QA150-272.5 Algebra
Divisions: Faculty of Computing and Informatics (FCI)
Depositing User: Ms Nurul Iqtiani Ahmad
Date Deposited: 29 Mar 2023 01:26
Last Modified: 29 Mar 2023 01:26
URII: http://shdl.mmu.edu.my/id/eprint/11280

Downloads

Downloads per month over past year

View ItemEdit (login required)