[发明专利]一种交通网络中空间实体的查询方法及系统

权利要求书

1.一种交通网络中空间实体的查询方法，其特征在于，包括：

将交通网络分为多个单元，每个单元包含所述交通网络中的边的信息及位于所述边上的空间实体的关键字信息和属性信息；

计算任意两个单元之间的单元最大距离和单元最小距离；

获取用户的位置信息和查询请求信息；

根据每个所述单元中的关键字信息、属性信息、所述单元最大距离及所述单元最小距离中的至少一种和所述查询请求信息，删减与所述查询请求信息不匹配的单元，得到目标单元；

计算所述目标单元中任意一条边与所述用户所处边之间的边最大距离和边最小距离；

根据所述目标单元中的每条边的关键字信息、属性信息、所述边最大距离及所述边最小距离中的至少一种和所述查询请求信息，删减所述目标单元中与所述查询请求信息不匹配的边，得到目标边；

根据所述查询请求信息，对所述目标边上的空间实体进行删减，得到目标空间实体；

所述方法还包括以下步骤：

所述查询请求信息包括距离信息、关键字信息、属性信息，所述查询请求表示为：Q＝(Q.W，Q.B，Q.L，k)，其中Q.W是相关描述的关键字集，Q.B是用户指定的、CNF形式的谓词的组合，Q.L是一个位于交通网络边上的空间点，k用来表示返回结果的数量，一个增强空间关键字查询Q表示如下：

Q＝{Q.W，P_1(A,fop,v)(x)∩P_2(A,fop,v)(x)∩…∩P_n(A,fop,v)(x)，Q.L，k}

对于给定的查询Q和空间实体E，当且仅当这三个要求都得到满足，即关键字匹配、布尔表达式匹配和空间匹配，则查询Q和空间实体E匹配；

所述方法还包括以下步骤：

定义了一个旅行成本的综合因子Cftc，对现实的交通网络中每条边e(v_i,v_j)，计算出来并保持它的Cftc，具体如下：

其中，f₁到f₅代表五个附加因子，即边(v_i,v_j)的f_wc，f_cc，f_lc，f_ra和f_it，Maxf_wc至maxf_it指这些因子的最大值，w₁到w₅是这些因子的权重，每个权重值取值在0到1之间，所有因子的权重之和等于1；

计算每条道路边e的实际旅行代价时，对于每一个单元对c_i和c_j，计算并保留从c_i上的边e_i到c_j上的边e_j所经过的最短路径上各边的各附加交通因子的最大值和最小值；对于单元c_i，其各边的各附加交通因子f_j(c_i)的最大值和最小值根据预设条件进行选取。

2.根据权利要求1所述的一种交通网络中空间实体的查询方法，其特征在于，在所述将交通网络分为多个单元之后，所述计算任意两个单元之间的单元最大距离和单元最小距离之前还包括：

对每个所述单元内的每一条边中包含同一关键字的空间实体按所述空间实体的ID信息升序排列，得到关键字列表；

对每个所述单元内的每一条边中包含同一属性的空间实体按所述属性的属性值升序排列，得到属性列表。