CN103185582B - 路网形状点数据的加载方法及装置、导航方法及设备 - Google Patents

Abstract

一种路网形状点数据的加载方法及装置、导航方法及设备，所述路网形状点数据的加载方法包括：从电子地图数据库的路网数据中获取显示路径的形状点数据；基于电子地图的当前显示比例选取所述显示路径中为起点、终点和参照点的形状点；其中，相邻参照点之间的距离大于或等于预设阈值，所述预设阈值与当前显示比例相匹配；加载所有选取的形状点对应的形状点数据。本发明技术方案能根据电子地图不同的显示比例，抽析对应的路网形状点数据，以提高形状点数据的加载和使用的性能。

Description

路网形状点数据的加载方法及装置、导航方法及设备

技术领域

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

背景技术

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

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

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

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

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

发明内容

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

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

从电子地图数据库的路网数据中获取显示路径的形状点数据；

基于电子地图的当前显示比例选取所述显示路径中为起点、终点和参照点的形状点；其中，相邻参照点之间的距离大于或等于预设阈值，所述预设阈值与当前显示比例相匹配；

加载所有选取的形状点对应的形状点数据。

可选的，所述路网形状点数据的加载方法还包括：预先存储与基于电子地图的每一种显示比例分别选取的所述显示路径中为起点、终点、参照点的形状点相对应的形状点数据，加载当前显示比例下所有选取的形状点对应的形状点数据是从预先存储的形状点数据中读取的。

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

可选的，第一次选取作为参照点的形状点为所述显示路径的起点或终点。

可选的，所述显示路径包括至少一条路段，所述显示路径的形状点数据包括每一条路段的节点数据和形状点数据。

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

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

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

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

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

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

获取单元，适于从电子地图数据库的路网数据中获取显示路径的形状点数据；

抽析单元，适于基于电子地图的当前显示比例选取所述显示路径中为起点、终点和参照点的形状点；其中，相邻参照点之间的距离大于或等于预设阈值，所述预设阈值与当前显示比例相匹配；

加载单元，适于加载所有选取的形状点对应的形状点数据。

为解决上述问题，本发明技术方案还提供一种导航设备，包括：接收单元、路径演算单元、显示单元以及上述路网形状点数据的加载装置；

所述接收单元，适于接收用户的导航请求；

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

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

与现有技术相比，本发明技术方案具有以下优点：

通过从电子地图数据库的路网数据中获取显示路径的形状点数据，基于电子地图的当前显示比例选取所述显示路径中为起点、终点和参照点的形状点，并加载所有选取的形状点对应的形状点数据，从而能够根据电子地图不同的显示比例，抽析对应的路网形状点数据，由此提高了形状点数据的加载和使用的性能。

通过预先存储与基于电子地图的每一种显示比例分别选取的所述显示路径中为起点、终点、参照点的形状点相对应的形状点数据，由此在加载当前显示比例下所有选取的形状点对应的形状点数据时，便可以从预先存储的形状点数据中读取，大大加快形状点数据的加载速度，进一步提高了形状点数据的加载和使用的性能。

附图说明

图1是本发明实施方式提供的路网形状点数据的加载方法的流程示意图；

图2是抽析显示路径中的形状点的示意图；

图3是对图2所示显示路径的形状点进行抽析后的示意图；

图4是本发明实施例一提供的路网形状点数据的加载装置的结构示意图；

图5是本发明实施例一提供的导航设备的结构示意图；

图6是本发明实施例二提供的路网形状点数据的加载装置的结构示意图。

具体实施方式

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

基于此，发明人考虑，由于电子地图在不同显示比例(比例尺)下对导航路径有着不同的显示要求，例如：在同样图幅上，比例尺越大，地图所表示的范围越小，地图内表示的内容越详细，精度越高，在电子地图上完全显示导航路径所需要的像素点会越多(可能只截取导航路径的一部分进行显示)，导航路径的形状较为精确；而比例尺越小，地图上所表示的范围越大，反映的内容越简略，精度越低，在电子地图上完全显示导航路径时，不需要很多像素点便能显示出导航路径的大致形状(可能在电子地图上显示出导航路径的全部或较多的部分)。

