CN105631038B - 导航地图的生成方法和系统，及具有该系统的电子设备 - Google Patents

Abstract

本发明提供一种导航地图的生成方法，包括：将预存的地图数据按照预定切割规则进行切分以将切分后的地图数据组成图幅索引树；地图数据包括第一地图组成要素数据和第二地图组成要素数据；将第一地图组成要素数据和第二地图组成要素数据按预定处理单位组织在一起；将按预定组织方式组织的地图数据以预定格式编制为索引文件；其中，索引文件包括多个子索引文件；将图幅索引树以所述预定处理单位加载至与其一一对应的子索引文件中；分别存储已加载图幅索引树的子索引文件。本发明可以在经过用户检索后独立安装或独立升级用户所需求的那部分区域的地图数据，减少对设备空间的占用，以及减少在线升级地图时流量的消耗、无需用户等待太长时间。

Description

导航地图的生成方法和系统，及具有该系统的电子设备

技术领域

本发明属于智能电子交通技术领域，特别是涉及一种导航地图的生成方法和系统，及具有该系统的电子设备。

背景技术

在汽车的诸多行车辅助设备中，车载导航设备由于可以帮助用户随时知道自己的确切位置，并且可以自助规划前往目的地的路线，所以在汽车中广泛配置。车载导航设备主要是通过内置的GPS(Global Positioning System，全球定位系统)天线接收到来GPS卫星传递的位置坐标，并将接收的位置坐标和储存的电子地图相匹配，从而确定汽车的准确位置。

然而，目前全国导航地图产品数据比较大，常常达到6，7G的容量，如果进行在线升级，会耗费较多流量以及等待较长时间。而且也占用较大的设备存储空间。而很多用户基本不需要远途驾驶，只需要周边省市的地图就可以了。所以可以将地图分开，按区域组织(省或市)，这样用户可以只选择安装或升级自己需要的部分区域地图，不需要安装或升级全部的地图数据。

因此，如何提供一种导航地图的生成方法和系统，及具有该系统的电子设备，以解决现在技术中由于导航地图产品数据过大，若在线升级导航地图会耗费较多流量且升级时间也长，更加会大量占用设备存储空间造成无法更加用户需求单独安装或单独升级用户所需求的那部分地图数据的缺陷，实已成为本领域从业者亟待解决的技术问题。

发明内容

鉴于以上所述现有技术的缺点，本发明的目的在于提供一种导航地图的生成方法和系统，及具有该系统的电子设备，用于解决现有技术中由于导航地图产品数据过大，若在线升级导航地图会耗费较多流量且升级时间也长，更加会大量占用设备存储空间造成无法更加用户需求单独安装或单独升级用户所需求的那部分地图数据的问题。

为实现上述目的及其他相关目的，本发明一方面提供一种导航地图的生成方法，所述导航地图的生成方法包括以下步骤：将预存的地图数据按照预定切割规则进行切分以将切分后的地图数据组成图幅索引树；所述地图数据包括第一地图组成要素数据和第二地图组成要素数据；将所述第一地图组成要素数据和第二地图组成要素数据按预定处理单位组织在一起；将按预定组织方式组织的地图数据以预定格式编制为索引文件；其中，所述索引文件包括多个子索引文件；将所述图幅索引树以所述预定处理单位加载至与其一一对应的子索引文件中；分别存储已加载图幅索引树的子索引文件。

于本发明的一实施例中，所述预定切割规则是指在二维空间上将所述地图数据按区域或省/市为单位以切割容量阈值进行切分。

于本发明的一实施例中，所述预定组织单位是指以区域或以省/直辖市/特别行政区/自治区为单位。

于本发明的一实施例中，所述第一地图组成要素数据包括地图数据中的水系、绿地、行政区域、道路、车道、人行道、地图注点；所述第二地图组成要素数据包括道路的拓扑连接数据。

于本发明的一实施例中，所述导航地图的生成方法还包括：将所述道路和地图注点组成检索数据，并将所述道路或地图注点与以自身为圆心，以预设数值为半径形成的覆盖图幅中包括的道路和地图注点链接；当检索所述道路或地图注点时，通过链接方式确定以所述道路或地图注点为圆心，以预设数值为半径的覆盖图幅以检索所述道路或地图注点的周边。

