一种环岛集合确定方法与装置制造方法及图纸

本申请提供了一种环岛集合确定方法与装置，涉及导航技术领域。首先获取路网拓扑结构，其中，所述路网拓扑结构包括多个道路节点，然后依据所述多个道路节点构建路网数据，再依据所述路网数据确定第一候选环岛集合，再对所述第一候选环岛集合按预设定的规则进行筛选，以确定第二候选环岛集合，再利用机器学习方式对所述第二候选环岛集合进行筛选，以确定第三候选环岛集合，再利用深度学习方式对所述第三候选环岛集合进行筛选，以确定第四候选环岛集合，最后对所述第四候选环岛集合进行校验，以确定目标环岛集合。本申请提供的环岛集合确定方法与装置具有速度更快且精度更高的优点。

A method and device to determine the island ring set

【技术实现步骤摘要】
一种环岛集合确定方法与装置
本申请涉及导航
，具体而言，涉及一种环岛集合确定方法与装置。
技术介绍
目前，随着汽车行业的发展，导航技术也逐渐完善。环岛也称环形交通，是交通节点的一种特殊形式，属于平面道路交叉。环形交叉的地段也俗称环岛、转盘等。为了为用户精准的导航，环岛的识别至关重要。目前对于环岛的识别普遍采用的深度学习方法，其识别能力能够做到全局精准，但局部细节无法做到精准辨识，且识别速度较慢。
技术实现思路
本申请的目的在于提供一种环岛集合确定方法与装置，以解决现有技术中环岛的识别在局部细节上无法做到精准辨识，且识别速度较慢的问题。为了实现上述目的，本申请实施例采用的技术方案如下：一方面，本申请实施例提供了一种环岛集合确定方法，所述方法包括：获取路网拓扑结构，其中，所述路网拓扑结构包括多个道路节点；依据所述多个道路节点构建路网数据；依据所述路网数据确定第一候选环岛集合；对所述第一候选环岛集合按预设定的规则进行筛选，以确定第二候选环岛集合；利用机器学习方式对所述第二候选环岛集合进行筛选，以确定第三候选环岛集合；利用深度学习方式对所述第三候选环岛集合进行筛选，以确定第四候选环岛集合；对所述第四候选环岛集合进行校验，以确定目标环岛集合。另一方面，本申请还提供了一种环岛集合确定装置，所述装置包括：数据获取单元，用于获取路网拓扑结构，其中，所述路网拓扑结构包括多个道路节点；数据处理单元，用于依据所述多个道路节点构建路网数据；所述数据处理单元，还用于依据所述路网数据确定第一候选环岛集合；所述数据处理单元，还用于对所述第一候选环岛集合按预设定的规则进行筛选，以确定第二候选环岛集合；所述数据处理单元，还用于利用机器学习方式对所述第二候选环岛集合进行筛选，以确定第三候选环岛集合；所述数据处理单元，还用于利用深度学习方式对所述第三候选环岛集合进行筛选，以确定第四候选环岛集合；所述数据处理单元，还用于对所述第四候选环岛集合进行校验，以确定目标环岛集合。相对于现有技术，本申请具有以下有益效果：本申请实施例提供了一种环岛集合确定方法与装置，首先获取路网拓扑结构，其中，所述路网拓扑结构包括多个道路节点，然后依据所述多个道路节点构建路网数据，再依据所述路网数据确定第一候选环岛集合，再对所述第一候选环岛集合按预设定的规则进行筛选，以确定第二候选环岛集合，再利用机器学习方式对所述第二候选环岛集合进行筛选，以确定第三候选环岛集合，再利用深度学习方式对所述第三候选环岛集合进行筛选，以确定第四候选环岛集合，最后对所述第四候选环岛集合进行校验，以确定目标环岛集合。一方面，由于本申请采用多重筛选机制，能够做到局部细节精准辨识，因此获取的环岛更加精准。另一方面，由于经过多次筛选后才会进行深度学习方式筛选，因此通过深度学习方式进行筛选的数据将大大降低，因此能够有效的减小环岛确定时间。为使本申请的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。附图说明为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它相关的附图。图1为本申请实施例提供的服务器的示意性框图。图2为本申请实施例提供的环岛集合确定方法的示意性流程图。图3为本申请实施例提供的图2中S104的子步骤的示意性流程图。图4为本申请实施例提供的图2中S106的子步骤的示意性流程图。图5为本申请实施例提供的图2中S108的一种子步骤的示意性流程图。图6为本申请实施例提供的图2中S108的另一种子步骤的示意性流程图。图7为本申请实施例提供的图2中S110的一种子步骤的示意性流程图。图8为本申请实施例提供的图2中S112的一种子步骤的示意性流程图。图9为本申请实施例提供的环岛集合确定装置的模块示意图。图中：100-服务器；101-存储器；102-处理器；103-通信接口；200-环岛集合确定装置；210-数据获取单元；220-数据处理单元。具体实施方式为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。同时，在本申请的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。在本申请的描述中，需要说明的是，术语“上”、“下”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，或者是该申请产品使用时惯常摆放的方位或位置关系，仅是为了便于描述本申请和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本申请的限制。在本申请的描述中，还需要说明的是，除非另有明确的规定和限定，术语“设置”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本申请中的具体含义。下面结合附图，对本申请的一些实施方式作详细说明。在不冲突的情况下，下述的实施例及实施例中的特征可以相互组合。第一实施例正如
技术介绍
中所述，目前对于环岛的识别普遍采用的深度学习方法，其识别能力能够做到全局精准，但局部细节本文档来自技高网...

