CN102818571A

CN102818571A - 一种快速进行路况显示的数据分层与组织方法和装置

Info

Publication number: CN102818571A
Application number: CN2011103840214A
Authority: CN
Inventors: 杨强
Original assignee: BEIJING QIANTU FANGYUAN SOFTWARE TECHNOLOGY Co Ltd
Current assignee: BEIJING QIANTU FANGYUAN SOFTWARE TECHNOLOGY Co Ltd
Priority date: 2011-11-28
Filing date: 2011-11-28
Publication date: 2012-12-12
Anticipated expiration: 2031-11-28
Also published as: CN102818571B

Abstract

一种快速进行路况显示的数据分层与组织方法，其首先按照道路等级信息定义地图数据中不同路段的显示层次；然后按照地图数据中的路段编码表的索引标识，将同一索引标识的路段合并为一条路段，并进行抽稀；其次按照路况信息的唯一索引建立路况显示数据和路段编码表之间相对应的可快速互查的编码对应索引；最后以建立的编码对应索引产生路况显示数据，将路况显示数据进行分块组织，以进行区域路况显示。

Description

一种快速进行路况显示的数据分层与组织方法和装置

技术领域

本发明涉及交通导航技术领域，尤其涉及一种快速进行路况显示的数据分层与组织方法和装置。

背景技术

由于车辆的日益剧增，大众对及时获取路况信息的渴求也变得越来越高涨。所以在导航服务中增加路况信息的显示等功能，也变得前所未有的迫切了。从而怎样能更快速的、更好的将路况信息展现给大众，是当今导航服务必须考虑的问题。众所周知导航业务的复杂性远远超越其他多媒体设备的业务，因此传统的导航软件已经占用了大量的系统和设备的资源，这就需要精心的设计路况显示数据的组织存储方式，更高效快速的满足大众这一趋势性的需求。

现有的导航软件没有独立的路况显示数据，例如，某个路段的交通拥堵程度为畅通、缓行、拥堵等信息，仅仅是通过传统地图的显示数据进行导航。使用时根据显示比例尺和显示范围等信息重新抽取做成相应的路况显示数据，然后再将重新做成的路况显示数据描画在地图上。在描画路况的显示数据时，需要重新做成符合当前比例尺和显示范围等信息的路况显示数据。这样就有一个复杂的计算过程，需要一定的资源和计算时间，可能会影响到其他的模块正常运行，并且增加数据的耦合性。

由于没有独立的路况显示数据，显示数据和路况信息之间并没有建立直接的便于查找定位的索引，导致在从解析路况信息到按照路况信息描画显示数据的过程中又增大了导航软件的负荷。

发明内容

鉴于现有技术的缺陷本发明提供一种快速进行路况显示的数据分层与组织方法，其特征在于包括如下步骤：

步骤一、按照道路等级信息定义地图数据中不同路段的显示层次；

步骤二、按照地图数据中的路段编码表的索引标识，将同一索引标识的路段合并为一条路段，并进行抽稀；

步骤三、按照路况信息的唯一索引建立路况显示数据和路段编码表之间可快速互查的编码对应索引；

步骤四、以建立的编码对应索引产生路况显示数据，将路况显示数据进行分块组织，以进行区域路况显示。

进一步，本发明提供一种快速进行路况显示的数据分层与组织装置，其特征在于包括如下模块：

用于按照道路等级信息定义地图数据中不同路段的显示层次的模块；

用于按照地图数据中的路段编码表的索引标识，将同一索引标识的路段合并为一条路段，并进行抽稀的模块；

用于按照路况信息的唯一索引建立路况显示数据和路段编码表之间可快速互查的编码对应索引的模块；

用于以建立的编码对应索引产生路况显示数据，将路况显示数据进行分块组织，以进行区域路况显示的模块。

此外，本发明还提供一种快速进行路况显示的数据分层与组织系统，其特征在于包括如下装置：

用于按照道路等级信息定义地图数据中不同路段的显示层次的装置；

用于按照地图数据中的路段编码表的索引标识，将同一索引标识的路段合并为一条路段，并进行抽稀的装置；

用于按照路况信息的唯一索引建立路况显示数据和路段编码表之间可快速互查的编码对应索引的装置；

用于以建立的编码对应索引产生路况显示数据，将路况显示数据进行分块组织，以进行区域路况显示的装置。

本发明的数据处理过程中将路段进行分层分块，使得描画时可以快速的定位需要显示的数据层和数据块，同样对显示路段进行合并和抽稀，大大地减少了显示点，减少了内存开销，增加了描画速度。在内存要求不苛刻的需求时，可以省略该处理。增加了路况显示数据的分块的处理，目的是减少描画时查找数据的时间和系统的内存开销。

