{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T16:27:42Z","timestamp":1791304062071,"version":"4.3.1"},"reference-count":98,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"12","license":[{"start":{"date-parts":[[2024,12,1]],"date-time":"2024-12-01T00:00:00Z","timestamp":1733011200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2024,12,1]],"date-time":"2024-12-01T00:00:00Z","timestamp":1733011200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,12,1]],"date-time":"2024-12-01T00:00:00Z","timestamp":1733011200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"Hong Kong Research Grants Council","award":["16202722"],"award-info":[{"award-number":["16202722"]}]},{"name":"Hong Kong Research Grants Council","award":["T43-513\/23-N \u2013 TRS"],"award-info":[{"award-number":["T43-513\/23-N \u2013 TRS"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62072125"],"award-info":[{"award-number":["62072125"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62202116"],"award-info":[{"award-number":["62202116"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Guangzhou-HKUST(GZ) Joint Funding Scheme","award":["2023A03J0135"],"award-info":[{"award-number":["2023A03J0135"]}]},{"name":"Guangzhou Basic and Applied Basic Research Scheme","award":["2024A04J4455"],"award-info":[{"award-number":["2024A04J4455"]}]},{"name":"JC STEM Lab of Data Science Foundations"},{"name":"The Hong Kong Jockey Club Charities Trust"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2024,12]]},"DOI":"10.1109\/tkde.2024.3439409","type":"journal-article","created":{"date-parts":[[2024,8,9]],"date-time":"2024-08-09T13:29:10Z","timestamp":1723210150000},"page":"8377-8394","source":"Crossref","is-referenced-by-count":5,"title":["Global Optimal Travel Planning for Massive Travel Queries in Road Networks"],"prefix":"10.1109","volume":"36","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5046-5311","authenticated-orcid":false,"given":"Yehong","family":"Xu","sequence":"first","affiliation":[{"name":"Department of CSE, Thrust of DSA, Thrust of INTR, The Hong Kong University of Science and Technology, Guangzhou, Guangdong, 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":"Department of CSE, Thrust of DSA, Thrust of INTR, The Hong Kong University of Science and Technology, Guangzhou, Guangdong, 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":"Australian National University, Canberra, ACT, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zizhuo","family":"Xu","sequence":"additional","affiliation":[{"name":"Department of CSE, Thrust of DSA, Thrust of INTR, The Hong Kong University of Science and Technology, Guangzhou, Guangdong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaofang","family":"Zhou","sequence":"additional","affiliation":[{"name":"Department of CSE, Thrust of DSA, Thrust of INTR, The Hong Kong University of Science and Technology, Guangzhou, Guangdong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.3141\/1839-10"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.3390\/su2010252"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/j.scitotenv.2013.01.074"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/3347146.3359062"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2022.103933"},{"key":"ref6","volume-title":"Traffic Assignment Manual for Application With a Large, High Speed Computer","volume":"2","year":"1964"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973082.27"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/2444016.2444019"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-020-00604-x"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.14778\/3551793.3551863"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2773492"},{"key":"ref12","first-page":"414","article-title":"Exact and approximate algorithms for finding k-shortest paths with limited overlap","volume-title":"Proc. 20th Int. Conf. Extending Database Technol.","author":"Chondrogiannis"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/2820783.2820858"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/3474717.3483955"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2021.3063717"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-009-9341-0"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465315"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196913"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.14778\/3476249.3476267"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00036"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.3010005"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00107"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2020\/470"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i01.5397"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/MDM48529.2020.00039"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE55515.2023.00194"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TSSC.1968.300136"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/11427186_13"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1090\/dimacs\/074\/03"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/1671970.1671976"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/3468791.3468844"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68552-4_24"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702403098"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/3186728.3164141"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319877"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.14778\/2536336.2536346"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.14778\/2732977.2732993"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3517883"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2022.3216310"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00019"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.14778\/3377369.3377371"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/2566486.2568007"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-016-0421-1"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/3299901"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE60146.2024.00348"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2023.3236632"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353371"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.71"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137638"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-018-0499-4"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00085"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.2981062"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342265"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972894.10"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1109\/JAS.2020.1003456"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00155"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.14778\/3015274.3015277"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.14778\/3436905.3436914"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02011-7_13"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.14778\/2732939.2732941"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-022-00760-2"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.14778\/3551793.3551856"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2020.3036396"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.3390\/s22010011"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE60146.2024.00322"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.17.11.712"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1007\/s10288-002-0010-2"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1145\/1871437.1871504"},{"key":"ref70","article-title":"Efficiently computing top-k shortest path join","volume-title":"Proc. 18th Int. Conf. Extending Database Technol.","author":"Chang"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389735"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1142\/s0217595916500421"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-30850-5_23"},{"key":"ref74","article-title":"On computation and application of K most locally-optimal paths in road networks","author":"D\u00f6bler","year":"2016","journal-title":"GI\/ITG KuVS Fachgespr\u00e4ch Inter-Veh. Commun."},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.2172\/10154166"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(99)00214-3"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2006.889437"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1680\/ipeds.1952.11259"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1016\/S0191-2615(01)00022-4"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1287\/opre.41.1.179"},{"key":"ref81","doi-asserted-by":"publisher","DOI":"10.1142\/S0129183198000303"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1080\/21680566.2018.1496861"},{"key":"ref83","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-6243-9_1"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.2478\/s13531-011-0057-y"},{"key":"ref85","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2014.08.024"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1145\/3474717.3483652"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2012.6224710"},{"key":"ref88","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE60146.2024.00347"},{"key":"ref89","doi-asserted-by":"publisher","DOI":"10.1145\/3231541.3231545"},{"key":"ref90","doi-asserted-by":"publisher","DOI":"10.14778\/2732939.2732945"},{"key":"ref91","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2749456"},{"key":"ref92","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00142"},{"key":"ref93","doi-asserted-by":"publisher","DOI":"10.1137\/0208032"},{"key":"ref94","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2008.01.006"},{"key":"ref95","doi-asserted-by":"publisher","DOI":"10.1145\/3459637.3481916"},{"key":"ref96","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389771"},{"key":"ref97","doi-asserted-by":"publisher","DOI":"10.14778\/2536360.2536375"},{"key":"ref98","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24777-7_9"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/69\/10750897\/10632567.pdf?arnumber=10632567","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,26]],"date-time":"2024-11-26T19:18:55Z","timestamp":1732648735000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10632567\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12]]},"references-count":98,"journal-issue":{"issue":"12"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2024.3439409","relation":{},"ISSN":["1041-4347","1558-2191","2326-3865"],"issn-type":[{"value":"1041-4347","type":"print"},{"value":"1558-2191","type":"electronic"},{"value":"2326-3865","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,12]]}}}