导航路线处理方法、装置及设备制造方法及图纸

本发明专利技术提供一种导航路线处理方法、装置及设备。该方法包括：在行进到路口时，确定导航路线在所述路口上的入口形状点和出口形状点；对所述入口形状点和出口形状点进行平滑曲线连接，得到所述路口对应的行驶路径；在所述路口的地形图上显示所述行驶路径。本发明专利技术的方法，通过在行进到路口时确定导航路线在路口上的入口形状点和出口形状点；对入口形状点和出口形状点进行平滑曲线连接，得到路口对应的行驶路径；在路口的地形图上显示行驶路径，行驶路径中通过平滑曲线直接连接导航路线在该路口的驶入路段和驶出路段，与用户实际驾驶路线相符，符合用户的驾驶习惯，使得用户可以非常容易地识别在路口中如何行驶。

Navigation route processing methods, devices and equipment

【技术实现步骤摘要】
导航路线处理方法、装置及设备
本专利技术涉及电子地图
，尤其涉及一种导航路线处理方法、装置及设备。
技术介绍
道路网络是智能交通系统和位置服务应用中最重要的地理要素，是整个导航电子地图的骨架。导航电子地图的主用用途在于通过道路网络完成路径规划，在此基础上向用户提供导航服务。在导航电子地图中，道路网络可以由多个连接点(交叉路口)和连接点之间的路段构成。道路网络中任意两条道路的交叉路口形成连接点。路段是指任意两个相邻连接点之间的直行路段和虚拟路段。虚拟路段是指交叉路口区域内的路段；直行路段是指非交叉路口区域的路段，直行路段内不包括任何交叉点。地图数据中，一个路段的数据信息包括该路段上的多个形状点，路段可以用一个link(链表节点)表示。一条路线可以用link序列表示，该link序列中的多个link按照对应的路段在线路中的先后顺序排列。如图1所示的道路网络区域，多条道路交叉形成5个连接点，虚线箭头所示的用数字1-5分别标号的5个路段表示虚拟路段，实线箭头所示的9个路段表示直行路段。现有技术中，导航的规划路线是由起点到终点之间的多个路段按照行驶方向形成的一个通路。以图1所示的场景为例，图1所示的道路网络区域中，若车辆从A路段驶入交叉路口后掉头行驶从B路段驶出，该区域内的规划路线依次经过A路段，1号路段，2号路段，3号路段，4号路段和B路段。在路口放大图上，按照导航规划路线确定诱导箭头对应的形状点，依次连接各形状点直接绘制诱导箭头，如图2所示，显然诱导箭头指示的行驶路线不是用户想要的驾驶路线。现有技术中，路口放大图上诱导箭头对应的行驶路线与用户实际驾驶路线不相符，不符合用户的驾驶习惯。
技术实现思路
本专利技术提供一种导航路线处理方法、装置及设备，用以解决现有技术中路口放大图上诱导箭头对应的行驶路线与用户实际驾驶路线不相符，不符合用户的驾驶习惯的问题。本专利技术的一个方面是提供一种导航路线处理方法，包括：在行进到路口时，确定导航路线在所述路口上的入口形状点和出口形状点；对所述入口形状点和出口形状点进行平滑曲线连接，得到所述路口对应的行驶路径；在所述路口的地形图上显示所述行驶路径。本专利技术的另一个方面是提供一种导航路线处理装置，包括：确定模块，用于在行进到路口时，确定导航路线在所述路口上的入口形状点和出口形状点；曲线生成模块，用于对所述入口形状点和出口形状点进行平滑曲线连接，得到所述路口对应的行驶路径；显示模块，用于在所述路口的地形图上显示所述行驶路径。本专利技术的另一个方面是提供一种导航设备，包括：存储器，处理器，以及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器运行所述计算机程序时实现上述所述的导航路线处理方法。本专利技术的另一个方面是提供一种计算机可读存储介质，存储有计算机执行指令，所述计算机执行指令被处理器执行时用于实现上述所述的导航路线处理方法。本专利技术提供的导航路线处理方法、装置及设备，通过在行进到路口时确定导航路线在路口上的入口形状点和出口形状点；对入口形状点和出口形状点进行平滑曲线连接，得到路口对应的行驶路径；在路口的地形图上显示行驶路径，行驶路径中通过平滑曲线直接连接导航路线在该路口的驶入路段和驶出路段，与用户实际驾驶路线相符，符合用户的驾驶习惯，使得用户可以非常容易地识别在路口中如何行驶。附图说明图1为本专利技术实施例提供的现有路口放大图的示意图；图2为本专利技术实施例提供的理想路口放大图的示意图；图3为本专利技术实施例一提供的导航路线处理方法流程图；图4为本专利技术实施例二提供的导航路线处理方法流程图；图5为本专利技术实施例二提供的行驶车道中心线的示意图；图6为本专利技术实施例二提供的控制点的示意图；图7为本专利技术实施例三提供的导航路线处理装置的结构示意图；图8为本专利技术实施例五提供的导航设备设备的结构示意图。通过上述附图，已示出本专利技术明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本专利技术构思的范围，而是通过参考特定实施例为本领域技术人员说明本专利技术的概念。具体实施方式这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本专利技术相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本专利技术的一些方面相一致的装置和方法的例子。首先对本专利技术所涉及的名词进行解释：道路网(roadnetwork)：指的是在一定区域内，由各种道路组成的相互联络、交织成网状分布的道路系统。路口放大图：是为了能在导航中给驾驶员更加清晰的指引，从而在导航界面中增加模拟真实的道路场景和驾驶路线的画面。此外，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。在以下各实施例的描述中，“多个”的含义是两个以上，除非另有明确具体的限定。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例中不再赘述。下面将结合附图，对本专利技术的实施例进行描述。实施例一在导航电子地图中，道路网络可以由多个连接点(交叉路口)和连接点之间的路段构成。道路网络中任意两条道路的交叉路口形成连接点。路段是指任意两个相邻连接点之间的直行路段和虚拟路段。虚拟路段是指交叉路口区域内的路段；直行路段是指非交叉路口区域的路段，直行路段内不包括任何交叉点。地图数据中，一个路段的数据信息包括该路段上的多个形状点，路段可以用一个link(链表节点)表示。一条路线可以用link序列表示，该link序列中的多个link按照对应的路段在线路中的先后顺序排列。图3为本专利技术实施例一提供的导航路线处理方法流程图。本专利技术实施例针对现有技术中路口放大图上诱导箭头对应的行驶路线与用户实际驾驶路线不相符，不符合用户的驾驶习惯的问题，提供了导航路线处理方法。本实施例中的方法应用于导航设备，可以是车载导航设备，安装有导航软件的移动终端等，在其他实施例中，该方法还可应用于其他设备，本实施例以车载导航设备为例进行示意性说明。如图3所示，该方法具体步骤如下：步骤S301、在行进到路口时，确定导航路线在路口上的入口形状点和出口形状点。在实际应用中，当车辆根据导航路线行进到路口时，导航设备能够显示该路口的路口放大图，该路口放大图上包括该路口地形图以及用于指示通过该路口的行驶路径的诱导箭头。本专利技术实施例中，当车辆行进到路口时，导航设备能够确定该路口的局部导航路线，包括该路口的入口路段、路口内交叉区域和出口路段的行驶路线。该步骤中，路口上的入口形状点是指该路口的入口路段的link最末端的形状点，路口上的出口形状点出口路段的link最始端的形状点。可选的，该步骤的一种可行的实施方式为本文档来自技高网...

