[发明专利]诱导箭头规划方法、装置、导航系统和存储介质

说明书

本发明实施例提出一种诱导箭头规划方法、装置、导航系统和存储介质。其中方法包括：将诱导箭头在路网上进行匹配，得到与所述诱导箭头对应的直路集合；对得到的所述直路集合中的直路的连接点进行转向判断；根据转向判断的结果，为所述直路集合中的每条直路选择车道；根据选择出的每条直路的车道，对所述诱导箭头进行规划。本发明实施例利用算路给出的形状点和路网中直路上自带的车信，计算出在正确车道上行驶、且最短的诱导箭头规划，制作自动化，导航精度高。

技术领域

本发明涉及信息技术领域，尤其涉及一种诱导箭头规划方法、装置、导航系统和存储介质。

背景技术

现有的三维放大图有模式图和实景图。其中，模式图中包括转向标志，例如左转标识或者右转标识；实景图中包括路口、街景等经过3ds max(3D Studio Max)渲染的实景图片。这两类图中的诱导箭头都依赖于人工绘制处理，处理成本高。

另一方面，现有的二维矢量图和地图底图的精细程度不够，没有进行车道级别的道路规划，在图中没有标明用户所在车道，无法为用户提供车道级别的导航服务。

发明内容

本发明实施例提供一种诱导箭头规划方法、装置、导航系统和存储介质，以至少解决现有技术中的一个或多个技术问题。

第一方面，本发明实施例提供了一种诱导箭头规划方法，包括：将诱导箭头在路网上进行匹配，得到与所述诱导箭头对应的直路集合；对得到的所述直路集合中的直路的连接点进行转向判断；根据转向判断的结果，为所述直路集合中的每条直路选择车道；根据选择出的每条直路的车道，对所述诱导箭头进行规划。

结合第一方面，本发明实施例在第一方面的第一种实现方式中，所述诱导箭头是算路算法计算出的由导航的起点到终点的形状点坐标；所述直路集合包括路网上的至少一条直路。

结合第一方面、第一方面的第一种实现方式，本发明实施例在第一方面的第二种实现方式中，将诱导箭头在路网上进行匹配，包括：在路网上识别与所述诱导箭头距离最小的直路；将识别出的所述直路作为与所述诱导箭头匹配的直路。

结合第一方面，本发明实施例在第一方面的第三种实现方式中，对得到的所述直路集合中的直路的连接点进行转向判断，包括：从所述直路集合中去掉不带车道纹理的直路；求出与每条待计算转向直路的参考直路，所述参考直路是去掉不带车道纹理的道路之后的与待计算转向直路连接的下一条直路，所述不带车道纹理的道路包括虚拟的直路或长度小于预定阈值的直路；对待计算转向直路和所述待计算转向直路的参考直路的连接点进行转向判断。

结合第一方面的第三种实现方式，本发明实施例在第一方面的第四种实现方式中，对待计算转向直路和所述待计算转向直路的参考直路的连接点进行转向判断，包括：求出待计算转向直路和所述待计算转向直路的参考直路的夹角；若所述夹角小于第一角度则转向判断的结果为直行；若所述夹角大于第二角度则转向判断的结果为调头；若所述夹角大于等于第一角度且小于等于第二角度则通过拓扑关系得出转向判断的结果。

结合第一方面的第四种实现方式，本发明实施例在第一方面的第五种实现方式中，通过拓扑关系得出转向判断的结果，包括：将通过所述连接点与所述待计算转向直路连接的所有直路进行过滤，将低等级直路以及虚拟直路过滤掉；将过滤后的直路逆时针排序；若所述参考直路排序在最前，则转向判断的结果为左转；若所述参考直路排序在最后，则转向判断的结果为右转；若所述参考直路排序不在最前且不在最后，则转向判断的结果为直行。

结合第一方面的第三种实现方式、第一方面的第四种实现方式、第一方面的第五种实现方式，本发明实施例在第一方面的第六种实现方式中，根据转向判断的结果，为所述直路集合中的每条直路选择车道，包括：根据转向判断的结果在各直路上查找对应的车信，以在各直路上确定出转向车道，其中，所述车信包括向左转向的诱导标记、向右转向的诱导标记或直行的诱导标记；若查找失败，则根据所述转向判断的结果在各直路上确定出转向车道。