本发明另一方面还提供一种导航地图的生成系统，所述导航地图的生成系统包括：切分模块，用于将预存的地图数据按照预定切割规则进行切分以将切分后的地图数据组成图幅索引树；所述地图数据包括第一地图组成要素数据和第二地图组成要素数据；组织模块，与所述切分模块连接，用于将所述第一地图组成要素数据和第二地图组成要素数据按预定处理单位组织在一起；编制模块，与所述切分模块和组织模块连接，用于将按预定组织方式组织的地图数据以预定格式编制为索引文件；其中，所述索引文件包括多个子索引文件；加载模块，与所述编制模块连接，用于将所述图幅索引树以所述预定处理单位加载至与其一一对应的子索引文件中；存储模块，与所述加载模块连接，用于分别存储已加载图幅索引树的子索引文件。

于本发明的一实施例中，所述切分模块中的预定切割规则是指在二维空间上将所述地图数据按区域或省/市为单位以切割容量阈值进行切分。

于本发明的一实施例中，所述第一地图组成要素数据包括地图数据中的水系、绿地、行政区域、道路、车道、人行道、地图注点；所述第二地图组成要素数据包括道路的拓扑连接数据。

于本发明的一实施例中，所述编制模块还用于将所述道路和地图注点组成检索数据，并将所述道路或地图注点与以自身为圆心，以预设数值为半径形成的覆盖图幅中包括的道路和地图注点链接；当检索所述道路或地图注点时，通过链接方式确定以所述道路或地图注点为圆心，以预设数值为半径的覆盖图幅以检索所述道路或地图注点的周边。

本发明又一方面提供一种电子设备，包括：所述的导航地图的生成系统。

如上所述，本发明的导航地图的生成方法和系统，及具有该系统的电子设备，具有以下有益效果：

本发明所述的导航地图的生成方法和系统，及具有该系统的电子设备保证导航地图可以在经过用户检索后独立安装或独立升级用户所需求的那部分区域的地图数据，减少对设备空间的占用，以及减少在线升级地图时流量的消耗、无需用户等待太长时间。

附图说明

图1显示为本发明的导航地图的生成方法于一实施例中的流程示意图。

图2显示为本发明的导航地图的生成系统于一实施例中的原理结构示意图。

图3显示为本发明的电子设备的原理结构示意图。

元件标号说明

1 导航地图的生成系统

11 切分模块

12 组织模块

13 编制模块

14 加载模块

15 存储模块

2 电子设备

S1～Sn 步骤

具体实施方式

以下通过特定的具体实例说明本发明的实施方式，本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在没有背离本发明的精神下进行各种修饰或改变。需说明的是，在不冲突的情况下，以下实施例及实施例中的特征可以相互组合。

需要说明的是，以下实施例中所提供的图示仅以示意方式说明本发明的基本构想，遂图式中仅显示与本发明中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制，其实际实施时各组件的型态、数量及比例可为一种随意的改变，且其组件布局型态也可能更为复杂。

实施例一

本实施例提供一种导航地图的生成方法，所述导航地图的生成方法包括以下步骤：

将预存的地图数据按照预定切割规则进行切分以将切分后的地图数据组成图幅索引树；所述地图数据包括第一地图组成要素数据和第二地图组成要素数据；

将所述第一地图组成要素数据和第二地图组成要素数据按预定处理单位组织在一起；

将按预定组织方式组织的地图数据以预定格式编制为索引文件；其中，所述索引文件包括多个子索引文件；

将所述图幅索引树以所述预定处理单位加载至与其一一对应的子索引文件中；

分别存储已加载图幅索引树的子索引文件。

以下将结合图示对本实施例所述的导航地图的生成方法进行详细阐述。本实施例所述的导航地图的生成方法可用于车载导航设备，所述车载导航设备运行主要依赖全球定位系统(Global Positioning System，简称GPS)进行。所述车载导航设备的硬件包括芯片、天线、处理器、内存、屏幕、按键、扬声器等组成部分。请参阅图1，显示为导航地图的生成方法于一实施例中的流程示意图。如图1所示，所述导航地图的生成方法具体包括以下几个步骤：

S1，将预存的地图数据按照预定切割规则进行切分以将切分后的地图数据组成图幅索引树；所述地图数据包括第一地图组成要素数据和第二地图组成要素数据。在本实施例中，所述预定切割规则是指在二维空间上将所述地图数据按区域或省/市为单位以切割容量阈值进行切分。

