科创中国

本发明还提供一种路网上空间关键字检索的方法FITG，该方法将空间索引和文本倒排索引结合，并根据先文本剪枝，后空间剪枝的原则串行执行查询过程。 优选的，将在空间和文本索引分离开，以两个独立的索引相结合串联执行，在文本上展开剪枝能力。 本发明还提供一种路网上空间关键字检索的方法SG-Tree，该方法对空间索引中的每个节点建立各自的签名，在查询过程中，判断树上的节点签名是否匹配查询签名，若不匹配，则剪掉对应的根节点及其子节点。 优选的，对空间索引中的每个节点，都建立一个距离矩阵以存储边界点之间的最短距离，从而计算两端之间的最短路径，筛选出候选集后，对每个候选集建立当前列表。 优选的，本方法采用距离优先算法，将候选集的都按照距离查询位置的远近的顺序进行排序，优先计算距离查询位置较近的目标，其中，所述方法利用文本和空间两个维度同时进行剪枝。 本发明提出检索方法中，SG-Tree方法效率最高，是本发明的主要方法，该方法将空间索引和文本索引结合，提出了非常优秀的索引结构，能够同时实现空间和文本上的剪枝，极大的提升了查询效率。