CN102710796A

CN102710796A - 一种基于多级分区网络的区域数据下载方法及装置

Info

Publication number: CN102710796A
Application number: CN2012102106478A
Authority: CN
Inventors: 张�林; 郭晓英
Original assignee: Individual
Current assignee: Individual
Priority date: 2012-06-20
Filing date: 2012-06-20
Publication date: 2012-10-03
Anticipated expiration: 2032-06-20
Also published as: CN102710796B

Abstract

本发明公开了一种基于多级分区网络的区域数据下载方法及装置，用于解决现有技术中的数据更新方式存在更新数据量大以及更新频率低的缺点。该方法包括将分区网络进行多级分区与分层，得到多个子分区网络；当分区网络的区域数据更新时，在存在更新数据的子分区网络中下载更新后的区域数据；当接收到用户的区域数据请求时，根据请求加载子分区网络，在加载的子分区网络中下载用户所需的区域数据。采用本发明的技术方案，减小了更新区域数据的数据量，并且提高了区域数据更新的频率。

Description

一种基于多级分区网络的区域数据下载方法及装置

技术领域

本发明涉及位置导航领域，具体而言，涉及一种基于多级分区网络的区域数据下载方法及装置。

背景技术

目前，国内外各类导航产品以及基于位置信息的服务蓬勃发展，导航电子地图数据与基于位置的服务信息数据更新的方法各异。其中，现有技术中存在两种客户端区域数据更新方式。瘦客户端数据更新方式以及胖客户端数据更新方式。其中，瘦客户端数据更新的方式，只更新服务器端的数据即可，数据更新速度也会比较快，但是移动终端设备应用受通讯环境与质量的影响比较大，用户一旦在通讯网络无法覆盖的盲区，服务器就无法为用户提供完整的导航服务。胖客户端的数据更新方式基本采用全国、全路网数据一次性全部更换的方式。可是由于数据更新周期及数据编译过程都比较长，一年只能做到四次左右的数据更新，用户使用的基本上是一季度之前的地图数据，会出现无法为用户提供近期发生变更的区域数据的情况，导致用户使用的不便。可见，现有技术中的区域数据更新方式存在更新数据量大以及更新频率低的缺点。

发明内容

本发明提供了一种基于多级分区网络的区域数据下载方法及装置，用于解决现有技术中的区域数据更新方式存在的更新数据量大以及更新频率低的问题。

根据本发明的一个方面，提供了一种基于多级分区网络的区域数据下载方法，包括：将分区网络进行多级分区与分层，得到多个子分区网络；当分区网络的区域数据更新时，在存在更新数据的子分区网络中下载更新后的区域数据；当接收到用户的区域数据请求时，根据请求加载子分区网络，在加载的子分区网络中下载用户所需的区域数据。

其中，在存在更新数据的子分区网络中下载更新后的区域数据包括：获取用户所处地理位置的信息；下载用户所处地理位置所属的子分区网络中更新后的区域数据。

其中，在存在更新数据的子分区网络中下载更新后的区域数据包括：获取用户的数据使用记录；下载与数据使用记录相关的更新后的区域数据。

进一步地，上述方法还包括：将分区网络进行多级分区与分层之后，将各子分区网络的数据存入区域表中，将各子分区网络的关系存入区域关系表中。

进一步地，上述方法还包括：获取用户输入的搜索项以及用户所处地理位置的信息；根据搜索项与用户所处的地理位置，动态加载区域数据，计算二者之间的多模式路径规划数据；为用户提供路径规划数据。

其中，将分区网络进行多级分区与分层包括：用户的活动范围、服务区域的完整性、深度位置信息的延展、数据包大小和移动终端的计算能力进行拆分，以对分区网络进行多级分区与分层。

根据本发明的另一个方面，提供了一种基于多级分区网络的区域数据下载装置，包括：分区模块，用于将分区网络进行多级分区与分层，得到多个子分区网络；第一下载模块，用于当分区网络的区域数据更新时，在存在更新数据的子分区网络中下载更新后的区域数据；第二下载模块，用于当接收到用户的区域数据请求时，根据请求加载子分区网络，在加载的子分区网络中下载用户所需的区域数据。

