{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T16:27:33Z","timestamp":1791304053301,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","funder":[{"name":"the Key Research and Development Program of Liaoning Province","award":["No.2023JH26\/10300022."],"award-info":[{"award-number":["No.2023JH26\/10300022."]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62472311"],"award-info":[{"award-number":["62472311"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,11,10]]},"DOI":"10.1145\/3746252.3761331","type":"proceedings-article","created":{"date-parts":[[2025,11,8]],"date-time":"2025-11-08T00:18:04Z","timestamp":1762561084000},"page":"1562-1571","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["DO: An Efficient Deep Reinforcement Learning Approach for Optimal Route with Collective Spatial Keywords"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1565-1036","authenticated-orcid":false,"given":"Jiajia","family":"Li","sequence":"first","affiliation":[{"name":"Shenyang Aerospace University, Shen Yang, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-0894-8776","authenticated-orcid":false,"given":"Jiming","family":"Dong","sequence":"additional","affiliation":[{"name":"Shenyang Aerospace University, Shen Yang, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1386-767X","authenticated-orcid":false,"given":"Lei","family":"Li","sequence":"additional","affiliation":[{"name":"The Hong Kong University of Science and Technology (Guang Zhou), Guang Zhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9354-3909","authenticated-orcid":false,"given":"Yu","family":"Yang","sequence":"additional","affiliation":[{"name":"The Education University of Hong Kong, Hong Kong SAR, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9651-0651","authenticated-orcid":false,"given":"Xin","family":"Wang","sequence":"additional","affiliation":[{"name":"Tianjin University, Tian Jin, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8155-4942","authenticated-orcid":false,"given":"Mengxuan","family":"Zhang","sequence":"additional","affiliation":[{"name":"The Australian National University, Canberra, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,11,10]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"9th DIMACS Implementation Challenge - Shortest Paths","unstructured":"[n.d.]. 9th DIMACS Implementation Challenge - Shortest Paths. http:\/\/users.diag.uniroma1.it\/challenge9\/download.shtml."},{"key":"e_1_3_2_1_2_1","unstructured":"[n.d.]. Openstreetmap. https:\/\/www.openstreetmap.org\/."},{"key":"e_1_3_2_1_3_1","unstructured":"Irwan Bello Hieu Pham Quoc V. Le Mohammad Norouzi and Samy Bengio. 2017. Neural Combinatorial Optimization with Reinforcement Learning."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350234"},{"key":"e_1_3_2_1_5_1","volume-title":"Keyword Search on Spatial Databases. In 2008 IEEE 24th International Conference on Data Engineering. 656--665","author":"Felipe Ian De","year":"2008","unstructured":"Ian De Felipe, Vagelis Hristidis, and Naphtali Rishe. 2008. Keyword Search on Spatial Databases. In 2008 IEEE 24th International Conference on Data Engineering. 656--665."},{"key":"e_1_3_2_1_6_1","volume-title":"A Generalization of Transformer Networks to Graphs. abs\/2012.09699","author":"Dwivedi Vijay Prakash","year":"2020","unstructured":"Vijay Prakash Dwivedi and Xavier Bresson. 2020. A Generalization of Transformer Networks to Graphs. abs\/2012.09699 (2020)."},{"key":"e_1_3_2_1_7_1","volume-title":"IG-Tree: an efficient spatial keyword index for planning best path queries on road networks. World Wide Web 22, 4 (01","author":"Haryanto Anasthasia Agnes","year":"2019","unstructured":"Anasthasia Agnes Haryanto, Md. Saiful Islam, David Taniar, and Muhammad Aamir Cheema. 2019. IG-Tree: an efficient spatial keyword index for planning best path queries on road networks. World Wide Web 22, 4 (01 Jul 2019), 1359--1399."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"e_1_3_2_1_9_1","volume-title":"International Conference on Learning Representations.","author":"Kool Wouter","year":"2019","unstructured":"Wouter Kool, Herke van Hoof, and Max Welling. 2019. Attention, Learn to Solve Routing Problems!. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_10_1","first-page":"21188","article-title":"Pomo: Policy optimization with multiple optima for reinforcement learning","volume":"33","author":"Kwon Yeong-Dae","year":"2020","unstructured":"Yeong-Dae Kwon, Jinho Choo, Byoungjip Kim, Iljoo Yoon, Youngjune Gwon, and Seungjai Min. 2020. Pomo: Policy optimization with multiple optima for reinforcement learning. Advances in Neural Information Processing Systems 33 (2020), 21188--21198.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_11_1","first-page":"5138","article-title":"Matrix encoding networks for neural combinatorial optimization","volume":"34","author":"Kwon Yeong-Dae","year":"2021","unstructured":"Yeong-Dae Kwon, Jinho Choo, Iljoo Yoon, Minah Park, Duwon Park, and Youngjune Gwon. 2021. Matrix encoding networks for neural combinatorial optimization. Advances in Neural Information Processing Systems 34 (2021), 5138--5149.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM48529.2020.00027"},{"key":"e_1_3_2_1_13_1","volume-title":"On Trip Planning Queries in Spatial Databases. In 9th International Symposium On Spatial and Temporal Databases,. 869--879","author":"Li F.","unstructured":"F. Li, D. Cheng, Marios Athan Hadjieleftheriou, George N. Kollios, and S. H. Teng. 2005. On Trip Planning Queries in Spatial Databases. In 9th International Symposium On Spatial and Temporal Databases,. 869--879."},{"key":"e_1_3_2_1_14_1","volume-title":"Proceedings of the VLDB Endowment","author":"Li Jiajia","year":"2025","unstructured":"Jiajia Li, Yongzhi Chen, Mengxuan Zhang, and Lei Li. 2025. A CPU-GPU Hybrid Labelling Algorithm for Massive Shortest Distance Queries on Road Networks. Proceedings of the VLDB Endowment (2025)."},{"key":"e_1_3_2_1_15_1","volume-title":"ISPA\/BDCloud\/SocialCom\/SustainCom","author":"Li Jiajia","unstructured":"Jiajia Li, Jiahui Hu, Lei Li, Xing Xiong, and Xiufeng Xia. 2020. Efficient Multi-Request Route Planning on Road Network. In ISPA\/BDCloud\/SocialCom\/SustainCom. IEEE, 617--624."},{"key":"e_1_3_2_1_16_1","volume-title":"Finding Top-k Optimal Routes with Collective Spatial Keywords on Road Networks. In 2023 IEEE 39th International Conference on Data Engineering (ICDE). 368--380","author":"Li Jiajia","year":"2023","unstructured":"Jiajia Li, Xing Xiong, Lei Li, Dan He, Chuanyu Zong, and Xiaofang Zhou. 2023. Finding Top-k Optimal Routes with Collective Spatial Keywords on Road Networks. In 2023 IEEE 39th International Conference on Data Engineering (ICDE). 368--380."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.36"},{"key":"e_1_3_2_1_18_1","volume-title":"Optimal sequenced route query with poi preferences","author":"Li Wenbin","unstructured":"Wenbin Li, Huaijie Zhu, Wei Liu, Jian Yin, and Jianliang Xu. 2021. Optimal sequenced route query with poi preferences. In DASFAA. Springer, 457--473."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2773492"},{"key":"e_1_3_2_1_20_1","volume-title":"Finding Top-k Optimal Sequenced Routes","author":"Liu Huiping","unstructured":"Huiping Liu, Cheqing Jin, Bin Yang, and Aoying Zhou. 2018. Finding Top-k Optimal Sequenced Routes. In ICDE. IEEE Computer Society, 569--580."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-022-00484-z"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2016.2593707"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/3551793.3551863"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196913"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-006-0038-6"},{"key":"e_1_3_2_1_26_1","volume-title":"Pointer networks. Advances in neural information processing systems 28","author":"Vinyals Oriol","year":"2015","unstructured":"Oriol Vinyals, Meire Fortunato, and Navdeep Jaitly. 2015. Pointer networks. Advances in neural information processing systems 28 (2015)."},{"key":"e_1_3_2_1_27_1","volume-title":"Large Language Model Enhanced Knowledge Representation Learning: A Survey. abs\/2407.00936","author":"Wang Xin","year":"2024","unstructured":"Xin Wang, Zirui Chen, Haofen Wang, Leong Hou U, Zhao Li, and Wenbin Guo. 2024. Large Language Model Enhanced Knowledge Representation Learning: A Survey. abs\/2407.00936 (2024)."},{"key":"e_1_3_2_1_28_1","unstructured":"A Waswani N Shazeer N Parmar J Uszkoreit L Jones A Gomez L Kaiser and I Polosukhin. 2017. Attention is all you need. In NIPS."},{"key":"e_1_3_2_1_29_1","volume-title":"Simple statistical gradient-following algorithms for connectionist reinforcement learning. Machine Learning 8, 3 (01","author":"Williams Ronald J.","year":"1992","unstructured":"Ronald J. Williams. 1992. Simple statistical gradient-following algorithms for connectionist reinforcement learning. Machine Learning 8, 3 (01 May 1992), 229--256."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-004-0146-0"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Bolong Zheng Kai Zheng Xiaokui Xiao Han Su and Guohui Li. 2016. Keyword-aware continuous kNN query on road networks. In ICDE.","DOI":"10.1109\/ICDE.2016.7498297"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505749"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2399306"},{"key":"e_1_3_2_1_34_1","volume-title":"Top k Optimal Sequenced Route Query with POI Preferences. Data Science and Engineering 7, 1 (01","author":"Zhu Huaijie","year":"2022","unstructured":"Huaijie Zhu, Wenbin Li, Wei Liu, Jian Yin, and Jianliang Xu. 2022. Top k Optimal Sequenced Route Query with POI Preferences. Data Science and Engineering 7, 1 (01 Mar 2022), 3--15."}],"event":{"name":"CIKM '25: The 34th ACM International Conference on Information and Knowledge Management","location":"Seoul Republic of Korea","acronym":"CIKM '25","sponsor":["SIGIR ACM Special Interest Group on Information Retrieval","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the 34th ACM International Conference on Information and Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3746252.3761331","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T01:38:08Z","timestamp":1765503488000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3746252.3761331"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,10]]},"references-count":34,"alternative-id":["10.1145\/3746252.3761331","10.1145\/3746252"],"URL":"https:\/\/doi.org\/10.1145\/3746252.3761331","relation":{},"subject":[],"published":{"date-parts":[[2025,11,10]]},"assertion":[{"value":"2025-11-10","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}