Omar Challaf
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.
- G. A. Croes. 1958. A method for solving traveling-salesman problems. Oper. Res. 6, 6 (1958), 791–812.Google Scholar
Digital Library
- Paula da Costa, Jason Rhuggenaath, Yingqian Zhang, Alp Akcay, and Uzay Kaymak. 2021. Learning 2-Opt heuristics for routing problems via deep reinforcement learning. SN Comput. Sci. 2(2021), 388.Google ScholarDigital Library
- Matthias Englert, Heiko Röglin, and Berthold Vöcking. 2017. Smoothed analysis of the 2-Opt algorithm for the general TSP. ACM Trans. Algorithms 13, 1 (2017), 1–15.Google ScholarDigital Library
- Yu-Ling Hsueh and Hong-Min Huang. 2018. Personalized itinerary recommendation with time constraints using GPS datasets. Knowl. Inf. Syst. 60(2018), 523–544.Google ScholarDigital Library
- Meng-Tse Lee, Bo-Yu Chen, and Ying-Chih Lai. 2020. A hybrid tabu search and 2-opt path programming for mission route planning of multiple robots under range limitations. Electronics 9(2020), 534.Google ScholarCross Ref
- Kwan Hui Lim, Jeffrey Chan, Christopher Leckie, and Shanika Karunasekera. 2018. Personalized trip recommendation for tourists based on user interests, points of interest visit durations and visit recency. Knowl. Inf. Syst. 54(2018), 375–406.Google ScholarDigital Library
- Mapbox 2021. Mapbox Matrix API. Mapbox. https://docs.mapbox.com/android/java/guides/directions-matrix.Google Scholar
- Matan Mor and Sagi Dalyot. 2018. Computing touristic walking routes using geotagged photographs from Flickr. In Adjunct Proceedings of the 14th International Conference on Location Based Services (Zurich, Switzerland). ETH Zurich, 63–68. https://doi.org/10.3929/ethz-b-000225591Google ScholarCross Ref
- Wen-Bao Qiao and Jean-Charles Créput. 2018. Massive 2-opt and 3-opt moves with high performance GPU local search to large-scale traveling salesman problem. In Learning and Intelligent Optimization(Lecture Notes in Computer Science, Vol. 11353). Springer, Cham, 82–97.Google Scholar
- Septia Rani, Kartika Nur Kholidah, and Sheila Nurul Huda. 2018. A development of travel itinerary planning application using traveling salesman problem and k-Means clustering approach. In Proceedings of the 7th International Conference on Software and Computer Applications (Kuantan, Malaysia). ACM, 327–331. https://doi.org/10.3929/ethz-b-000225591Google ScholarDigital Library
- Lahari Sengupta, Radu M-I, and Pasi Fränti. 2018. Planning your route: where to start?Comput. Brain Behav. 1(2018), 252–265.Google Scholar
- Kendall Taylor, Kwan Hui Lim, and Jeffrey Chan. 2018. Travel itinerary recommendations with must-see points-of-interest. In Companion Proceedings of the The Web Conference 2018 (Lyon, France). International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, CHE, 1198–1205. https://doi.org/10.1145/3184558.3191558Google ScholarDigital Library
- Wolfgang Wörndl, Alexander Hefele, and Daniel Herzog. 2017. Recommending a sequence of interesting places for tourist trips. Inf. Technol. Tour. 17, 1 (2017), 31–54.Google ScholarCross Ref
Index Terms
- Trip Itinerary Generation with 2-Opt Algorithm
Recommendations
Travel Itinerary Recommendations with Must-see Points-of-Interest
WWW '18: Companion Proceedings of the The Web Conference 2018Travelling and touring are popular leisure activities enjoyed by millions of tourists around the world. However, the task of travel itinerary recommendation and planning is tedious and challenging for tourists, who are often unfamiliar with the various ...
Integrating tourist packages and tourist attractions for personalized trip planning based on travel constraints
In recent years, with the upgrading of mobile positioning and the popularity of smart devices, location related research gets a lot of attentions. One of popular issues is the trip planning problem. Although many related scientific or technical ...
Personalized itinerary recommendation with time constraints using GPS datasets
Planning a personalized itinerary for an unfamiliar region requires much effort to design desirable travel plans. With the rapid development of location-based social network (LBSN) services, data mining techniques are utilized to retrieve useful ...
Comments