首页|期刊导航|通信学报|面向大规模图数据的关键词覆盖最优路径规划方法

面向大规模图数据的关键词覆盖最优路径规划方法

李梓杨陈鹏程于炯蒲勇霖何贞贞李雪郑世杰

通信学报2023，Vol.44Issue(9)：205-217,13.

通信学报2023，Vol.44Issue(9)：205-217,13.DOI:10.11959/j.issn.1000-436x.2023171

面向大规模图数据的关键词覆盖最优路径规划方法

Keyword-aware optimal route planning method for large-scale graph data

李梓杨 ¹陈鹏程 ¹于炯 ²蒲勇霖 ³何贞贞 ⁴李雪 ⁴郑世杰¹

作者信息

1. 新疆大学软件学院,新疆乌鲁木齐 830002
2. 新疆大学软件学院,新疆乌鲁木齐 830002||新疆大学信息科学与工程学院新疆乌鲁木齐 830017
3. 南京信息工程大学软件学院,江苏南京 210044
4. 新疆大学信息科学与工程学院新疆乌鲁木齐 830017
折叠

摘要

关键词

图数据/路径规划/动态规划/倒排索引算法/双向并行拓展

Key words

graph data/route planning/dynamic programming/inverted index algorithm/bidirectional parallel extension

分类

信息技术与安全科学

引用本文复制引用

李梓杨,陈鹏程,于炯,蒲勇霖,何贞贞,李雪,郑世杰..面向大规模图数据的关键词覆盖最优路径规划方法[J].通信学报,2023,44(9):205-217,13.

基金项目

国家自然科学基金资助项目(No.62262064,No.62266043,No.61966035) （No.62262064,No.62266043,No.61966035）

新疆维吾尔自治区重点研发计划基金资助项目(No.2022295358) （No.2022295358）

新疆维吾尔自治区自然科学基金资助项目(No.2022D01C56) （No.2022D01C56）

新疆大学博士研究生创新基金资助项目(No.XJU2022BS072)The National Natural Science Foundation of China(No.62262064,No.62266043,No.61966035),The Key Research and Development Project in Xinjiang Uygur Autonomous Region(No.2022295358),The Natural Science Foundation of Xinjiang Uygur Autonomous Region(No.2022D01C56),Xinjiang University Doctor Postgraduate Innovation Project(No.XJU2022BS072) （No.XJU2022BS072）

通信学报

OA北大核心CSCDCSTPCD

ISSN：1000-436X

访问量0

下载量0

段落导航