Genetic Algorithm For Tourism Route Planning Considering Time Constrains

Genetic Algorithm For Tourism Route Planning Considering Time Constrains

© 2022 by IJETT Journal
Volume-70 Issue-1
Year of Publication : 2022
Authors : Ka-Cheng Choi, Sha Li, Chan-Tong Lam, Angus Wong, Philip Lei, Benjamin Ng, Ka-Meng Siu
DOI :  10.14445/22315381/IJETT-V70I1P219

How to Cite?

Ka-Cheng Choi, Sha Li, Chan-Tong Lam, Angus Wong, Philip Lei, Benjamin Ng, Ka-Meng Siu, "Genetic Algorithm For Tourism Route Planning Considering Time Constrains," International Journal of Engineering Trends and Technology, vol. 70, no. 3, pp. 170-178, 2022. Crossref,

Tourism route planning is an indispensable but time-consuming task before departure. Tourists need to study the places to visit, arrange the length of stay and determine the order of visits. In recent years, many intelligent route planning tools have been developed to extricate tourists from this tedious process. However, automatic route planning for tourism is still challenging, especially when it takes into account the preference of tourists and practical constraints (such as the operation time window of attractions). In this paper, we developed a multiobjective itinerary planning method based on a genetic algorithm to schedule traveling routes for multi-day trips and successfully applied the proposed method in Macau.

tourism route planning, itinerary planning, multi-day trip, multi-objective optimization, genetic algorithm.

