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

权利要求书

1.一种路网形状点数据的抽析方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的路网形状点数据的抽析方法，其特征在于，所述选取所述形状点数据中为参照点的形状点包括：以路段为单位，按路段编号顺序依次选取每条路段中为参照点的形状点。

3.根据权利要求1所述的路网形状点数据的抽析方法，其特征在于，第一次选取作为参照点的形状点为每条路段的起始点或终止点。

4.根据权利要求1所述的路网形状点数据的抽析方法，其特征在于，获取的所述形状点数据包括各形状点的经纬度信息，形状点之间的距离是基于所述经纬度信息获得的。

5.根据权利要求1所述的路网形状点数据的抽析方法，其特征在于，每一组显示比例包括电子地图的至少一种显示比例。

6.根据权利要求5所述的路网形状点数据的抽析方法，其特征在于，每一组显示比例对应电子地图的每一种显示比例。

7.一种路网形状点数据的加载方法，其特征在于，包括：

基于电子地图的当前显示比例，从存储的以权利要求1至6任一项所述的路网形状点数据的抽析方法形成的抽析后的形状点数据中，获取显示路径的形状点数据；

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

8.根据权利要求7所述的路网形状点数据的加载方法，其特征在于，还包括：确定与显示路径相适应的电子地图的显示比例。

9.根据权利要求8所述的路网形状点数据的加载方法，其特征在于，基于显示路径的起点与终点之间的距离确定与所述显示路径相适应的电子地图的显示比例。

10.根据权利要求8所述的路网形状点数据的加载方法，其特征在于，基于与所述显示路径对应的最小外接矩形确定与所述显示路径相适应的电子地图的显示比例。

11.一种导航方法，其特征在于，包括：

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

以权利要求7至10任一项所述的路网形状点数据的加载方法加载导航路径的形状点数据；

基于加载的所述形状点数据，将导航路径显示于导航电子地图。

12.一种路网形状点数据的抽析装置，其特征在于，包括：

第一获取单元，适于从电子地图数据库的路网数据中获取所有路段的形状点数据；

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

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

13.根据权利要求12所述的路网形状点数据的抽析装置，其特征在于，所述抽析单元以路段为单位，按路段编号顺序依次选取每条路段中为参照点的形状点。

14.根据权利要求12所述的路网形状点数据的抽析装置，其特征在于，所述抽析单元第一次选取作为参照点的形状点为每条路段的起始点或终止点。

15.根据权利要求12所述的路网形状点数据的抽析装置，其特征在于，所述第一获取单元获取的所述形状点数据包括各形状点的经纬度信息，形状点之间的距离是所述抽析单元基于所述经纬度信息获得的。

16.根据权利要求12所述的路网形状点数据的抽析装置，其特征在于，每一组显示比例包括电子地图的至少一种显示比例。

17.根据权利要求16所述的路网形状点数据的抽析装置，其特征在于，每一组显示比例对应电子地图的每一种显示比例。