因此，在对路径进行显示的时候，可以根据当前电子地图的显示比例，按照一定的形状点抽析准则，将显示路径中的某些像素点省略(丢弃像素点对应的形状点数据)，仅对部分像素点处理、显示出来，通过这部分像素点便能基本描绘出该路径，由此能提高运算能力和显示速度，从而提高了形状点数据的加载和使用的性能。

为使本发明的上述目的、特征和优点能够更为明显易懂，下面结合附图对本发明的具体实施方式做详细的说明。在以下描述中阐述了具体细节以便于充分理解本发明。但是本发明能够以多种不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本发明内涵的情况下做类似推广。因此本发明不受下面公开的具体实施方式的限制。

图1是本发明实施方式提供的路网形状点数据的加载方法的流程示意图。如图1所示，本发明提供的路网形状点数据的加载方法包括：

步骤S101，从电子地图数据库的路网数据中获取显示路径的形状点数据；

步骤S102，基于电子地图的当前显示比例选取所述显示路径中为起点、终点和参照点的形状点；其中，相邻参照点之间的距离大于或等于预设阈值，所述预设阈值与当前显示比例相匹配；

步骤S103，加载所有选取的形状点对应的形状点数据。

下面以具体实施例对上述路网形状点数据的加载方法作详细说明。

实施例一

本实施例中，以车载导航系统中对于导航路径的形状点数据加载为例进行说明，所述电子地图具体为导航电子地图，所述显示路径具体为基于导航请求进行路径演算后得到的导航路径。在其他实施例中，所述电子地图也可以为其他终端设备提供的地图软件，例如手机、电脑、手持多媒体播放器等终端设备中运行的地图软件，也不一定是出于导航的需求，可以仅仅是查询某个位置到另一个位置之间的路径，并将该路径显示于终端设备的显示屏上。

当用户需要导航服务时，通过触发导航请求，车载导航系统接收到所述导航请求后，基于所述导航请求(包括起点位置和终点位置的信息)进行路径演算，演算后获得从起点位置到终点位置的行车路线，该行车路线即称为导航路径或引导路径。所述导航路径包括至少一条路段，通常由多条路段组成，并且其中一条路段必然与另一条路段具有相同的一个节点(节点号相同)，即这两条路段之间具有连接关系，如此，具有连接关系的路段依次连接构成了所述导航路径。通过路径演算获得所述导航路径后，则会根据所述导航路径所包含的信息(主要为各路段的信息，包括路段名称、路段长度、路段方向、路段间的连接关系等)，将该导航路径绘制于电子地图上，直观、清楚地展示给用户，具体实施时，所述导航路径是通过车载导航设备的显示屏进行显示的。

为了将显示路径绘制于电子地图，需要加载该显示路径的形状点数据，本实施例中，是根据当前电子地图的显示比例，将从路网数据中获取的该显示路径的形状点数据按照一定抽析准则进行选取后再加载的。

具体地，首先执行步骤S101，从电子地图数据库的路网数据中获取显示路径的形状点数据。本实施例中，所述显示路径包括至少一条路段，所述显示路径的形状点数据包括每一条路段的节点数据和形状点数据。本领域技术人员知晓，存储于电子地图数据库中的路网数据包括了所有路段的信息，所有路段的信息通常以Link表的形式进行存储，能够反映出道路的拓扑关系。存储于电子地图数据库的路网数据中，每一条路段有其唯一的ID号，路段ID(Link ID)是路段的基本属性之一，此外，路段所包含的节点、形状点、路段所属道路的ID、路段的道路属性(例如为地面道路还是高架道路)、路段所属层编号等均为路段的属性，其中，路段的节点和形状点的相关信息都存储于路网数据中，本实施例中分别将其称为路段的节点数据和形状点数据，节点数据包括节点号、节点所属的路段等，形状点数据包括某路段所具有形状点的数量、各形状点的编号、各形状点的经纬度信息等。因此，通过路网数据可以获得显示路径的路段组成情况以及每条路段所包括的节点数据和形状点，从而获取到构成所述显示路径的所有形状点对应的形状点数据。

