专利名称：路网形状点数据抽析、加载方法及装置，导航方法及设备的制作方法
技术领域：
本发明涉及导航技术领域，特别涉及一种路网形状点数据抽析、加载方法及装置，导航方法及设备。
背景技术：
随着汽车产业的发展，人们在拥有汽车的同时，越来越关注使用汽车时的用户体验。现有的车载设备已经能够提供给用户很多服务，包括音乐、视频、图片等多媒体需求的服务，以及实时路况信息、目的地地图等行车导航方面的服务等。尤其是车载导航系统的使用越来越普及，借助导航系统的语音提示可以引导用户驾车，尤其当行驶在陌生的城市时，通过导航系统能够帮助用户方便快捷地到达目的地。对于陆地移动目标导航系统，导航电子地图是必不可少的一部分，而导航电子地图中的道路网络数据(路网数据)是其核心单元。在导航电子地图中，现实世界中的道路网络是通过基于节点道路网络模型对其进行数字化，仅用点要素和线要素来表达现实世界道路网络。其中线要素对应了道路段(路段)的中心线(即路心线)，用来表达道路网络中的道路段，它是点要素中形状点的集合；点要素包括形状点和节点，节点用来表达道路网络中道路段间的交点(路口)、道路段起始点或道路段终止点；所以在道路网络数字化过程中主要是对点的简化，尤其重点是对道路段间交点的简化，即节点简化。目前，在制作导航电子地图中的道路网络(简称为路网)时，其方法是确定一条道路的节点(道路段间的交点，即路口)和形状点，然后连接节点和形状点形成一条道路的路心线，最后形成道路网络。用户在运用导航系统进行导航时，导航系统会基于用户的导航请求进行路径演算，并将演算出的导航路径绘制于导航电子地图之上显示给用户，具体地，是通过从电子地图数据库的路网数据中获取所述导航路径的形状点数据，并加载获取到的形状点数据，根据加载的形状点数据在导航电子地图上绘制出所述导航路径，因此，导航设备的显示屏上显示的导航路径上的每个像素点是基于导航路径的每个形状点对应的形状点数据确定的。然而，在电子地图上绘制一条路径的时候，往往需要绘制很多个形状点，在导航的时候，尤其是在航线预览时，例如在导航电子地图上显示从北京到上海的导航路径，此时，由于需要显示的像素点非常多，导致计算量较大，从而使导航系统的负载较重，而且对于导航路径的显示速度也会比较慢，影响用户导航体验。相关技术还可参考公开号为CN 101162154A的中国专利申请，该专利公开了一种基于虚拟节点的道路网络模型。
发明内容
本发明要解决的问题是提供一种路网形状点数据的抽析、加载方法及装置，根据电子地图不同的显示比例，抽析对应的路网形状点数据，以提高形状点数据的加载和使用的性能。为解决上述问题，本发明技术方案提供一种路网形状点数据的抽析方法，包括:
从电子地图数据库的路网数据中获取所有路段的形状点数据；对应于电子地图的每一组显示比例，分别选取所述形状点数据中为参照点的形状点；其中，相邻参照点之间的距离大于或等于预设阈值，所述预设阈值与所述显示比例相匹配；分别以每一组显示比例下选取的所有形状点形成相应的抽析后的形状点数据。可选的，所述选取所述形状点数据中为参照点的形状点包括:以路段为单位，按路段编号顺序依次选取每条路段中为参照点的形状点。可选的，第一次选取作为参照点的形状点为每条路段的起始点或终止点。可选的，获取的所述形状点数据包括各形状点的经纬度信息，形状点之间的距离是基于所述经纬度信息获得的。可选的，每一组显示比例包括电子地图的至少一种显示比例。可选的，每一组显示比例对应电子地图的每一种显示比例。为解决上述问题，本发明技术方案还提供一种路网形状点数据的加载方法，包括:基于电子地图的当前显示比例，从存储的以上述路网形状点数据的抽析方法形成的抽析后的形状点数据中，获取显示路径的形状点数据；加载获取的所述显示路径的形状点数据。可选的，所述路网形状点数据的加载方法，还包括:确定与显示路径相适应的电子地图的显示比例。可选的，基于显示路径的起点与终点之间的距离确定与所述显示路径相适应的电子地图的显示比例。可选的，基于与所述显示路径对应的最小外接矩形确定与所述显示路径相适应的电子地图的显示比例。为解决上述问题，本发明技术方案还提供一种导航方法，包括:基于接收到的导航请求，进行路径演算后获得导航路径；以上述路网形状点数据的加载方法加载导航路径的形状点数据；基于加载的所述形状点数据，将导航路径显示于导航电子地图。为解决上述问题，本发明技术方案还提供一种路网形状点数据的抽析装置，包括:第一获取单元，适于从电子地图数据库的路网数据中获取所有路段的形状点数据；抽析单元，适于对应于电子地图的每一组显示比例，分别选取所述形状点数据中为参照点的形状点；其中，相邻参照点之间的距离大于或等于预设阈值，所述预设阈值与所述显示比例相匹配；形成单元，适于分别以每一组显示比例下选取的所有形状点形成相应的抽析后的形状点数据。为解决上述问题，本发明技术方案还提供一种路网形状点数据的加载装置，包括:存储单元，适于存储以上述路网形状点数据的抽析装置形成的抽析后的形状点数据；第二获取单元，基于电子地图的当前显示比例，从存储的所述抽析后的形状点数据中，获取显示路径的形状点数据；加载单元，适于加载获取的所述显示路径的形状点数据。为解决上述问题，本发明技术方案还提供一种导航设备，包括:接收单元、路径演算单元、显示单元以及上述路网形状点数据的加载装置；所述接收单元，适于接收用户的导航请求；所述路径演算单元，适于基于接收到的导航请求，进行路径演算后获得导航路径;所述显示单元，适于基于所述路网形状点数据的加载装置所加载的导航路径的形状点数据，将导航路径显示于导航电子地图。与现有技术相比，本发明技术方案具有以下优点:通过从电子地图数据库的路网数据中获取所有路段的形状点数据，对应于电子地图的每一组显示比例，分别选取所述形状点数据中为参照点的形状点，并分别以每一组显示比例下选取的所有形状点形成相应的抽析后的形状点数据，由此能够基于电子地图的当前显示比例，从存储的所述抽析后的形状点数据中获取显示路径的形状点数据，加载获取的所述显示路径的形状点数据，从而实现了根据电子地图不同的显示比例，抽析对应的路网形状点数据，由此提高了形状点数据的加载和使用的性能。
图1是本发明实施方式提供的路网形状点数据的抽析方法的流程示意图；图2是抽析路段中的形状点的示意图；图3是对图2所示路段中的形状点进行抽析后的示意图；图4是本发明实施例提供的路网形状点数据的抽析装置的结构示意图；图5是本发明实施例提供的路网形状点数据的加载装置的结构示意图；图6是本发明实施例提供的导航设备的结构示意图。
具体实施例方式如背景技术中所述，在电子地图上绘制一条路径时，往往需要绘制很多个形状点，例如在导航的时候，尤其是在航线预览时，由于需要显示的像素点非常多，导致计算量较大，从而使导航系统的负载较重，而且对于导航路径的显示速度较慢，影响用户导航体验。基于此，发明人考虑，由于电子地图在不同显示比例(比例尺)下对导航路径有着不同的显示要求，例如:在同样图幅上，比例尺越大，地图所表示的范围越小，地图内表示的内容越详细，精度越高，在电子地图上完全显示导航路径所需要的像素点会越多(可能只截取导航路径的一部分进行显示)，导航路径的形状较为精确；而比例尺越小，地图上所表示的范围越大，反映的内容越简略，精度越低，在电子地图上完全显示导航路径时，不需要很多像素点便能显示出导航路径的大致形状(可能在电子地图上显示出导航路径的全部或较多的部分)。因此，可以对应于电子地图的不同显示比例(可以将一种或连续的多种显示比例分为一组显示比例)，对从电子地图数据库的路网数据中获取的所有路段的形状点数据，按照一定的形状点抽析准则，分别选取所述形状点数据中一部分形状点，分别以每一组显示比例下选取的所有形状点形成相应的抽析后的形状点数据。在对路径进行显示的时候，基于电子地图的当前显示比例，从存储的所述抽析后的形状点数据中获取显示路径的形状点数据，加载获取的所述显示路径的形状点数据，由于某些像素点已经被省略(未选取的形状点)，仅需要对部分像素点(选取出的形状点)处理、显示出来，通过这部分像素点便能基本描绘出该路径，由此能提高运算能力和显示速度，从而提高了形状点数据的加载和使用的性能。为使本发明的上述目的、特征和优点能够更为明显易懂，下面结合附图对本发明的具体实施方式
做详细的说明。在以下描述中阐述了具体细节以便于充分理解本发明。但是本发明能够以多种不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本发明内涵的情况下做类似推广。因此本发明不受下面公开的具体实施方式
的限制。图1是本发明实施方式提供的路网形状点数据的抽析方法的流程示意图。如图1所示，所述路网形状点数据的抽析方法包括:步骤S101，从电子地图数据库的路网数据中获取所有路段的形状点数据；步骤S102，对应于电子地图的每一组显示比例，分别选取所述形状点数据中为参照点的形状点；其中，相邻参照点之间的距离大于或等于预设阈值，所述预设阈值与所述显示比例相匹配；步骤S103，分别以每一组显示比例下选取的所有形状点形成相应的抽析后的形状点数据。下面以具体实施例对上述路网形状点数据的抽析方法作详细说明。具体地，首先执行步骤S101，从电子地图数据库的路网数据中获取所有路段的形状点数据。本领域技术人员知晓，存储于电子地图数据库中的路网数据包括了所有路段的信息，所有路段的信息通常以Link表的形式进行存储，能够反映出道路的拓扑关系。存储于电子地图数据库的路网数据中，每一条路段有其唯一的ID号(路段号)，路段ID(LinkID)是路段的基本属性之一，此外，路段所包含的节点、形状点、路段所属道路的ID、路段的道路属性(例如为地面道路还是高架道路)、路段所属层编号等均为路段的属性，其中，路段的节点和形状点的相关信息都存储于路网数据中。需要说明的是，本实施例中所述形状点数据包括路段的节点相关信息和形状点相关信息，节点相关信息包括节点号、节点所属的路段等，形状点相关信息包括某路段所具有形状点的数量、各形状点的编号、各形状点的经纬度信息等。获取到所有路段的形状点数据后，执行步骤S102，对应于电子地图的每一组显示比例，分别选取所述形状点数据中为参照点的形状点；其中，相邻参照点之间的距离大于或等于预设阈值，所述预设阈值与所述显示比例相匹配。如前所述，电子地图在不同的显示比例下，对于获得的路径(由至少一条路段组成)有着不同的显示要求，可以根据不同的显示比例加载该路径的各路段对应的按一定准则筛选出的形状点对应的形状点数据。本实施例中，并不需要考虑具体的某条路径，只需要对所有路段的形状点数据进行相应的筛选，选出适于在每一组显示比例下加载的所有路段的形状点数据，所述筛选的过程即为按照一定抽析准则对所有路段中的形状点进行抽析的过程。具体实施时，每一组显示比例包括电子地图的至少一种显示比例(比例尺)。假设
电子地图具有12种比例尺，按比例尺从小到大分别记为比例尺1、比例尺2......比例尺
12，可以根据需要将这12种比例尺分成若干组，例如:可以将比例尺I 3作为第I组显示比例，将比例尺4 6作为第2组显示比例，将比例尺7 9作为第3组显示比例，将比例尺10 12作为第4组显示比例。需要说明的是，可以分在同一组的显示比例一般为连续的显示比例，例如比例尺I和比例尺2，比例尺8和比例尺9等，而不会将比例尺I和比例尺8分在同一组显示比例中。将多种比例尺分成若干组显示比例，是因为在连续的比例尺情况下，显示路段时所需要加载的该路段的形状点数据可以相同，这样能够减少抽析所需耗费的计算量，也不会产生太多份抽析后的形状点数据，由于形状点数据是包含于路网数据中进行存储的，每一份抽析后的形状点数据都需要存储一份对应的路网数据，便会占用较大的存储空间。当然，如果在抽析需要耗费的计算量以及对抽析后的形状点数据的存储没有限制的情况下，也可以将每一组显示比例对应电子地图的每一种显示比例，即将一种显示比例作为一组显示比例，这样就会在后续加载路段的形状点数据时，对于路段的显示能够更为准确。本实施例中，所述选取所述形状点数据中为参照点的形状点具体包括:以路段为单位，按路段编号(Link ID)顺序依次选取每条路段中为参照点的形状点。本领域技术人员知晓，电子地图数据库中对于路网数据的存储结构一般可采取分带索引的方式，所谓分带索引就是对处于电子地图坐标系中的整个城市的道路网络，沿着X轴方向(或Y轴方向)按照一定的间隔进行分带，带宽可以根据实际需要而定(例如，可取IOOm或200m);然后将每带的起始位置从小到大或从大到小进行存储，同时将每条道路赋予一个唯一的道路标识号(ID)，将道路边界矩形(道路的最大最小坐标范围)落在带内道路的ID号与该带的起始坐标对应存储。特别地，当对处于电子地图坐标系中的整个城市的道路网络，沿着X轴方向以及Y轴方向同时进行分带时，则形成了目前应用较为广泛的网格化存储结构。在这种结构中，每一块网格一般存储了一条或多条道路的某一段(也可能为整条道路)，即为一条路段。在具体实施时，可以依次对每个网格中所存储的路段进行抽析的操作，对其中一个网格中存储的路段进行抽析的操作时，可以按照按路段编号顺序依次选取每条路段中为参照点的形状点。假设某个网格中存储的路段的LinkID为1、2、3、5、9，则可以先对Link ID为I的路段先进行抽析，然后对Link ID为2的路段进行抽析,接下来依次抽析Link ID为
3、5、9的路段，当然也可以先对Link ID为9的路段先进行抽析，然后依次抽析Link ID为
5、3、2、1的路段。下面以对某条路段的抽析过程为例进行详细说明。图2是抽析路段中的形状点的示意图。如图2所示，图中的实线部分示出了一条对形状点进行抽析前的路段，其中，假设A和B分别为该路段的起始点和终止点，起始点A的形状点为a,终止点B的形状点为i，该路段上，还具有多个形状点，分别为b、c、d、e、f、g、h，当然，这些形状点可能为其他路段的节点(即路段的起始点、终点或与其他路段的交点)或形状点。为了在某组显示比例下，不需要加载所有路段的形状点数据便能够描绘出路段的大致形状，需要选取出一些能够反映出该路段在某组显示比例下的形状特征的形状点，即步骤S102中所述的参照点。所述参照点为本发明实施方式中定义的概念，指的是在形状点的选取过程中，为了确定是否选取某个形状点，需要参照之前一个已经确定选取的形状点，比较两个形状点之间的距离作为判断依据，该作为参照的形状点即称为参照点。对于所述参照点的确定具体可以包括:以所述路段上的一个形状点作为参照点，若判断出所述参照点与其相邻的形状点之间的距离大于或等于预设阈值，则以该相邻的形状点作为新的参照点，否则从所述路段中丢弃该相邻的形状点，继续上述判断直至确定新的参照点。所述预设阈值是界定一个已确定为参照点的形状点与其相邻的形状点之间的距离是否可以确定该相邻的形状点为参照点的临界值。需要说明的是，由于获取的所述形状点数据包括各形状点的经纬度信息，即形状点数据中存有各形状点在电子地图上的坐标，因此，可以基于所述经纬度信息获得形状点之间的距离。当然，也可以直接将相邻形状点之间的距离存储在形状点数据中，通过直接读取相邻形状点之间的距离值便可以实现判断。本实施例中，所述预设阈值是与所述显示比例相匹配的，即在电子地图不同的显示比例(比例尺)下设定相对应的预设阈值。如前所述，在同样图幅的情况下，比例尺越大，地图表示实地范围越小，内容越详细，精确度越高，在电子地图上完全显示路段所需的像素点会较多，因此可以在显示比例较大时将所述预设阈值设置得相对较小，那么能够保留较多的形状点；比例尺越小，则表示的实际范围越大，内容越简单，精确度越低，在电子地图上完全显示路段所需的像素点会较少，因此可以在显示比例较小时将所述预设阈值设置得相对较大，那么能够在保留较少关键的形状点的基础上绘制出路段的大致形状。具体实施时，可以根据实际情况进行设定和调整，例如为80公里、200公里等等。下面结合图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作为新的参照点，如此，持续上述判断、选取/丢弃的步骤，直至选取出该路段上所有的参照点。
需要说明的是，在每组不同的显示比例下，所述预设阈值是会进行相应调整的(与所述显示比例相匹配的预设阈值可以预先设定好)，选取出的形状点也相应有所不同。在电子地图的每一组显示比例下，完成对所有路段的形状点数据的抽析过程后，执行步骤S103，分别以每一组显示比例下选取的所有形状点形成相应的抽析后的形状点数据。继续可参阅图2，假设在某组显示比例下，通过步骤S102，选取出了所述路段中为参照点的形状点，分别为形状点3、(:、(1、￡4、11、1，被丢弃的形状点为b和e，则通过步骤S103将形状点a、C、d、f、g、h、i形成与在该组显示比例相对应的抽析后的形状点数据。若该路段被显示时，则可以基于所加载的形状点数据，将该路段绘制于电子地图之上。形成所述抽析后的形状点数据之后，可以将每组显示比例对应的每一份抽析后的形状点数据进行存储，当然，抽析后的形状点数据一般是包含于路网数据中的，因此一份抽析后的形状点数据对应一份路网数据，具体实施时对抽析后的形状点数据进行存储是指对包含抽析后的形状点数据的路网数据进行存储。本实施例中，正是通过对每组显示比例下对应的包含抽析后的形状点数据的路网数据进行冗余存储，从而能够在后续显示路段时加载该路段对应的形状点数据时能够具有较高的性能。 基于上述路网形状点数据的抽析方法，本实施例还提供一种路网形状点数据的加载方法，包括:基于电子地图的当前显示比例，从存储的以上述路网形状点数据的抽析方法形成的抽析后的形状点数据中，获取显示路径的形状点数据；加载获取的所述显示路径的形状点数据。本实施例中，以车载导航系统中对于导航路径的形状点数据加载为例进行说明，所述电子地图具体为导航电子地图，所述显示路径具体为基于导航请求进行路径演算后得到的导航路径。在其他实施例中，所述电子地图也可以为其他终端设备提供的地图软件，例如手机、电脑、手持多媒体播放器等终端设备中运行的地图软件，也不一定是出于导航的需求，可以仅仅是查询某个位置到另一个位置之间的路径，并将该路径显示于终端设备的显示屏上。当用户需要导航服务时，通过触发导航请求，车载导航系统接收到所述导航请求后，基于所述导航请求(包括起点位置和终点位置的信息)进行路径演算，演算后获得从起点位置到终点位置的行车路线，该行车路线即称为导航路径或引导路径。所述导航路径包括至少一条路段，通常由多条路段组成，并且其中一条路段必然与另一条路段具有相同的一个节点(节点号相同)，即这两条路段之间具有连接关系，如此，具有连接关系的路段依次连接构成了所述导航路径。通过路径演算获得所述导航路径后，则会根据所述导航路径所包含的信息(主要为各路段的信息，包括路段名称、路段长度、路段方向、路段间的连接关系等)，将该导航路径绘制于电子地图上，直观、清楚地展示给用户，具体实施时，所述导航路径是通过车载导航设备的显示屏进行显示的。显示导航路径需要加载该导航路径所包括的所有路段对应的形状点数据。由于通过本实施例提供的路网形状点数据的抽析方法，已经对每一组显示比例下的所有路段的形状点数据进行了抽析，并将抽析后的形状点数据存于存储设备中，当确定对所述导航路径的显示比例后，从存储的与所确定的显示比例对应的抽析后的形状点数据中，获取该导航路径的各路段对应的形状点数据，加载获取的所述各路段的形状点数据后便能够将导航路径显示于车载导航设备的显示屏。举例来说，假设仍然以前面所举的12种比例尺分为4组显示比例为例，以上述路网形状点数据的抽析方法抽析后得到4份抽析后的形状点数据，其中，第I份抽析后的形状点数据对应第I组显示比例(比例尺I 3)，第2份抽析后的形状点数据对应第2组显示比例(比例尺4 6)，第3份抽析后的形状点数据对应第3组显示比例(比例尺7 9)，第4份抽析后的形状点数据对应第4组显示比例(比例尺10 12)。若确定当前的显示比例为比例尺7，则从存储的第3份形状点数据中，获取导航路径各路段的形状点数据，并加载所获取的形状点数据。当然，因为通过步骤S102对每组显示比例下所有路段的形状点进行了抽析，加载经过抽析后的形状点数据，显示的路段与未经过抽析所显示的路段是有区别的。如图2所示，由于形状点为b和e被丢弃，则在电子地图上绘制路径时，形状点a和c之间会相连、形状点d和f之间会相连(如图中虚线所示)。图3是对图2所示路段中的形状点进行抽析后的示意图。加载经过抽析后的形状点对应的形状点数据后，显示于电子地图上的路段如图3所示，可以看出，虽然丢弃了一些形状点，但仍然能显示出路段的大致形状。当然，本实施例中只是为了对路段的形状点抽析过程进行说明，在具体实施时，在电子地图的每一组显示比例下，对所有路段的形状点的抽析可以省略大量的形状点，由此加载的形状点数据的数据量会大大减少，后续计算量也会相应减少，从而能减轻导航系统的负载，而且对于路径(至少包括一条路段)的显示速度较快，增强了用户导航体验。因此，本实施例所述路网形状点数据的加载方法，能够根据电子地图不同的显示比例，抽析对应的路网形状点数据，由此提高了形状点数据的加载和使用的性能。本实施例中，所述的路网形状点数据的加载方法还包括:确定与显示路径相适应的电子地图的显示比例。具体可以基于显示路径的起点与终点之间的距离确定与所述显示路径相适应的电子地图的显示比例，也可以基于与所述显示路径对应的最小外接矩形确定与所述显示路径相适应的电子地图的显示比例。与所述显示路径相适应的电子地图的显示比例为确定出显示路径后的默认显示比例，由于显示路径具有不同的跨度，一般不会在同一个显示比例下显示跨度差距很大的路径，例如上海至北京的路径与上海体育馆至上海人民广场的路径一般不会在电子地图上以同一比例显示来展现给用户。所以，通常都会根据路径的跨度决定默认的显示比例，例如，如果显示的是上海至北京的路径，则默认确定1: 200 (厘米:公里)的比例尺进行显示，而如果显示的是上海体育馆至上海人民广场的路径，则会默认确定1: 2(厘米:公里)的比例尺进行显示。因此，本实施例中，可以通过计算显示路径的起点与终点之间的距离确定与所述显示路径相适应的电子地图的显示比例，或者通过计算出与所述显示路径对应的最小外接矩形的面积确定与所述显示路径相适应的电子地图的显示比例。基于上述路网形状点数据的加载方法，本实施例还提供一种导航方法，包括:基于接收到的导航请求，进行路径演算后获得导航路径；以上述路网形状点数据的加载方法加载导航路径的形状点数据；基于加载的所述形状点数据，将导航路径显示于导航电子地图。所述导航方法的具体实施可以参考上述路网形状点数据的加载方法的实施，在此不再详细描述。对应于上述路网形状点数据的抽析方法，本实施例还提供一种路网形状点数据的抽析装置。图4是本发明实施例提供的路网形状点数据的抽析装置的结构示意图，如图4所示，所述路网形状点数据的抽析装置10包括:第一获取单元101，适于从电子地图数据库的路网数据中获取所有路段的形状点数据；抽析单元102，与所述第一获取单元101相连，适于对应于电子地图的每一组显示比例，分别选取所述形状点数据中为参照点的形状点；其中，相邻参照点之间的距离大于或等于预设阈值，所述预设阈值与所述显示比例相匹配；形成单元103，与所述抽析单元102相连，适于分别以每一组显示比例下选取的所有形状点形成相应的抽析后的形状点数据。本实施例中，所述抽析单元102以路段为单位，按路段编号顺序依次选取每条路段中为参照点的形状点。具体实施时，所述抽析单元102第一次选取作为参照点的形状点为每条路段的起始点或终止点。所述第一获取单元101获取的所述形状点数据包括各形状点的经纬度信息，形状点之间的距离是基于所述经纬度信息获得的，因此，相邻参照点之间的距离是所述抽析单元102基于所述经纬度信息获得的。具体实施时，每一组显示比例包括电子地图的至少一种显示比例。当然，在存储空间不受限制的情况下，也可以是每一组显示比例对应电子地图的每一种显示比例。对应于本实施例提供的路网形状点数据的加载方法，本实施例还提供一种路网形状点数据的加载装置。图5是本发明实施例提供的路网形状点数据的加载装置的结构示意图，如图5所示，所述路网形状点数据的加载装置20包括:存储单元201，适于存储通过上述路网形状点数据的抽析装置10 (如图4所示)形成的抽析后的形状点数据；第二获取单元202，与所述存储单元201相连，适于基于电子地图的当前显示比例，从存储的所述抽析后的形状点数据中，获取显示路径的形状点数据；加载单元203，与所述第二获取单元202相连，适于加载获取的所述显示路径的形状点数据。本实施例中，所述路网形状点数据的加载装置20还包括显示比例适配单元204，与所述第二获取单元202相连，适于确定与显示路径相适应的电子地图的显示比例。具体实施时，所述显示比例适配单元204可以基于显示路径的起点与终点之间的距离确定与所述显示路径相适应的电子地图的显示比例，也可以基于与所述显示路径对应的最小外接矩形确定与所述显示路径相适应的电子地图的显示比例。上述路网形状点数据的加载装置的具体实施可参考本实施例所述路网形状点数据的加载方法的实施，在此不再赘述。基于上述路网形状点数据的加载装置，本实施例还提供一种导航设备。图6是本发明实施例提供的导航设备的结构示意图，如图6所示，所述导航设备包括:接收单元30、路径演算单元40、显示单元50以及上述路网形状点数据的加载装置20。所述接收单元30，适于接收用户的导航请求；所述路径演算单元40，与所述接收单元30、路网形状点数据的加载装置20包括的第二获取单元202、显示比例适配单元204相连，适于基于接收到的导航请求，进行路径演算后获得导航路径；所述显示单元50，与所述路网形状点数据的加载装置20包括的加载单元203相连，适于基于所述路网形状点数据的加载装置20所加载的所述形状点数据，将导航路径显示于导航电子地图。其中，路网形状点数据的加载装置20所加载的显示路径的形状点数据为所述导航路径的形状点数据。至于所述导航设备的具体实施，可参考上述路网形状点数据的加载方法及装置的实施，在此不再赘述。综上，本发明实施方式提供的路网形状点数据的抽析方法及装置、加载方法及装置，导航方法及设备，至少具有如下有益效果:通过从电子地图数据库的路网数据中获取所有路段的形状点数据，对应于电子地图的每一组显示比例，分别选取所述形状点数据中为参照点的形状点，并分别以每一组显示比例下选取的所有形状点形成相应的抽析后的形状点数据，由此能够基于电子地图的当前显示比例，从存储的所述抽析后的形状点数据中获取显示路径的形状点数据，加载获取的所述显示路径的形状点数据，从而实现了根据电子地图不同的显示比例，抽析对应的路网形状点数据，由此提高了形状点数据的加载和使用的性能。本发明虽然已以较佳实施例公开如上，但其并不是用来限定本发明，任何本领域技术人员在不脱离本发明的精神和范围内，都可以利用上述揭示的方法和技术内容对本发明技术方案做出可能的变动和修改，因此，凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化及修饰，均属于本发明技术方案的保护范围。
权利要求
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所述的路网形状点数据的抽析装置，其特征在于，每一组显示比例对应电子地图的每一种显示比例。
18.—种路网形状点数据的加载装置，其特征在于，包括: 存储单元，适于存储以权利要求12至17任一项所述的路网形状点数据的抽析装置形成的抽析后的形状点数据； 第二获取单元，基于电子地图的当前显示比例，从存储的所述抽析后的形状点数据中，获取显示路径的形状点数据； 加载单元，适于加载获取的所述显示路径的形状点数据。
19.根据权利要求18所述的路网形状点数据的加载装置，其特征在于，还包括显示比例适配单元，适于确定与显示路径相适应的电子地图的显示比例。
20.根据权利要求19所述的路网形状点数据的加载装置，其特征在于，所述显示比例适配单元基于显示路径的起点与终点之间的距离确定与所述显示路径相适应的电子地图的显示比例。
21.根据权利要求19所述的路网形状点数据的加载装置，其特征在于，所述显示比例适配单元基于与所述显示路径对应的最小外接矩形确定与所述显示路径相适应的电子地图的显示比例。
22.—种导航设备，其特征在于，包括:接收单元、路径演算单元、显示单元以及权利要求18至21任一项所述的路网形状点数据的加载装置； 所述接收单元，适于接收用户的导航请求； 所述路径演算单元，适于基于接收到的导航请求，进行路径演算后获得导航路径； 所述显示单元，适于基于所述路网形状点数据的加载装置所加载的导航路径的形状点数据，将导航路径显示于导航电子地图。
全文摘要
路网形状点数据抽析、加载方法及装置，导航方法及设备，所述路网形状点数据的抽析方法包括从电子地图数据库的路网数据中获取所有路段的形状点数据；对应于电子地图的每一组显示比例，分别选取所述形状点数据中为参照点的形状点；其中，相邻参照点之间的距离大于或等于预设阈值，所述预设阈值与所述显示比例相匹配；分别以每一组显示比例下选取的所有形状点形成相应的抽析后的形状点数据。本发明技术方案能根据电子地图不同的显示比例，抽析对应的路网形状点数据，以提高形状点数据的加载和使用的性能。
文档编号G01C21/30GK103185588SQ201110457408
公开日2013年7月3日 申请日期2011年12月30日 优先权日2011年12月30日
发明者王军 申请人:上海博泰悦臻电子设备制造有限公司