[1] Y.Yu, Y. Zhao, G. Yu, and G. Wang, Mining coterie patterns from Instagram photo trajectories for recommending popular travel routes. Frontiers of computer science, 11(6) (2017) 1007– 1022.
[2] C.Y. Tsaiand B.H.Lai, A location-item-time sequential pattern mining algorithm for route recommendation. Knowledge-Based Systems, 73 (2015) 97–110.
[3] G.Cai, K. Lee, and I. Lee, Itinerary recommender system with semantic trajectory pattern mining from geo-tagged photos. Expert Systems with Applications, 94 (2018) 32–40.
[4] L. Liu, J. Xu, S. S. Liao, and H. Chen, H. A real-time personalized route recommendation system for self-drive tourists based on vehicle to vehicle communication. Expert Systems with Applications, 41(7) (2014) 3409–3417.
[5] C. Yuan and M. Uehara, Improvement of multi-purpose travel route recommendation system based on genetic algorithm. In Proc. Seventh International Symposium on Computing and Networking Workshops, (2019) 305–308.
[6] A. Fogli and G. Sansonetti, Exploiting semantics for the context-aware itinerary recommendation. Personal and Ubiquitous Computing, 23(2) (2019)215–231.
[7] F. F. Fonseca, L. Mamatas, A. C. Viana, S. L. Correa, and K. V. Cardoso, Personalized travel itineraries with multi-access edge computing touristic services. In Proc. IEEE Global Communications Conference (GLOBECOM), (2019) 1–6.
[8] H. T. Chang, Y. M. Chang, and M. T. Tsai, Atips: automatic travel itinerary planning system for domestic areas. Computational intelligence and neuroscience, (2016).
[9] J. Du, L. Li, and X. Li, Data-driven travel itinerary with branch and bound algorithm. In Proc. IEEE 16th Intl Conf on Dependable, Autonomic and Secure Computing, 16th Intl Conf on Pervasive Intelligence and Computing, 4th Intl Conf on Big Data Intelligence and Computing and Cyber Science and Technology Congress (DASC/PiCom/DataCom/CyberSciTech), (2018) 1046–1053.
[10] S. Rani, K. N. Kholidah, and S. N. Huda, A development of travel itinerary planning application using traveling salesman problem and k-means clustering approach, in Proc. 7th International Conference on Software and Computer Applications, (2018) 327–331.
[11] Y. Zhang and J. Tang, Itinerary planning with time budget for risk-averse travelers. European Journal of Operational Research, 267(1) (2018) 288–303.
[12] K.H.Lim, J. Chan, S. Karunasekera, and C. Leckie, Personalized itinerary recommendation with queuing time awareness. In Proc. 40th international ACM SIGIR conference on research and development in information retrieval, (2017) 325–334.
[13] P. Bolzoni, S. Helmer, K. Wellenzohn, J. Gamper, and P.Andritsos, Efficient itinerary planning with category constraints. Proceedings 22nd ACM SIGSPATIAL international conference on advances in
[14] M. Socharoentum and H. A. Karimi, Multi-modal transportation with multi-criteria walking (mmtmcw): Personalized route recommender. Computers, Environment and Urban Systems, (55) (2016) 44–54.
[15] D. Chen, C. S.Ong, and L.Xie, Learning points and routes to recommend trajectories. In Proc. 25th ACM International on Conference on Information and Knowledge Management, (2016) 2227–2232.
[16] G. Cui, J. Luo, and X. Wang, Personalized travel route recommendation using collaborative filtering based on gps trajectories. International journal of digital earth, 11(3) (2018) 284–307.
[17] T. Huang, Y. J. Gong, Y. H. Zhang, Z. H. Zhan, and J. Zhang, Automatic planning of multiple itineraries: A niching genetic evolution approach, IEEE Transactions on Intelligent Transportation Systems,21(10) (2019) 4225–4240.
[18] X. Lu, C. Wang, J. M. Yang, Y. Pang, and L.Zhang, Photo2trip: generating travel routes from geotagged photos for trip planning. In Proc. 18th ACM international conference on Multimedia, (2010) 143–152.
[19] S.B.Roy, G. Das, S. Amer-Yahia, and C. Yu, Interactive itinerary planning. In Proc. IEEE 27th International Conference on Data Engineering, (2011) 15–26.
[20] R. Matai, S. P. Singh, and M.L. Mittal Traveling salesman problem: an overview of applications, formulations, and solution approaches. Traveling salesman problem, theory, and applications, 1 (2010).
[21] B.A. Beirigoand A.G.dos Santos, A parallel heuristic for the travel planning problem. In Proc. 15th International Conference on Intelligent Systems Design and Applications, (2015) 283– 288.
[22] I.R.Brilhante, J. A. Macedo, F.M.Nardini, R. Perego, and C. Renso, On planning sightseeing tours with the trip builder. Information Processing & Management, 51(2) (2015) 1–15.
[23] J. Xu, C. Li, S. Wang, F. Huang, Z. Li, Y. He, and Z. Zhao, Dtrp: a flexible deep framework for travel route planning. In Proc. International Conference on Web Information Systems Engineering. Springer, (2017) 359–375.
[24] Z. Friggstad, S. Gollapudi, K. Kollias, T. Sarlos, C. Swamy, and A. Tomkins, Orienteering algorithms for generating travel itineraries. In Proc. Eleventh ACM International Conference on Web Search and Data Mining, (2018) 180–188.
[25] K.H.Lim, J. Chan, C. Leckie, and S. Karunasekera, Personalized trip recommendation for tourists based on user interests, points of interest visit durations, and visit recency. Knowledge and Information Systems, 54(2) (2018) 375–406.
[26] M. Kenteris, D. Gavalas, G. Pantziou, and C. Konstantopoulos, Near-optimal personalized daily itineraries for a mobile tourist guide. In Proc. IEEE Symposium on Computers and Communications, (2010) 862–864.
[27] G. Chen, S. Wu, J. Zhou, and A.K. Tung, Automatic itinerary planning for traveling services. IEEE transactions on knowledge and data engineering, 26(3) (2013) 514–527.
[28] G. Van Brummelen, and E. A. Hamm, Heavenly mathematics: the forgotten art of spherical trigonometry. Aestimatio: Critical Reviews in the History of Science, (11) (2014) 127–130.
[29] J. Holland, An introductory analysis with applications to biology, control, and artificial intelligence. Adaptation in Natural and Artificial Systems. First Edition, The University of Michigan, USA, (1975).
[30] M. Mitchell, “Genetic algorithms: An overview.” Complex., 1(1) (1995) 31–39.
[31] An introduction to genetic algorithms. MIT Press, (1998).
[32] S. Baluja and R. Caruana, Removing the genetics from the standard genetic algorithm. Machine Learning Proceedings, Elsevier, (1995) 38–46.
[33] T. Blickleand L. Thiele, A comparison of selection schemes used in evolutionary algorithms. Evolutionary Computation, 4(4) (1996) 361–394.
[34] D.E.Goldberg,R. Lingle et al., Alleles, loci, and the traveling salesman problem. In Proc. of International Conference on Genetic Algorithms and Their Applications, 154 (1985) 154– 159.
[35] R.L. Haupt and S. E. Haupt, Practical genetic algorithms. John Wiley & Sons, (2004).