买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉太原理工大学申请的专利一种关键词最优路径查询的分段并行拓展方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114817772B 。

龙图腾网通过国家知识产权局官网在2025-06-27发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210510076.3，技术领域涉及：G06F16/9537；该发明授权一种关键词最优路径查询的分段并行拓展方法是由牛保宁;刘蒙蒙;杨茸设计研发完成，并于2022-05-11向国家知识产权局提交的专利申请。

本一种关键词最优路径查询的分段并行拓展方法在说明书摘要公布了：本发明属于空间数据查询技术领域，具体是一种关键词最优路径查询的分段并行拓展方法。包括以下步骤。S100：计算查询图中任意两顶点间的最小代价值及最小代价值对应的目标值和最小目标值及最小目标值对应的代价值，同时记录查询图中的最小代价值和最小目标值。S200：关键词倒排列表构建：将顶点的所有关键词信息组合成非重合的关键词集合，构建形如{wi:vj}的关键词倒排列表，记录关键词对应的顶点。S300：跳过与查询关键词无关的顶点，构建目标值最小的关键词顶点路径记为以及代价值最小的关键词顶点路径记为S400：对关键词顶点路径进行划分，并对划分后的路径分段并行拓展。

本发明授权一种关键词最优路径查询的分段并行拓展方法在权利要求书中公布了：1.一种关键词最优路径查询的分段并行拓展方法，其特征在于：包括以下步骤， S100：计算查询图中任意两顶点间的最小代价值bvi,vj及最小代价值对应的目标值oσvi,vj和最小目标值ovi,vj及最小目标值对应的代价值bτvi,vj，同时记录查询图G＝V，E中的最小代价值bmin和最小目标值omin； S200：关键词倒排列表构建：将顶点的所有关键词信息{v.w1,v.w2,...}组合成非重合的关键词集合，构建形如{wi:vj}的关键词倒排列表，记录关键词对应的顶点； S300：跳过与查询关键词无关的顶点，构建目标值最小的关键词顶点路径记为以及代价值最小的关键词顶点路径记为 S400：对关键词顶点路径进行划分，并对划分后的路径分段并行拓展；步骤S400包括以下步骤， S410：设置并行度，将关键词顶点路径划分为多段，关键词顶点路径中除首尾顶点外的所有顶点都是关键词顶点，使用关键词顶点对路径进行分割； 设置并行度的原则是使各个路径分段中的关键词顶点尽量均匀以便拓展时各个路径分段中的顶点数相近，从而达到各路径分段的拓展时间接近的目的；在实际并行时，可以根据关键词顶点路径的中的关键词顶点的个数或者通过衡量每段局部代价阈值的大小设置并行度； S420：对路径分段进行并行拓展，在拓展路径分段时，判断从起始点顶点经过非关键词顶点到每段路径的目标顶点的所有路径的代价值是否小于等于目标顶点处的局部代价阈值，若是且不被近似支配，则进行适用并行拓展的可行解目标值剪枝策略对比，若符合判断条件，则计算全局优先度后入队，否则被舍弃； 可行解目标值剪枝策略对比的判断不等式为： 其中，和代表关键词顶点，是从拓展到vk，vk是从到中间经过的一个顶点的标签；如果满足约束，则入队继续拓展，否则丢弃

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人太原理工大学，其通讯地址为：030024 山西省太原市迎泽西大街79号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。