其中，上述第一下载模块包括：第一获取单元，用于获取用户所处地理位置的信息；第一下载单元，用于下载用户所处地理位置所属的子分区网络中更新后的区域数据。

其中，上述第一下载模块包括：第二获取单元，用于获取用户的数据使用记录；第二下载单元，用于下载与数据使用记录相关的更新后的区域数据。

进一步地，上述装置还包括：存储模块，用于将分区网络进行多级分区与分层之后，将各子分区网络的数据存入区域表中，将各子分区网络的关系存入区域关系表中。

进一步地，上述装置还包括：获取模块，用于获取用户输入的搜索项以及用户所处地理位置的信息；计算模块，用于根据搜索项与用户所处的地理位置，动态加载区域数据，计算二者之前的多模式路径规划数据；提供模块，用于为用户提供路径规划数据。

本发明的技术方案，在各分区网络的基础上进行多级分区与分层，当分区网络中的区域数据更新时，可以仅在覆盖数据变化的子分区网络中进行区域数据的更新，从而减小了更新区域数据的数据量，并且由于每次更新的区域数据的数量减少，因此可以缩短更新周期以及数据编译时间，从而提高了数据更新的频率。

附图说明

图1是根据本发明实施例1的基于多级分区网络的区域数据下载方法的流程图；

图2是根据本发明实施例2的基于多级分区网络的区域数据下载方法的流程图；

图3是根据本发明实施例2的多级分区网络区域数据结构示意图；

图4是根据本发明实施例3的基于多级分区网络的区域数据下载装置的结构框图；以及

图5是根据本发明实施例3的另一种基于多级分区网络的区域数据下载装置的结构框图。

具体实施方式

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

实施例1

图1是根据本发明实施例1的基于多级分区网络的区域数据下载方法的流程图。

如图1所示，该方法包括以下步骤：

步骤101：将分区网络进行多级分区与分层，得到多个子分区网络；

步骤102：当分区网络的区域数据更新时，在存在更新数据的子分区网络中下载更新后的区域数据；

步骤103：当接收到用户的区域数据请求时，根据请求加载子分区网络，在加载的子分区网络中下载用户所需的区域数据。

其中，上述各步骤中的区域数据指分区网络中的数据，具体地，该数据可以分为三类：基础地图数据、位置服务深度信息数据以及实时更新数据。

在步骤101中，可以在分区网络的基础上，实现按照服务区域的完整性、深度位置信息的延展、数据包的大小以及终端的计算能力来对分区网络进行拆分，形成新的分区网络，将新的分区网络作为原分区网络的子分区网络。实际上，多分区网络进行多级分区与分层主要是为了实现对分区网络数据的空间拓扑结构进行划分。

其中，服务区域的完整性主要考虑将同一类数据划分成一个整体，例如，前门文化街、台湾老街等可以划分为一个整体。深度位置信息的延展是基于某一个区域，随着数据制作的深度、数据文件的大小增加时，数据量也会相应增加，这时需要将该区域单独进行划分；数据包的大小以及移动终端的计算能力是考虑到如果数据包太大或者超过终端的计算能力，则需要基于该两点考虑分区网络的划分。例如，前门数据是一个分区，那么在前门，台湾会馆是一个封闭的地区，可以将台湾会馆划分成前门的一个子分区。又比如，前门的数据包比较大，则可以将前门划分成多个子分区。

此外，为了方便用户出行时，为用户提供更加方便的区域数据服务。本实施例在对分区网路进行划分时，也可以考虑对动态区域的划分，例如考虑用户当前的活动范围，将用户当前所处的地理位置也作为划分分区网络的一个因素。

为了满足用户需求，本实施例基于区域数据的按需下载的思想。在对子分区网络的数据进行更新时，可以采用以下两种方式：

基于用户当前所在的地理位置对子分区网络的更新区域数据进行下载。首先获取用户所处地理位置的信息；然后下载用户所处地理位置所属的子分区网络中更新后的区域数据。

