[发明专利]一种导航系统的客户端、服务端、及进行地图更新的方法

权利要求书

1.一种导航系统的客户端，包括：

客户端地图数据存储模块，用于存储客户端的地图要素数据；

客户端区域更新模块，用于保存区域与图幅的对应关系，其中，所述 的客户端内，每个区域分别对应的设有能反映当前区域的更新状态的版本 信息；

客户端数据发送模块，用于将指定区域的更新请求及版本号发送给服 务端；

客户端数据接收模块，用于接收服务端发送来的数据；

数据解析更新模块，用于将客户端数据接收模块得到的数据进行解 析，得到服务端中指定区域内发生了更新的地图要素数据；并根据此地图 要素数据更新客户端地图数据存储模块中的指定区域的地图要素数据及其 版本信息；

其特征在于：所述客户端区域更新模块中还包括区域关系子模块和区 域细化子模块；

区域关系子模块，用于保存反映了各行政区域之间的上下级的隶属关 系的区域与其子区域的数据关系树结构表；

区域细化子模块，用于对当前需要更新的区域进行细化分解为最小子 区域，直至每个分解后的最小子区域都不再包含下一级子区域；区域细化 子模块将用户请求更新的区域细化成为最小子区域后，将细化的最小子区 域的区域标识及各最小子区域对应的版本号通知客户端数据发送模块以发 送至服务端。

2.一种导航系统的服务端，包括：

服务端数据接收模块，用于接收客户端发送来的指定区域的更新请求 及版本号；

服务端地图数据存储模块，用于存储服务端的地图要素数据、及能反 映各区域当前的更新状态的版本信息；

服务端区域更新模块，用于保存区域与图幅的对应关系，其中，每个 区域分别对应的设有能反映当前区域的更新状态的版本信息；

地图要素数据匹配模块，用于在服务端地图数据存储模块中查找与所 述服务端数据接收模块接收到的客户端的更新请求及版本号匹配的地图要 素数据；

服务端数据发送模块，用于将地图要素数据匹配模块搜集到的请求区 域内发生了更新的地图要素数据发送给客户端；

其特征在于：所述区域还包含有下一级的子区域，以及区域与其子区 域的数据关系树结构表；

其中，若所述服务端数据接收模块接收到的信息为请求区域分解细化 后的最小子区域对应的版本信息，则所述地图要素数据匹配模块、服务端 数据发送模块执行以下步骤：

D11：比较客户端发送的上述区域的版本信息与服务端保存的相应区 域的版本信息，若发现版本信息相同，则反馈不需更新的信息给客户端； 若发现服务端的对应区域的版本信息更加新，则执行步骤D12；

D12：将客户端发送来的每个最小子区域的版本号与服务端内对应区 域的版本号进行一一对比，判断哪些最小子区域进行了更新，针对更新了 的最小子区域执行步骤D13；

D13：对于图幅保存有图幅版本号的服务端，先获得此区域内对应覆 盖的图幅，将客户端的区域的版本号与服务端的此区域所对应的所有图幅 的图幅版本号相比较，跳过所有版本号不晚于客户端发送的区域的版本号 的图幅，将所有的版本号晚于客户端发送的区域的版本号的图幅数据或此 图幅数据内进行更新了的数据项整理发送至客户端；

对于图幅保存有图幅更新时间的服务端，则先获得此区域内对应覆盖 的图幅，将客户端的区域的版本号对应的更新时间与服务端的此区域所对 应的所有图幅的图幅更新时间相比较，跳过所有图幅更新时间不晚于客户 端发送的区域版本号对应的更新时间的图幅，将所有的图幅更新时间晚于 客户端发送的区域的版本号对应的更新时间的图幅数据或此图幅数据内进 行更新了的数据项整理发送至客户端。