例如，所述预存的地图数据为我国的二维空间地图数据，将二维空间地图数据按照区域或省/市为单位，在本实施例中，按省为单位将我国的二维空间地图数据，以切割容量阈值，例如，在本实施例中将切割容量阈值设置为2000Kb。换句话说就是，将我国的二维空间地图数据按照省为单位先切分，然后再将每个省的地图数据切分成为切割容量阈值为2000Kb的数据块。

其中，所述地图数据包括第一地图组成要素数据和第二地图组成要素数据。所述第一地图组成要素数据包括地图数据中的水系、绿地、行政区域、道路、车道、人行道、地图注点。所述第二地图组成要素数据包括道路的拓扑连接数据。在本实施例中，所述第一地图组成要素数据也称背景显示数据，即地图背景显示数据。所述第二地图组成要素数据也称为路网演算数据。

S2，将切分后组成图幅索引树图幅索引树的地图数据，也就是将所述第一地图组成要素数据和第二地图组成要素数据按预定处理单位组织在一起。在本实施例中，所述预定组织单位是指以区域或以省/直辖市/特别行政区/自治区为单位。例如，我国有23个省、4个直辖市、2个特别行政区、5个自治区，也就是将每一个省、每一个直辖市、每一特别行政区、及每一自治区内的第一地图组成要素数据和第二地图组成要素数据组织在一起。

S3，将按预定组织方式组织的地图数据以预定格式编制为索引文件；其中，所述索引文件包括多个子索引文件。在本实施例中，将按预定组织方式组织的地图数据以预定格式编制为索引文件具体是指步骤S2中按照省/直辖市/特别行政区/自治区为单位的预定组织方式组织在一起的地图数据以预定格式编制索引文件。所述预定格式为代表每一个省、每一个直辖市、每一特别行政区、及每一自治区的特定代码与文件目标名称一一对应。本实施例中，每一个省、每一个直辖市、每一特别行政区、及每一自治区的特定代码包括每一个省、每一个直辖市、每一特别行政区、及每一自治区的特定代码，例如，行政编码、邮政编码、车牌编号、按照地区面积大小，由地区面积大到小的顺序设置代码，或是按照人口数量由多到少的顺序设置代码等等。例如，北京市的代码为010，与文件目录名称为1的文件相对应。上海市的代码为021，与文件目录为2的文件相对应。本实施例中不局限于以上几种代码，凡是能够代表省、直辖市、特别行政区、自治区的代码都包含在本发明中。在本实施例中，所述索引文件包括多个子索引文件，所述多个子索引文件也就是每个省的子索引文件，每个直辖市的子索引文件，每个特别行政区的子索引文件，每个自治区的子索引文件。在本实施例中，所述步骤S3还包括将所述道路和地图注点组成检索数据，并将所述道路或地图注点与以自身为圆心，以预设数值为半径形成的覆盖图幅中包括的道路和地图注点链接。当检索所述道路或地图注点时，通过链接方式确定以所述道路或地图注点为圆心，以预设数值为半径(在本实施例中设置预设数值为30KM)的覆盖图幅以检索所述道路或地图注点的周边。在本实施例中，由于地图的检索一般都是通过名称或拼音等方式检索，本来就是按照省份来查询，只要对数据按照省来分文件存储即可。对于周边检索，通过固定的范围(例如30KM为半径的圆)来确定该圆覆盖的图幅，然后通过图幅和省的对应表，确定需要加载几个省的数据，这样就可以实现周边检索跨省搜索。

S4，将所述图幅索引树以所述预定处理单位加载至与其一一对应的子索引文件中。将切分后组成图幅索引树图幅索引树的地图数据，也就是将所述第一地图组成要素数据和第二地图组成要素数据按对应的省、直辖市、特别行政区、及自治区为单位加载至与其一一对应的每个省的子索引文件，每个直辖市的子索引文件，每个特别行政区的子索引文件，每个自治区的子索引文件中。

S5，分别存储已加载图幅索引树的子索引文件以生成导航地图，即将加载了图幅索引树的每个省的子索引文件，每个直辖市的子索引文件，每个特别行政区的子索引文件，每个自治区的子索引文件分别进行存储。由于每个省、直辖市、特别行政区、自治区都是独立加载则保证导航地图可以按照用户需求，经过用户检索后独立安装或独立升级部分区域的地图数据。

