[发明专利]一种地图数据的差分更新方法、系统及服务器

权利要求书

1.一种地图数据的差分更新的方法，其特征在于，所述地图数据的差分更新的方法包括：

根据路网状态将地图数据划分为多个显示网格区域；自定义显示网格区域的大小，显示网格区域的大小与网络状态的密集度成正比例关系；

在接收到导航客户端的数据更新请求时，检测新的地图数据的版本号，将新版本号的地图数据与原版本号的地图数据进行对比，识别数据有变化的所述显示网格区域；在地图数据中，将每个所述显示网格区域进行编号，当有所述显示网格区域的数据进行更新时，快速定位识别查找到数据有变化的所述显示网格区域；

根据数据有变化的所述显示网格区域得到差分数据；

将所述差分数据发送至所述导航客户端以供所述导航客户端根据所述差分数据更新显示的地图数据。

2.根据权利要求1所述的地图数据的差分更新的方法，其特征在于，所述根据数据有变化的所述显示网格区域得到差分数据具体包括：根据数据有变化的所述显示网格区域的增加数据记录、删除数据记录和更新数据记录得到差分数据。

3.根据权利要求1或2所述的地图数据的差分更新的方法，其特征在于，所述差分数据中：道路与所述显示网格区域的界线处形成全局路网节点，更新的显示网格区域边界处的道路通过全局路网节点相连接，当更新的显示网格区域内的道路改变时，全局路网节点的连接属性改变，与更新的显示网格区域相邻的显示网格区域内的道路不变。

4.根据权利要求1所述的地图数据的差分更新的方法，其特征在于，所述地图数据的差分更新的方法还包括：获取所述差分数据的概要信息并将所述概要信息发送至所述导航客户端以供所述导航客户端在更新地图数据时显示；其中，所述概要信息包括：差分数据的区域编号，差分数据的版本编号，差分数据文件路径，差分数据文件大小和差分数据的描述信息。

5.一种地图数据的差分更新的系统，其特征在于，所述地图数据的差分更新的系统包括：

显示网络划分模块，用于根据路网状态将地图数据划分为多个显示网格区域；自定义显示网格区域的大小，显示网格区域的大小与网络状态的密集度成正比例关系；

识别模块，用于在接收到导航客户端的数据更新请求时，检测新的地图数据的版本号，将新版本号的地图数据与原版本号的地图数据进行对比，识别数据有变化的所述显示网格区域；在地图数据中，将每个所述显示网格区域进行编号，当有所述显示网格区域的数据进行更新时，快速定位识别查找到数据有变化的所述显示网格区域；

差分数据获取模块，用于根据数据有变化的所述显示网格区域得到差分数据；

发送模块，用于将所述差分数据发送至所述导航客户端以供所述导航客户端根据所述差分数据更新显示的地图数据。

6.根据权利要求5所述的地图数据的差分更新的系统，其特征在于，所述差分数据获取模块根据数据有变化的所述显示网格区域的增加数据记录、删除数据记录和更新数据记录得到差分数据。

7.根据权利要求5或6所述的地图数据的差分更新的系统，其特征在于，所述差分数据中：道路与所述显示网格区域的界线处形成全局路网节点，更新的显示网格区域边界处的道路通过全局路网节点相连接，当更新的显示网格区域内的道路改变时，全局路网节点的连接属性改变，与更新的显示网格区域相邻的显示网格区域内的道路不变。

8.根据权利要求5所述的地图数据的差分更新的系统，其特征在于，所述地图数据的差分更新的系统还包括：概要信息模块，用于获取所述差分数据的概要信息；其中，所述概要信息包括：差分数据的区域编号，差分数据的版本编号，差分数据文件路径，差分数据文件大小和差分数据的描述信息；所述发送模块将所述概要信息发送至所述导航客户端以供所述导航客户端在更新地图数据时显示。

9.一种服务器，其特征在于，所述服务器包括如权利要求5至权利要求8任一权利要求所述的地图数据的差分更新的系统。

10.一种导航客户端，其特征在于，所述导航客户端与权利要求9中的服务器相连并从所述服务器获取差分数据更新地图数据。