获取到所述显示路径的形状点数据后，执行步骤S102，基于电子地图的当前显示比例选取所述显示路径中为起点、终点和参照点的形状点；其中，相邻参照点之间的距离大于或等于预设阈值，所述预设阈值与当前显示比例相匹配。如前所述，电子地图在不同的显示比例下，对于路径有着不同的显示要求，可以根据不同的显示比例加载该路径对应的形状点数据，那就需要对步骤S101获取的所述显示路径的形状点数据进行相应的筛选，选出适于在当前显示比例下加载的形状点数据，所述筛选的过程即为按照一定抽析准则对显示路径中的形状点进行抽析的过程。

图2是抽析显示路径中的形状点的示意图。如图2所示，图中的实线部分示出了一条对形状点进行抽析前的路径，其中，A和B分别为该路径的起点和终点，起点A的形状点为a，终点B的形状点为i，该路径上，还具有多个形状点，分别为b、c、d、e、f、g、h，当然，这些形状点可能为路段的节点(即路段的起点、终点或与其他路段的交点)，也可能为路段的形状点。举例来说，假设a-d是一条路段，则a和d为该路段的节点，b和c为该路段的形状点。当某条路段作为某条显示路径的一部分时，无论是该路段的节点还是该路段的形状点，均作为该显示路径的形状点。

步骤S102中所述选取所述显示路径中为起点、终点和参照点的形状点的过程即为对步骤S101获取的所述显示路径的形状点数据进行筛选的过程。首先，对于一条显示路径来说，起点和终点是该路径必不可少的，缺少起点或终点都不足以在电子地图上完整绘制出该路径，所以显示路径中的起点和终点这两个形状点是必须选取的。然后，为了描绘出显示路径的形状，还需要选取出一些能够反映出该显示路径在当前显示比例下的形状特征的形状点，即步骤S102中所述的参照点。所述参照点为本发明实施方式中定义的概念，指的是在形状点的选取过程中，为了确定是否选取某个形状点，需要参照之前一个已经确定选取的形状点，比较两个形状点之间的距离作为判断依据，该作为参照的形状点即称为参照点。

对于所述参照点的确定具体可以包括：以所述显示路径上的一个形状点作为参照点，若判断出所述参照点与其相邻的形状点之间的距离大于或等于预设阈值，则以该相邻的形状点作为新的参照点，否则从所述显示路径中丢弃该相邻的形状点，继续上述判断直至确定新的参照点。所述预设阈值是界定一个已确定为参照点的形状点与其相邻的形状点之间的距离是否可以确定该相邻的形状点为参照点的临界值。需要说明的是，所述显示路径的形状点数据包括各形状点的经纬度信息，即形状点数据中存有各形状点在电子地图上的坐标，因此，可以基于所述经纬度信息获得形状点之间的距离。当然，也可以直接将相邻形状点之间的距离存储在形状点数据中，通过直接读取相邻形状点之间的距离值便可以实现判断。

本实施例中，所述预设阈值是与当前显示比例相匹配的，即在电子地图不同的显示比例(比例尺)下设定相对应的预设阈值。如前所述，在同样图幅的情况下，比例尺越大，地图表示实地范围越小，内容越详细，精确度越高，在电子地图上完全显示导航路径所需的像素点会较多，因此可以在显示比例较大时将所述预设阈值设置得相对较小，那么能够保留较多的形状点；比例尺越小，则表示的实际范围越大，内容越简单，精确度越低，在电子地图上完全显示导航路径所需的像素点会较少，因此可以在显示比例较小时将所述预设阈值设置得相对较大，那么能够在保留较少关键的形状点的基础上绘制出导航路径的大致形状。具体实施时，可以根据实际情况进行设定和调整，例如为80公里、200公里等等。