附图说明

图1是本发明快速进行路况显示的数据分层与组织方法的流程图；

图2是本发明定义地图数据中不同路段的显示层次的流程图；

图3是本发明对路段进行合并、抽稀的流程图；

图4是本发明对路况显示数据分块的流程图；

图5是本发明步骤二的具体分层方法的合并方法示例图；

图6是本发明步骤二的具体分层方法的抽稀方法示例图。

具体实施方式

为使本发明的上述目的、特征和优点更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

图1是本发明快速进行路况显示的数据分层与组织方法的流程图。其中包括如下步骤：

步骤一、按照道路等级信息定义地图数据中不同路段的显示层次。通过分层就可以在描画时对于不同的比例尺描画不同层次的路段并且可以对不同层次的路段进行描画线宽区分，使显示效果清晰明朗。需要注意每个层次的路段不出现断路、描画的整体感觉饱满。具体分层方法包括如下步骤，参见图2：

<1>根据用户需求规定路况显示的比例尺，例如规定比例尺为20m、50m、100m、200m、400m、800m、1km、2km、4km这9个比例尺。

<2>根据路段的道路等级为每个路段添加显示等级，比如道路等级为高速公路的路段设置其显示等级为1，等等。

<3>制作每个比例尺与显示等级的路段的对应表，例如：400m比例尺显示1、2、3、4、5这五个显示等级的路段。

具体合并、抽稀方法包括如下步骤，参见图3：

<1>将所有路段按照索引标识归类，比如路段编码表中索引标识为100的所有路段归类在一起方便后续合并处理。

<2>将同一个索引标识归类的所有路段，按照路段起终点的经纬度坐标连接关系合并为一条路段，比如图5中的三条路段归类后的顺序为①、②、③，按照经纬度坐标连接关系合并为一条路段顺序为③、①、②。

<3>根据不同比例尺下，每条路段的所有经纬度坐标点投影到屏幕像素点后的位置关系，进行矢量抽稀算法处理，比如图6中的将第<2>点就可以抽稀掉，抽稀后并不影响道路形状。

经过合并、抽稀的路况显示数据可以更高效快速的进行描画，减小了描画的开销、减小了数据总量，并且合并后路段数变少了，方便了分块和索引管理。

如果不对路况的显示数据进行上述的处理，致使路况显示数据很难被分层描画并且造成显示点过多、与路况信息无法快速更新，会导致描画效果不美观、描画速度缓慢、内存占用过大。

步骤三、按照路况信息的唯一索引建立路况显示数据和路段编码表之间可快速互查的编码对应索引；比如将路段编码表中索引标识为100的路段设置为索引编号0，将索引标识为688的路段设置为索引编号1。按照这种索引存储的路况显示数据可以直接通过索引编号提取路况信息，并快速的按照相应的路况信息进行描画。在此需要注意，建立此索引需要考虑到源数据变更或升级后保证索引编号不发生变化只可增加。

由于按照路况信息的唯一索引将路况显示数据进行可快速互查的编码对应索引编制，使得解析路况信息后可以快速的更新到路况显示数据中，并且这种索引编制的路况显示数据和路况信息建立了直接的对应关系，大大加快了按照拥堵程度描画的速度。

具体分块方法包括如下步骤，参见图4：

<1>规定一套分块的尺寸标准，用于将不同比例尺的路况显示数据分块。例如：

假设20m比例尺使用的块为256x256 NTU(1度(经/纬)＝100000NTU)，每升高一个比例尺将所用块的边长乘以2，则50m的比例尺使用的块为512x512NTU。

<2>将合并、抽稀后的不同比例尺的路况显示数据进行分块组织。

通过将数据进行分块，可以快速的获取需要描画的数据，减少遍历数据的开销。

至此，路况的显示数据做成完毕。

在本发明的数据处理过程中将路段进行分层分块，使得描画时可以快速的定位需要显示的数据层和数据块，同样对显示路段进行合并和抽稀，大大地减少了显示点，减少了内存开销，增加了描画速度。在内存要求不苛刻的需求时，可以省略该处理。增加了路况显示数据的分块的处理，目的是减少描画时查找数据的时间和系统的内存开销。

最后应当说明的是：以上实施例仅用以说明本发明的技术方案而非对其限制；尽管参照较佳实施例对本发明进行了详细的说明，所属领域的普通技术人员应当理解：依然可以对本发明的具体实施方式进行修改或者对部分技术特征进行等同替换；而不脱离本发明技术方案的精神，其均应涵盖在本发明请求保护的技术方案范围当中。