【技术保护点】
1.一种环岛集合确定方法，其特征在于，所述方法包括：/n获取路网拓扑结构，其中，所述路网拓扑结构包括多个道路节点；/n依据所述多个道路节点构建路网数据；/n依据所述路网数据确定第一候选环岛集合；/n对所述第一候选环岛集合按预设定的规则进行筛选，以确定第二候选环岛集合；/n利用机器学习方式对所述第二候选环岛集合进行筛选，以确定第三候选环岛集合；/n利用深度学习方式对所述第三候选环岛集合进行筛选，以确定第四候选环岛集合；/n对所述第四候选环岛集合进行校验，以确定目标环岛集合。/n

【技术特征摘要】
1.一种环岛集合确定方法，其特征在于，所述方法包括：
获取路网拓扑结构，其中，所述路网拓扑结构包括多个道路节点；
依据所述多个道路节点构建路网数据；
依据所述路网数据确定第一候选环岛集合；
对所述第一候选环岛集合按预设定的规则进行筛选，以确定第二候选环岛集合；
利用机器学习方式对所述第二候选环岛集合进行筛选，以确定第三候选环岛集合；
利用深度学习方式对所述第三候选环岛集合进行筛选，以确定第四候选环岛集合；
对所述第四候选环岛集合进行校验，以确定目标环岛集合。


2.如权利要求1所述的环岛集合确定方法，其特征在于，每个所述道路节点均对应有经纬度信息与道路ID，所述依据所述多个道路节点的经纬度坐标构建路网数据的步骤包括：
将处于同一道路ID的道路节点进行连接，以构建所述路网数据。


3.如权利要求1所述的环岛集合确定方法，其特征在于，所述道路节点中包括路口道路节点；所述依据所述路网数据确定第一候选环岛集合的步骤包括：
确定所述路网数据中的路口道路节点；
对每个所述路口道路节点均按照预设定的半径进行扫点，以确定所述预设定的范围内是否存在回路，并将所有回路作为第一候选环岛集合。


4.如权利要求3所述的环岛集合确定方法，其特征在于，对所述第一候选环岛集合按预设定的规则进行筛选，以确定第二候选环岛集合的步骤包括：
获取每个所述回路对应的路口数量；
当所述回路对应的路口数量大于阈值时，则将所述回路放入所述第二候选环岛集合。


5.如权利要求3所述的环岛集合确定方法，其特征在于，对所述第一候选环岛集合按预设定的规则进行筛选，以确定第二候选环岛集合的步骤包括：
计算每个回路的中点；
确定所述回路中每个道路节点与所述中点的距离；
当离所述中点最远的道路节点的距离小于离所述中点最近的道路节点的距离的预设定倍数时，将所述回路放入所述第二候选环岛集合。


6.如权利要求1所述的环岛集合确定方法，其特征在于，所述利用机器学习方式对所述第二候选环岛集合进行筛选，以确定第三候选环岛集合的步骤...

【专利技术属性】
技术研发人员：陆靖桥，
申请(专利权)人：广州力挚网络科技有限公司，
类型：发明
国别省市：广东;44