本实施例中，还可以基于显示路径的起点与终点之间的距离确定与所述显示路径相适应的电子地图的显示比例。与所述显示路径相适应的电子地图的显示比例为确定出显示路径后的默认显示比例，由于显示路径具有不同的跨度，一般不会在同一个显示比例下显示跨度差距很大的路径，例如上海至北京的路径与上海体育馆至上海人民广场的路径一般不会在电子地图上以同一比例显示来展现给用户。所以，通常都会根据路径的跨度决定默认的显示比例，例如，如果显示的是上海至北京的路径，则默认确定1∶200(厘米∶公里)的比例尺进行显示，而如果显示的是上海体育馆至上海人民广场的路径，则会默认确定1∶2(厘米∶公里)的比例尺进行显示。因此，本实施例可以通过计算显示路径的起点与终点之间的距离确定与所述显示路径相适应的电子地图的显示比例。

下面结合图2对参照点的确定过程举例说明。

首先可以选取显示路径上任意一个形状点作为参照点，例如可以选取a～i中的任意一个形状点作为参照点。需要说明的是，第一选取的参照点不同，一般会影响后续参照点的选取，最终绘制出的显示路径也会有所差异。本实施例中，第一次选取作为参照点的形状点为所述显示路径的起点或终点，即第一次选取形状点a或形状点i作为参照点。在其他实施例中，第一次选取作为参照点的形状点也可以为显示路径上的其他的形状点，然后依次判断与其相邻的形状点是否需要被选取。例如，如果第一次选取形状点f作为参照点，则之后分别判断与形状点f相邻的形状点e和形状点g是否需要被选取。

以形状点a作为第一次选取的参照点为例，当选取形状点a作为参照点后，判断形状点a与其相邻的形状点b之间的距离是否大于或等于所述预设阈值，是则以该相邻的形状点b作为新的参照点，否则从所述显示路径中丢弃该相邻的形状点b，继续上述判断直至确定新的参照点。假设判断出形状点a与形状点b之间的距离小于所述预设阈值，则将形状点b从所述显示路径中丢弃，此时，与形状点a(仍然为当前的参照点)相邻的形状点为c，再判断形状点a与其相邻的形状点c之间的距离是否大于或等于所述预设阈值，是则以形状点c作为新的参照点，否则从所述显示路径中丢弃形状点c，继续上述判断直至确定新的参照点。假设判断出形状点a与形状点c之间的距离大于所述预设阈值，则选取形状点c作为新的参照点，即当前的参照点由形状点a变为形状点c，接下来判断形状点c与其相邻的形状点d之间的距离以确定是否选取d作为新的参照点，如此，持续上述判断、选取/丢弃的步骤，直至选取出所有的参照点。

由上述参照点的确定过程可知，相邻两个参照点之间的距离一定是大于或等于所述预设阈值的。但需要说明的是，确定为参照点的形状点与显示路径的起点或终点之间的距离并不一定满足大于或等于所述预设阈值的条件。因为起点或终点是必定被选取的，所以当与起点或终点这两个形状点中的任一点相邻的形状点被确定为参照点后，即使该参照点与起点或终点之间的距离小于所述预设阈值，也不会将起点或终点这两个形状点丢弃。例如，可参考图2，假设形状点h被确定为参照点，与形状点h相邻的形状点为起点B的形状点i，则不会再判断形状点h与形状点i之间距离。因此，在具体实施，会持续判断与确定的参照点相邻的形状点是否为显示路径的起点或终点，若是则不再判断两点之间的距离，这也是确定是否完成整个形状点抽析过程的依据。

完成对显示路径的形状点的抽析过程后，执行步骤S103，加载所有选取的形状点对应的形状点数据。继续可参阅图2，假设在当前的显示比例下，通过步骤S102，选取出了所述显示路径中为起点、终点和参照点的形状点，分别为形状点a、c、d、f、g、h、i，被丢弃的形状点为b和e，则通过步骤S103加载形状点a、c、d、f、g、h、i对应的形状点数据，并可以基于所加载的形状点数据，将路径绘制于电子地图之上。当然，因为通过步骤S102对显示路径所有的形状点进行了抽析，加载经过抽析后的形状点对应的形状点数据，显示的路径与未经过抽析所显示的路径是有区别的。如图2所示，由于形状点为b和e被丢弃，则在电子地图上绘制路径时，形状点a和c之间会相连、形状点d和f之间会相连(如图中虚线所示)。图3是对图2所示显示路径的形状点进行抽析后的示意图。加载经过抽析后的形状点对应的形状点数据后，显示于电子地图上的路径如图3所示，可以看出，虽然丢弃了一些形状点，但仍然能显示出路径的大致形状。当然，本实施例中只是为了对显示路径的形状点抽析过程进行说明，在具体实施时，通过基于电子地图的当前显示比例，对形状点的抽析可以省略大量的形状点，由此加载的形状点数据的数据量会大大减少，后续计算量也会相应减少，从而能减轻导航系统的负载，而且对于路径的显示速度较快，增强了用户导航体验。因此，本实施例所述路网形状点数据的加载方法，能够根据电子地图不同的显示比例，抽析对应的路网形状点数据，由此提高了形状点数据的加载和使用的性能。