Claims

1.一种快速进行路况显示的数据分层与组织方法，其特征在于包括如下步骤：

步骤一、根据道路数据中的道路等级信息对路况显示数据进行分层；

步骤二、根据路段编码表中的索引标识字段对路况显示数据中的路段进行合并和抽稀；

步骤三、在路段编码表和路况显示数据间建立可快速互查的编码对应索引；

步骤四、对路况显示数据进行分块组织。

路段编码表：即交通信息路段编码表，用于对交通信息中所包含的道路路段进行定位、查询的路段信息数据表。

2.根据权利要求1所述的快速进行路况显示的数据分层与组织方法，其特征在于步骤一中定义地图数据中不同路段的显示层次包括如下步骤：

<11>根据用户需求规定路况显示的比例尺；

<12>根据路段的道路等级为每个路段添加显示等级；

<13>制作每个比例尺与显示等级的路段的对应表。

3.根据权利要求1所述的快速进行路况显示的数据分层与组织方法，其特征在于步骤二中对路段进行合并、抽稀包括如下步骤：

<21>将所有路段按照索引标识归类；

<22>将同一个索引标识归类的所有路段合并为一条路段；

<23>根据不同比例尺下，每条路段的所有经纬度坐标点投影到屏幕像素点后的位置关系，进行矢量抽稀算法处理。

4.根据权利要求1所述的快速进行路况显示的数据分层与组织方法，其特征在于步骤四中对路况显示数据分块包括如下步骤：

<41>规定一套分块的尺寸标准，用于将不同比例尺的路况显示数据分块；

<42>将合并、抽稀后的不同比例尺的路况显示数据，进行分块组织。

5.一种快速进行路况显示的数据分层与组织装置，其特征在于包括如下模块：

6.根据权利要求5所述的快速进行路况显示的数据分层与组织装置，其特征在于用于按照道路等级信息定义地图数据中不同路段的显示层次的模块包括如下模块：

用于根据用户需求规定路况显示的比例尺的模块；

用于根据路段的道路等级为每个路段添加显示等级的模块；

用于制作每个比例尺与显示等级的路段的对应表的模块。

7.根据权利要求5所述的快速进行路况显示的数据分层与组织装置，其特征在于用于按照地图数据中的路段编码表的索引标识，将同一索引标识的路段合并为一条路段，并进行抽稀的模块包括如下模块：

用于将所有路段按照索引标识归类的模块；

用于将同一个索引标识归类的所有路段合并为一条路段的模块；

用于根据不同比例尺下，每条路段的所有经纬度坐标点投影到屏幕像素点后的位置关系，进行矢量抽稀算法处理的模块。

8.根据权利要求5所述的快速进行路况显示的数据分层与组织装置，其特征在于用于以建立的编码对应索引产生路况显示数据，将路况显示数据进行分块组织，以进行区域路况显示的模块包括如下模块：

用于规定一套分块的尺寸标准以将不同比例尺的路况显示数据分块的模块；

用于将合并、抽稀后的不同比例尺的路况显示数据，进行分块组织的模块。

9.一种快速进行路况显示的数据分层与组织系统，其特征在于包括如下装置：

用于以建立的编码对应索引产生显示数据，将显示数据进行分块，以进行区域路况显示的装置。

10.根据权利要求9所述的快速进行路况显示的数据分层与组织系统，其特征在于用于按照道路等级信息定义地图数据中不同路段的显示层次的装置包括如下装置：

用于根据用户需求规定路况显示的比例尺的装置；

用于根据路段的道路等级为每个路段添加显示等级的装置；

用于制作每个比例尺与显示等级的路段的对应表的装置。

11.根据权利要求5所述的快速进行路况显示的数据分层与组织系统，其特征在于用于按照地图数据中的路段编码表的索引标识，将同一索引标识的路段合并为一条路段，并进行抽稀的装置包括如下装置：

用于将所有路段按照索引标识归类的装置；

用于将同一个索引标识归类的所有路段合并为一条路段的装置；

用于根据不同比例尺下，每条路段的所有经纬度坐标点投影到屏幕像素点后的位置关系，进行矢量抽稀算法处理的装置。

12.根据权利要求9所述的快速进行路况显示的数据分层与组织系统，其特征在于用于以建立的编码对应索引产生路况显示数据，将路况显示数据进行分块组织，以进行区域路况显示的装置包括如下装置：

用于规定一套分块的尺寸标准以将不同比例尺的路况显示数据分块的装置；

用于将合并、抽稀后的不同比例尺的路况显示数据进行分块组织的装置。