一种基于空间索引算法的道路上下行识别方法、装置、存储介质及终端制造方法及图纸

本发明专利技术公开了一种基于空间索引算法的道路上下行识别方法、装置、存储介质及终端，所述方法包括：获取预先分组后的道路数据样本集合；获取所述道路数据样本集合中各道路数据样本对应的路段数据集合；将所述路段数据集合输入预先建立的空间索引数据结构中获取所述路段数据集合中各路段数据对应的相接路段数据，生成道路子方向；基于所述子方向识别出道路上下行两个方向。因此，采用本申请实施例，可以提高道路上下行识别的准确度和效率。

A method, device, storage medium and terminal of road up and down identification based on spatial index algorithm

【技术实现步骤摘要】
一种基于空间索引算法的道路上下行识别方法、装置、存储介质及终端
本专利技术涉及计算机
，特别涉及一种基于空间索引算法的道路上下行识别方法、装置、存储介质及终端。
技术介绍
在电子地图显示的情形中，道路元素是以线的形式绘制表达的，即一条线会由多条线段连接在一起表示，在一些中间有隔离带的道路，一般是以双线的形式绘制表达的，其一条线分别代表一条路的上行方向和下行方向。目前在识别道路上下行的方法中，是根据空间位置关系和形状相似度两两计算出路段的匹配度，从而得到上下行关系。在实际情况下，实际道路情况较多，上行跟下行位置关系和形状有时差别较大，利用这种方式识别道路上下行时误差比较大，从而导致降低了识别的准确度。
技术实现思路
本申请实施例提供了一种基于空间索引算法的道路上下行识别方法、装置、存储介质及终端。为了对披露的实施例的一些方面有一个基本的理解，下面给出了简单的概括。该概括部分不是泛泛评述，也不是要确定关键/重要组成元素或描绘这些实施例的保护范围。其唯一目的是用简单的形式呈现一些概念，以此作为后面的详细说明的序言。第一方面，本申请实施例提供了一种基于空间索引算法的道路上下行识别方法，所述方法包括：获取预先分组后的道路数据样本集合；获取所述道路数据样本集合中各道路数据样本对应的路段数据集合；将所述路段数据集合输入预先建立的空间索引数据结构中获取所述路段数据集合中各路段数据对应的相接路段数据，生成道路子方向；基于所述子方向识别出道路上下行两个方向。可选的，所述获取预先分组后的道路数据样本集合之前，还包括：获取路段数据；将所述路段数据输入到内存集合中生成集合数据；将所述集合数据中的路段数据按照道路名称进行分组生成分组后的道路数据样本集合，将所述分组后的道路数据样本集合作为预先分组后的道路数据样本集合。可选的，所述获取预先分组后的道路数据样本集合之前，还包括：获取路段数据；将所述路段数据输入到内存集合中生成集合数据；基于空间索引技术将所述集合数据处理生成空间索引数据结构，将所述空间索引数据结构作为预先建立的空间索引数据结构。可选的，所述基于所述道路子方向识别出道路上下行两个方向，包括：将不符合道路行驶规则的道路子方向进行切断后生成符合道路行驶规则的道路子方向；将所述符合道路行驶规则的道路子方向和所述集合数据中的无名路段进行连接生成连接后的道路子方向；将所述连接后的道路子方向进行拼接后生成道路上下行两个方向。第二方面，本申请实施例提供了一种基于空间索引算法的道路上下行识别装置，所述装置包括：第一集合获取模块，用于获取预先分组后的道路数据样本集合；第二集合获取模块，用于获取所述道路数据样本集合中各道路数据样本对应的路段数据集合；子方向生成模块，用于将所述路段数据集合输入预先建立的空间索引数据结构中获取所述路段数据集合中各路段数据对应的相接路段数据，生成道路子方向；方向识别模块，用于基于所述子方向识别出道路上下行两个方向。可选的，所述装置还包括：第一数据获取模块，用于获取路段数据；第一数据生成模块，用于将所述路段数据输入到内存集合中生成集合数据；集合生成模块，用于将所述集合数据中的路段数据按照道路名称进行分组生成分组后的道路数据样本集合，将所述分组后的道路数据样本集合作为预先分组后的道路数据样本集合。可选的，所述装置还包括：第二数据获取模块，用于获取路段数据；第二数据生成模块，用于将所述路段数据输入到内存集合中生成集合数据；数据结构生成模块，用于基于空间索引技术将所述集合数据处理生成空间索引数据结构，将所述空间索引数据结构作为预先建立的空间索引数据结构。可选的，所述方向识别模块，包括：第一子方向生成单元，用于将不符合道路行驶规则的道路子方向进行切断后生成符合道路行驶规则的道路子方向；第二子方向生成单元，用于将所述符合道路行驶规则的道路子方向和所述集合数据中的无名路段进行连接生成连接后的道路子方向；方向生成单元，用于将所述连接后的道路子方向进行拼接后生成道路上下行两个方向。第三方面，本申请实施例提供一种计算机存储介质，所述计算机存储介质存储有多条指令，所述指令适于由处理器加载并执行上述的方法步骤。第四方面，本申请实施例提供一种终端，可包括：处理器和存储器；其中，所述存储器存储有计算机程序，所述计算机程序适于由所述处理器加载并执行上述的方法步骤。本申请实施例提供的技术方案可以包括以下有益效果：在本申请实施例中，首先获取预先分组后的道路数据样本集合，然后获取所述道路数据样本集合中各道路数据样本对应的路段数据集合，再将所述路段数据集合输入预先建立的空间索引数据结构中获取所述路段数据集合中各路段数据对应的相接路段数据，生成道路子方向，最后基于所述子方向识别出道路上下行两个方向。在本申请中，由于利用了空间索引技术对道路数据建立了空间索引数据结构，所以在查找同名路段时速度比较快，然后通过同名路段得到每条道路的子方向，从而确定出这条路的上下行关系。利用这种方法可以提高道路上下行识别的效率和准确度，并有更好的适用性。应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本专利技术。附图说明此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本专利技术的实施例，并与说明书一起用于解释本专利技术的原理。图1是本申请实施例提供的一种基于空间索引算法的道路上下行识别方法的流程示意图；图2是本申请实施例提供的基于空间索引算法的道路上下行识别过程的过程示意图；图3是本申请实施例提供的一种基于空间索引算法的道路上下行识别装置的结构示意图；图4是本申请实施例提供的另一种基于空间索引算法的道路上下行识别装置的结构示意图；图5是本申请实施例提供的一种方向识别模块的结构示意图；图6是本申请实施例提供的一种终端的结构示意图。具体实施方式以下描述和附图充分地示出本专利技术的具体实施方案，以使本领域的技术人员能够实践它们。应当明确，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本专利技术保护的范围。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本专利技术相一致的所有实施方式。相反，它们仅是如所附权利要求书中所详述的、本专利技术的一些方面相一致的装置和方法的例子。在本专利技术的描述中，需要理解的是，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本专利技术中的具体含义。此外，在本专利技术的描述中，除非另本文档来自技高网...