基于上述路网形状点数据的加载方法，本实施例还提供一种导航方法，包括：

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

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

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

所述导航方法的具体实施可以参考上述路网形状点数据的加载方法的实施，在此不再详细描述。

基于上述路网形状点数据的加载方法，本实施例还提供一种路网形状点数据的加载装置。图4是本发明实施例一提供的路网形状点数据的加载装置的结构示意图，如图4所示，所述路网形状点数据的加载装置10包括：获取单元101，适于从电子地图数据库的路网数据中获取显示路径的形状点数据；抽析单元102，与所述获取单元101相连，适于基于电子地图的当前显示比例选取所述显示路径中为起点、终点和参照点的形状点；其中，相邻参照点之间的距离大于或等于预设阈值，所述预设阈值与当前显示比例相匹配；加载单元103，与所述抽析单元102相连，适于加载所有选取的形状点对应的形状点数据。

具体实施时，所述抽析单元102第一次选取作为参照点的形状点为所述显示路径的起点或终点。所述显示路径包括至少一条路段，所述显示路径的形状点数据包括每一条路段的节点数据和形状点数据。所述显示路径的形状点数据包括各形状点的经纬度信息，形状点之间的距离是所述抽析单元102基于所述经纬度信息获得的。

本实施例中，所述路网形状点数据的加载装置10还包括显示比例适配单元104，与所述获取单元101、抽析单元102相连，适于基于所述显示路径的起点与终点之间的距离确定与所述显示路径相适应的电子地图的显示比例。具体实施时，所述显示比例适配单元104通过获取单元101获取到显示路径的形状点数据，根据所述显示路径的起点和终点对应的形状点数据中的经纬度信息，可以计算出显示路径的起点和终点之间的距离，再基于计算出的结果确定所述显示路径相适应的电子地图的显示比例，并将确定出的显示比例发送至抽析单元102，所述抽析单元102以所述显示比例适配单元104确定出的显示比例作为当前显示比例，选取所述显示路径中为起点、终点和参照点的形状点。

上述路网形状点数据的加载装置的具体实施可参考本实施例所述路网形状点数据的加载方法的实施，在此不再赘述。

基于上述路网形状点数据的加载装置，本实施例还提供一种导航设备。图5是本发明实施例一提供的导航设备的结构示意图，如图5所示，所述导航设备包括：接收单元30、路径演算单元40、显示单元50以及上述路网形状点数据的加载装置10；所述接收单元30，适于接收用户的导航请求；所述路径演算单元40，与所述接收单元30、路网形状点数据的加载装置10相连，适于基于接收到的导航请求，进行路径演算后获得导航路径；所述显示单元50，与所述路网形状点数据的加载装置10相连，适于基于所述路网形状点数据的加载装置10所加载的所述形状点数据，将导航路径显示于导航电子地图。

至于所述导航设备的具体实施，可参考上述路网形状点数据的加载方法及装置的实施，在此不再赘述。

实施例二

