[发明专利]交通网络中带数字属性的近似空间关键字查询方法及系统

权利要求书

1.一种交通网络中带数字属性的近似空间关键字查询方法，其特征在于，包括以下步骤：

构建交通网络模型；

输入若干个带数字属性的空间关键字对象o；

输入带数字属性的近似空间关键字查询q；

计算近似空间关键字查询q和每个空间关键字对象o之间的文本-数字-空间距离，输出文本-数字-空间距离值最小的前k个空间关键字对象o；

所述构建交通网络模型具体包括以下步骤：将交通网络建模为一个无向加权图G＝(V，E)，其中V是一个顶点的集合，E是一个边的集合；

所述空间关键字对象o定义为：o＝(o.tags,o.V,o.L)，

其中，o.tags是描述性标签，o.V是一组属性-值对，o.L是位于交通网络道路边的空间点；

所述近似空间关键字查询q定义为：q＝(q.W,q.W,Q.L)，

其中，q.W是描述关键字，q.V是一组用户指定的属性-值对，q.L是一个位于交通网络边上的空间点；

所述计算近似空间关键字查询q和每个空间关键字对象o之间的文本-数字-空间距离，具体包括以下步骤：

计算q和o之间的文本距离D_td(q,o)；

计算q和o之间的数值距离D_nd(q,o)；

计算从q到o的旅行距离D_tr(q,o)；

根据计算出的文本距离D_td(q,o)、数值距离D_nd(q,o)和旅行距离D_tr(q,o)，计算出q和o之间的文本-数字-空间距离D_tns(q,o)；

所述计算q和o之间的文本距离，具体包括以下步骤：

建立从q到o的关键字映射q.KM(o)，q.KM(o)中的每一个关键字w_i是o所包含的所有关键字中与q_i∈q.W的文本编辑距离最小的关键字，即：

其中，d_e(q_i,w_j)为q_i和w_j之间的文本编辑距离，定义为从q_i转换到w_j所需要的编辑操作的最小数目；

计算每个关键字w_i∈q.KM(o)与对应的q_i∈q.W之间的文本编辑距离之和：

所述计算q和o之间的数值距离，具体包括以下步骤：

对于q和o，计算每个查询属性A_j之间的数值距离d_j：

将每个非无穷大的d_j归一化到范围[0,1]；

对每个查询属性A_j∈q.V，令其中Max(A_j)和Min(A_j)分别是对象集O中所有对象关于属性A_j的最大值和最小值，1.0≤β_j≤10.0，令e_j＝c_j+1≥1，计算q和o之间的数值距离：

所述计算从q到o的旅行距离，具体包括以下步骤：

计算从q到o的旅行距离的公式为：

其中，D_N(q.L,o.L)是q到o的路网距离，0≤ρ≤1是距离调节参数，

使用Sigmoid函数对D_tr(q,o)进行归一化到范围[0,1]；

所述根据计算出的文本距离、数值距离和旅行距离，计算出q和o之间的文本-数字-空间距离，具体包括以下步骤：

q和o之间的文本-数字-空间距离D_tns(q,o)的计算公式为：

D_tns(q,o)＝α×D_td(q,o)+β×D_nd(q,o)+γ×D_tr(q,o) 公式(5)，

其中，α、β、γ≥0，且α+β+γ＝1。