{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T23:54:08Z","timestamp":1784246048389,"version":"3.55.0"},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2025,4,10]],"date-time":"2025-04-10T00:00:00Z","timestamp":1744243200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"RMIT University Research Stipend (RRSS-SC) and in part by the Ministry of Education, Singapore, under its Academic Research Fund Tier 2","award":["MOE-T2EP20123-0015"],"award-info":[{"award-number":["MOE-T2EP20123-0015"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Recomm. Syst."],"published-print":{"date-parts":[[2025,12,31]]},"abstract":"<jats:p>\n            Itinerary recommendation involves suggesting a sequence of Points of Interests (POIs) that users obtain maximum satisfaction under a time budget. Existing models have three challenges. First, they model user interest as non-time dependent, which cannot capture user interest appropriately because user interest can be contextual on time, e.g., interest in restaurants are likely higher during typical meal times. Second, they model the distance dependency of user interest as a linear one, which does not always adequately capture this relationship, e.g., it could be a cubic decay relationship. Finally, existing studies treat POI recommendation and itinerary optimisation as two separate problems, which can result in sub-optimal itinerary recommendations. In this paper, we propose a deep learning model that recommends POIs and constructs the itinerary simultaneously and in an integrated manner. It captures user dynamic interest and non-linear spatial dependencies in itinerary recommendations. The proposed model has two steps, where the candidate selection policy generates a set of personalised candidate POIs based on user interest and the itinerary construction step maximises user interest within budget time. To recommend an appropriate candidate set, we propose a multi-head, attention-based transformer to leverage periodic trends and recent activities to capture user dynamic preferences. We also introduce a new co-visiting patterns-based graph convolutional network (GCN) model to capture user non-linear spatial dependencies. To construct the full itinerary from the dynamic candidate sets, we apply greedy policy that incrementally constructs itineraries within the budget time which aims to maximise user interest and minimize queuing time. Experimental results show that the proposed deep learning model outperforms state-of-the-art baselines in itinerary recommendation in four theme parks and four cities datasets. The proposed model outperforms the baselines in itinerary recommendation from 7.79% to 26.28% on various datasets in terms of F1-score value. We also show that the proposed candidate generation approach outperforms the state-of-the-art next POI recommendation models in eight real datasets. The proposed model outperforms the baselines on average by 11.29 % in terms of F1-score@5 values and 9.08% in terms of F1-score@10 values. We have publicly shared our source code at GitHub\n            <jats:xref ref-type=\"fn\">\n              <jats:sup>1<\/jats:sup>\n            <\/jats:xref>\n            for the reproducibility of our proposed model.\n          <\/jats:p>","DOI":"10.1145\/3713079","type":"journal-article","created":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T11:28:16Z","timestamp":1737199696000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Deep Learning of Dynamic POI Generation and Optimisation for Itinerary Recommendation"],"prefix":"10.1145","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0965-6255","authenticated-orcid":false,"given":"Sajal","family":"Halder","sequence":"first","affiliation":[{"name":"School of Computing Technologies, RMIT University, Melbourne, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4569-0901","authenticated-orcid":false,"given":"Kwan Hui","family":"Lim","sequence":"additional","affiliation":[{"name":"Singapore University of Technology and Design, Singapore, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7865-072X","authenticated-orcid":false,"given":"Jeffrey","family":"Chan","sequence":"additional","affiliation":[{"name":"School of Computing Technologies, RMIT University, Melbourne, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5558-3790","authenticated-orcid":false,"given":"Xiuzhen","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Computing Technologies, RMIT University, Melbourne, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,4,10]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2021.102690"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2006.12.029"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3411905"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.5555\/3304222.3304226"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/2983323.2983672"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2019.113070"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/2072298.2072311"},{"issue":"1","key":"e_1_3_2_9_2","first-page":"1","article-title":"A unified point-of-interest recommendation framework in location-based social networks","volume":"8","author":"Cheng Chen","year":"2016","unstructured":"Chen Cheng, Haiqin Yang, Irwin King, and Michael R. Lyu. 2016. A unified point-of-interest recommendation framework in location-based social networks. ACM Transactions on Intelligent Systems and Technology (TIST) 8, 1 (2016), 1\u201321.","journal-title":"ACM Transactions on Intelligent Systems and Technology (TIST)"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/3282825.3282829"},{"issue":"01","key":"e_1_3_2_11_2","first-page":"1","article-title":"Exploiting category-level multiple characteristics for POI recommendation","author":"Dong Zheng","year":"2021","unstructured":"Zheng Dong, Xiangwu Meng, and Yujie Zhang. 2021. Exploiting category-level multiple characteristics for POI recommendation. IEEE Transactions on Knowledge & Data Engineering01 (2021), 1\u20131.","journal-title":"IEEE Transactions on Knowledge & Data Engineering"},{"issue":"4","key":"e_1_3_2_12_2","first-page":"1764","article-title":"Adversarial human trajectory learning for trip recommendation","volume":"34","author":"Gao Qiang","year":"2021","unstructured":"Qiang Gao, Fan Zhou, Kunpeng Zhang, Fengli Zhang, and Goce Trajcevski. 2021. Adversarial human trajectory learning for trip recommendation. IEEE Transactions on Neural Networks and Learning Systems 34, 4 (2021), 1764\u20131776.","journal-title":"IEEE Transactions on Neural Networks and Learning Systems"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2010.12.143"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/2556195.2559893"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2016.04.059"},{"key":"e_1_3_2_16_2","article-title":"SANST: A self-attentive network for next point-of-interest recommendation","author":"Guo Qianyu","year":"2020","unstructured":"Qianyu Guo and Jianzhong Qi. 2020. SANST: A self-attentive network for next point-of-interest recommendation. arXiv preprint arXiv:2001.10379 (2020).","journal-title":"arXiv preprint arXiv:2001.10379"},{"key":"e_1_3_2_17_2","first-page":"511","volume-title":"25th Pacific-Asia Conference on Knowledge Discovery and Data Mining","author":"Halder Sajal","year":"2021","unstructured":"Sajal Halder, Jeffrey Chan, Kwan Hui Lim, and Xiuzhen Zhang. 2021. Transformer-based multi-task learning for personalised next POI recommendation. In 25th Pacific-Asia Conference on Knowledge Discovery and Data Mining. 511\u2013523."},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-021-01648-3"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-022-00865-w"},{"issue":"45","key":"e_1_3_2_20_2","first-page":"33365","article-title":"Personalised travel route recommendation from multi-source social media data","volume":"79","author":"Hu Gang","year":"2020","unstructured":"Gang Hu, Yi Qin, and Jie Shao. 2020. Personalised travel route recommendation from multi-source social media data. Multimedia Tools and Applications 79, 45 (2020), 33365\u201333380.","journal-title":"Multimedia Tools and Applications"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2019.2918310"},{"key":"e_1_3_2_22_2","article-title":"Adam: A method for stochastic optimisation","author":"Kingma Diederik P.","year":"2014","unstructured":"Diederik P. Kingma and Jimmy Ba. 2014. Adam: A method for stochastic optimisation. arXiv preprint arXiv:1412.6980 (2014).","journal-title":"arXiv preprint arXiv:1412.6980"},{"key":"e_1_3_2_23_2","doi-asserted-by":"crossref","first-page":"612","DOI":"10.1109\/ICDE55515.2023.00053","volume-title":"2023 IEEE 39th International Conference on Data Engineering (ICDE\u201923)","author":"Kuo Ai-Te","year":"2023","unstructured":"Ai-Te Kuo, Haiquan Chen, and Wei-Shinn Ku. 2023. BERT-Trip: Effective and scalable trip representation using attentive contrast learning. In 2023 IEEE 39th International Conference on Data Engineering (ICDE\u201923). IEEE Computer Society, 612\u2013623."},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.3033841"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-022-00842-3"},{"key":"e_1_3_2_26_2","first-page":"33","volume-title":"Proceedings of the ACM SIGMOD on PhD Symposium","author":"Lim Kwan Hui","year":"2015","unstructured":"Kwan Hui Lim. 2015. Recommending tours and places-of-interest based on user interests from geo-tagged photos. In Proceedings of the ACM SIGMOD on PhD Symposium. 33\u201338."},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/3077136.3080778"},{"key":"e_1_3_2_28_2","first-page":"412","volume-title":"Proceedings of the International Conference on Automated Planning and Scheduling","volume":"26","author":"Lim Kwan Hui","year":"2016","unstructured":"Kwan Hui Lim, Jeffrey Chan, Christopher Leckie, and Shanika Karunasekera. 2016. Towards next generation touring: Personalised group tours. In Proceedings of the International Conference on Automated Planning and Scheduling, Vol. 26. 412\u2013420."},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-017-1056-y"},{"key":"e_1_3_2_30_2","first-page":"1","volume-title":"HT (Extended Proceedings)","author":"Lim Kwan Hui","year":"2016","unstructured":"Kwan Hui Lim, Xiaoting Wang, Jeffrey Chan, Shanika Karunasekera, Christopher Leckie, Yehui Chen, Cheong Loong Tan, Fu Quan Gao, and Teh Ken Wee. 2016. PersTour: A personalised tour recommendation and planning system. In HT (Extended Proceedings). 1\u20134."},{"key":"e_1_3_2_31_2","first-page":"194","volume-title":"Thirtieth AAAI Conference on Artificial Intelligence","author":"Liu Qiang","year":"2016","unstructured":"Qiang Liu, Shu Wu, Liang Wang, and Tieniu Tan. 2016. Predicting the next location: A recurrent model with spatial and temporal contexts. In Thirtieth AAAI Conference on Artificial Intelligence. 194\u2013200."},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.14778\/3115404.3115407"},{"key":"e_1_3_2_33_2","first-page":"205","volume-title":"European Conference on Information Retrieval","author":"Rahmani Hossein A.","year":"2020","unstructured":"Hossein A. Rahmani, Mohammad Aliannejadi, Mitra Baratchi, and Fabio Crestani. 2020. Joint geographical and temporal modeling based on matrix factorization for point-of-interest recommendation. In European Conference on Information Retrieval. Springer, 205\u2013219."},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2019.102078"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2021.102858"},{"issue":"12","key":"e_1_3_2_36_2","doi-asserted-by":"crossref","first-page":"5925","DOI":"10.1109\/TKDE.2021.3060818","article-title":"Point-of-interest recommendation for users-Businesses with uncertain check-ins","volume":"34","author":"Sun Zhu","year":"2021","unstructured":"Zhu Sun, Chen Li, Yu Lei, Lu Zhang, Jie Zhang, and Shunpan Liang. 2021. Point-of-interest recommendation for users-Businesses with uncertain check-ins. IEEE Transactions on Knowledge and Data Engineering 34, 12 (2021), 5925\u20135938.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.5555\/3295222.3295349"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403128"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2022.103030"},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380296"},{"issue":"4","key":"e_1_3_2_41_2","first-page":"1944","article-title":"Personalised long-and short-term preference learning for next POI recommendation","volume":"34","author":"Wu Yuxia","year":"2020","unstructured":"Yuxia Wu, Ke Li, Guoshuai Zhao, and Xueming Qian. 2020. Personalised long-and short-term preference learning for next POI recommendation. IEEE Transactions on Knowledge and Data Engineering 34, 4 (2020), 1944\u20131957.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2020.102337"},{"key":"e_1_3_2_43_2","first-page":"1245","volume-title":"23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"Yang Carl","year":"2017","unstructured":"Carl Yang, Lanxiao Bai, Chao Zhang, Quan Yuan, and Jiawei Han. 2017. Bridging collaborative filtering and semi-supervised learning: A neural approach for POI recommendation. In 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 1245\u20131254."},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2741484"},{"issue":"1","key":"e_1_3_2_45_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2948065","article-title":"Trip recommendation meets real-world constraints: POI availability, diversity, and traveling time uncertainty","volume":"35","author":"Zhang Chenyi","year":"2016","unstructured":"Chenyi Zhang, Hongwei Liang, and Ke Wang. 2016. Trip recommendation meets real-world constraints: POI availability, diversity, and traveling time uncertainty. ACM Transactions on Information Systems (TOIS) 35, 1 (2016), 1\u201328.","journal-title":"ACM Transactions on Information Systems (TOIS)"},{"key":"e_1_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2018.03.002"},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.3007194"},{"issue":"4","key":"e_1_3_2_48_2","doi-asserted-by":"crossref","first-page":"1708","DOI":"10.1109\/TKDE.2019.2943854","article-title":"Photo2Trip: Exploiting visual contents in geo-tagged photos for personalised tour recommendation","volume":"33","author":"Zhao Pengpeng","year":"2019","unstructured":"Pengpeng Zhao, Chengfeng Xu, Yanchi Liu, Victor S. Sheng, Kai Zheng, Hui Xiong, and Xiaofang Zhou. 2019. Photo2Trip: Exploiting visual contents in geo-tagged photos for personalised tour recommendation. IEEE Transactions on Knowledge and Data Engineering 33, 4 (2019), 1708\u20131721.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"2","key":"e_1_3_2_49_2","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1109\/TCSS.2020.3036661","article-title":"Memory augmented hierarchical attention network for next point-of-interest recommendation","volume":"8","author":"Zheng Chenwang","year":"2020","unstructured":"Chenwang Zheng, Dan Tao, Jiangtao Wang, Lei Cui, Wenjie Ruan, and Shui Yu. 2020. Memory augmented hierarchical attention network for next point-of-interest recommendation. IEEE Transactions on Computational Social Systems 8, 2 (2020), 489\u2013499.","journal-title":"IEEE Transactions on Computational Social Systems"},{"issue":"1","key":"e_1_3_2_50_2","first-page":"1","article-title":"Contrastive trajectory learning for tour recommendation","volume":"13","author":"Zhou Fan","year":"2021","unstructured":"Fan Zhou, Pengyu Wang, Xovee Xu, Wenxin Tai, and Goce Trajcevski. 2021. Contrastive trajectory learning for tour recommendation. ACM Transactions on Intelligent Systems and Technology (TIST) 13, 1 (2021), 1\u201325.","journal-title":"ACM Transactions on Intelligent Systems and Technology (TIST)"},{"key":"e_1_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313609"},{"key":"e_1_3_2_52_2","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330781"}],"container-title":["ACM Transactions on Recommender Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3713079","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3713079","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:09Z","timestamp":1750295889000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3713079"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,10]]},"references-count":51,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,12,31]]}},"alternative-id":["10.1145\/3713079"],"URL":"https:\/\/doi.org\/10.1145\/3713079","relation":{},"ISSN":["2770-6699"],"issn-type":[{"value":"2770-6699","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,4,10]]},"assertion":[{"value":"2023-10-22","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-12-19","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-04-10","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}