【技术保护点】
1.一种导航路线处理方法，其特征在于，包括：/n在行进到路口时，确定导航路线在所述路口上的入口形状点和出口形状点；/n对所述入口形状点和出口形状点进行平滑曲线连接，得到所述路口对应的行驶路径；/n在所述路口的地形图上显示所述行驶路径。/n

【技术特征摘要】
1.一种导航路线处理方法，其特征在于，包括：
在行进到路口时，确定导航路线在所述路口上的入口形状点和出口形状点；
对所述入口形状点和出口形状点进行平滑曲线连接，得到所述路口对应的行驶路径；
在所述路口的地形图上显示所述行驶路径。


2.根据权利要求1所述的方法，其特征在于，所述确定导航路线在所述路口上的入口形状点和出口形状点，包括：
根据所述导航路线以及所述路口的道路网数据，确定所述路口的驶入路段link和驶出路段link；
将所述驶入路段link的末端形状点确定为所述入口形状点，将所述驶出路段link的始端形状点确定为所述出口形状点。


3.根据权利要求2所述的方法，其特征在于，所述对所述入口形状点和出口形状点进行平滑曲线连接，得到所述路口对应的行驶路径，包括：
生成连接所述入口形状点和所述出口形状点的三次贝塞尔曲线，所述路口的驶入路段、三次贝塞尔曲线和驶出路段构成所述路口对应的行驶路径。


