一种路网中位置点查询方法及装置的制造方法
【技术领域】
[0001]本发明涉及路网定位技术领域，特别涉及一种路网中位置点查询方法及装置。
【背景技术】
[0002]定位技术和移动通信的飞速发展，使得位置信息查询称为多种应用中的重要组成部分，比如地图应用中提供带有简短文本描述信息的目标位置的查询应用，如带有游泳池的酒店位置等，人们可以找到与他们输入的关键字“游泳池”相关的目标酒店。
[0003]现有技术中，已经提出多种空间关键字查询方案，如Boolean空间关键字查询方案等。但这些方案通常无法更好的满足用户的意图，例如，Boolean空间关键字查询方案中，在数据库中没有位置点满足查询要求时，将不会返回任何位置点，而在很多位置点均满足查询要求时则会返回太多的位置点参考给用户选择，使得查询结果的准确性较低。
【发明内容】
[0004]本发明的目的在于提供一种路网中位置点查询方法及装置，用以解决现有技术中的关键字查询方案中查询结果的准确性较低的技术问题。
[0005]本发明提供了一种路网中位置点查询方法，应用于路网，所述路网中包括多个位置点，每个位置点具有其各自的空间位置信息及位置属性信息，所述方法包括:
[0006]接收查询请求，所述查询请求包括查询位置点及查询关键字；
[0007]基于所述查询请求，确定所述路网中的目标位置点；
[0008]其中，所述目标位置点的位置属性信息与所述查询关键字之间的对应关系满足预设第一条件，且所述目标位置点的空间位置信息与所述查询位置点的位置信息之间的对应关系满足预设第二条件。
[0009]上述方法，优选的，所述第一条件包括:位置点的位置属性信息与查询关键字之间的文本相关性属性值大于或等于预设第一阈值，所述第二条件包括:位置点的空间位置信息与所述查询位置点的位置信息之间的位置距离损耗值由小到大排列序号值小于或等于预设第二阈值；
[0010]相应的，所述基于所述查询请求，确定所述路网上的目标位置点，包括:
[0011]确定所述路网中位置属性信息与所述查询关键字之间的文本相关性属性值大于或等于预设第一阈值的位置点为候选位置点；
[0012]确定所述候选位置点中空间位置信息与所述查询位置点的位置信息之间的位置距离损耗值由小到大排列序号值小于或等于预设第二阈值的位置点为目标位置点。
[0013]上述方法，优选的，所述路网具有关键字倒排文件，所述关键字倒排文件包括多个倒排列表，每个所述倒排列表对应所述路网中所有关键字中的一个倒排关键字，每个所述倒排列表中包括多个具有所述倒排关键字的位置点，所述位置点对应其重要性属性值及其所属路网结点，每个所述倒排列表中的位置点依据其各自的重要性属性值的大小顺序排列；
[0014]其中，所述确定所述路网中位置属性信息与所述查询关键字之间的文本相关性属性值大于或等于预设第一阈值的位置点为候选位置点，包括:
[0015]将每个所述倒排列表中排序第一位的位置点作为当前位置点；
[0016]将所述当前位置点置于预设候选集合中；
[0017]对所述候选集合中的当前位置点的重要性属性值进行加和，得到所述当前位置点对应的上界得分；
[0018]判断所述上界得分是否小于所述第一阈值，如果是，结束当前处理，否则，将每个所述倒排列表中所述当前位置点的下一个位置点更新为当前位置点，返回执行所述将所述当前位置点置于预设候选集合中，直到所述当前位置点对应的上界得分是否小于所述第一阈值，结束当前处理；
[0019]删除所述候选集合中文本相关性属性值小于所述第一阈值的位置点；
[0020]确定所述候选集合中剩余的位置点为候选位置点。
[0021]上述方法，优选的，所述确定所述候选位置点中空间位置信息与所述查询位置点的位置信息之间的位置距离损耗值由小到大排列序号值小于或等于预设第二阈值的位置点为目标位置点，包括:
[0022]基于所述候选集合中的各个候选位置点，确定目标结点集合，所述目标结点集合包括每个所述候选位置点在所述路网上对应的路网结点；
[0023]基于所述查询位置点，确定所述目标结点集合中与所述查询位置点之间的距离损耗值由小到大排列序号值小于或等于所述第二阈值的结点，以组成候选结点集合；
[0024]将所述候选位置点中其对应结点未出现在所述候选结点集合中的位置点删除；
[0025]确定剩余的候选位置点为目标位置点。
[0026]上述方法，优选的，所述第一条件包括所述位置属性信息与查询关键字之间的文本相关性属性值大于或等于预设第一阈值，所述第二条件包括空间位置信息与所述查询位置点的位置信息之间的位置距离损耗值由小到大排列序号值小于或等于预设第二阈值；
[0027]相应的，所述基于所述查询请求，确定所述路网上的目标位置点，包括:
[0028]将所述路网中的根结点确定为当前结点；
[0029]将所述当前结点插入预设的候选队列中，所述候选队列中的结点按照其与所述查询位置点之间的位置距离损耗值由小到大排列；
[0030]判断所述候选队列中的排列序号值最小的目标结点是否为叶子结点；
[0031]在所述目标结点为叶子结点时，判断所述目标结点对应的位置点的位置属性信息与所述查询关键字之间的文本相关性属性值是否大于或等于所述第一阈值，如果是，将所述目标结点对应的位置点确定为目标位置点并删除所述候选队列中的目标结点，返回执行所述判断所述候选队列中的排列序号值最小的目标结点是否为叶子结点，直到所述候选队列为空或者所述目标位置点的数量大于或等于所述第二阈值，结束当前处理，否则，删除所述候选队列中的目标结点，返回执行所述判断所述候选队列中的排列序号值最小的目标结点是否为叶子结点，直到所述候选队列为空或者所述目标位置点的数量大于或等于所述第二阈值，结束当前处理；
[0032]在所述目标结点非叶子结点时，确定所述目标节点的子结点，删除所述候选队列中的目标结点并将所述目标结点的子节点中与所述查询关键字的文本相关性属性值大于或等于所述第一阈值的子结点确定为当前结点，返回执行所述将所述当前结点插入所述候选队列中。
[0033]本发明还提供了一种路网中位置点查询装置，应用于路网，所述路网中包括多个位置点，每个位置点具有其各自的空间位置信息及位置属性信息，所述装置包括:
[0034]请求接收单元，用于接收查询请求，所述查询请求包括查询位置点及查询关键字；
[0035]目标确定单元，用于基于所述查询请求，确定所述路网中的目标位置点；
[0036]其中，所述目标位置点的位置属性信息与所述查询关键字之间的对应关系满足预设第一条件，且所述目标位置点的空间位置信息与所述查询位置带你的位置信息之间的对应关系满足预设第二条件。
[0037]上述装置，优选的，所述第一条件包括:位置点的位置属性信息与所述查询关键字之间的文本相关性属性值大于或等于预设第一阈值，所述第二条件包括:位置点空间位置信息与所述查询位置点的位置信息之间的位置距离损耗值由小到大排列序号值小于或等于预设第二阈值；
[0038]相应的，所述目标确定单元包括:
[0039]候选确定子单元，用于确定所述路网中位置属性信息与所述查询关键字之间的文本相关性属性值大于或等于预设第一阈值的位置点为候选位置点；
[0040]目标确定子单元，用于确定所述候选位置点中空间位置信息与所述查询位置点的位置信息之间的位置距离损耗值由小到大排列序号值小于或等于预设第二阈值的位置点为目标位置点。
[0041]上述装置，优选的，所述路网具有关键字倒排文件，所述关键字倒排文件包括多个倒排列表，每个所述倒排列表对应所述路网中所有关键字中的一个倒排关键字，每个所述倒排列表中包括多个具有所述倒排关键字的位置点，所述位置点对应其重要性属性值及其所述路网结点，每个所述倒排列表中的位置点依据其各自的重要性属性值的大小顺序排列；
[0042]其中，所述候选确定子单元包括:
[0043]当前确定模块，用于将每个所述倒排列表中排序第一位的位置点作为当前位置占.V，
[0044]位置点设置模块，用于将所述当前位置点置于预设候选集合中；
[0045]上界获取模块，用于对所述候选集合中的当前位置点的重要性属性值进行加和，得到所述当前位置点对应的上界数值；
[0046]上界判断模块，用于判断所述上界数值是否小于所述第一阈值，如果是，结束当前处理，否则，触发当前更新模块；
[0047]当前更新模块，用于将每个所述倒排列表中所述当前位置点的下一个位置点更新为当前位置点，返回触发所述位置点设置模块将所述当前位置点置于预设候选集合中，直到所述当前位置点对应的上界数值是否小于所述第一阈值，结束当前处理；
[0048]位置点删除模块，用于删除所述候选集合中文本相关性属性值小于所述第一阈值的位置点；
[0049]候选点确定模块，用于确定所述候选集合中剩余的位置点为候选位置点。
[0050]上述装置，优选的，所述目标确定子单元包括:
[0051]目标集合确定模块，用于基于所述候选集合中的各个候选位置点，确定目标结点集合，所述目标结点集合包括每个所述候选位置点在所述路网上对应的路网结点；
[0052]候选集合确定模块，用于基于所述查询位置点，确定所述目标结点集合中与所述查询位置点之间的距离损耗值由小到大排列序号值小于或等于所述第二阈值的结点，以组成候选结点集合；
[0053]位置点筛选模块，用于将所述候选位置点中其对应结点未出现在所述候选结点集合中的位置点删除；
[0054]目标点确定模块，用于确定剩余的候选位置点为目标位置点。
[0055]上述装置，优选的，所述目标确定单元包括:
[0056]当前结点确定子单元，用于将所述路网中的根结点确定为当前节点；
[0057]当前结点插入子单元，用于将所述当前节点插入预设的候选队列中，所述候选队列中的结点按照其与所述查询位置点之间的位置距离损耗值由小到大排列；
[0058]叶子结点判断子单元，用于判断所述候选队列中的排列序号值最小的目标结点是否为叶子结点，如果是，触发阈值判断子单元，否则，触发当前节点更新子单元；
[0059]阈值判断子单元，用于判断所述目标结点对应的位置点的位置属性信息与所述查询关键字之间的文本相关性属性值是否大于或等于所述第一阈值，如果是，触发位置点确定子单元，否则，触发结点删除子单元；
[0060]位置点确定子单元，将所述目标结点对应的位置点确定为目标位置点，触发结点删除子单元；
[0061]结点删除子单元，用于删除所述候选队列中的目标结点，返回触发所述叶子结点判断子单元判断所述候选队列中的排列序号值最小的目标结点是否为叶子结点，直到所述候选队列为空或者所述目标位置点的数量大于或等于所述第二阈值，结束当前处理；
[0062]当前节点更新子单元，用于确定所述目标节点的子结点，删除所述候选队列中的目标结点并将所述目标结点的子节点中与所述查询关键字的文本相关性属性值大于或等于所述第一阈值的子结点确定为当前结点，返回触发当前结点插入子单元将所述当前结点插入所述候选队列中。
[0063]由上述方案可知，本发明提供的一种路网中位置点查询方法及装置，通过对路网中每个位置点的空间位置信息及位置属性信息进行条件判断，来确定路网中位置属性信息与查询请求中查询关键字之间