实施例一中，根据电子地图不同的显示比例，抽析对应的路网形状点数据，从而提高形状点数据的加载和使用的性能，然而，由于将路径显示于电子地图上之后，为了看清局部路段的细节或是了解该路径在某个大范围内所处的方位，需要对显示比例进行调整，此时就需要根据调整后显示比例对显示路径的形状点进行抽析，再加载抽析后得到的形状点对应的形状点数据，由于抽析的过程需要一定的计算时间，从而会导致用户在切换显示比例的时候存在延迟，影响用户体验。为此，发明人考虑，可以在得到显示路径的时候便将该显示路径的形状点按照电子地图的每一种显示比例分别进行抽析，并将抽析后获得的形状点对应的形状点数据分别存储，待加载的时候，只需要根据当前的显示比例从存储的形状点数据中加载对应的形状点数据即可，这样就能够大大提高加载的形状点数据的速度，进而提高对路径的显示速度。

因此，在实施例一的基础上，本实施例中，所述的路网形状点数据的加载方法还包括：预先存储与基于电子地图的每一种显示比例分别选取的所述显示路径中为起点、终点、参照点的形状点相对应的形状点数据，加载当前显示比例下所有选取的形状点对应的形状点数据是从预先存储的形状点数据中读取的。具体地，从电子地图数据库中的路网数据获取到显示路径的形状点数据后，基于电子地图的每一种显示比例对获取到的形状点数据进行抽析，即基于电子地图的每一种显示比例分别选取所述显示路径中为起点、终点、参照点的形状点，并分别将所有选取的形状点对应的形状点数据进行存储。例如，假设电子地图共有16种显示比例，则分别在这16种显示比例下对显示路径的形状点进行抽析，分别得到16份抽析后的形状点对应的形状点数据，将这16份形状点数据预先存储后，待需要加载时，只需要根据当前的显示比例从这16份预先存储的形状点数据中读取其中对应的那份形状点数据即可实现加载，若显示比例发生调整后，根据调整后的显示比例再从这16份预先存储的形状点数据中读取对应的那份形状点数据，便能实现在不同显示比例下对路径显示的切换。

至于具体对形状点进行抽析的过程可参考实施例一，需要说明的是，在不同的显示比例下，所述预设阈值是会进行相应调整的(与显示比例相匹配的预设阈值可以预先设定好)，选取出的形状点也相应有所不同。

基于本实施例所述路网形状点数据的加载方法，本实施例还提供一种路网形状点数据的加载装置。图6是本发明实施例二提供的路网形状点数据的加载装置的结构示意图。如图6所示，所述路网形状点数据的加载装置包括：获取单元201、抽析单元202、加载单元203，显示比例适配单元204，上述四个单元的作用和之间的连接关系分别与实施例一所述路网形状点数据的加载装置包括的获取单元101、抽析单元102、加载单元103，显示比例适配单元104基本相同，在此不再赘述。

与实施例一中所述路网形状点数据的加载装置有所区别的是，本实施例中所述路网形状点数据的加载装置还包括预存单元205，与所述抽析单元202、加载单元203相连，适于预先存储与基于电子地图的每一种显示比例分别选取的所述显示路径中为起点、终点、参照点的形状点相对应的形状点数据，所述加载单元203加载当前显示比例下所有选取的形状点对应的形状点数据是从所述预存单元205所存储的形状点数据中读取的。其中，对于基于电子地图的每一种显示比例分别选取的所述显示路径中为起点、终点、参照点的形状点的实现可以通过抽析单元202完成。

具体实施时，获取单元201从电子地图数据库的路网数据中获取显示路径的形状点数据后，显示比例适配单元204基于所述显示路径的起点与终点之间的距离确定与所述显示路径相适应的电子地图的显示比例，抽析单元202可以根据该显示比例选取的所述显示路径中为起点、终点、参照点的形状点，加载单元203直接加载抽析单元202抽析出的形状点对应的形状点数据，也可以在抽析单元202基于电子地图的每一种显示比例分别选取的所述显示路径中为起点、终点、参照点的形状点，将抽析出的形状点对应的形状点数据分别存储于预存单元205后，加载单元203再从预存单元205中读取。至于当显示比例发生调整时，通常是由加载单元203从预存单元205中读取与当前显示比例相对应的形状点数据。

至于本实施例所述路网形状点数据的加载装置的具体实施可以参考本实施例所述路网形状点数据的加载方法以及实施例一所述路网形状点数据的加载方法及装置的实施，在此不再详细描述。