本实施例所述的导航地图的生成方法保证导航地图可以在经过用户检索后独立安装或独立升级用户所需求的那部分区域的地图数据，减少对设备空间的占用，以及减少在线升级地图时流量的消耗、无需用户等待太长时间。

实施例二

本实施例提供一种导航地图的生成系统1，请参阅图2，显示为导航地图的生成系统于一实施例中的原理结构示意图。如图2所示，所述导航地图的生成系统1包括：切分模块11、组织模块12、编制模块13、加载模块14、及存储模块15。

所述切分模块11用于将预存的地图数据按照预定切割规则进行切分以将切分后的地图数据组成图幅索引树；所述地图数据包括第一地图组成要素数据和第二地图组成要素数据。在本实施例中，所述切分模块11中预存的预定切割规则是指在二维空间上将所述地图数据按区域或省/市为单位以切割容量阈值进行切分。

例如，所述预存的地图数据为我国的二维空间地图数据，将二维空间地图数据按照区域或省/市为单位，在本实施例中，按省为单位将我国的二维空间地图数据，以切割容量阈值，例如，在本实施例中将切割容量阈值设置为2000Kb。换句话说就是，将我国的二维空间地图数据按照省为单位先切分，然后再将每个省的地图数据切分成为切割容量阈值为2000Kb的数据块。

其中，所述地图数据包括第一地图组成要素数据和第二地图组成要素数据。所述第一地图组成要素数据包括地图数据中的水系、绿地、行政区域、道路、车道、人行道、地图注点。所述第二地图组成要素数据包括道路的拓扑连接数据。在本实施例中，所述第一地图组成要素数据也称背景显示数据，即地图背景显示数据。所述第二地图组成要素数据也称为路网演算数据。

与所述切分模块11连接的组织模块12用于将切分后组成图幅索引树图幅索引树的地图数据，也就是将所述第一地图组成要素数据和第二地图组成要素数据按预定处理单位组织在一起。在本实施例中，所述预定组织单位是指以区域或以省/直辖市/特别行政区/自治区为单位。例如，我国有23个省、4个直辖市、2个特别行政区、5个自治区，也就是将每一个省、每一个直辖市、每一特别行政区、及每一自治区内的第一地图组成要素数据和第二地图组成要素数据组织在一起。

与所述切分模块11和组织模块12连接的编制模块13用于将按预定组织方式组织的地图数据以预定格式编制为索引文件；其中，所述索引文件包括多个子索引文件。在本实施例中，所述编制模块13具体用于按照省/直辖市/特别行政区/自治区为单位的预定组织方式组织在一起的地图数据以预定格式编制索引文件。所述预定格式为代表每一个省、每一个直辖市、每一特别行政区、及每一自治区的特定代码与文件目标名称一一对应。本实施例中，每一个省、每一个直辖市、每一特别行政区、及每一自治区的特定代码包括每一个省、每一个直辖市、每一特别行政区、及每一自治区的特定代码，例如，行政编码、邮政编码、车牌编号、按照地区面积大小，由地区面积大到小的顺序设置代码，或是按照人口数量由多到少的顺序设置代码等等。例如，北京市的代码为010，与文件目录名称为1的文件相对应。上海市的代码为021，与文件目录为2的文件相对应。本实施例中不局限于以上几种代码，凡是能够代表省、直辖市、特别行政区、自治区的代码都包含在本发明中。在本实施例中，所述索引文件包括多个子索引文件，所述多个子索引文件也就是每个省的子索引文件，每个直辖市的子索引文件，每个特别行政区的子索引文件，每个自治区的子索引文件。

与所述编制模块13连接的加载模块14用于将所述图幅索引树以所述预定处理单位加载至与其一一对应的子索引文件中。将切分后组成图幅索引树图幅索引树的地图数据，也就是将所述第一地图组成要素数据和第二地图组成要素数据按对应的省、直辖市、特别行政区、及自治区为单位加载至与其一一对应的每个省的子索引文件，每个直辖市的子索引文件，每个特别行政区的子索引文件，每个自治区的子索引文件中。

与所述加载模块14连接的存储模块15用于分别存储已加载图幅索引树的子索引文件以生成导航地图，即所述存储模块15将加载了图幅索引树的每个省的子索引文件，每个直辖市的子索引文件，每个特别行政区的子索引文件，每个自治区的子索引文件分别进行存储。由于每个省、直辖市、特别行政区、自治区都是独立加载则保证导航地图可以按照用户需求，经过用户检索后独立安装或独立升级部分区域的地图数据。

