{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T06:15:19Z","timestamp":1773468919077,"version":"3.50.1"},"reference-count":25,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["U1811261"],"award-info":[{"award-number":["U1811261"]}],"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":["61991404"],"award-info":[{"award-number":["61991404"]}],"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":["71602109"],"award-info":[{"award-number":["71602109"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["N180716010"],"award-info":[{"award-number":["N180716010"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"State Key Program of National Natural Science of China","doi-asserted-by":"publisher","award":["71831008"],"award-info":[{"award-number":["71831008"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Defense Basic Research Program","award":["JCKY2018205C012"],"award-info":[{"award-number":["JCKY2018205C012"]}]},{"name":"Humanities and Social Sciences Foundation of the Ministry of Education of China","award":["17YJC630146"],"award-info":[{"award-number":["17YJC630146"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Access"],"published-print":{"date-parts":[[2020]]},"DOI":"10.1109\/access.2020.3024664","type":"journal-article","created":{"date-parts":[[2020,9,18]],"date-time":"2020-09-18T20:17:42Z","timestamp":1600460262000},"page":"193777-193789","source":"Crossref","is-referenced-by-count":2,"title":["Constructing Effective Caches of Shortest Path Queries on Road Networks"],"prefix":"10.1109","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5982-7497","authenticated-orcid":false,"given":"Xiaohua","family":"Li","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2694-1023","authenticated-orcid":false,"given":"Bin","family":"Wang","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4406-5872","authenticated-orcid":false,"given":"Tao","family":"Qiu","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3171-8889","authenticated-orcid":false,"given":"Ge","family":"Yu","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0095-3755","authenticated-orcid":false,"given":"Ning","family":"Wang","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526768"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/1060745.1060785"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213872"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/WISA.2013.85"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/2666310.2666401"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1145\/1187436.1216585","article-title":"Partitioning graphs to speedup Dijkstra’s algorithm","volume":"11","author":"m\u00f6hring","year":"2007","journal-title":"Journal of Experimental Algorithmics"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019154432472"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/j.compbiomed.2015.12.016"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.14778\/2732939.2732940"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2010.12.007"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.2973953"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.2964495"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.2981665"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/S0140-3664(00)00308-X"},{"key":"ref8","author":"cormen","year":"2009","journal-title":"Introduction to Algorithms"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00958-7_59"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.2966289"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/1125857.1125859"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3008193"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2016.08.011"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/3147172"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-018-0549-2"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2017.2725308"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2507581"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2004.03.002"}],"container-title":["IEEE Access"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6287639\/8948470\/09200345.pdf?arnumber=9200345","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T01:09:00Z","timestamp":1641949740000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9200345\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"references-count":25,"URL":"https:\/\/doi.org\/10.1109\/access.2020.3024664","relation":{},"ISSN":["2169-3536"],"issn-type":[{"value":"2169-3536","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020]]}}}