基于用户的行为对发生更新的区域数据进行下载更新。此处，用户的行为指用户经常使用的某项操作或者经常查看的某些信息以及经常去的某个地方等等。首先，在存在更新数据的子分区网络中下载更新后的区域数据包括：获取用户的数据使用记录；下载与数据使用记录相关的更新后的区域数据。用户的活动范围、服务区域的完整性、深度位置信息的延展、数据包大小和移动终端的计算能力进行拆分，以对分区网络进行多级分区与分层。

本实施例的基于多级分区网络的区域数据下载方法，在各分区网络的基础上进行多级分区与分层，当分区网络中的区域数据更新时，可以仅在覆盖数据变化的子分区网络中进行区域数据的更新，从而减小了更新区域数据的数据量，可以提高区域数据更新的频率，并且由于每次更新的区域数据的数量减少，因此可以缩短更新周期以及数据编译时间，从而提高了数据更新的频率。由于可以基于用户所处的位置以及用户的行为对区域数据进行更新，同时实现了用户的按需下载，提升了用户体验。

此外，本实施例的方法还可以有效避免因拓扑数据重叠一起的差分更新数据雪崩的问题，即当一条道路发生变化，引起其他道路的变化的情况，由于本实施例采用了多级分区网络模型，因此，在本实施例中，可以按照较小的区域进行更新，进而解决了该问题。

实施例2

图2是根据本发明实施例2的基于多级分区网络的区域数据下载方法的流程图。

如图2所示，该方法包括以下步骤:

步骤201：将分区网络进行多级分区与分层，得到多个子分区网络；

步骤202：将各子分区网络的数据存入区域表中，将各子分区网络的关系存入区域关系表中；

上述区域关系表中包括地物与地物、地物与设施之间的从属和关联关系表。

步骤203：获取用户输入的搜索项以及用户所处地理位置的信息；

步骤204：根据搜索项与用户所处的地理位置,动态加载区域数据，计算二者之的多模式路径规划数据；

步骤205：为用户提供路径规划数据。

本实施例中的多模式分区网络的每个区域单独组成一个连通的路网，根据用户输入的搜索项和用户所处的位置加载对应的子分区网络，通过区域表以及区域关系表查找搜索项与用户所处的地理位置之间的多种路径，从而为用户提供路径规划。此外，根据用户请求的计算类型，也可以为用户提供混合路径规划，例如，用户可以选择步行距离最短、费用最低、时间最快等计算类型。其中，为用户提供动态多模式路径规划可以包括：汽车导航，公共交通导航，例如，公交、地铁。步行导航，例如，室内导航、地铁换乘等。因此各种数据都需要预先存储在多级分区网络模型中。

图3是根据本发明实施例2的多级分区网络区域数据结构示意图。

如图3所示，本实施例中的分区网络数据包含以下几种数据类型：背景数据、POI（point of interest，兴趣点）数据、FAC设施数据、广告数据、地址表、动态数据层、道路link，道路node、道路RCond以及道路Rsign等。

图中各子分区间的关联表包括：区域命名表、区域关系表、区域道路关系以及POI分类表。

其中，当上述子分区的区域数据发生变化时，可以对各终端进行发布，发布成功后，用户就可以在线进行下载或者更新子分区数据。基于服务器端，当区域数发生变化时，按照图中所示的分层结构对数据进行更新。

本实施例的基于多级分区网络的区域数据下载方法，在多级分区网络数据模型的基础上，为用户提供了动态路径规划，实现了门对门、室内、室外无缝过渡以及地理空间任意两点之间的导航服务，进而能够满足用户对深度信息应用规划的需求。

实施例3

图4是根据本发明实施例3的基于多级分区网络的区域数据下载装置的结构框图。

如图4所示，该基于多级分区网络的区域数据下载装置40包括以下组成部分：

分区模块41，用于将分区网络进行多级分区与分层，得到多个子分区网络；

第一下载模块42，用于当分区网络的区域数据更新时，在存在更新数据的子分区网络中下载更新后的区域数据；

第二下载模块43，用于当接收到用户的区域数据请求时，根据请求加载子分区网络，在加载的子分区网络中下载用户所需的区域数据。

