[发明专利]一种基于空间索引算法的道路上下行识别方法、装置、存储介质及终端

权利要求书

1.一种基于空间索引算法的道路上下行识别方法，其特征在于，所述方法包括：

获取预先分组后的道路数据样本集合；

获取所述道路数据样本集合中各道路数据样本对应的路段数据集合；

将所述路段数据集合输入预先建立的空间索引数据结构中获取所述路段数据集合中各路段数据对应的相接路段数据，生成道路子方向；

基于所述子方向识别出道路上下行两个方向。

2.根据权利要求1所述的方法，其特征在于，所述获取预先分组后的道路数据样本集合之前，还包括：

获取路段数据；

将所述路段数据输入到内存集合中生成集合数据；

将所述集合数据中的路段数据按照道路名称进行分组生成分组后的道路数据样本集合，将所述分组后的道路数据样本集合作为预先分组后的道路数据样本集合。

3.根据权利要求1所述的方法，其特征在于，所述获取预先分组后的道路数据样本集合之前，还包括：

获取路段数据；

将所述路段数据输入到内存集合中生成集合数据；

基于空间索引技术将所述集合数据处理生成空间索引数据结构，将所述空间索引数据结构作为预先建立的空间索引数据结构。

4.根据权利要求1所述的方法，其特征在于，所述基于所述道路子方向识别出道路上下行两个方向，包括：

将不符合道路行驶规则的道路子方向进行切断后生成符合道路行驶规则的道路子方向；

将所述符合道路行驶规则的道路子方向和所述集合数据中的无名路段进行连接生成连接后的道路子方向；

将所述连接后的道路子方向进行拼接后生成道路上下行两个方向。

5.一种基于空间索引算法的道路上下行识别装置，其特征在于，所述装置包括：

第一集合获取模块，用于获取预先分组后的道路数据样本集合；

第二集合获取模块，用于获取所述道路数据样本集合中各道路数据样本对应的路段数据集合；

子方向生成模块，用于将所述路段数据集合输入预先建立的空间索引数据结构中获取所述路段数据集合中各路段数据对应的相接路段数据，生成道路子方向；

方向识别模块，用于基于所述子方向识别出道路上下行两个方向。

6.根据权利要求5所述的装置，其特征在于，所述装置还包括：

第一数据获取模块，用于获取路段数据；

第一数据生成模块，用于将所述路段数据输入到内存集合中生成集合数据；

集合生成模块，用于将所述集合数据中的路段数据按照道路名称进行分组生成分组后的道路数据样本集合，将所述分组后的道路数据样本集合作为预先分组后的道路数据样本集合。

7.根据权利要求5所述的装置，其特征在于，所述装置还包括：

第二数据获取模块，用于获取路段数据；

第二数据生成模块，用于将所述路段数据输入到内存集合中生成集合数据；

数据结构生成模块，用于基于空间索引技术将所述集合数据处理生成空间索引数据结构，将所述空间索引数据结构作为预先建立的空间索引数据结构。

8.根据权利要求5所述的装置，其特征在于，所述方向识别模块，包括：

第一子方向生成单元，用于将不符合道路行驶规则的道路子方向进行切断后生成符合道路行驶规则的道路子方向；

第二子方向生成单元，用于将所述符合道路行驶规则的道路子方向和所述集合数据中的无名路段进行连接生成连接后的道路子方向；

方向生成单元，用于将所述连接后的道路子方向进行拼接后生成道路上下行两个方向。

9.一种计算机存储介质，其特征在于，所述计算机存储介质存储有多条指令，所述指令适于由处理器加载并执行如权利要求1～4任意一项的方法步骤。

10.一种终端，其特征在于，包括：处理器和存储器；其中，所述存储器存储有计算机程序，所述计算机程序适于由所述处理器加载并执行如权利要求1～4任意一项的方法步骤。