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

龙图腾网获悉南京大学申请的专利一种基于混合索引加速和多源数据融合的启发式设施位置选址方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114565142B 。

龙图腾网通过国家知识产权局官网在2025-07-25发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210149006.X，技术领域涉及：G06Q10/04；该发明授权一种基于混合索引加速和多源数据融合的启发式设施位置选址方法是由吴华清;杨行;刘奇志设计研发完成，并于2022-02-18向国家知识产权局提交的专利申请。

本一种基于混合索引加速和多源数据融合的启发式设施位置选址方法在说明书摘要公布了：一种基于混合索引加速和多源数据融合的启发式设施位置选址方法，包括：a对地理空间进行网格化预处理，将地理空间划分成固定边长的网格；b对轨迹数据和兴趣点POI数据进行预处理，将其中的位置信息映射到网格坐标；建立轨迹数据和POI数据与网格之间的索引结构；c构建基于平衡树+哈希集合的混合索引结构，并从中使用启发式的搜索策略选择打分函数最高的位置；d根据当前选择的位置数量选择更新混合索引和网格轨迹的双向索引；如果选择的位置数量没有达到要求，重复步骤d，否则停止流程并输出最后选择的位置集合。

本发明授权一种基于混合索引加速和多源数据融合的启发式设施位置选址方法在权利要求书中公布了：1.一种基于混合索引加速和多源数据融合的启发式设施位置选址方法，其特征是，步骤包括： a对地理空间进行网格化预处理，将地理空间划分成固定边长的网格； b对轨迹数据和兴趣点POI数据进行预处理，将其中的位置信息映射到网格坐标； c建立轨迹数据和POI数据与网格之间的索引结构；设轨迹数据集合为T，遍历轨迹数据集合，对于集合T中的每一条轨迹t，遍历轨迹中的所有坐标点pi，找到pi所在的网格g，建立轨迹t和网格g之间的双向索引，设Tg[t]表示轨迹t所经过的网格ID集合，Gt[g]表示网格g所覆盖的轨迹ID集合； 同理，设POI数据集合为P,遍历POI数据集合，对于每个POI的点p，找到p所在的网格g，建立网格g和兴趣点p的单向索引，设Gp[g]表示网格g所包含的POI的类别集合； d构建基于平衡树+哈希集合的混合索引结构，并从中使用启发式的搜索策略选择打分函数最高的位置；首先定义一个网格的打分函数: ， 其中λ为调整系数，保证最后的IFg的值即IF值为整数，α为权重系数，值域为[0,1]，由用户设定，代表对轨迹数据和POI数据的偏好程度，k表示需要选择的位置数量，TCg表示网格g所经过的轨迹数量，disg表示网格g中POI的种类数，|Tr|表示整个区域中轨迹的总数，|Is|表示整个区域中POI的总的种类数； 然后设计一个基于平衡树哈希的混合索引结构，混合索引的外层是一颗平衡树，树中的每个节点代表一个哈希索引结构，其key值是IF值，节点对应的value值是所有IF值为该key值的且被插入到平衡树中的网格的ID集合；初始状态时需要计算每个网格IF值，并且将每个网格都插入到混合索引中去；之后每次从混合索引的最大key值对应的哈希集合中随机选择一个网格g加入到对应的结果集合中； e根据当前选择的位置数量选择更新混合索引和网格轨迹的双向索引；如果选择的位置数量没有达到要求，重复步骤d），否则停止流程并输出最后选择的位置集合。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京大学，其通讯地址为：210023 江苏省南京市栖霞区仙林大道163号南京大学地球科学与工程学院；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。