为了在用户外出时更加方便快捷的获取用户所处位置附件的区域数据，可以基于用户当前所在的地理位置对子分区网络的更新区域数据进行下载。基于此，上述第一下载模块可以包括：第一获取单元，用于获取用户所处地理位置的信息；第一下载单元，用于下载用户所处地理位置所属的子分区网络中更新后的区域数据。

此外，也可以根据用户经常使用的某项操作或者经常查看的某些信息以及经常去的某个地方为用户下载其较关心的区域数据，因此，上述第一下载模块可以包括：第二获取单元，用于获取用户的数据使用记录；第二下载单元，用于下载与数据使用记录相关的更新后的区域数据。

为了进一步满足用户对导航数据的需求，本实施例还提供了另外一种基于多级分区网络的区域数据下载装置50，如图5所示，该装置除了包含上述装置40的各模块外还包括：存储模块51，用于将分区网络进行多级分区与分层之后，将各子分区网络的数据存入区域表中，将各子分区网络的关系存入区域关系表中。获取模块52，用于获取用户输入的搜索项以及用户所处地理位置的信息；计算模块53，用于根据搜索项与用户所处的地理位置,动态加载区域数据，计算二者之的多模式路径规划数据，；提供模块，用于为用户提供路径规划数据。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims

1.一种基于多级分区网络的区域数据下载方法，其特征在于，包括：

将分区网络进行多级分区与分层，得到多个子分区网络；

当所述分区网络的区域数据更新时，在存在更新数据的子分区网络中下载更新后的区域数据；

当接收到用户的区域数据请求时，根据所述请求加载子分区网络，在加载的子分区网络中下载用户所需的区域数据。

2.根据权利要求1所述的方法，其特征在于，在存在更新数据的子分区网络中下载更新后的区域数据包括：

获取用户所处地理位置的信息；

下载用户所处地理位置所属的子分区网络中更新后的区域数据。

3.根据权利要求1或2所述的方法，其特征在于，在存在更新数据的子分区网络中下载更新后的区域数据包括：

获取用户的数据使用记录；

下载与所述数据使用记录相关的更新后的区域数据。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

将分区网络进行多级分区与分层之后，将各子分区网络的数据存入区域表中，将各子分区网络的关系存入区域关系表中。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

获取用户输入的搜索项以及用户所处地理位置的信息；

根据所述搜索项与用户所处的地理位置，动态加载区域数据，计算二者之间的多模式路径规划数据；

为所述用户提供所述路径规划数据。

6.根据权利要求1所述的方法，其特征在于，所述将分区网络进行多级分区与分层包括：

用户的活动范围、服务区域的完整性、深度位置信息的延展、数据包大小和移动终端的计算能力进行拆分，以对所述分区网络进行多级分区与分层。

7.一种基于多级分区网络的区域数据下载装置，其特征在于，包括：

分区模块，用于将分区网络进行多级分区与分层，得到多个子分区网络；

第一下载模块，用于当所述分区网络的区域数据更新时，在存在更新数据的子分区网络中下载更新后的区域数据；

第二下载模块，用于当接收到用户的区域数据请求时，根据所述请求加载子分区网络，在加载的子分区网络中下载用户所需的区域数据。

8.根据权利要求7所述的装置，其特征在于，所述第一下载模块包括：

第一获取单元，用于获取用户所处地理位置的信息；

第一下载单元，用于下载用户所处地理位置所属的子分区网络中更新后的区域数据。

9.根据权利要求7或8所述的装置，其特征在于，所述第一下载模块包括：

第二获取单元，用于获取用户的数据使用记录；

第二下载单元，用于下载与所述数据使用记录相关的更新后的区域数据。

10.根据权利要求7所述的装置，其特征在于，所述装置还包括：

存储模块，用于将分区网络进行多级分区与分层之后，将各子分区网络的数据存入区域表中，将各子分区网络的关系存入区域关系表中。

11.根据权利要求10所述的装置，其特征在于，所述装置还包括：

获取模块，用于获取用户输入的搜索项以及用户所处地理位置的信息；

计算模块，用于根据所述搜索项与用户所处的地理位置，动态加载区域数据，计算二者之前的多模式路径规划数据；

提供模块，用于为所述用户提供所述路径规划数据。