【技术保护点】
1.一种基于空间索引算法的道路上下行识别方法，其特征在于，所述方法包括：/n获取预先分组后的道路数据样本集合；/n获取所述道路数据样本集合中各道路数据样本对应的路段数据集合；/n将所述路段数据集合输入预先建立的空间索引数据结构中获取所述路段数据集合中各路段数据对应的相接路段数据，生成道路子方向；/n基于所述子方向识别出道路上下行两个方向。/n

【技术特征摘要】
1.一种基于空间索引算法的道路上下行识别方法，其特征在于，所述方法包括：
获取预先分组后的道路数据样本集合；
获取所述道路数据样本集合中各道路数据样本对应的路段数据集合；
将所述路段数据集合输入预先建立的空间索引数据结构中获取所述路段数据集合中各路段数据对应的相接路段数据，生成道路子方向；
基于所述子方向识别出道路上下行两个方向。


2.根据权利要求1所述的方法，其特征在于，所述获取预先分组后的道路数据样本集合之前，还包括：
获取路段数据；
将所述路段数据输入到内存集合中生成集合数据；
将所述集合数据中的路段数据按照道路名称进行分组生成分组后的道路数据样本集合，将所述分组后的道路数据样本集合作为预先分组后的道路数据样本集合。


3.根据权利要求1所述的方法，其特征在于，所述获取预先分组后的道路数据样本集合之前，还包括：
获取路段数据；
将所述路段数据输入到内存集合中生成集合数据；
基于空间索引技术将所述集合数据处理生成空间索引数据结构，将所述空间索引数据结构作为预先建立的空间索引数据结构。


4.根据权利要求1所述的方法，其特征在于，所述基于所述道路子方向识别出道路上下行两个方向，包括：
将不符合道路行驶规则的道路子方向进行切断后生成符合道路行驶规则的道路子方向；
将所述符合道路行驶规则的道路子方向和所述集合数据中的无名路段进行连接生成连接后的道路子方向；
将所述连接后的道路子方向进行拼接后生成道路上下行两个方向。


5.一种基于空间索引算法的道路上下行识别装置，其特征在于，所述装置包括：
第一集合获取模块，用于获取预先分组后的道路数据样本集合；
第二集合获取模块，用于获取所述道路数据样本集合中各道路数据样本对应的路段数据集合；
子方向生成模块...

【专利技术属性】
技术研发人员：马超波，蔡抒扬，张志平，胡道生，夏曙东，
申请(专利权)人：北京中交兴路车联网科技有限公司，
类型：发明
国别省市：北京;11