[发明专利]路网形状点数据抽析、加载方法及装置，导航方法及设备

说明书

技术领域

本发明涉及导航技术领域，特别涉及一种路网形状点数据抽析、加载方法及装置，导航方法及设备。

背景技术

随着汽车产业的发展，人们在拥有汽车的同时，越来越关注使用汽车时的用户体验。现有的车载设备已经能够提供给用户很多服务，包括音乐、视频、图片等多媒体需求的服务，以及实时路况信息、目的地地图等行车导航方面的服务等。尤其是车载导航系统的使用越来越普及，借助导航系统的语音提示可以引导用户驾车，尤其当行驶在陌生的城市时，通过导航系统能够帮助用户方便快捷地到达目的地。

对于陆地移动目标导航系统，导航电子地图是必不可少的一部分，而导航电子地图中的道路网络数据(路网数据)是其核心单元。在导航电子地图中，现实世界中的道路网络是通过基于节点道路网络模型对其进行数字化，仅用点要素和线要素来表达现实世界道路网络。其中线要素对应了道路段(路段)的中心线(即路心线)，用来表达道路网络中的道路段，它是点要素中形状点的集合；点要素包括形状点和节点，节点用来表达道路网络中道路段间的交点(路口)、道路段起始点或道路段终止点；所以在道路网络数字化过程中主要是对点的简化，尤其重点是对道路段间交点的简化，即节点简化。目前，在制作导航电子地图中的道路网络(简称为路网)时，其方法是确定一条道路的节点(道路段间的交点，即路口)和形状点，然后连接节点和形状点形成一条道路的路心线，最后形成道路网络。

用户在运用导航系统进行导航时，导航系统会基于用户的导航请求进行路径演算，并将演算出的导航路径绘制于导航电子地图之上显示给用户，具体地，是通过从电子地图数据库的路网数据中获取所述导航路径的形状点数据，并加载获取到的形状点数据，根据加载的形状点数据在导航电子地图上绘制出所述导航路径，因此，导航设备的显示屏上显示的导航路径上的每个像素点是基于导航路径的每个形状点对应的形状点数据确定的。

然而，在电子地图上绘制一条路径的时候，往往需要绘制很多个形状点，在导航的时候，尤其是在航线预览时，例如在导航电子地图上显示从北京到上海的导航路径，此时，由于需要显示的像素点非常多，导致计算量较大，从而使导航系统的负载较重，而且对于导航路径的显示速度也会比较慢，影响用户导航体验。

相关技术还可参考公开号为CN 101162154A的中国专利申请，该专利公开了一种基于虚拟节点的道路网络模型。

发明内容

本发明要解决的问题是提供一种路网形状点数据的抽析、加载方法及装置，根据电子地图不同的显示比例，抽析对应的路网形状点数据，以提高形状点数据的加载和使用的性能。

为解决上述问题，本发明技术方案提供一种路网形状点数据的抽析方法，包括：

从电子地图数据库的路网数据中获取所有路段的形状点数据；

对应于电子地图的每一组显示比例，分别选取所述形状点数据中为参照点的形状点；其中，相邻参照点之间的距离大于或等于预设阈值，所述预设阈值与所述显示比例相匹配；

分别以每一组显示比例下选取的所有形状点形成相应的抽析后的形状点数据。

可选的，所述选取所述形状点数据中为参照点的形状点包括：以路段为单位，按路段编号顺序依次选取每条路段中为参照点的形状点。

可选的，第一次选取作为参照点的形状点为每条路段的起始点或终止点。

可选的，获取的所述形状点数据包括各形状点的经纬度信息，形状点之间的距离是基于所述经纬度信息获得的。

可选的，每一组显示比例包括电子地图的至少一种显示比例。

可选的，每一组显示比例对应电子地图的每一种显示比例。

为解决上述问题，本发明技术方案还提供一种路网形状点数据的加载方法，包括：

基于电子地图的当前显示比例，从存储的以上述路网形状点数据的抽析方法形成的抽析后的形状点数据中，获取显示路径的形状点数据；

加载获取的所述显示路径的形状点数据。

可选的，所述路网形状点数据的加载方法，还包括：确定与显示路径相适应的电子地图的显示比例。

可选的，基于显示路径的起点与终点之间的距离确定与所述显示路径相适应的电子地图的显示比例。

可选的，基于与所述显示路径对应的最小外接矩形确定与所述显示路径相适应的电子地图的显示比例。

为解决上述问题，本发明技术方案还提供一种导航方法，包括：

基于接收到的导航请求，进行路径演算后获得导航路径；

以上述路网形状点数据的加载方法加载导航路径的形状点数据；