[发明专利]基于寻路算法的计算机检索系统及方法

权利要求书

1.基于寻路算法的计算机检索系统，其特征在于，所述系统包括：检索词分析模块，对目标检索词进行分解，得到若干个分词检索词；检索模型单元，将得到的分词检索词，代入构建的检索模型，所述检索模型驱动寻路检索单元，进行检索，同时，针对寻路检索单元的检索结果，进行准确性判断，在准确性判断通过的情况下，则完成本次检索，在准确性判断没有通过的情况下，继续驱动所述寻路检索单元，进行检索；所述寻路检索单元，响应检索模型单元的驱动命令，规划检索路径，进行检索，将检索结果反馈至检索模型单元。

2.如权利要求1所述的系统，其特征在于，所述检索词分析模块包括：获得在目标检索词中包括字符的序列的语言符号的获取单元；用于识别作为所述语言符号的组分的两个或更多候选子词及将所述候选子词变换成所述语言符号所需要的一个或多个形态学操作的转换单元，其中，所述形态学操作中的至少一个涉及非词典词的使用；用于确定与每个候选子词相关联的成本和与每个形态学操作相关联成本的成本计算单元；用于执行基于动态程序模型的复合词拆分过程基于成本来选择性地将所述语言符号分解成所述候选子词获得一个或者多个词的拆分单元。

3.如权利要求2所述的系统，其特征在于，所述检索模型单元包括：驱动单元，用于驱动寻路检索单元，进行检索；准确性判断单元，用于针对寻路检索单元的检索结果，进行准确性判断，在准确性判断通过的情况下，则完成本次检索，在准确性判断没有通过的情况下，继续驱动所述寻路检索单元，进行检索。

4.如权利要求3所述的系统，其特征在于，所述寻路检索单元包括：数据网络构建单元，获取计算机数据库的数据结构，基于所述数据结构，构建节点网络地图，作为检索数据网络；路径规划单元，基于所述检索数据网络和检索分词检索词，确定检索数据网络中的起始节点和终节点；在检索数据网络中随机选取N个节点，选取的节点至少包含起始节点、终节点以及其他若干个中间节点；在选取的N个节点中进行节点数据检索的路径规划，同时，统计路径中的数据节点数量，再重新执行本步骤5次，选取统计路径中的数据节点数量最少的路径作为检索路径。

5.如权利要求4所述的系统，其特征在于，在选取的N个节点中进行节点数据检索的路径规划，同时，统计路径中的数据节点数量，再重新执行本步骤5次，选取统计路径中的数据节点数量最少的路径作为检索路径方法包括：在选取的N个节点中，确定一个中心节点，其坐标为(0,0)；定义节点检索最小树，节点检索最小树包括：节点检索最小树根节点和节点检索最小树中子节点；所述节点检索最小树中子节点可以连接的其他节点；结合上述步骤，并考虑能量S_ij、检索距离P_ij、信道安全B_ij和k值更新路径规划的算法公式，其中，k值为邻居节点数量：i和j表示节点；按照建立好路径之后进行数据检索。

6.如权利要求5所述的系统，其特征在于：结合上述步骤，并考虑能量S_ij、检索距离P_ij、信道安全B_ij和k值更新路径规划的算法公式，其中，k值为邻居节点数量：i和j表示节点的方法执行以下步骤：将原始的路径规划公式：中的η_ij使用新的算子进行更新，更新后的公式为：其中：t表示为时刻，τ_ij表示信息素浓度，η_ij表示i节点和节点j之间的隔离算子，α与β分别表示信息素浓度与隔离算子的权重，即在路径选择过程中所起的因素，Radius和BA表示将S_ij、P_ij和B_ij量化到同一量纲上的参数，A表示第一调整参数。