本实施例还提供一种电子设备2，请参阅图3显示为电子设备的原理结构示意图。如图3所示，所述电子设备2包括上述的导航地图的生成系统1。在本实施例中电子设备2可以为车载导航设备。

综上所述，本发明所述的导航地图的生成方法和系统，及具有该系统的电子设备保证导航地图可以在经过用户检索后独立安装或独立升级用户所需求的那部分区域的地图数据，减少对设备空间的占用，以及减少在线升级地图时流量的消耗、无需用户等待太长时间。所以，本发明有效克服了现有技术中的种种缺点而具高度产业利用价值。

上述实施例仅例示性说明本发明的原理及其功效，而非用于限制本发明。任何熟悉此技术的人士皆可在不违背本发明的精神及范畴下，对上述实施例进行修饰或改变。因此，举凡所属技术领域中具有通常知识者在未脱离本发明所揭示的精神与技术思想下所完成的一切等效修饰或改变，仍应由本发明的权利要求所涵盖。

Claims (8)

1.一种导航地图的生成方法，其特征在于，所述导航地图的生成方法包括以下步骤：

将预存的地图数据按照预定切割规则进行切分以将切分后的地图数据组成图幅索引树；所述地图数据包括第一地图组成要素数据和第二地图组成要素数据；

将所述第一地图组成要素数据和第二地图组成要素数据按预定处理单位组织在一起；所述第一地图组成要素数据包括地图数据中的水系、绿地、行政区域、道路、车道、人行道、地图注点；

将按预定组织方式组织的地图数据以预定格式编制为索引文件；将所述道路和地图注点组成检索数据，并将所述道路或地图注点与以自身为圆心，以预设数值为半径形成的覆盖图幅中包括的道路和地图注点链接；当检索所述道路或地图注点时，通过链接方式确定以所述道路或地图注点为圆心，以预设数值为半径的覆盖图幅以检索所述道路或地图注点的周边；其中，所述索引文件包括多个子索引文件；

将所述图幅索引树以所述预定处理单位加载至与其一一对应的子索引文件中；

分别存储已加载图幅索引树的子索引文件。

2.根据权利要求1所述的导航地图的生成方法，其特征在于：所述预定切割规则是指在二维空间上将所述地图数据按区域或省/市为单位以切割容量阈值进行切分。

3.根据权利要求1所述的导航地图的生成方法，其特征在于：所述预定处理单位是指以区域或以省/直辖市/特别行政区/自治区为单位。

4.根据权利要求1所述的导航地图的生成方法，其特征在于：

所述第二地图组成要素数据包括道路的拓扑连接数据。

5.一种导航地图的生成系统，其特征在于，所述导航地图的生成系统包括：

切分模块，用于将预存的地图数据按照预定切割规则进行切分以将切分后的地图数据组成图幅索引树；所述地图数据包括第一地图组成要素数据和第二地图组成要素数据；

组织模块，与所述切分模块连接，用于将所述第一地图组成要素数据和第二地图组成要素数据按预定处理单位组织在一起；所述第一地图组成要素数据包括地图数据中的水系、绿地、行政区域、道路、车道、人行道、地图注点；

编制模块，与所述切分模块和组织模块连接，用于将按预定组织方式组织的地图数据以预定格式编制为索引文件；将所述道路和地图注点组成检索数据，并将所述道路或地图注点与以自身为圆心，以预设数值为半径形成的覆盖图幅中包括的道路和地图注点链接；当检索所述道路或地图注点时，通过链接方式确定以所述道路或地图注点为圆心，以预设数值为半径的覆盖图幅以检索所述道路或地图注点的周边；其中，所述索引文件包括多个子索引文件；

加载模块，与所述编制模块连接，用于将所述图幅索引树以所述预定处理单位加载至与其一一对应的子索引文件中；

存储模块，与所述加载模块连接，用于分别存储已加载图幅索引树的子索引文件。

6.根据权利要求5所述的导航地图的生成系统，其特征在于：所述切分模块中的预定切割规则是指在二维空间上将所述地图数据按区域或省/市为单位以切割容量阈值进行切分。

7.根据权利要求5所述的导航地图的生成系统，其特征在于：

所述第二地图组成要素数据包括道路的拓扑连接数据。

8.一种电子设备，其特征在于，包括：

如权利要求5-7中任一项所述的导航地图的生成系统。

Images