综上，本发明实施方式提供的路网形状点数据的加载方法及装置、导航方法及设备，至少具有如下有益效果：

通过从电子地图数据库的路网数据中获取显示路径的形状点数据，基于电子地图的当前显示比例选取所述显示路径中为起点、终点和参照点的形状点，并加载所有选取的形状点对应的形状点数据，从而能够根据电子地图不同的显示比例，抽析对应的路网形状点数据，由此提高了形状点数据的加载和使用的性能。

通过预先存储与基于电子地图的每一种显示比例分别选取的所述显示路径中为起点、终点、参照点的形状点相对应的形状点数据，由此在加载当前显示比例下所有选取的形状点对应的形状点数据时，便可以从预先存储的形状点数据中读取，大大加快形状点数据的加载速度，进一步提高了形状点数据的加载和使用的性能。

本发明虽然已以较佳实施例公开如上，但其并不是用来限定本发明，任何本领域技术人员在不脱离本发明的精神和范围内，都可以利用上述揭示的方法和技术内容对本发明技术方案做出可能的变动和修改，因此，凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化及修饰，均属于本发明技术方案的保护范围。

Claims (14)

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

从电子地图数据库的路网数据中获取显示路径的形状点数据；

基于电子地图的当前显示比例选取所述显示路径中为起点、终点和参照点的形状点；其中，相邻参照点之间的距离大于或等于预设阈值，所述预设阈值与当前显示比例相匹配，所述预设阈值是界定一个已确定为参照点的形状点与其相邻的形状点之间的距离是否可以确定该相邻的形状点为参照点的临界值；

加载所有选取的形状点对应的形状点数据。

2.根据权利要求1所述的路网形状点数据的加载方法，其特征在于，还包括：预先存储与基于电子地图的每一种显示比例分别选取的所述显示路径中为起点、终点、参照点的形状点相对应的形状点数据，加载当前显示比例下所有选取的形状点对应的形状点数据是从预先存储的形状点数据中读取的。

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

4.根据权利要求1所述的路网形状点数据的加载方法，其特征在于，第一次选取作为参照点的形状点为所述显示路径的起点或终点。

5.根据权利要求1所述的路网形状点数据的加载方法，其特征在于，所述显示路径包括至少一条路段，所述显示路径的形状点数据包括每一条路段的节点数据和形状点数据。

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

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

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

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

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

8.一种路网形状点数据的加载装置，其特征在于，包括：

获取单元，适于从电子地图数据库的路网数据中获取显示路径的形状点数据；

抽析单元，适于基于电子地图的当前显示比例选取所述显示路径中为起点、终点和参照点的形状点；其中，相邻参照点之间的距离大于或等于预设阈值，所述预设阈值与当前显示比例相匹配，所述预设阈值是界定一个已确定为参照点的形状点与其相邻的形状点之间的距离是否可以确定该相邻的形状点为参照点的临界值；

加载单元，适于加载所有选取的形状点对应的形状点数据。

9.根据权利要求8所述的路网形状点数据的加载装置，其特征在于，还包括预存单元，适于预先存储与基于电子地图的每一种显示比例分别选取的所述显示路径中为起点、终点、参照点的形状点相对应的形状点数据，所述加载单元加载当前显示比例下所有选取的形状点对应的形状点数据是从所述预存单元所存储的形状点数据中读取的。

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

11.根据权利要求8所述的路网形状点数据的加载装置，其特征在于，所述抽析单元第一次选取作为参照点的形状点为所述显示路径的起点或终点。

12.根据权利要求8所述的路网形状点数据的加载装置，其特征在于，所述显示路径包括至少一条路段，所述显示路径的形状点数据包括每一条路段的节点数据和形状点数据。

13.根据权利要求8所述的路网形状点数据的加载装置，其特征在于，所述显示路径的形状点数据包括各形状点的经纬度信息，形状点之间的距离是所述抽析单元基于所述经纬度信息获得的。

14.一种导航设备，其特征在于，包括：接收单元、路径演算单元、显示单元以及权利要求8至13任一项所述的路网形状点数据的加载装置；

所述接收单元，适于接收用户的导航请求；

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

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