专利名称：一种导航地图处理方法及装置的制作方法
技术领域：
本发明涉及导航技术领域，尤其涉及一种导航地图处理方法及装置。
背景技术：
地理信息技术已经在车辆导航系统、个人位置服务系统和数字化武器装备等嵌入式系统中得到了广泛应用，它们较多是以存取矢量地图数据格式来执行地图显示等功能。 同台式计算机或图形工作站相比，一般嵌入式处理器速度较慢、存储器容量较小和缺乏浮点协处理器，但是地理信息数据量大、数据类型复杂和运算任务重。为满足终端用户对地图快速显示要求，导航系统的通用做法是把一块完整的地图数据划分为若干个大小相同的网格型的地图数据文件，并通过空间索引技术加载相应区域的地图数据。目前，在导航系统应用的导航地图数据中，大部分是采用相同大小的网格切分的方式来划分地图数据的，这种划分方式没有考虑到不同用户当地的道路疏密情况，不能够很好的体现地图上的道路数据在空间上分布不均勻的特性，降低了导航系统的处理效果。
发明内容
本发明实施例提供了一种导航地图数据处理方法及装置，用于提高导航系统的处理效果。本发明实施例提供的导航地图处理方法，包括按照预置的切割原则，将原始导航地图进行切割，得到至少两个网格地图，使得网格内的道路信息满足预置条件；将切割后的网格地图对应的地理信息进行存储。本发明实施例提供的导航地图处理装置，包括切割单元，用于按照预置的切割原贝U，将原始导航地图进行切割，得到至少两个网格地图，使得网格内的道路信息满足预置条件；存储单元，用于将切割后的网格地图对应的地理信息进行存储。从以上技术方案可以看出，本发明实施例具有以下优点根据预置的切割原则，将原始导航地图切割为至少两个网格地图，由于在切割过程中，网格内的道路信息满足预置条件，因此能够按照网格内道路信息的要求条件对原始导航地图进行切割，使得切割后的网格地图能够符合用户当地的道路分布的实际情况，提高了导航系统的处理效果。
图1是本发明实施例中导航地图处理方法一个实施例示意图；图2是本发明实施例中导航地图处理方法另一个实施例示意图；图3是本发明实施例中导航地图处理方法的多条扫描线示意图；图4是本发明实施例中导航地图处理方法另一个实施例示意图；图5是本发明实施例中全国示意地图的切割后示意图；图6是本发明实施例中对全国局部地图进行切割后的示意图7是本发明实施例中导航地图处理装置一个实施例示意图；图8是本发明实施例中导航地图处理装置另一个实施例示意图；图9是本发明实施例中导航地图处理装置另一个实施例示意图。
具体实施例方式本发明实施例提供了一种导航地图处理方法及装置，用于提高导航系统的处理效果。请参阅图1，本发明实施例中导航地图处理方法一个具体实施例包括101、按照预置的切割原则，将原始导航地图进行切割；根据待处理的原始导航地图的道路实际状况，预置不同的切割原则，以供用户根据原始导航地图内的道路数目和分布疏密情况来选取合适的切割原则，然后再依据此切割原则将原始导航地图进行切割，得到至少两个网格地图，使得网格内的道路信息满足预置条件，其中，道路信息具体可以分为高速公路，国道，省道，城市快速路，城市主干道，县道， 乡公路，县或乡的内部道路，次干道等。需要说明的是，本发明实施例中对原始导航地图进行切割，切割时得到的网格内的道路信息需要满足预置条件，该预置条件对切割原则以及切割的范围进行了说明，将在后续实施例中详细介绍，由于对不同的导航地图切割后，得到的网格地图需要满足不同的道路信息，在实际应用中，要针对不同的导航信息生成不同的预置条件，这与现有技术中采用相同大小的网格来切割地图而没有考虑道路的分布是不同。102、将切割后的网格地图对应的地理信息进行存储。将原始导航地图划分为道路信息满足预置条件的至少两个网格地图之后，对切割后的网格地图对应的地理信息进行存储，以便导航系统在处理该网格地图时使用。其中，网格地图对应的地理信息包含了该网格上全部地理范围的地图数据。在本发明实施例中，根据预置的切割原则，将原始导航地图切割为至少两个网格地图，由于在切割过程中，网格内的道路信息满足预置条件，因此能够按照网格内道路信息的要求条件对原始导航地图进行切割，使得切割后的网格地图能够符合用户当地的道路分布的实际情况，提高了导航系统的处理效果。进一步地，本发明提供另一个导航地图处理方法的实施例，具体请参阅图2，本发明方法另一个实施例包括201、以垂直于原始导航地图的一条边做等间隔的多条扫描线；以垂直于原始导航地图的一条横边做等间隔的多条扫描线，如图3所示，为原始导航地图301，扫描线302，道路303。需要说明的是，在本发明实施例中通常选取原始导航地图的各条边中边长较长的边做垂直的多条扫描线，本步骤201中选取的因为横边长于纵边，故选取的为横边，若纵边长于横边，也可以在原始导航地图上的纵边做多条扫描线，在实际应用中，为了避免切割之后的两个网格地图大小相差太大，也可以选取从一条边的四分之一边长开始，到该条边的四分之三边长结束，做垂直的多条扫描线。另外，相邻扫描线的间隔与所选取的原始导航地图的大小以及用户对原始导航地图的切割要求有关。202、记录每一条扫描线切割过的道路数目；
在做扫描线时记录下每一条扫描线切割过的道路数目，以此作为从多条扫描线中确定出一条切割线的依据，每一条扫描线切割过的道路数目也是作为道路信息应该满足的预置条件之一。203、选取切割道路数目最少的一条扫描线作为切割线；比较各条扫描线切割过的道路数目，从中筛选出切割道路数目最少的那条扫描线作为本次切割的切割线，以此切割线为分界线，从而将原始导航地图切割为两个网格地图。204、判断网格地图内的道路数目是否大于预置的第一门限值；当网格地图内的道路数目大于预置的第一门限值时，将上述步骤中切割后的网格地图作为新的导航地图，重复上述步骤201到203中的切割方法。当网格地图内的道路数目小于等于预置的第一门限值时，结束整个切割过程。需要说明的是，预置的第一门限值由原始导航地图中道路的分布疏密情况和用户对导航地图的要求精度决定，此处不做限定。205、以二叉树方式将切割后的网格地图对应的地理信息进行存储。当整个切割过程结束之后，对切割后的网格地图对应的地理信息进行存储，以便导航系统在处理该网格地图时使用。其中，网格地图对应的地理信息包含了该网格上全部地理范围的地图数据，地理信息包括兴趣点Ρ0Ι、道路、道路的连接关系、背景数据，背景数据包括河流、绿地、边界线。在本发明实施例中，将切割后的网格地图对应的地理信息存储到二叉树的叶子节点，输出到文件保存。在本发明实施例中，根据预置的切割原则，将原始导航地图切割为至少两个网格地图，由于在切割过程中，网格内的道路信息满足扫描线切割过的道路数目最少，使得同一条道路尽量被切割到同一网格内，保证了切割后的网格地图能够符合用户当地的道路分布的实际情况，提高了导航系统的处理效果。为了便于理解，本发明提供另一个导航地图处理方法的实施例，具体请参阅图4， 本发明方法另一个实施例包括401、以垂直于原始导航地图的一条边做等间隔的多条扫描线；本发明实施例中的步骤401的内容与前述图2所示的实施例中步骤201的内容相同，此处不再赘述。402、记录每一条扫描线切割后的两个网格地图中的道路数目；在做扫描线时记录下每一条扫描线切割后的两个网格地图中的道路数目，以此作为从多条扫描线中确定出一条切割线的依据，每一条扫描线切割过的道路数目也是作为道路信息应该满足的预置条件之一。403、选取切割后的两个网格地图中的道路数目最接近的一条扫描线作为切割线.
一入 ，比较各条扫描线切割后的两个网格地图中的道路数目，从中筛选出切割后的两个网格地图中的道路数目最接近的那条扫描线作为本次切割的切割线，以此切割线为分界线，从而将原始导航地图切割为两个网格地图。404、判断网格地图内的道路数目是否大于预置的第二门限值；当网格地图内的道路数目大于预置的第二门限值时，将上述步骤中切割后的网格地图作为新的导航地图，重复上述步骤401到403中的切割方法。当网格地图内的道路数目小于等于预置的第二门限值时，结束整个切割过程。需要说明的是，预置的第二门限值由原始导航地图中道路的分布疏密情况和用户对导航地图的要求精度决定，本发明实施例中预置的第二门限值与图2的实施例中的预置的第一门限值的取值可以相同，也可以不同，此处不做限定。405、以二叉树方式将切割后的网格地图对应的地理信息进行存储。当整个切割过程结束之后，对切割后的网格地图对应的地理信息进行存储，以便导航系统在处理该网格地图时使用。其中，网格地图对应的地理信息包含了该网格上全部地理范围的地图数据，地理信息包括兴趣点Ρ0Ι、道路、道路的连接关系、背景数据，背景数据包括河流、绿地、边界线。在本发明实施例中，将切割后的网格地图对应的地理信息存储到二叉树的叶子节点，输出到文件保存。在本发明实施例中，根据预置的切割原则，将原始导航地图切割为至少两个网格地图，由于在切割过程中，网格内的道路信息满足扫描线切割后的两个网格内的道路数目最接近，使得相邻的网格内道路数目相接近，保证了切割后的网格地图能够符合用户当地的道路分布的实际情况，提高了导航系统的处理效果。为了更好的理解上述实施例，下面以一具体的应用场景对导航地图处理方法进行详细描述，具体的选取一张导航地图为全国地图，以垂直于全国地图的一条横边做等间隔的多条扫描线，间隔可以选取为0. 8千米至1. 6千米，在本发明是实施例中以间隔为1千米作图所示，记录每一条扫描线切割过的道路数目，将切割道路数目最少的一条扫描线作为切割线， 比较各条扫描线切割过的道路数目，从中筛选出切割道路数目最少的那条扫描线作为本次切割的切割线，以此切割线为分界线，从而将原始导航地图切割为两个网格地图。预置的第一门限值为切割后的网格地图中道路数目可以为5. 8万条至7万条，在本发明实施例中以6万4千条道路为例说明，判断网格地图内的道路数目是否大于该门限值，当网格地图内的道路数目大于该门限值时，将上述网格地图作为新的导航地图，重复上述切割方法，当网格地图内的道路数目小于等于该门限值时，停止切割。将切割后的每一个网格地图作为新的导航地图，以垂直于导航地图的一条横边做等间隔的多条扫描线，间隔选取为1千米，记录每一条扫描线切割后的两个网格地图中的道路数目，比较各条扫描线切割后的两个网格地图中的道路数目，从中筛选出切割后的两个网格地图中的道路数目最接近的那条扫描线作为本次切割的切割线，以此切割线为分界线，从而将导航地图切割为两个网格地图。预置的第二门限值为4千条道路，判断网格地图内的道路数目是否大于该门限值，当网格地图内的道路数目大于该门限值时，将上述网格地图作为新的导航地图，重复上述切割方法，当网格地图内的道路数目小于等于该门限值时，结束整个切割。如图5所示，为经过上述方法不断地切割后，全国示意地图的切割后示意图。在实际应用中，同样采取上述步骤和操作方法，可获取到原始导航地图的切割结果。为了清晰地说明本发明实施例，如图6所示，为对全国局部地图进行切割后的示意图。当切割过程结束后，以二叉树方式将切割后的网格地图对应的地理信息存储到二叉树的叶子节点，输出到文件保存，网格地图对应的地理信息包含了该网格上全部地理范围的地图数据。以上内容对本发明实施例中的导航地图处理方法进行了描述，下面对导航地图处理装置进行描述，请参阅图7，本发明实施例的导航地图处理装置的一个例子包括切割单元701，用于按照预置的切割原则，将原始导航地图进行切割，得到至少两个网格地图，使得网格内的道路信息满足预置条件；存储单元702，用于将切割后的网格地图对应的地理信息进行存储。在本发明实施例中，切割单元701在切割过程中，网格内的道路信息满足预置条件，因此能够按照网格内道路信息的要求条件对原始导航地图进行切割，使得切割后的网格地图能够符合用户当地的道路分布的实际情况，提高了导航系统的处理效果。进一步地，本发明提供另一个导航地图处理装置的实施例，具体请参阅图8，本发明另一个实施例包括切割单元801，包括第一扫描模块8011，用于以垂直于原始导航地图的一条边做等间隔的多条扫描线；第一记录模块8012，用于记录每一条扫描线切割过的道路数目；第一筛选模块8013，用于将切割道路数目最少的一条扫描线作为切割线，从而将原始导航地图切割为两个网格地图；第一判断模块8014，用于判断网格地图内的道路数目是否大于预置的第一门限值，若是，选取网格地图作为新的导航地图，触发第一扫描模块8011模块执行；存储单元802，用于将切割后的网格地图对应的地理信息以二叉树方式进行存储。各单元和模块之间的交互如下第一扫描模块8011以垂直于原始导航地图的一条边做等间隔的多条扫描线后，第一记录模块8012记录下第一扫描模块8011所做的扫描线切割过的道路数目，第一筛选模块8013根据第一记录模块8012记录的结果从扫描线中筛选一条扫描线作为切割线，当网格地图内的道路数目大于预置的第一门限值时，第一判断模块8014判断网格地图内的道路数目是否大于预置的第一门限值，若是，选取网格地图作为新的导航地图，触发第一扫描模块8011执行，当切割结束后，存储单元802将切割后的网格地图对应的地理信息以二叉树方式进行存储。在本发明实施例中，第一筛选模块8013根据第一记录模块8012的记录结果，从扫描线中筛选一条扫描线作为切割线，从而将原始导航地图切割为至少两个网格地图，由于在切割过程中，网格内的道路信息满足扫描线切割过的道路数目最少，使得同一条道路尽量被切割到同一网格内，保证了切割后的网格地图能够符合用户当地的道路分布的实际情况，提高了导航系统的处理效果。为了便于理解，本发明提供另一个导航地图处理装置的实施例，具体请参阅图9， 本发明另一个实施例包括切割单元901，包括第二扫描模块9011，用于以垂直于原始导航地图的一条边做等间隔的多条扫描线；第二记录模块9012，用于记录每一条扫描线切割后的两个网格地图中的道路数目；第二筛选模块9013，用于将切割后的两个网格地图中的道路数目最接近的一条扫描线作为切割线，从而将原始导航地图切割为两个网格地图；第二判断模块9014， 用于判断网格地图内的道路数目是否大于预置的第二门限值，若是，选取网格地图作为新的导航地图，触发第二扫描模块9011执行；
存储单元902，用于将切割后的网格地图对应的地理信息以二叉树方式进行存储。各单元和模块之间的交互过程与前述图8所示的实施例中各单元和模块的交互过程类似，此处不再赘述。在本发明实施例中，第二筛选模块9013根据第二记录模块9012的记录结果，从扫描线中筛选一条扫描线作为切割线，从而将原始导航地图切割为至少两个网格地图，由于在切割过程中，网格内的道路信息满足扫描线切割后的两个网格内的道路数目最接近，使得相邻的网格内道路数目相接近，保证了切割后的网格地图能够符合用户当地的道路分布的实际情况，提高了导航系统的处理效果。本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。以上对本发明所提供的一种导航地图处理方法及装置进行了详细介绍，对于本领域的一般技术人员，依据本发明实施例的思想在具体实施方式
及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。
权利要求
1.一种导航地图处理方法，其特征在于，包括按照预置的切割原则，将原始导航地图进行切割，得到至少两个网格地图，使得网格内的道路信息满足预置条件；将切割后的网格地图对应的地理信息进行存储。
2.根据权利要求1所述的导航地图处理方法，其特征在于，所述按照预置的切割原则， 将原始导航地图进行切割，得到至少两个网格地图，使得网格内的道路信息满足预置条件包括以垂直于原始导航地图的一条边做等间隔的多条扫描线；记录每一条扫描线切割过的道路数目；选取切割道路数目最少的一条扫描线作为切割线，从而将所述原始导航地图切割为两个网格地图。
3.根据权利要求2所述的导航地图处理方法，其特征在于，所述选取切割道路数目最少的一条扫描线作为切割线，从而将所述原始导航地图切割为两个网格地图之后包括判断网格地图内的道路数目是否大于预置的第一门限值，若是，选取所述网格地图作为新的导航地图，重复上述切割方法。
4.根据权利要求1所述的导航地图处理方法，其特征在于，所述按照预置的切割原则， 将原始导航地图进行切割，得到至少两个网格地图，使得网格内的道路信息满足预置条件包括以垂直于原始导航地图的一条边做等间隔的多条扫描线；记录每一条扫描线切割后的两个网格地图中的道路数目；选取切割后的两个网格地图中的道路数目最接近的一条扫描线作为切割线，从而将所述原始导航地图切割为两个网格地图。
5.根据权利要求4所述的导航地图处理方法，其特征在于，所述选取切割后的两个网格地图中的道路数目最接近的一条扫描线作为切割线，从而将所述原始导航地图切割为两个网格地图之后包括判断网格地图内的道路数目是否大于预置的第二门限值，若是，选取所述网格地图作为新的导航地图，重复上述切割方法。
6.根据权利要求1所述的导航地图处理方法，其特征在于，所述地理信息包括兴趣点 Ρ0Ι、道路、道路的连接关系、背景数据，其中，所述背景数据包括河流、绿地、边界线。
7.根据权利要求2或4所述的导航地图处理方法，其特征在于，所述选取的原始导航地图的一条边为所述原始导航地图的各边中边长较长的边。
8.根据权利要求3所述的导航地图处理方法，其特征在于，当所述原始导航地图为全国地图时，所述扫描线的间隔为0.8千米至1.6千米，所述预置的第一门限值为切割后的网格地图中道路数目为5. 8万条至7万条。
9.根据权利要求1所述的导航地图处理方法，其特征在于，所述将切割后的网格地图对应的地理信息进行存储是以二叉树方式进行的。
10.一种导航地图处理装置，其特征在于，包括切割单元，用于按照预置的切割原则，将原始导航地图进行切割，得到至少两个网格地图，使得网格内的道路信息满足预置条件；存储单元，用于将切割后的网格地图对应的地理信息进行存储。
11.根据权利要求10所述的导航地图处理装置，其特征在于，所述切割单元包括 第一扫描模块，用于以垂直于所述原始导航地图的一条边做等间隔的多条扫描线； 第一记录模块，用于记录每一条扫描线切割过的道路数目；第一筛选模块，用于选取切割道路数目最少的一条扫描线作为切割线，从而将所述原始导航地图切割为两个网格地图。
12.根据权利要求11所述的导航地图处理装置，其特征在于，所述切割单元还包括 第一判断模块，用于判断网格地图内的道路数目是否大于预置的第一门限值，若是，选取所述网格地图作为新的导航地图，触发第一扫描模块执行。
13.根据权利要求10所述的导航地图处理装置，其特征在于，所述切割单元包括 第二扫描模块，用于以垂直于所述原始导航地图的一条边做等间隔的多条扫描线； 第二记录模块，用于记录每一条扫描线切割后的两个网格地图中的道路数目；第二筛选模块，用于选取切割后的两个网格地图中的道路数目最接近的一条扫描线作为切割线，从而将所述原始导航地图切割为两个网格地图。
14.根据权利要求13所述的导航地图处理装置，其特征在于，所述切割单元还包括 第二判断模块，用于判断网格地图内的道路数目是否大于预置的第二门限值，若是，选取所述网格地图作为新的导航地图，触发第二扫描模块执行。
全文摘要
本发明实施例公开了一种导航地图处理方法，用于提高导航系统的处理效果。本发明实施例方法包括按照预置的切割原则，将原始导航地图进行切割，得到至少两个网格地图，使得网格内的道路信息满足预置条件；将切割后的网格地图对应的地理信息进行存储。本发明实施例另外公开了一种导航地图处理装置。本发明实施例可以提高导航系统的处理效果。
文档编号G01C21/32GK102486379SQ201010571310
公开日2012年6月6日 申请日期2010年12月2日 优先权日2010年12月2日
发明者牟文杰, 王军 申请人:上海博泰悦臻电子设备制造有限公司