[发明专利]一种智能构建POI连接关系的方法

权利要求书

1.一种智能构建POI连接关系的方法，其特征在于，包括以下步骤：

S1：实时采集POI数据以及无线信号数据，建立和更新POI数据库以及无线指纹数据库，所述POI数据库与所述无线指纹数据库相对应；

S2：对所述无线指纹数据库中相似的无线信号数据进行拼接，形成完整无线信号数据；

S3：对步骤S2中所述的完整无线信号数据进行定位；

S4：统计步骤S3中的无线信号数据之间的连接关系，构建POI连接关系图。

2.根据权利要求1所述的智能构建POI连接关系的方法，其特征在于：所述步骤S2还包括以下步骤：

S2.1剔除步骤S1中无线信号数据个数小于r的无线信号数据，r为比较参数；

S2.2计算步骤S2.1中所有无线信号数据之间的距离；

S2.3依次比较步骤S2.2中无线信号数据之间的距离，所述距离小于Dis_the，合并数据，Dis_the为比较参数，取值范围为[0,1]。

3.根据权利要求1所述的智能构建POI连接关系的方法，其特征在于：所述步骤S4还包括以下步骤：

S4.1清洗步骤S3中的无线信号数据；

S4.2统计步骤4.1中数据的连接关系以及所有无线信号数据之间的权重；

S4.3对步骤S4.2中的连接关系进行清洗。

4.根据权利要求2所述的智能构建POI连接关系的方法，其特征在于：所述步骤S2.2还包括以下步骤：

S2.2.1依次提取步骤S2.1中的无线信号数据中连续r个数据，建立子集，以子集第一位数据为索引；

S2.2.2计算S2.2.1中每个子集之间的距离；

S2.2.3比较步骤S2.2.2中各子集之间的距离，最小值为正向匹配数据；

S2.2.4将步骤S2.2.1无线信号依次反向提取连续r个数据，建立子集，以子集第一位数据为索引；

S2.2.5计算S2.2.4中每个子集之间的距离；

S2.2.6比较步骤S2.2.5子集之间的距离，最小值为反向匹配数据。

5.根据权利要求2所述的智能构建POI连接关系的方法，其特征在于：所述步骤S2.3还包括以下步骤：

S2.3.1合并的无线信号数据为：

D_ab＝f(D_a，D_b)＝{RSSI_i}

其中i表示无线信号数据对应的序号，a和b表示不同数据组，k表示一组无线数据中无线信号的总数；D_ab表示合并后的无线信号数据；

S2.3.2利用步骤S2.3.1合并索引分别为(ind₁、ind₁+r-1)和(ind₂、ind₂+r-1)的数据，表示为：

idx＝max(ind₁，ind₂)

其中idx表示较大数据索引，r为调节参数，r大于1；

S2.3.3利用步骤S2.3.1的方法合并索引分别为(1、ind₁-1)和(1、ind₂-1)的数据，表示为：

S2.3.4利用步骤S2.3.1的方法合并索引分别为(ind₁+r、n1)和(ind₂+r、n2)的数据，公式表示为：

index＝max(n1-(ind₁+r-1)，n2-(ind₂+r-1))

6.根据权利要求1所述的智能构建POI连接关系的方法，其特征在于：所述步骤S3还包括建立所述POI数据库与所述完整的信号数据之间的对应关系。