4.根据权利要求1所述的方法，其特征在于，所述在行进到路口时，确定导航路线在所述路口上的入口形状点和出口形状点，包括：
获取所述路口对应的诱导箭头的形状点；
根据所述诱导箭头的形状点，确定所述诱导箭头经过的link集合；
根据所述link集合确定所述诱导箭头经过的行驶车道中心线；
对所述行驶车道中心线进行截断处理，去掉所述行驶车道中心线上属于所述路口内交叉区域的部分，得到驶入中心线和驶出中心线；
将所述驶入中心线的末端形状点确定为所述入口形状点，将所述驶出中心线的始端形状点确定为所述出口形状点。


5.根据权利要求4所述的方法，其特征在于，所述根据所述link集合确定诱导箭头经过的行驶车道中心线，包括：
过滤掉所述link集合中不包括车道纹理信息的link；
根据当前的行驶方向，确定过滤后的link集合中的每个link对应的行驶车道中心线，得到所述诱导箭头经过的行驶车道中心线。


6.根据权利要求5所述的方法，其特征在于，所述过滤掉所述link集合中不包括车道纹理信息的link，包括：
过滤掉所述link集合中没有边界的link和带有预设标识的link。


7.根据权利要求4所述的方法，其特征在于，所述对所述入口形状点和出口形状点进行平滑曲线连接，得到所述路口对应的行驶路径，包括：
生成连接所述入口形状点和所述出口形状点的三次贝塞尔曲线，所述驶入中心线、三次贝塞尔曲线和驶出中心线构成所述路口对应的行驶路径。


8.根据权利要求7所述的方法，其特征在于，所述生成连接所述入口形状点和所述出口形状点的三次贝塞尔曲线，包括：
获取所述驶入中心线的次末形状点和所述驶出中心线的次始形状点，其中，所述次末形状点为所述驶入中心线上距离所述入口形状点最近的形状点，所述次始形状点为所述驶出中心线上距离所述出口形状点最近的形状点；
获取所述入口形状点和出口形状点之间的、所述诱导箭头经过的行驶车道中心线的至少一个交点；
根据所述入口形状点、次末形状点、次始形状点、出口形状点和所述至少一个交点，确定第一控制点和第二控制点；
根据所述入口形状点，第一控制点，第二控制点和出口形状点，生成所述三次贝塞尔曲线。


9.根据权利要求8所述的方法，其特征在于，所述根据所述入口形状点、次末形状点、次始形状点、出口形状点和所述至少一个交点，确定第一控制点和第二控制点，包括：
确定所述至少一个交点中最靠近所述入口形状点的第一交点，以及所述至少一个交点中最靠近所述出口形状点的第二交点；
将所述第一交点在所述入口形状点和次末形状点所在直线上的投影确定为第一控制点；
将所述第二交点在所述出口形状点和次始形状点所在直线上的投影确定为第二控制点。


10.根据权利要求1-9任一项所述的方法，其特征在于，所述在所述路口的地形图上显示所述行驶路径，包括：
根据预设的诱导箭头宽度，将所述行驶路径进行...

【专利技术属性】
技术研发人员：孙晔，邵胜均，朱举章，郭欣，
申请(专利权)人：百度在线网络技术北京有限公司，
类型：发明
国别省市：北京;11